随笔分类 - 基础之算法
摘要:0、递归定义。 1、递归的场景: 2、递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。特别地,在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。 1)斐波纳契数列。 2)阶乘。 (1)原表达式“factorialFunction
阅读全文
摘要:磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈,数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组,每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底端的外侧面不存储数据之外,一共有10个面可以用来保存信息。 当磁盘驱动器执行读/写功
阅读全文
摘要:一、概念。 二、定义双向链表内部节点的数据结构。 三、定义双向链表的数据结构。定义了5个变量,first表示双向链表的头节点,last表示双向链表的尾节点,size表示双向链表的节点数量,modCount表示双向链表的修改次数。 SerialVersionUID表示双向链表的序列化号码。 四、主要操
阅读全文
摘要:一、链表分类: 1、单向链表。 2、单向循环链表。 3、双向链表。 4、双向循环链表。 二、抽象数据类型(ADT,Abstract Data Type),因此一个ADT会包含数据声明和运算声明。常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等,所以接下来我们要分析的顺序表和链表也属于A
阅读全文

浙公网安备 33010602011771号