KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
1.Mark-Sweep算法 整个算法分为标记和清除两个部分。 标记阶段采用可达性分析算法。可达性分析算法从GC roots出发，寻找引用的对象，如果对象被遍历到，则标记。 清除阶段对目标空间进行遍历，若对象没有被标记过，则清除该对象。时间复杂度为O（n），结果会导致空间中存在大量碎片（零碎空间）， ...
分类：
编程语言 时间：
2021-02-15 12:21:19
阅读次数：
0
排序算法的介绍 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类： 1) 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 2) 外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。 ...
分类：
编程语言 时间：
2021-02-15 12:19:55
阅读次数：
0
基数：不重复的元素 Redis Hyperloglog：用于做基数统计的算法 优点：占用的内容是固定的，2^64不同的元素的技术，只需要占用12kb内存！如果要从内存角度来比较的话Hyperloglog首选。 hyper log log命令以"pf"开头。 1.利用pfadd命令添加 127.0.0 ...
分类：
其他好文 时间：
2021-02-15 12:09:23
阅读次数：
0
A 题面 对于一个仅含小写字母的字符串 \(a\) ，若 \(p\) 为 \(a\) 的前缀且 \(p\ne a\) ，那么我们称 \(p\) 为 \(a\) 的 \(proper\) 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 \ ...
分类：
其他好文 时间：
2021-02-15 12:07:24
阅读次数：
0
一、算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。 2、时间复杂度 O(n²) 的时间复杂度 3、代码实现 import java.util.Arrays; /** ...
分类：
编程语言 时间：
2021-02-15 12:00:11
阅读次数：
0
题目备注： 1.链表至少包含两个节点 2.链表中所有节点的值都是唯一的 3.给定的节点为非末尾节点并且一定是链表中的一个有效节点 4.不要从你的函数中返回任何结果 方法：与下一个节点交换 从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。 因为，我们无 ...
分类：
编程语言 时间：
2021-02-10 13:42:05
阅读次数：
0
# 递归是一种编程思想 # 递归的特点： # 函数内部自己调用自己 # 必须有出口 # 应用：3以内数字累加和 # 需求：3以内数字累加和 3+2+1 # 6 = 3 + 2以内数字累加和 # 2以内数字累加和 = 2 + 1以内数字累加和 # 1以内数字累加和 = 1 （出口） def sum_n ...
分类：
其他好文 时间：
2021-02-10 13:33:42
阅读次数：
0
Java 对象分配流程 我们这里不考虑栈上分配，这些会在 JIT 的章节详细分析，我们这里考虑的是无法栈上分配需要共享的对象。 对于 HotSpot JVM 实现，所有的 GC 算法的实现都是一种对于堆内存的管理，也就是都实现了一种堆的抽象，它们都实现了接口 CollectedHeap。当分配一个对 ...
分类：
其他好文 时间：
2021-02-10 13:28:30
阅读次数：
0
算法思想 图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。 代码实现 邻接矩阵实现： 结构体定义：使用二维数组来定义，存 ...
分类：
其他好文 时间：
2021-02-10 13:16:52
阅读次数：
0
