虚拟主机的配置
(1)基于IP地址的虚拟主机配置
Listen 80
DocumentRoot /www/example1
ServerName www.example1.com
DocumentRoot /www/example2
ServerName www.example2.org
(2) 基于IP和多端口的虚拟主机配置
Lis...
分类：
Web程序 时间：
2015-02-05 14:58:05
阅读次数：
135
大致题意：有一个空序列，依次插入1~N到该序列中，每次制定插入的位置，每次插入完成返回当前序列的LIS的长度。题解：设dp[i]表示前缀1~i的最长上升子序列的长度。因为是按照递增顺序插入的，所以dp[i] = max{ dp[j] | j 2 #include 3 #define maxn ...
分类：
其他好文 时间：
2015-02-04 21:43:45
阅读次数：
484
DECLARE TYPE name_list IS TABLE OF VARCHAR2(40); TYPE type_list IS TABLE OF VARCHAR2(20);Tab_name name_list:=name_list(); Tab_type type_list:=type_lis...
分类：
其他好文 时间：
2015-02-04 15:58:03
阅读次数：
147
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes
of the first two lists.
题目：合并两个单链表
思路：先比较两个各链表第一个节点，大的那个节点先设为合并的链表第一个节点，...
分类：
其他好文 时间：
2015-02-04 13:06:08
阅读次数：
136
ppt：http://pan.baidu.com/s/1eQBzFqE
入门知识汇总：
经典DP： LIS LCS， 状态压缩DP 区间DP
图论：MST ， 最短路三种算法（dijkstra ， bellman ford， floyd ），最大流， 双连通分量（点双连通，边双连通，强连通）
数学：质因数分解，筛素数，数论的常用结论
数据结构： 线段树，树状数组，字典树，kmp，哈希，平...
分类：
其他好文 时间：
2015-02-02 15:56:13
阅读次数：
279
Copy List with Random PointerA linked list is given such that each node contains an additional random pointer which could point to any node in the lis...
分类：
其他好文 时间：
2015-02-02 12:01:08
阅读次数：
121
List是一个链表结构 , 主要功能是push 、 pop 、获取一个范围的所有值等等 ， 操作中key理解为链表的名字 . redis 的 list类型其实就是一个每个子元素都是string类型的双向链表 . 我们可以通过push 、pop 操作从链表的头部或者尾部添加删除元素 , 这样lis.....
分类：
其他好文 时间：
2015-02-01 19:13:12
阅读次数：
160
题意：依次插入i到pos[i]，查询插入后当前LIS。
思路：splay。因为插入的数是升序的，那么对于i,只要知道pos[i]之前的最大LIS---x，那么以i结尾的最大LIS=x+1。那么只要在splay
中，只要维护一个当前区间最大的LIS，插入的时候，把第pos-1位的点旋到根root，把pos位的点旋到根的右结点R(root)，新插入的
点插在L(R(root))即可，结点的值...
分类：
其他好文 时间：
2015-01-31 16:26:49
阅读次数：
209
可以称为，模拟题、、、我们发现，由于是从小到大插入的，所以后插入的数不会影响先插入的数的ans于是只要对最后的序列求一次LIS即可。问题就集中在如何求最后的序列：方法一：treap无脑模拟插入操作就当是treap的练手吧。。。结果RE了一版，后来突然一拍脑袋发现。。bz上不让调用time()函数。。...
分类：
其他好文 时间：
2015-01-31 00:24:14
阅读次数：
216
问题描述：有一个长为n的数列a0,a1,a2........a(n-1)。请求出这个序列中最长的单增子序列的长度。单增子序列的定义是：对于任意的 i
这个问题就是著名的最长单增子序列（LIS）问题。对于这道问题，我们可以利用动态规划来进行求解：假设dp[i]表示以a[i]为末尾的最长单增子序列的长度，则在得到dp[i]时，我们可以这样做：初始化dp[i]为1，利用一个j变量遍历已经访...
分类：
其他好文 时间：
2015-01-30 22:56:15
阅读次数：
259
