算法 第一次

1.概述 在JVM中，最大的亮点就是自动垃圾回收机制，那它是根据什么依据来判断是垃圾的呢，又是根据什么算法来回收垃圾的呢？ 不同的垃圾回收算法有不同的特点和应用场景，本文整理了JVM常见的几种垃圾回收算法，以及其优缺点和适用场景供读者参考。 不熟悉JVM内存模型的可先参考如下这篇文章（点击直接跳转） ......

一：背景 1. 讲故事 前几个月有位朋友找到我，说他们的的web程序没有响应了，而且监控发现线程数特别高，内存也特别大，让我帮忙看一下怎么回事，现在回过头来几经波折，回味价值太浓了。 二：程序到底经历了什么 1. 在线程上找原因 这个程序内存高，线程高，无响应，尼玛是一个复合态问题，那怎么入手呢？按 ......

import torch import torch.nn as nn import torch.optim as optim class MLPModel(nn.Module): def __init__(self, input_size): super(MLPModel, self).__init ......

题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", ......

DES对称加密算法Java实现 源代码AESUtils.java //package me.muphy.util; import javax.crypto.*; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.Stand ......

使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......

一，python的相关站点: 1,python官网 https://www.python.org/ 2,pip第三方库的网站 https://pypi.org/ 3,官方文档站: https://docs.python.org/zh-cn/3/ 文档的语言和版本均可在页面自己自己选择 4,官方教程: ......

kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......

使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......

客户端首屏渲染时首先拿到空的html模板，之后继续发起数据请求。而服务器端渲染只需要请求一次，服务器会将请求的数据放在html模板中一起返回。 服务器端渲染耗费流量，局部页面的变化也需要重新请求完整的页面 客户端渲染就可以采用SPA，能实现局部组件的更新，服务器端渲染回来的就是整个的页面，如有变动， ......

引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......

一、数据结构基本概念 数据的基本单位：数据元素 数据元素的不可分割的最小单位：数据项 算法设计取决于逻辑结构，算法实现依赖于存储结构 逻辑结构：线性结构、树、图、集合 存储结构：顺序结构、链式结构、索引结构、散列结构 二、算法的基本概念 算法的五个特性：有穷性、确定性、可行性、输入、输出 好算法的目 ......

SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......

算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......

一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......

题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......

1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......

Uml类图 1、 分三层，从上至下分别为类名，属性，方法。 2、 类与类之间的关系：关联（聚合，组合）、依赖、继承、实现。 3、 依赖是最低耦合，继承是最高耦合。 七大原则 1、 开闭原则：程序代码对扩展开发，对修改关闭。 2、 里氏代换原则：子类可以扩展父类功能，但是不要修改父类原有的功能。 3、 ......

1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......

变分模态分解(VMD)是一种将信号同时分解为其组成的固有模态的强大技术。然而，如果信号中可用模式的数量未知时，则VMD的性能将会下降。介绍了一种新的方法，即逐次变分模态分解(successive variational mode decomposition，SVMD)，该方法可以连续提取模态，而不需 ......

原题： N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式： ......

六、用go语言，假设将n 个关键字存储到一个大小为 m 且通过链接法解决冲突的散列表中，同时已知每条链的长度，包括其中最长链的长度 L，请描述从散列表的所有关键字中均匀随机地选择某一元素并在 O(L·(1+1/a))的期望时间内返回该关键字的过程。 文心一言，代码不能运行： 在这个问题中，我们需要使 ......

选择题 题目1(多选): 下列关于TreeSet集合排序的原理正确的是 ( ) 选项 : ​ A. 排序方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边 ​ B. 排序方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边 ​ C. 排序此方法如果返回的是0 , 代表 ......

一：背景 1. 讲故事 前几天有位朋友找到我，说他的窗体程序有卡死现象，让我帮忙看下怎么回事，解决这种问题就需要在卡死的时候抓一个dump下来，拿到dump之后就可以分析了。 二：为什么会卡死 1. 观察主线程 窗体程序的卡死，需要观察主线程此时正在做什么，可以用 !clrstack 命令观察。 0 ......

最近看到一个大佬的渗透报告，里面有一个排序注入的利用。太久没有手工注入SQL了，一时间看得有点懵，花了点时间研究了一下，并记录成这篇博客。由于设计到真实生产系统，截图就不多给了，直接口头表述。如果有不清楚的，还请见谅。 存在SQL注入的接口存在一个sortField参数，传入值为0，会报错，响应包回 ......

【1111算法题】 第一题 双十一的祈祷【算法赛】 题目 双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题， ......

JavaSE day06-排序查找算法,Map集合,集合嵌套,斗地主案例 今日目标 : TreeSet集合(重点) 排序算法(理解) 查找算法(理解) Map集合(重点) 集合嵌套(理解) 斗地主案例(理解) 1 TreeSet集合 1.1 集合体系 Collection List接口 ArrayL ......

1.首先要找到官网正版的博客园 2.进入博客园后，要登录自己的账号，没有账号的，可以去免费创建一个属于自己账号 3.登录好账号后，找到右上角的随笔 4.进入随笔页面后，就可以编写自己要发布的文章内容了 5.编写完文章后，下滑到底部找到发布，没有写完还有点击保存草稿，不想现在发布文章，可以点击定时发布 ......

1.登录博客园，点击写随笔 2.点击新增随笔，编辑内容 3.设置发布类型 ......

回忆笔者学习动态规划的时候，最开始接触的是经典的 “01背包” 问题；不过现在想起来，以“01背包问题”作为初次接触的动态规划算法的问题_并不友好_；花费了不少时间才慢慢感悟到动态规划算法的核心思想。先前的文章中涉及了不少搜索算法，在搜索算法上融入动态规划算法思想的 ......