2013年01月_luoweifu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创递归算法

概述程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。递归有直接递归和间接递归•直接递归：函数在执行过程中调用本身。•间接递归：函数在执行过程中调用其它函数再经过这些函数调用本身。•表达方式：•递归算法有四个特性：（1）必须有可最终达到的终止条件，否则程序将陷入无穷循环；（2）子问题在规模上比原问题

2013-01-16 16:20:24 50811 6

原创 (堆)栈

(堆)栈概述栈是一种特殊的线性表，是操作受限的线性表栈的定义和特点•定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈•特点：先进后出（FILO）或后进先出（LIFO）栈的结构如下图所示：线性表的操作主要包括：（1）清空(堆)栈（2）判断是否为空（3）元素

2013-01-16 08:47:51 3507

原创队列

队列概述队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。–队尾(rear)——允许插入的一端–队头(front)——允许删除的一端队列特点：先进先出(FIFO)队列的结构如下图所示：线性表的操作主要包括：

2013-01-16 08:12:28 20909 9

原创线性表

线性表概述线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。线性表的操作主要包括：（1）计算表的长度n。（2）线性表是否为空（3）将元素添加到线性表的末尾（4）获取

2013-01-15 14:08:46 12364 17

原创数据结构

这是我在大二时用java实现的基本数据结构，现在对它加以一些修改和完善后贴到网上来。虽然在网上关于数据结构的文章和代码比比皆是，但别人写出来的跟自己写出来的还是有些不一样。这一来是在网上做个备份，也许以后还能用得上；二来也算是自己再温习一次，毕竟这是一个程序员必备的基础。对大鸟来说，这些都是烂熟于心了；但对于小菜来说，也许还有一些参考价值！数据结构：是相互之间存在一种或多种特

2013-01-14 22:18:35 4813 1

原创先进先出(FIFO)置换算法

定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO 算法并不能保证这些页

2013-01-13 19:05:14 53515 6

原创最佳(Optimal)置换算法模拟

定义最佳(Optimal)置换算法是指，其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但可以利用该算法去评价其它算法。算法过程现举例说明如下。

2013-01-13 14:21:30 28447 3