这篇文章总结尾递归，普通递归的区别，以及使用递归时需要注意的问题。 1. 递归定义
递归有四条基本准则，摘抄自艾伦韦斯的《数据结构与算法分析——C语言描述》。
1）基准情形：可以理解为无须递归就可以解出的结果，或者说是递归的最终到达点，或者说是初始条件。 2）不断推进：不断的循环，直...
分类：
其他好文 时间：
2014-06-06 22:25:01
阅读次数：
282
前面分别通过C和C++实现了普里姆，本文介绍普里姆的Java实现。目录 1. 普里姆算法介绍
2. 普里姆算法图解 3. 普里姆算法的代码说明 4. 普里姆算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 普里姆....
分类：
编程语言 时间：
2014-05-27 01:26:04
阅读次数：
457
hellow,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先，让我们一起回忆一下书籍目录关于第二章的内容吧。
算法 1.数据结构与算法的关系 2.两种算法的对比 3.算法的定义 4.算法的特性 5.算法设计的要求 6.算法效率的度量方法 7.函数的渐近增长 8.算...
分类：
其他好文 时间：
2014-05-26 08:26:50
阅读次数：
314
本章是弗洛伊德算法的C++实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3.
弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
弗洛伊德算法介绍和Dijkstr....
分类：
编程语言 时间：
2014-05-25 03:30:59
阅读次数：
256
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一...
分类：
编程语言 时间：
2014-05-19 08:26:57
阅读次数：
469
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
题目一：求1！+2！+…..+n！ 的和的后6位，（注意n的范围）
#include
using namespace std;
const int MAX = 1000000;
int getResu(int n)
{
int sum=0;
int temp= 1;
for(int i=1; i <= n; i++)
{
temp *= i;
temp %= MAX;
...
分类：
其他好文 时间：
2014-05-18 03:36:19
阅读次数：
223
散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
