2016年5月27日
二叉树（二叉链表实现）JAVA代码
摘要： publicclassTest{ publicstaticvoid main(String[] args){ char[] ch =newchar[]{'A','B','D','#','#','G','#','#','C','J','#','#','M','#','#'}; BinaryTree b 阅读全文
posted @ 2016-05-27 16:17 _Doing 阅读(1097) 评论(0) 推荐(0)
二叉树
摘要： 二叉树 二叉树基本性质 第 i 层：至多 2^(i-1) 个结点 深度为k，至多 2^k - 1 个结点，至少 k 个结点 叶子n0个，度为2的结点n2个：n0 = n2 + 1 完全二叉树：n个结点，则深度为 [ log2（n）] + 1 完全二叉树（顺序表存储，下标从1开始）下标关系：双亲[ i 阅读全文
posted @ 2016-05-27 16:14 _Doing 阅读(320) 评论(0) 推荐(0)
队列（链式存储）JAVA代码
摘要： publicclassLinkQueue<T>{ //结点类 publicclassNode{ public T data; publicNode next; publicNode(T obj,Node next){ this.data = obj; this.next = next; } } pr 阅读全文
posted @ 2016-05-27 16:13 _Doing 阅读(280) 评论(0) 推荐(0)
2016年5月26日
双向链表JAVA代码
摘要： //双向链表类 publicclassDoubleLinkList{ //结点类 publicclassNode{ publicObject data; publicNode next; publicNode prior; publicNode(Object obj,Node next,Node p 阅读全文
posted @ 2016-05-26 23:17 _Doing 阅读(268) 评论(0) 推荐(0)
单向链表JAVA代码
摘要： //单向链表类 publicclassLinkList{ //结点类 publicclassNode{ publicObject data; publicNode next; publicNode(Object obj,Node next){ this.data = obj; this.next = 阅读全文
posted @ 2016-05-26 23:16 _Doing 阅读(204) 评论(0) 推荐(0)
线性表
摘要： Java内存中，栈内存和堆内存占了很大一部分空间：栈内存的存储是顺序结构，堆内存的存储是离散结构。 顺序表 类成员 int maxSize; //最大长度 int size; //当前长度 Object[] listArray; //对象数组 类主要方法 int maxSize; //最大长度 in 阅读全文
posted @ 2016-05-26 23:15 _Doing 阅读(184) 评论(0) 推荐(0)
顺序表JAVA代码
摘要： publicclassSeqList{ final int defaultSize =10; //默认的顺序表的最大长度 int maxSize; //最大长度 int size; //当前长度 Object[] listArray; //对象数组 publicSeqList(){ init(def 阅读全文
posted @ 2016-05-26 23:15 _Doing 阅读(250) 评论(0) 推荐(0)
数据结构与算法分析概要
摘要： 数据结构+算法=程序 逻辑结构：集合、线性、树、图 物理结构：顺序、链式 算法分析： （渐进）时间复杂度： 基本语句的执行次数（基本语句：执行次数与整个算法执行次数成正比的语句，通常是最内层循环的循环体） 非递归：找执行次数最大的基本语句放入大O； 递归：（迭代法）可迭代的展开方程的右边，直到没有可 阅读全文
posted @ 2016-05-26 23:14 _Doing 阅读(219) 评论(0) 推荐(0)
操作系统 内存地址（逻辑地址、线性地址、物理地址）概念
摘要： 逻辑地址（Logical Address） 是指由程序产生的与段相关的偏移地址部分。例如，你在进行C语言指针编程中，可以读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址，不和绝对物理地址相干。只有在Intel实模式下，逻辑地址才和物理地址相等（因为实模式没有分 阅读全文
posted @ 2016-05-26 23:12 _Doing 阅读(2193) 评论(0) 推荐(0)
计算机组成体系结构总览
摘要： 《深入理解计算机系统》 《计算机组成原理》（唐朔飞） 来自为知笔记(Wiz) 阅读全文
posted @ 2016-05-26 23:11 _Doing 阅读(387) 评论(0) 推荐(0)