我是把它当做一道数学题来做的。这篇题解写的有点啰嗦，但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n }，在n比较小的情况下，在纸上按字典顺序把所有子集排列一下。以n=3，m=10举例：11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
分类：
其他好文 时间：
2014-07-11 23:14:02
阅读次数：
864
原文出处： EMC中文支持论坛作为网络管理员，很多时间必然会耗费在修复慢速服务器和其他终端。但用户感到网络运行缓慢并不意味着就是网络问题。解决网络性能问题，首先从TCP错误恢复功能（TCP重传与重复ACK）和流控功能说起。之后阐述如何发现网络慢速之源。最后，对网络各组成部分上的数据流进行概况分析。这...
分类：
其他好文 时间：
2014-07-11 22:10:08
阅读次数：
648
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
在Windows Server 2008中的IIS服务器中部署WCF服务程序时，通过浏览器访问报出如下错误：未能从程序集“System.ServiceModel, Version=3.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089”中加...
分类：
其他好文 时间：
2014-07-11 20:59:30
阅读次数：
181
题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）实现与.....
分类：
其他好文 时间：
2014-07-11 20:40:38
阅读次数：
198
（1）方法一，背包问题解法 1 #include 2 using namespace std; 3 #include 4 #include 5 6 //采用背包问题方法，从后向前，最后一个放和不放背包里，注意递归退出条件和sum==n后，没有return而是继续 7 vector a; ...
分类：
其他好文 时间：
2014-07-10 14:32:24
阅读次数：
130
解法有很多奇葩的地方，比如可以到达终点再跳回去再跳回来（比如有两个点）。。。。反正就是不能有最短路，不过没关系，算法都能给出正确结果
思想：和求最短路上的点套路一样，spfa先正着求一次，再反着求一次最短路，然后枚举每条边找dist_zheng[i] + len + dist_fan[j]的第二小值即可！注意不能用邻接矩阵，那样会MLE，应该用邻接表
/*
poj 3255
...
分类：
数据库 时间：
2014-07-09 11:28:13
阅读次数：
245
本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
本题是一个多叉树，然后求两点的最近公共单亲节点。
就是典型的LCA问题。这是一个很多解法的，而且被研究的很透彻的问题。
原始的解法：从根节点往下搜索，若果搜索到两个节点分别在一个节点的两边，那么这个点就是最近公共单亲节点了。
Trajan离线算法：首次找到两个节点的时候，如果记录了他们的最低单亲节点，那么答案就是这个最低的单亲节点了。
问题是如何有效记录这个最低单亲节点，并有效根据遍历的情...
分类：
其他好文 时间：
2014-07-09 10:55:03
阅读次数：
233
1、错误现象运维的监控系统发来通知，报告一台服务器空间满了，登陆服务器查看，根分区确实没有空间了，如下图所示：这里首先说明一下服务器的一些删除策略，由于Linux没有回收站功能，我们的线上服务器所有要删除的文件都会首先移动到系统/tmp目录下，然后定期清除/tmp目录下..
分类：
其他好文 时间：
2014-07-09 08:24:20
阅读次数：
288
