2.3 实现一个算法，删除单向链表中间的某个结点，假设你只能访问该结点。（即你不知道头结点）这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下， 你只能另觅他径。重新审视一下这个问题，我们只能...
分类：
其他好文 时间：
2014-12-03 22:46:47
阅读次数：
199
题目大意：提前知道客户一个个前来的顺序以及手上的钥匙和对应的猪圈的猪的数量，合理安排猪圈放置猪的情况，达到最大售猪量关键在于如何构造一个容量网络:1.将顾客看做除源点和汇点以外的结点，并且另设两个结点；源点和终点2.源点和每个猪圈的第一个顾客连边，边的权是开始时猪圈中猪的数量3.若源点和某个结点之间...
分类：
其他好文 时间：
2014-11-24 00:44:39
阅读次数：
276
前言
互联网如同现实社会一样充满钩心斗角，网站被DDOS也成为站长最头疼的事。在没有硬防的情况下，寻找软件代替是最直接的方法，比如用iptables，但是iptables不能在自动屏蔽，只能手动屏蔽。今天要说的就是一款能够自动屏蔽DDOS攻击者IP的软件：DDoS deflate。
DDoS deflate介绍
DDoS deflate是一款免费的用来防御和减轻DDoS攻击的脚本。它通过netstat监测跟踪创建大量网络连接的IP地址，在检测到某个结点超过预设的限 制时，该程序会通过APF或IPTAB...
分类：
系统相关 时间：
2014-11-05 21:34:37
阅读次数：
234
最近项目里用到treeview，原先设计的是一开始就把所有数据都加载到treeview里，后来发现客户的数据量实在太大，加载所有数据要2分钟，这个是客户没法接受的。后来就考虑到用户也不是一开始就要看所有的数据，用户也是一层一层地展开，所以我们就考虑是不是可以实现以当用户展开某个结点时才加载当前结点下...
实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。示例输入：单向链表a->b->c->d->e中的结点c。结果：不返回任何数据，但该链表变为：a->b->d->e。分析：因为无法访问待删除结点的前继结点，所以只能通过复制将后续链表整体向前移动一个位置，并删除最后一个多余的结点。显然，当...
分类：
其他好文 时间：
2014-09-18 23:35:04
阅读次数：
315
题意：
给一棵树
给出两种操作：
1.在某个结点上加上一个值，在这个结点所有的儿子结点上减去这个值，在这个结点的所有孙子结点上加上这个值，在所有曾孙子结点上减去这个值，直到底。
2.查询某个结点上的值
分析：
把这个问题转化为树状数组的区间求和
样例经过dfs处理后如下，每个结点处理出了两个值l,r，层数1,2,3...，层数为奇数的属性为0,层数为偶数的属性为1
可以看到...
分类：
其他好文 时间：
2014-09-01 14:09:03
阅读次数：
213
具有以下特性的二叉查找树：（红黑树的深度可以保证是对数级的，它的深度通常和AVL树是一样的）1，每个结点都被标记为红色或者黑色2，根是黑色的3，如果某个结点是红色的，那么它的孩子是黑色的（连续的红色结点是不允许的）4，每一条从某个结点到一个null链的路径必须包含相同数量的黑色结点自下而上的插入：1...
分类：
其他好文 时间：
2014-08-29 15:58:18
阅读次数：
240
题意：给一些结点，每个结点是黑色或白色，并有一个权值。定义两个结点之间的距离为两个结点之间结点的最小权值当两个结点异色时，否则距离为无穷大。给出两种操作，一种是将某个结点改变颜色，另一个操作是询问当前距离小于K的结点有多少对，K是一个定值。思路：先求最初时候小于k的结点有多少对，然后每次改变颜色的时...
分类：
其他好文 时间：
2014-08-13 22:18:17
阅读次数：
283
题目：复制一个复杂链表，所谓复杂链表指的是每个节点含有两个指针，一个指向单链表的下一个结点，一个指向单链表中的任意某个结点，或者该指针为空。
为了方便起见，我们将待复制的链表称为原型链表，将复制后的新链表称为复制链表，将指向下一个结点的指针定义为next指针,指向其他位置的指针定义为any指针。《剑指offer》上给出了三种解决方法：（1）常规法；（2）空间换时间法；（3）紧随复制法。书上并给出了第三种方法的实现代码。这里我根据书上的提示，给出第二种方法的代码。...
分类：
其他好文 时间：
2014-08-05 22:45:00
阅读次数：
346
1.树是一种数据结构，树的一些相关的术语：
结点的度：一个结点的后继结点的个数。
树的度：树中度值最大的结点的度被称为树的度。
树的深度：树的层次数。
分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。
叶子结点：树中的度值为0的结点。
双亲结点：树中某个结点的前驱结点，也成为父节点。
子女结点：树中某结点的后继结点。
兄弟结点：树中同一层的结点。...
分类：
其他好文 时间：
2014-08-05 19:34:40
阅读次数：
262
