费洛伊德算法，用于解决任意两点的间最短路的问题，同时也被用于计算有向图的传递闭包。Floyd的时间复杂度为O(n^3),空间复杂度为O（n*n）。所以在运用此方法是，一定要考虑到时间的问题。 那么什么是Floyd算法呢？先来看一组代码。 void Floyd() { for (int k = 1; ...
分类：
编程语言 时间：
2017-08-12 18:11:35
阅读次数：
142
时间复杂度（Time Complexity）： 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 算法的基本操作重复执行的次数是模块n的某一个函数f（n） 空间复杂度(Space Complexity)： 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O ...
分类：
编程语言 时间：
2017-08-12 17:41:13
阅读次数：
306
并查集（Union-find Sets）是一种很静止而有用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求近期公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 ...
分类：
其他好文 时间：
2017-08-11 21:12:40
阅读次数：
219
冒泡排序法 冒泡排序法又称为交换排序法,是由观察水中冒泡变化构思而成,气泡随着水深压力而改变.气泡在水底时,水压最大,气泡最小,而气泡慢慢浮上水面时,气泡所受压力最小,体积慢慢变大. 冒泡排序比较方式是从第一个元素开始,比较相邻的元素大小,如果大小顺序有误,则对调后进行下一个元素比较.直到所有元素满... ...
分类：
编程语言 时间：
2017-08-10 23:45:24
阅读次数：
249
选择排序的基本思想是：每一趟从待排序的记录中选出关健字最小的记录，按顺序放在已排序的记录序列的最后，直到全部排完为止。 简单选择排序（Simple Selection Sort）也称作直接选择排序 代码如下 算法时间复杂度O（n2）空间复杂度为1 算法特点 （1）就选择排序方法本身来讲，它是一种稳定 ...
分类：
编程语言 时间：
2017-08-10 13:43:14
阅读次数：
349
一、什么是算法？ 定义：算法（Algorithm） ? 一个有限指令集 ? 接受一些输入（有些情况下不需要输入） ? 产生输出 ? 一定在有限步骤之后终止 ? 每一条指令必须 ? 有充分明确的目标，不可以有歧义 ? 计算机能处理的范围之内 ? 描述应不依赖于任何一种计算机语言以及具体的实现手段 二、 ...
分类：
编程语言 时间：
2017-08-10 13:27:33
阅读次数：
186
空间复杂度为O(1)的回文数判定算法 一、题设 实现空间复杂度为O(1)的回文数判定，输入为整型常数，要求输出判断是否为回文数。 要求格式如下： 二、概念 回文数(Palindrome)的定义：设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234 ...
分类：
编程语言 时间：
2017-08-08 17:52:40
阅读次数：
496
代码: 这个算法更简单了，记住三个字：打擂台。 时间复杂度O（n ** 2） 空间复杂度O（1） 不稳定算法。 记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。 ...
分类：
编程语言 时间：
2017-08-04 18:18:18
阅读次数：
124
方案1和方案2都使用stackMin栈保存着stackData每一步的最小值。 共同点是所有操作的时间复杂度都是O(1)，空间复杂度都为O(n)。 区别是：方案1中stackMin压入时稍省空间，但是弹出稍费时间；方案2中stackMin压入时稍费空间，但是弹出时稍省时间。 ...
分类：
其他好文 时间：
2017-08-03 22:17:20
阅读次数：
195
算法(Algorithm): 一个计算过程， 解决问题的方法1、递归的两个特点 - 调用自身 - 结束条件时间复杂度 - 时间复杂度是用来估计算法运行时间的一个式子（单位） - 一般来说，时间复杂度高的算法比复杂度低的算法快空间复杂度 用来评估算法内存占用大小的一个式子列表查找： 从列表中查找指定元 ...
分类：
编程语言 时间：
2017-07-31 09:57:39
阅读次数：
133
