inline int read(){int x=0; char c=getchar();while(c<‘0‘||c>‘9‘) c=getchar();while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘; c=getchar();}return x; } 循环getchar()，不是数字就过，是数字就加进去 这个函数只能获取一个数原文：https://www.cnblogs.com/taimount/p/14840151.html
总结一下学习的复杂度为O(n^2)的三种排序算法：选择排序，插入排序，希尔排序。（1）选择排序：从第一个位置开始每次查找剩下的位置中最小的数值放入当前位置；（2）插入排序：从第二个位置开始，每次都将当前位置的数值插入前面合适的位置，对于几乎有序的数列来说，插入排序能带来更高的效率；（3）希尔排序：变步长区间的插入排序，指定一个步长衰减率，每一轮插入排序都将间隔指定步长的数值排序完成，当步长衰减为1时，就成了...
http://www.matrix67.com/blog/archives/115Orz maxtix67一直拖着到碰到了KMP算法的题才学。。设有字符串A：abefgababef 模式串 B：abefgabef当A与B进行匹配时，设i是A上的指针，j是B上的指针，则A和B匹配到第8位就会失配。按照常规方法，我们会将i跳回到2，j跳回到1进行匹配。观察之后我们会发现其实这是多余的，因为中间的befg都是不可能的，我们应该直接跳到A的第6位进行匹配。KMP算法就是通过过滤这样无用字符来加快匹配...
开放地址法解决哈希冲突 线性开放地址法 线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。 平方开放地址法 平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇到不冲突的位置放进去。 双散列开放地址法 双散列同上...
动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素：1、最优子结构：如果一个问题的最优解包含子问题的最优解，那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了) 具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的调用重叠的子问题导致，效率低下，而动态规划使用了运用了空间置换时间的思想，将每一个已解决的子问题保存起来...
Dinic 算法模板 Dinic算法是一种比較easy实现的。相对照较快的最大流算法。 求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。 对于这个一般性的过程，Dinic算法的优化例如以下： （1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。 层次图的意思就是，仅仅有在BFS树中深度相差1的节点才是连接的。 这就切断了原有的图中的很多不必要的连接。非常牛逼！ 这是须要证明的，预计证明也非常复...
Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。而不需要旋转的特性也使编写代码时不需要考虑多种情况和复杂的父亲儿子关系的更新，同时降低了时间复杂度。此外，它还可以方便地支持可持久化，实在是功能强大。接下来系统性地介绍...
最近接触了pLSA模型，由于该模型中引入了主题作为隐变量，所以需要使用期望最大化（Expectation Maximization）算法求解。为什么需要EM算法 数理统计的基本问题就是根据样本所提供的信息，对总体的分布或者分布的数字特征作出统计推断。所谓总体，就是一个具有确定分布的随机变量，来自总体的每一个iid样本都是一个与总体具有相同分布的随机变量。 参数估计是指这样一类问题——总体所服从的分布类型已知，但某些参数未知...
这篇文章主要为大家详细介绍了PHP简单选择排序（Simple Selection Sort）算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下本文实例为大家分享了PHP简单选择排序的具体代码，供大家参考，具体内容如下基本思想：通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行n-1趟 后就完成了记录序列的排序。算法实现：<?php//简单选择排序//交换函数 function swa...
<?php /** * Created by PhpStorm. * User: Administrator * Date: 2018/4/12 * Time: 22:22 */ header("content-type:text/html;charset=utf-8"); $arr = array(3,5,8,4,9,6,1,7,2); /** * 冒泡排序 * 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。 * 思路：冒泡算法是由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 * @param $arr * @return mixed *///print_r(ins...
本文主要为大家详细介绍了PHP简单选择排序（Simple Selection Sort）算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能帮助到大家。本文实例为大家分享了PHP简单选择排序的具体代码，供大家参考，具体内容如下基本思想：通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行n-1趟 后就完成了记录序列的排序。算法实现：<?php//简单选择排序//交换函...
常见的排序算法有：冒泡排序法，快速排序法，选择排序法，插入排序法，本文做了一个PHP常见排序小结笔记，同时也希望能帮到你。需求：将一个有多个数字的数组进行从小到大的排序.排序算法【一】.冒泡排序思路分析：想象一个大水池里有N多还未排好的序列的氢气球，较大的先冒出来，然后依次是较小的往上冒。即，每次比较相邻的两个数，小的在前大的在后，否则进行位置互换。代码实现：（举例几种写法，注意循环体的判断条件）建议使...
之前简单介绍了动态规划的概念和解题步骤，但是学习中感觉动态规划的应用范围太灵活了，这里就挑一些常见的题目多练习一下。1、最长公共子序列（字符串相关）给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。例如：例如：给出"ABCD"和"EDCA"，这个LCS是 "A"(或 D或C)，返回1；给出"ABCD" 和 "EACB"，这个LCS是"AC"返回2。思路：长度为m的字符串a和长度为n的字符串b，他们的最长公共子序列longest[m][n]可通过m-1长度的a和...
动态规划程序设计是对解最优化问题的一种途径、一种方法，最终问题的最优解可以通过前面子问题的最优解推导出来。对于动态规划这个算法，自己学习的还不是很透彻，简单的总结自己学习的感受是：动态规划思想中融合了递归和分治的思想，但不同于分治的是，动态规划求解中会通过状态记录求解过程中每一个分支的最优解法，以此节省了许多分支的重复计算。动态规划最重要同样也是最难的两步是找到描述子问题的状态以及状态间的推导关系...
排序算法学习，插入排序，php代码实现。思路：按照从小到大排序，新插入的数据与之前的比较一下，如果新插入的数据比上一个小就互换顺序。<?php //排序--插入 $data = array(10,9,8,7,6,5,4,3,2,1);fun($data);function fun($data){echo implode(，,$data).;$count = count($data);for($i=1;$i<$count;$i++){echo 第.($i+1).个数插入：;for($j=$i;$j>0;$j--){if($data[$j]<$data[$j-1]){echo $data[$j].<==>.$data[$j-1].;$temp = ...