算法分析：
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时，函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量，实际上市一个栈。
结论1：
递归确实是一些复杂的问题处理起来简单明了，但是，就效率而言，递归算法的实现往往比循环算法耗费更多的时间和存储空间，也限制了递归的深度。所以，在具体的实现中，应尽可能把递归算法转换为等价...
分类：
其他好文 时间：
2014-06-20 13:18:09
阅读次数：
170
Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且...
分类：
其他好文 时间：
2014-06-14 11:37:34
阅读次数：
369
原题地址：https://oj.leetcode.com/problems/powx-n/题意：Implement
pow(x,n).解题思路：求幂函数的实现。使用递归，类似于二分的思路，解法来自Mark Allen Weiss的《数据结构与算法分析》。代码：class
Solution: #...
分类：
编程语言 时间：
2014-06-11 08:59:33
阅读次数：
317
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
下面是参考《数据结构域算法分析》书上部分代码，结合自己理解写出的快速排序代码...
分类：
其他好文 时间：
2014-06-08 17:29:48
阅读次数：
190
常用排序算法有以下几种：冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void
swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类：
其他好文 时间：
2014-06-07 20:30:48
阅读次数：
315
题目——求两个整数的最大公约数
思路1、穷举算法
public static voidmain(String[] args) throws IOException {
Scannerscanner = new Scanner(System.in);
inta = scanner.nextInt();
intb = scanner.nextInt();
System.out.println(...
分类：
其他好文 时间：
2014-06-07 16:27:13
阅读次数：
253
这篇文章总结尾递归，普通递归的区别，以及使用递归时需要注意的问题。 1. 递归定义
递归有四条基本准则，摘抄自艾伦韦斯的《数据结构与算法分析——C语言描述》。
1）基准情形：可以理解为无须递归就可以解出的结果，或者说是递归的最终到达点，或者说是初始条件。 2）不断推进：不断的循环，直...
分类：
其他好文 时间：
2014-06-06 22:25:01
阅读次数：
282
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
最近在回顾.Net应用程序的执行环境，这里做一个很小的总结，方面以后需要的时候进行查找：CLR必须可以找到正确的Assembly，Net提供了Assembly搜索算法，可以根据.config文件(类似于.ini)自定义assembly搜索。算法分析过程如下：1、在GAC(Global
Assembl...
分类：
Web程序 时间：
2014-06-01 17:12:51
阅读次数：
385
