文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。第二个皇后放在第二行第一列、然后判断是否OK， 如果不OK，继续放在第二列、第三列、依次把

贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。

对于无权图中 BFS生成树，每个结点到根结点都是最短距离而DFS没有这个限制。

策略模式是对算法的包装，把使用算法的责任和算法本身分隔开，委派给不同的对象管理。策略模式通常把一系列的算法包装到一系列的策略类里面，作为一个抽象策略类的子类。提供了对开闭原则的完美支持，可以在不修改原代码的情况下，灵活增加新算法。前提是你这个实现类得是交给

非对称密钥跟对称密钥相对，它使用一对密钥（算法），一个密钥用于加密，另一个密钥用于解密，加密的密钥称为私钥，解密的密钥称为公钥。私钥由一方安全保管，不能外泄，而公钥则可以发给任何请求它的人。与对称加密不同的是，银行不需要将私钥通过网络发送出去，因此安全性大

一个页面的PageRank是由所有链向它的页面的重要性经过递归算法得到的。一个有较多链入的页面会有较高的等级，相反如果一个页面没有任何链入页面，那么它没有等级。　　2005年初，Google为网页链接推出一项新属性nofollow，使得网站管理员和网站作者

* f[n]表示点i到终点的最小费用，初始值都设为1000000. long long f[100],c[100],a[100][100];//底下所有的下标都是从1开始的！！！！* 这里我把3称为固定点，４和５就是跳跃点（方便说明起见，完全杜撰的！for

本文是操作系统系列第四篇文章，介绍处理机调度进程相关算法。处理器调度进程的算法和调度框架类似，可以相互借鉴。原文链接，更多内容见公号机器学习与系统，欢迎与我互动~发生进程切换时，本质是CPU资源占用者间的切换。处理机调度涉及两个方面，一是选择进程：从就绪队

int i = 0;int lIndex = l;int rIndex = mid + 1;help[i++] = A[lIndex] < A[rIndex] ?A[lIndex++] : A[rIndex++];help[i++] = A[lInd

算法的不同会导致其运行时间产生大幅变化。使用相同的算法，输入数据的量不同，运行时间也会不同。比如，对10 个数字排序和对1 000 000 个数字排序，很容易就想到后者的运行时间更长。回到①如果数列中有n 个数字，那么①中“寻找最小值”的步骤只需确认n 个

* @Issue: 数组排序：从键盘读入多个整数，要求对这些整数实现从小到大或从大到小排序，屏幕上输出排序结果。冒泡、选择、插入三种排序算法都可以

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。　　将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。　　若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。

学习自菜鸟教程，自己加以总结希望可以多多重复！！！

点分治是一种基于树的重心，统计树上路径的优秀算法。将树上的路径分为经过树的重心和不经过树的重心两种，同时利用树的重心性质，使得递归深度不超过 \次。总的时间复杂度为\ 。void getdis //val是u到目标点的距离，fa是u的父亲。{

因为递归的太深了，栈内存被占满。递归如果可以不使用，尽量不使用。// 但是可以被重复的调用，并且只要调用doSome方法就会在栈内存中开辟一块所属的内存空间，

为了保证业务在高峰期的可用性，主流系统都会配备服务降级的工具，而限流就是目前系统最常采用的方案之一。限流即流量限制，目的是在遇到流量高峰或者流量突增时，把流量速率控制在合理的范围之内，不至于被高流量击垮。通过限制单位时间段内的调用量来限流。boolean

这题的状态即为当前拥有的鸡蛋数k以及当前所在的楼层数n。dp[k][i] = min(dp[k][i], max(dp[k-1][i-1], dp[k][n-i]) 在i层楼扔鸡蛋，鸡蛋可能碎也可能不碎（状态转移方程从这里产生！！！如果鸡蛋碎了，那么我们可

今天又是无趣的寒假之中的一天，但是，我准备好好开始学习算法了，我是想每天至少学习一种算法，也不知道能不能坚持下来，反正先试试，万一呢？！for进行了n次，最后的双重循环进行了n+m次，所以是2（n+m）次，但是常数一般忽略怎么说这个桶排序只是最最最简单的一

常用的垃圾回收算法有如下四种：标记-清除、复制、标记-整理和分代收集。标记-清除算法从算法的名称上可以看出，这个算法分为两部分，标记和清除。首先标记出所有需要被回收的对象，然后在标记完成后统一回收掉所有被标记的对象。分代收集算法根据对象生存周期的不同将内存

using namespace std;char data;CNode *left;CNode *right;left=right=NULL;};CNode *Root;int pos;string strTree;pos=0;strTree=str;Ro