扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b ...
分类：
编程语言 时间：
2017-08-19 11:14:26
阅读次数：
287
K近邻算法 给定一个训练数据集，对新的输入实例，在训练数据集中找到跟它最近的k个实例，根据这k个实例的类判断它自己的类（一般采用多数表决的方法）。 算法详解： 输入：训练数据集 其中，为实例的特征向量， ...
分类：
其他好文 时间：
2017-08-15 11:20:06
阅读次数：
93
分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 // 排序原始数据 p ...
分类：
编程语言 时间：
2017-08-14 11:39:13
阅读次数：
251
KM算法详解 原帖链接：http://www.cnblogs.com/zpfbuaa/p/7218607.html#_label0 阅读目录 二分图博客推荐 匈牙利算法步骤 匈牙利算法博客推荐 KM算法步骤 KM算法标杆(又名顶标)的引入 KM流程详解 KM算法博客推荐 0.二分图 二分图的概念 二 ...
分类：
编程语言 时间：
2017-08-13 20:08:55
阅读次数：
218
一、算法理论 【基本思想】 在网络中找增广路径，找到一条增广路径就计算这条路径可已通过的最大流，即瓶颈边的容量。然后修改这条路径上的每条边的容量，如果在路径上就减去刚求出来的流量加上流量其他的边的容量不变。然后在这个残留网路上在搜一条增广路径，直到没有增广路径为止。 一直找增广路径（BFS），假如有 ...
分类：
编程语言 时间：
2017-08-13 01:17:34
阅读次数：
235
转载至http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html阮一峰的网络日志 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含 ...
分类：
编程语言 时间：
2017-08-09 10:16:01
阅读次数：
217
LCA（最近公共祖先）的求法有多种，这里先介绍第一种：在线算法。 声明一下：下面的内容参考了http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html。 在线算法就是利用了DFS和RMQ两种算法，它先是预处理好所有情况，然后 ...
分类：
编程语言 时间：
2017-08-06 16:55:37
阅读次数：
182
题目 查看原题 - HDU6031 Innumerable Ancestors 题目描述 有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。 输入描述 有多组数据（数据组数<=5） 对于每一组数据，首先 ...
分类：
编程语言 时间：
2017-07-30 21:08:30
阅读次数：
259
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法，例如： def move(n, a, b, c): pass 答案： def move(n,a,b,c): if n==1: print(a,'-> ...
分类：
编程语言 时间：
2017-07-21 14:13:39
阅读次数：
294
