摘要:
**语句频度T(n):**一个算法中的语句执行次数。 **时间复杂度:**一般情况下,算法中的基本操作语句的重复执行次数是问题规模n的某个函数,用T(n)表示。若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于0的 常数,则称f(n)是T(n)的同数量级函数。记作T 阅读全文
摘要:
**递归:**在一个方法(函数)的内部调用该方法(函数)本身的编程方式。 public class TestRecursive { public static void main(String[] args) { print(3); } //递归 public static void print(i 阅读全文
摘要:
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。(插入时,原来的下一个节点仍是自己) public class DoubleNode { //上一 阅读全文
摘要:
循环链表是一个首尾相接的链表,将单链表的最后一个指针域由NULL改为指向表头结点,这就是单链式的循环链表。 public class LoopNode { //节点内容 int data; //下一个节点 LoopNode next=this; public LoopNode(int data) { 阅读全文