|
||
|
摘要：
二叉树的定义，及前、中、后、层、递归、非递归遍历。如下：#include <stdio.h>#include <stdlib.h>#include <stack>#include <queue>using namespace std;struct Node{ int data; Node* left; Node* right; Node(){} Node(int d){ data = d; left = NULL; right = NULL; }};//pre order travelvoid preorder(No... 阅读全文
posted @ 2013-03-23 23:30 俊介三在前进 阅读(156) 评论(0) 推荐(0)
摘要：
有单循环和双循环链表两种。就是最后一个Node又指回头一个Node而形成一个环。它的一个例子是：LRU（最近最少使用）页面置换算法的其中一种实现-第二次机会置换法。当空闲页面链表为空时，系统将如何分配新的页帧？第二次机会置换法，它的工作方式是：维护一个当前存在于物理内存中的页面循环链表。假设链表中的每个元素只存储一个页码和一个引用值，引用值要么为1要么为0.在实践中，每个元素还会包含其他的信息。所有的页面初始的引用值都为0，每当系统访问页面时。该页面的应用值就设置为1.当需要某个页帧时操作系统就使用它维护的循环链表以及引用值来判断哪些页面应该释放其页帧。为了确定这一点开始遍历链表直到找到一个引 阅读全文
posted @ 2013-03-23 20:06 俊介三在前进 阅读(213) 评论(0) 推荐(0)
摘要：
双链表相对于单链表来说，多了只想前一个Node的指针。假如有N个node的话，多了N个指针，换来了比单链更灵活的遍历（可以倒着来了），是不是需要这样，it all depends.双链表实验：one way or round trip? round trip!#include <stdio.h>#include <stdlib.h>struct DList{ int data; DList* prev; DList* next; DList(){} DList(int d){ data = d; prev = NULL; ... 阅读全文
posted @ 2013-03-23 19:43 俊介三在前进 阅读(143) 评论(0) 推荐(0)
摘要：
单链表就是每个Node都有一个数据项和一个指向下一个Node的指针。优点显而易见：便于删除某个节点、添加某个节点；存储这个结构不需要连续的地址。其中一个例子是：页帧的管理。虚拟内存技术是一种地址空间的映射机制，它允许进程不必完全加载到物理内存也能运行。进程以为自己使用内存连续的地址，实际上内存为每个进程都配备了页表，它把进程以为的地址（连续的虚拟地址）和实际的物理地址（一般都是零零散散的吧）一一对应起来。但这样，当进程引用某个虚拟地址，根据这个页表查找，发现不在物理页帧上，就会产生页错误并为之在物理内存中分配一个页帧，至于什么进程页何时移除物理内存，又是另一个问题，有相应的机制。单链表的基本操 阅读全文
posted @ 2013-03-23 19:26 俊介三在前进 阅读(135) 评论(0) 推荐(0)
摘要：
单例模式，确保一个类只有一个实例，并且提供一个全局访问点。这算是设计模式中最最最简单的一个。就是说，我想创建一个类，这个类只允许一个实例，就能用这个模式。什么场景下我只要并且只能有一个实例呢？如数据库连接、如打印机连接等。。class Singleton{ //volatile强制每次都跟原来的成员变量进行比较，防止在线程中出错。 private volatile static Singleton uniqueInstance; //私有构造方法 private Singleton(){} //公共静态方法，使得通过类名就能调用它 p... 阅读全文
posted @ 2013-03-23 14:45 俊介三在前进 阅读(103) 评论(0) 推荐(0)
摘要：
装饰者模式：当需要给对象添点数据，加点小功能时，这个模式最合适了。这两个例子最典型：有一杯咖啡，可以给它加奶、加糖、加巧克力、加泡沫，有的消费者要加奶加糖的；有的要加巧克力加盐的；总之就是不同的小需求的对象的构建Java IO 是典型的装饰者模式。InputSteam in = new LineNumberInputStream(new BuffredInputStream(new FileInputSteam); 把各种小需求加进这个输入流中。缺点是：类太多了！！没有个类图，直接看它API烦得要死~类图如下：贴一个装饰者模式的例子：public class DecoratorPattern 阅读全文
posted @ 2013-03-23 10:35 俊介三在前进 阅读(123) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号