- 博客(7)
- 资源 (18)
- 问答 (1)
- 收藏
- 关注
原创 递归算法
概述程序调用自身的编程技巧称为递归( 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
文本编辑器第四版——迷你编辑器(安装文件)
2012-09-23
文本编辑器第三版——文字留痕(安装文件)
2012-08-26
数据结构演示系统(安装程序)
2012-06-03
java连接数据库
2011-09-30
[电脑拆机]谁知道这个模块是什么?
2015-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人