摘要：
2018-03-13 17:08:57 最短路径问题是图论中一个经典的问题，Dijkstra算法更是大名鼎鼎。然而纵是如此著名的算法也有其不擅长的领域，也就是带有负权边的图是无法使用Dijkstra算法来进行最短路计算的。理由也很简单，每次dijkstra都是将目前的额最短路添加到集合中，这也就保证 阅读全文
摘要：
2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael 阅读全文
摘要：
2018-03-12 16:25:04 一、线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。 线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a, 阅读全文
摘要：
2018-03-11 17:39:22 一、辗转相除法 在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。 证明： 记gcd(a, b) = d r = a - bk，r 是b对a的余数，由于a是d的倍数，b是d的倍数，k是整数，那么r必是 阅读全文
摘要：
2018-03-10 18:04:55 在图论和计算机科学中，最近公共祖先，LCA(Lowest Common Ancestor)是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。 计算最近公共祖先往往是很有用的，比如在计算树中两个节点的距离的时候，可以分别计算根到各个节点的距离，然后 阅读全文
摘要：
2018-03-09 15:19:04 TinyURL，短地址，或者叫短链接，指的是一种互联网上的技术与服务。此服务可以提供一个非常短小的URL以代替原来的可能较长的URL，将长的URL地址缩短。 用户访问缩短后的URL时，通常将会重定向到原来的URL。 大多数的URL缩短服务都提供有API。URL 阅读全文
摘要：
2018-03-07 19:01:21 void X_Sort ( ElementType A[], int N ) 1）N是正整数 2）只讨论基于比较的排序（> = < 有定义） 3）只讨论内部排序：所有内容都在内存中 4）稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 5）没有一种排序 阅读全文
摘要：
2018-03-06 17:42:02 一、最短路问题 问题描述：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 这条路径就是两点之间的最短路径 （Shortest Path） 第一个顶点为源点 （Source） 最后一个顶点为终点 （Destination） 问题分类： 阅读全文
摘要：
2018-03-05 16:19:46 图是计算机科学中的一个非常重要的概念，图是一种多对多的关系。从某种角度上来说树和链表都是图的一种特例。 一、图的抽象数据类型 二、表示图的方法 图是由结点和边构成的，只要能通过某种方式将结点和边的信息表示出来就可以了。以下是两种最常见的图的表示方法，值得一提的 阅读全文
摘要：
2018-03-05 15:24:30 一、无重复数组的全排列 问题描述： 问题求解： 解法一、Perm算法 使用经典的Perm算法进行求解即可，需要注意的是，最后不能直接使用Arrays.aslist()函数进行数组和集合的转换，首先这个函数只使用于引用类型，如果是int类型这种方法就不再适用了。 阅读全文