摘要：
一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最... 阅读全文
摘要：
路由器中pppoe，动态IP，静态IP的区别要把路由器设置得能上网，无非就是设置WAN外网接口连接而已。WAN接口能上网，则连接的电脑就能上网，反之则上不了网。只不过WAN接口往往有pppoe，动态IP，静态IP三种连接方式，一般的用户搞不清楚有什么区别。且听我慢慢道来……第一种：PPPOE模式可以... 阅读全文
摘要：
1. 线段树简介：---------------线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。若非元线段的编号为 i，那么他... 阅读全文
摘要：
1. 红黑树(RED-BLACK TREE)引言：-------------------------------------红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树（Balanced Binary Tree）又称之为AVL树(因为是G.M... 阅读全文
摘要：
虽然是两个水题，但是一次AC的感觉真心不错这个问题算是maximum-subarray问题的升级版，不过主要算法思想不变：1. maximum-subarray问题maximum-subarray就是找到数组A[1....n]中的连续子数组A[i.....j]并且A[i]+...+A[j]和最大。当... 阅读全文
摘要：
前言这不是一篇描述asp.net生命周期的文章，仅仅是关于IIS操作的。在我们开始之前，先了解这些会有助于对全文的理解，同时欢迎反馈和建议。什么是Web Server?每当我们通过VS运行ASP.NET网站时，VS集成的ASP.NET引擎会响应各种请求，这个引擎的名字叫“WebDev.WebServ... 阅读全文
摘要：
1. 概念：Binary-search tree（BST）是一颗二叉树，每个树上的节点都有parent.left.key。但找到x的parent就结束了吗，还没有，就像TREE-MINIMUM函数一样，我们需要逐层查找，当找到符合条件的parent后，我们递归的继续检查parent节点有没有pare... 阅读全文
摘要：
一道典型的hash问题：已知a1，a2，a3，a4，a5，求有多少种不同的组合满足等式：a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0一种做法是暴力枚举，但因为xi∈[-50,-1)(1,50]，所以暴力枚举时间为O（100^5),显然不可行。... 阅读全文
摘要：
考察hash表：每一个雪花都有各自的6个arm值，如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上，那么这两个雪花就是相等的。我们采用hash的方法，这样每次查询用时为O（1），总用时为O（n）。hash的本质是把值映射到地址或者下标，如果不同的key值对应到相同的indice上的话... 阅读全文
摘要：
poj1050：http://poj.org/problem?id=1050* maximum-subarray 问题的升级版本~本题同样是采用DP思想来做，同时有个小技巧处理：就是把二维数组看做一维数组。怎么去看呢，我们可以吧具有同样列号的数捆绑到一起，比如 a[1][1], a[2][1], a... 阅读全文