摘要：
很多问题都可以归结为图的遍历，但这些问题中的图却不是事先给定、从程序中读入的，而是由程序动态生成的，称为隐式图。 回溯法一般是要找一个（或者所有）满足约束的解（或者某种意义下的最优解）。 路径搜索问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的（最优）路径。 BFS是图的广度遍历 阅读全文
摘要：
练习题一：最大连续和问题：长度为n的序列，求最大连续和。 1 /** 2 * 最大连续和问题：长度为n的序列，求最大连续和。 3 * 枚举解法 4 * 时间复杂度O(n^3) 5 * @param a 6 */ 7 public static int test1(int[] a) { 8 int m 阅读全文
摘要：
分而治之，各个击破 将大问题变成分成和原问题类似的小问题再分别解决每个小问题，递归地使用分而治之策略来解决 分治法的三个步骤： 划分问题:把问题的实例划分成子问题 递归求解：递归解决子问题 合并问题：合并子问题的解得到原问题的解 划分问题不一定要划分成相同的问题，可以是与原问题相似的子问题 分治法与 阅读全文
摘要：
刚开始看书有些问题没有看懂，查阅了很多博客，发现说的很有道理但是又出现新的问题，这里谈谈我的理解： 一、目的和思想 有一些数据x和类别y，我们的目的是用这些数据做分类器，通过sigmoid函数（一种单位跃阶函数）实现分类： ƒ(z)=1/(1+e-z) 可以看到sigmoid函数值域(0,1),在0 阅读全文
摘要：
1.递归 一个直接或间接调用自身的算法称为递归算法 一个使用自身给出定义的函数称为递归函数 2.应用 如果问题的数据结构是递归的（如链表），问题的定义是递归的（如fibonacci数列），问题的解法是递归的（整数划分问题），可以考虑使用递归算法 经典问题：汉诺塔问题：设有3根标号为A，B，C的柱子， 阅读全文
摘要：
这是一个基于概率的分类器，朴素是指具有简单的假设：一是哪个分类的概率大，就是哪一类，二是独立性假设详情见下。 贝叶斯公式：p(c|x)=p(x|c)p(c)/p(x);在学习概率论的时候，这个公式是具有逻辑的公式。 比如，我们对一句评论分为两类，一类是褒义，一类是贬义。 一、文本处理，将句子分词，大 阅读全文
摘要：
调用栈(Call Stack）描述的时函数之间的调用关系。它由多个栈帧（Stack Frame）组成，每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量，因而不能再执行完毕后找到正确的返回地址，还很自地保证了不同函数间的局部变量互不相干——不同的函数对应着不同的栈帧。 在可执行 阅读全文
摘要：
递归函数不再调用他自己而是返回上一层调用，这种现象称为回溯。 当把问题分成若干个步骤并进行递归求解时，如果当前步骤没有合法选择，则函数将返回上一级调用。正是这个原因，递归枚举算法也经常被称为回溯法。 之前介绍了递归构造和简单枚举，简单枚举思路简单程序也简单，缺点是无法减小枚举量--必须生成（gene 阅读全文
摘要：
枚举排列：(递归枚举） A.输入整数n，按字典序从小到大的顺序输出前n个数的所有排序 1 //递归,n是n个数,a是数组，cur是当前 2 public static void print_permutation(int n,int[]a,int cur) { 3 if(n==cur) { 4 fo 阅读全文
摘要：
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常 remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常 element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementExce 阅读全文