一、概述1、启动一个WEB项目的时候，WEB容器会去读取它的配置文件web.xml，读取和两个结点。2、紧急着，容创建一个ServletContext（servlet上下文），这个web项目的所有部分都将共享这个上下文。3、容器将转换为键值对，并交给servletContext。4、容器创建中的类实...
分类：
Web程序 时间：
2014-05-23 07:16:19
阅读次数：
324
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图，图中边数的多少决定了单链表中的结点数，而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储，因为那样会浪费很多存储空间。
分类：
其他好文 时间：
2014-05-22 00:40:29
阅读次数：
272
Find common nodes of 2 linked list.
分类：
其他好文 时间：
2014-05-22 00:10:17
阅读次数：
241
Delete node in linked list in O(1).
分类：
其他好文 时间：
2014-05-22 00:05:51
阅读次数：
190
树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。树的带权路径长度(weighted path
length of tree,wpl)结点的权值：在一些应用中，赋予树中结点的一个有某种意义的实数、结点的带权路径长度：结点到树根之间的路径...
分类：
其他好文 时间：
2014-05-21 19:02:14
阅读次数：
305
例：设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB？解：磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1...
分类：
其他好文 时间：
2014-05-21 18:27:06
阅读次数：
231
算法导论读书笔记（13）目录红黑树旋转插入情况1 ： z 的叔父结点 y 是红色的情况2 ：
z 的叔父结点 y 是黑色的，而且 z 是右孩子情况3 ： z 的叔父结点 y 是黑色的，而且 z 是左孩子删除情况1 ： x 的兄弟 w 是红色的情况2 ：
x 的兄弟 w 是黑色的，且 w 的两个孩子都...
分类：
其他好文 时间：
2014-05-21 17:22:47
阅读次数：
451
题目：
链接：点击打开链接
题意：
给出n个直接认识的朋友，最大的直接或间接认识的朋友。
思路：
算法：
并查集，，，
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的，认识的...
分类：
其他好文 时间：
2014-05-21 10:59:57
阅读次数：
254
找出单向链表中的倒数第k个结点。思路：快行指针...
分类：
其他好文 时间：
2014-05-21 09:44:40
阅读次数：
188
链表结点类型定义：1 class Node {2 public:3 int data = 0;4
Node *next = nullptr;5 6 Node(int d) {7 data = d;8 }9 };快行指针(runner)技巧：同时...
分类：
编程语言 时间：
2014-05-21 04:26:19
阅读次数：
444
