好的文章是能把各个知识点，通过逻辑关系串连起来，让人豁然开朗的同时又记忆深刻。 导读：对象除了生死之外，还有其他状态吗？对象真正的死亡，难道只经历一次简单的判定？如何在垂死的边缘“拯救”一个将死对象？判断对象的生死存活都有那些算法？本文带你一起找到这些答案。 在正式开始之前，我们先来了解一下垃圾回收 ...
分类：
编程语言 时间：
2019-01-21 11:09:06
阅读次数：
230
恢复内容开始 tarjan算法介绍： 一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。通过变形，其亦可以求解无向图问题 桥： 割点： 连通分量： 适用问题： 求解（有向图/无向图）的，桥，割点，环，回路等问题 整体思想： 如果我们欲要求解，桥的个数，割点的个数，环的数目， ...
分类：
编程语言 时间：
2019-01-17 20:11:34
阅读次数：
364
KMP算法利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 Next()函数的详解 把将要进行next计算的字符串S分成 k ，j 前后两串，k代表前串开头所在的序号，j代表后 ...
分类：
编程语言 时间：
2019-01-02 20:41:40
阅读次数：
221
@ "toc" 树状数组的引入 相信读者一定知道什么是前缀和，形如一串数$a1,a2...,an,sum[i]=a[1]+a[2]+...+a[i]$ 前缀和在算法的优化上占有很重要的地位，一般就会预先对数据进行预处理运算以后，再在运算过程中用$O(1)$时间调用，这样的操作很大程度上避免了实际运算 ...
分类：
编程语言 时间：
2018-12-14 17:23:24
阅读次数：
286
转自：https://blog.csdn.net/zhihua_oba/article/details/73832614 k-means算法详解主要内容 k-means算法简介k-means算法详解k-means算法优缺点分析k-means算法改进算法k-means++1、k-means算法简介 k ...
分类：
编程语言 时间：
2018-12-09 16:45:29
阅读次数：
270
一、选择排序(SelectSort) 基本原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。 ? 1 2 3 4 ...
分类：
编程语言 时间：
2018-11-26 15:05:19
阅读次数：
227
11月10日在广州贝塔咖啡举办的迅雷链技术沙龙上，迅雷链底层工程师张骁就迅雷链共识算法的内在细节，向到场的开发者和区块链爱好者做了详细解读。DPoA+PBFT的算法保证了分布式系统中的强一致性和高效率共识，吸引了在场来宾的关注。什么是共识算法？张骁认为，区块链建立在分布式系统上，有若干个节点，每个节点都会维护自己的数据，这些数据需要保证一致性。如果不同的节点提供的数据不同，就不是一个能够正常对外工
分类：
编程语言 时间：
2018-11-26 13:30:30
阅读次数：
210
st表是解决区间RMQ（区间最值问题）的一类算法，时间复杂度为O（nlogn）的预处理和O（1）的查询，其主要运用了类似倍增的思想... 总体来说，st表的用处还是挺大的，代码也比较短，容易记... st表 若现在给定一个长度为n的序列A，每次给定两个数l，r，求出A[l]~A[r]中的最大值... ...
分类：
编程语言 时间：
2018-11-23 23:52:58
阅读次数：
653
KM算法详解+模板 大佬讲的太好了！！！太好了！！！ http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水 ...
分类：
编程语言 时间：
2018-11-22 23:49:39
阅读次数：
275
