1、冒泡排序 （1）算法原理： 1.比较相邻元素，如果第一个比第二个大，就交换他们两个； 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数； 3.针对所有的元素重复以上的步骤，除了最后一个； 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何 ...
分类：
编程语言 时间：
2020-02-24 18:57:06
阅读次数：
95
最短路径 1.概念 单源最短路径 单源最短路径实际是计算源点到其他各个顶点的最短路径的长度，常见算法有dijkstra算法 全局最短路径 全局最短路径实际是计算每个源点到其他各个顶点的最短路径的长度，我们可以调用dijkstra算法N次（这样没有Floyd算法快），常见解决全局最短路径的方法是Flo ...
分类：
编程语言 时间：
2020-01-31 10:21:29
阅读次数：
79
插入排序：稳定 时间复杂度：最坏情况 O(n^2) 最好 O(n) 平均 O(n^2) 空间复杂度：O(1) 1 public void insertSort(int[] arr){ 2 int n = arr.length; 3 for(int i =1;i<n;i++) 4 { 5 int va ...
分类：
编程语言 时间：
2020-01-10 20:46:07
阅读次数：
109
一、快速排序算法步骤： 1. 在数组中选一个基准数（通常为数组第一个）； 2. 将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边； 3. 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。 实例演示 1、将第一个元素49设置为基准，low=0,hi ...
分类：
编程语言 时间：
2020-01-10 18:30:13
阅读次数：
85
这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 ...
分类：
编程语言 时间：
2019-12-24 19:05:13
阅读次数：
92
java推荐 内存的自动化整理 也就是自动化解决给对象分配内存以及回收对象的内存 ，这两个问题也是主要针对java的内存模型 堆 ；有效解决内存丢失等问题； 1.内存分类： 新生代： eden内存 新建的对象存储的位置 survivor0 当eden内存空间存满之后就会将存活的对象进行复制进入sur ...
分类：
编程语言 时间：
2019-12-02 14:02:54
阅读次数：
91
BFS算法整理(python实现） 广度优先算法（Breadth First Search），简称BFS，是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 ...
分类：
编程语言 时间：
2019-10-27 01:25:05
阅读次数：
246
BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， ...
分类：
编程语言 时间：
2019-10-21 23:26:46
阅读次数：
177
关于集合相似性测度的方法做了一些整理： 关于其python语言的算法实现可以参考以下两个链接，就不再赘述： https://mieruca-ai.com/ai/jaccard_dice_simpson/ https://www.jianshu.com/p/a0dfcdf07f18 当然，代码可能只有 ...
分类：
其他好文 时间：
2019-09-19 01:36:09
阅读次数：
197
