原文连接：http://blog.csdn.net/u014380165/article/details/75142664 参考连接：http://blog.csdn.net/u012938704/article/details/53468483 本文这里仅当学习笔记使用，具体细节建议前往原文细度。 ...
分类：
编程语言 时间：
2017-09-20 17:58:37
阅读次数：
629
? Prim算法是干什么的？ Prim算法可以计算出一个无向加权图的最小生成树 ? 什么是最小生成树？ 首先，树两个最重要的性质是①用一条边连接树中的任意两点都会产生一个新的环②从树中删除一条边将会得到两棵独立的树，最小生成树即为连接图中所有点，且总权重最小的树。最小生成树的性质：将图中的点分为两个 ...
分类：
编程语言 时间：
2017-09-16 21:57:46
阅读次数：
148
由于网上题解较多,而他们也讲的非常的好啊,我这里只是简单地再总结一下,以及一些我自己在学习时的感受 这里先附上我学习时所用的博客,表示我的感谢. http://blog.csdn.net/yutianzuijin/article/details/11954939/ https://segmentfa ...
分类：
编程语言 时间：
2017-09-16 11:42:16
阅读次数：
209
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a ...
分类：
编程语言 时间：
2017-09-09 10:44:57
阅读次数：
306
1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) ...
分类：
编程语言 时间：
2017-09-03 16:39:50
阅读次数：
284
题目描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a ...
分类：
编程语言 时间：
2017-09-03 15:37:12
阅读次数：
209
查看了网上的KMP，这个最好理解 转载自：http://www.matrix67.com/blog/archives/115 KMP算法详解 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是 ...
分类：
编程语言 时间：
2017-09-02 19:01:09
阅读次数：
225
A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 1导言 1.1 算法 1.2 Dijkstra算法与最佳优先搜索 1.3 A*算法 2 启发式算法 2.1 A*对启发式函数的使用 2.2 速度还是精确度？ 2.3 衡量单位 2.4 精确的启发式函 ...
分类：
编程语言 时间：
2017-08-23 18:16:35
阅读次数：
214
javascript打印完整金字塔型_完整菱形_空心菱形_思路算法详解_js源代码：http://blog.csdn.net/wenximalong/article/details/8224891# <script type="text/javascript"> for (var i = 0; i ...
分类：
其他好文 时间：
2017-08-22 00:32:47
阅读次数：
132
