1 冒泡排序 原理：先把最大的数放后面，依次比较相邻的两个数，将小数放前面，大数放后面，这样第一次遍历就可以使做大的数放在了后面；第二次继续从起始位置遍历，把较大的数放在了倒数第二个位置，后面以此类推。时间复杂度O（n^2）。 2 选择排序 原理：先把最小的数放前面。从下标0开始遍历数组，找到最小的 ...
分类：
编程语言 时间：
2018-10-04 21:39:54
阅读次数：
208
递推算法 递归算法大致包括两方面的内容：1）递归起点 ； 2）递归关系 递推起点 递归起点一般由题目或者实际情况确定，不由递归关系推出。如果无法确定递归起点，那么递归算法就无法实现。可见，递归起点是递归算法中的重要一笔。 递推关系 递归关系是递归算法的核心。常见的递归关系有以下几项： 1）一阶递推； ...
分类：
编程语言 时间：
2018-10-02 20:07:52
阅读次数：
197
【KMP简述】 主串长度为n,模式串长度为m，朴素的算法下，对于主串S的每一位S[i]都要往后扫描m个字符，所以时间复杂度为O（nm）。 对于KMP算法，它的时间复杂度降到了O（m+n）。原理是用一个next数组预处理了主串的局部匹配信息（最长相同前后缀长度），在进行主串与模式串的匹配时，保证了主串 ...
分类：
编程语言 时间：
2018-10-02 17:36:05
阅读次数：
207
A、先确定k值，上图中k取2，随机然后选取质心为P1,P2 B、分别计算其它各点到这两个点的距离 C、选取距离近的点到相应的队列，如点离P1近，就把该点归到P1队列，如点离P2近，即把该点归到P2队列 D、根据公式，再取两个队列的虚拟质心，即两个队列中的所有点距离的平均值 E、再次选距离近的点到相应 ...
分类：
编程语言 时间：
2018-09-20 21:54:20
阅读次数：
432
刚做了两道tarjan缩点的题，新学的算法总结一下。 推荐题：（难度单调递增） [HAOI2006]受欢迎的牛 [USACO5.3]校园网Network of Schools 间谍网络 [APIO2009]抢掠计划 这里不教tarjan，要学的找别的博客吧。 总结：tarjan 简单来说 算法过程 ...
分类：
其他好文 时间：
2018-09-17 20:32:11
阅读次数：
192
接下来要做的事还是蛮多的，开个随笔，就当作学习备忘录。有感兴趣的，可以在下方评论一起探讨学习（大概没有人）。 算法竞赛 算法学习 组合数学 第二章结束 算法总结之坑待填 "基础算法总结" 补题情况 补题记录 "wonderland" Web开发学习 前端 还未找到比较好的学习方式和教程 后端 PHP ...
分类：
其他好文 时间：
2018-09-14 22:58:23
阅读次数：
178
插入排序算法总结： 插入算法的核心是 每次循环到一个数时，都认为这个数之前的数列都是排好序的，将一个数插入到已经排好序的有序数列中，从而得到一个新的、个数加一的有序数列。 过程:从第一个元素开始，第一个数肯定是有序的，把第二个数和第一个数相比，插入到合适的位置，这样前两个数就是有序的了，接着，把第三 ...
分类：
编程语言 时间：
2018-09-02 18:39:54
阅读次数：
186
目的：掌握 排序算法的分类及不同算法复杂度的对比、搞清楚 XXX与数组初始状态无关分为几种情况： a、算法复杂度与初始状态无关； b、元素总比较次数与初始状态无关； c、元素总移动次数与初始状态无关。 1、算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次 ...
分类：
编程语言 时间：
2018-09-02 13:58:29
阅读次数：
162
目的：掌握 基数排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程：（只针对数字） （1）首先确定基数为10，数组的长度也就是10.每个数都会在这10个数中寻找自己的位置。 （2）不同于BinSort会直接将数放在数组的下标处，如将 [34] 放在下标为34的位置，即a[34] = ...
分类：
编程语言 时间：
2018-09-02 12:56:46
阅读次数：
174
