摘要： 操作系统的虚拟存储器管理技术中，有一项比较重要的分支叫分页存储管理。分页管理是在页架中装入一些需要使用或过去使用过的页面，但是页架的数量是有限的，这里就会用到一些页面置换算法，使得页面访问的效率提高。判断一个置换算法优劣的指标就是缺页率，缺页是指当前的页架中没有需要访问的页面，而需要将该页面加入其中一个页架。缺页率＝访问缺页次数/访问总次数。1.最佳置换算法OPT不可现实的算法总结：若出现缺页，从该页向后查找，先找到的M-1个页面保留在内存，另外那个替换掉。2.先进先出FIFO页面置换算法缺点：存在Belady现象，抖动现象。3.最近最久未使用（LRU）置换算法最有效的页面置换算法总结：若出现 阅读全文

摘要： 1.使用XPath进行元素定位语法：以”/”开始，该路径表示一个元素的绝对路径，/AAA；/AAA/BBB 以“//”开始，表示选择文档所有满足双斜线之后的元素//BB；//DDD/BBB 星号“*”，选择所有由星号之前的路径所定位的元素 [i]，i表示元素在选择集中的位置；/AAA[last()] 表示选择集中的最后一个元素 @，确定属性，//@d 选择所有的属性id；//BBB[@id]选择有id属性的BBB元素；//BBB[not(@*)]选择没有属性的BBB //BBB[@id='b1'] 选择包含属性id且其值为‘b1’的BBB元素 |将多个路径合并在一起 //C.. 阅读全文

摘要： http://blog.csdn.net/hackbuteer1/article/details/7883531转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理 虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一个被称为 vtbl（virtual table，虚函数表）的函数指针数组，每一个包含虚函数的类都关联到 v 阅读全文

摘要： http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。链表结点声明如下：structListNode{ int m_nKey; ListNode * m_pNext;};题目列表：1.求单链表中结点的个数2. 将单链表反转3. 查.. 阅读全文

摘要： 完全二叉树： 一种是：二叉树的所有子树要么没有孩子，要么一定有左孩子。另一种是：二叉树要么没有子树，要么一定左右子树都有若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。平衡二叉树：AVLAVL是最先发明的自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。红黑树红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制. 阅读全文

摘要： http://www.cnblogs.com/waytofall/archive/2012/04/10/2439820.html求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。思路1 当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来的累加中应该抛弃并重新清零， 阅读全文

摘要： http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729552.html拓 扑 排 序 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，但有些子工程没有先决条件，可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系，可用一个有向图来表示，图中的顶点代表活动(子工程)，图中的有向边代表活动的先后关系，即有向边的起点的活动是终点活动的 阅读全文

摘要： http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。二叉树节点定义如下：struct BinaryTreeNode{ int m_n. 阅读全文

摘要： http://1632004.blog.163.com/blog/static/29991497201231811231120/如果向您的服务器发出了某项请求要求显示您网站上的某个网页（例如，当用户通过浏览器访问您的网页），那么，您的服务器会返回 HTTP 状态代码以响应该请求。1xx - 信息提示这些状态代码表示临时的响应。客户端在收到常规响应之前，应准备接收一个或多个 1xx 响应。· 100 - Continue 初始的请求已经接受，客户应当继续发送请求的其余部分。（HTTP 1.1新）· 101 - Switching Protocols 服务器将遵从客户的请求转换 阅读全文

摘要： 阅读全文