- 《数据结构》之递归算法
- 1、调用子程序的含义： 在过程和函数的学习中，我们知道调用子程序的一般形式是：主程序调用子程序A，子程序A调用子程序B，如图如示，这个过程实际上是： @当主程序执行到调用子程序A语句时，系统保存一些必要的现场数据，然后执行类似于BASIC语言的GOTO语...
- 作者：发表于：2008-11-12 23:24:54 点击：15 评论：0 查阅全文...
- 冒泡排序的算法分析与改进
- 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列，每...
- 作者：发表于：2008-11-12 23:22:45 点击：18 评论：0 查阅全文...
- 数据结构与算法：多任务下的垃圾收集
- 前面通过使用引用计数实现了一个用户程序层的垃圾回收算法，并且可以通过手工释放函数来实现对循环引用内存的释放，前面介绍的都是单任务下的情况，那么在多任务下有何区别呢？ 1. 多任务下垃圾收集需要解决的问题 在多任...
- 作者：发表于：2008-11-12 23:21:19 点击：4 评论：0 查阅全文...
- 数据结构与算法：内存泄漏检查
- 使用引用计数的方法实现的内存垃圾回收不能自动回收循环引用的内存，循环引用的内存需要使用手工进行释放，但手工释放很可能由于编程人员的失误导致内存泄漏，所以必须检查是否存在内存泄漏。要完成这项任务，只要在程序退出时检查一下哈希表中还有哪些内存的引用计数不...
- 作者：发表于：2008-11-12 23:20:15 点击：5 评论：0 查阅全文...
- 数据结构与算法：用户层垃圾回收算法
- 由于很多垃圾回收算法都是在编译器层面实现的，而编译器层面实现起来牵涉的内容很复杂，一般软件人员理解起来很困难，实际上他们也没有必要去详细了解编译器层面的垃圾回收算法是如何实现的，为了讲清楚垃圾回收的原理，我们还是以一个用户程序层面的垃圾回收算法的具体...
- 作者：发表于：2008-11-12 23:17:36 点击：4 评论：0 查阅全文...
- 数据结构与算法：线程池的编码实现
- 下面以一个简单的服务器为例来实现上述算法。假设客户端向服务器发送一个“Hello!”字符串，服务器收到后判断一下是不是“Hello!”这个字符串，如果是则发回一个“OK”字符串给客户端。 下面给出线程池调度管理...
- 作者：发表于：2008-11-12 23:16:39 点击：5 评论：0 查阅全文...
- 数据结构与算法：哈希AVL树
- 哈希AVL树的查找 哈希AVL树的查找和哈希表类似，唯一的区别就是哈希表是找到bucket序号后按链表的顺序进行查找，而哈希AVL树则是找到bucket序号后进行AVL树的查找。下面通过在图6-15所示中的哈希AVL树中查找数值17来介绍哈希AVL树的查找过程。...
- 作者：发表于：2008-11-12 23:15:43 点击：9 评论：0 查阅全文...
- 数据结构与算法：树的遍历算法实现Xcopy
- 在文件系统中，经常会复制某个目录下的所有文件和子目录及其包含的文件到另外一个目录中，在DOS操作系统中，实现这个功能的命令名叫Xcopy，下面就使用树的递归遍历算法来实现这个Xcopy功能。 下面以流行的Windows操作系统来实现这个功能...
- 作者：发表于：2008-11-12 23:14:22 点击：10 评论：0 查阅全文...
- 数据结构与算法：树的编码实现
- 下面给出树的操作的编码实现。 /** 树的创建函数 @return TREE *——新创建的树的指针 ...
- 作者：发表于：2008-11-12 23:12:47 点击：5 评论：0 查阅全文...
- 数据结构与算法：树的遍历算法
- 1. 使用递归的遍历算法 对普通树的遍历只有深度优先、宽度优先两种遍历方法，深度优先又可以分为先序和后序两种，但没有中序遍历之说，中序遍历只有二叉树才有。 下面分别给出先序遍历、后序遍历和宽度优先遍...
- 作者：发表于：2008-11-12 23:11:52 点击：10 评论：0 查阅全文...
随机推荐
热门关注
