lucky_light

摘要： 再求幂的时候， 尤其是大整数幂的时候， 计算机的运算还是比较费劲的， 而在实际生活中， 我们往往需要追求效率， 那么如何让幂的运算更加高效呢？？ 那么针对幂的模运算，我们这里有了方法！！ 代码 ： 阅读全文

摘要： 素数的判断有这三种比较一般的算法， 写起来代码也比较简洁、高效！ //通常有着素数测试， 约数枚举， 以及整数分解 下面我们直接上代码 ： 阅读全文

摘要： GCD _ LCM 是给你两个数A B 的最大公约数， 以及最小公倍数 the greatest common divisor and the least common multiply ! 最大公约数最简单、最常见的算法，就是辗转相除法 : 假设 GCD(A , B) ; A / B = P ; 阅读全文

摘要： 给定一个无向图， 是子图中任意两个顶点相互连通， 而且是一个树， 那么这是生成树（Spanning Tree）; 倘若边上有权值， 那么使得边权和最小的生成树就是最小生成树（MST）！ 生活最小生成树的问题十分常见， 比如说要在几个城市之间修建铁路， 问如何修建铁路， 可以使得城市之间相互连通同时成 阅读全文

摘要： POJ 3614 这个题目真的是优先队列的巧解， 十分十分的巧妙哦； 阅读全文

摘要： 是用贪心和优先队列， 十分灵巧的进行求解 ： 这个贪心是十分的巧妙啊 阅读全文

摘要： 线段树是一种高效的维护区间的数据结构， 他是通过树的特点，进行了区间的二分法， 通过不断地分治、递归，完成了区间数据的高效管理与维护！ 为了区间的方便书写， 我们常常把线段树的区间取为 2 的幂， 方便进行区间的二分， 与形成一个完美二叉树（与完全二叉树有些许的区别， 完全二叉树可以在最后一层中缺少 阅读全文

摘要： 在图的问题当中， 很多都是最短路的问题， 甚至有一些不等式的问题，也可以转换为最短路来进行解决。 在现如今， 在短路可以进行大致的分为两类， 一种是单源最短路， 另外一种就是任意两点间的最短路； 一个是求一个点到所有点的最短距离， 另外一个是求图中所有点相互到达的最短距离！ 首先在介绍最短路解决办法 阅读全文