DoNet资源众所周知，.Net内存管理分托管资源和非托管资源，把内存中的对象按照这两种资源划分，然后由GC负责回收托管资源（Managed
Resource），而对于非托管资源来讲，就需要程序员手动释放。
Framework的设计者的本意是降低Developer的入门难度，提高开发效率，让使用者更...
分类：
其他好文 时间：
2014-05-26 13:49:23
阅读次数：
296
1. Fixed: 大小不能改变2. Minimum: 已经是最小, 不能再被缩小, 但能放大.3.
Maximum: 已经是最大, 不能再被放大, 但能缩小.4. Preferred: 控件的sizeHint()是他的sizeHint, 能被缩小, 放大.5.
Expanding: 控件可以自行增...
分类：
其他好文 时间：
2014-05-26 07:14:46
阅读次数：
256
TIME_WAIT状态
执行主动关闭的一方处于TIME_WAIT状态。端点留在这个状态的时间是2MSL（最长分节生命期： maximum segment lifetime）。
任何TCP实现都必须为MSL选择一个值， RFC1122建议值2分钟，BSD的实现30秒。所以，MSL在1——4分钟之间.....
分类：
其他好文 时间：
2014-05-26 06:48:04
阅读次数：
222
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他好文 时间：
2014-05-26 05:53:55
阅读次数：
297
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
题目如下：
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类：
其他好文 时间：
2014-05-24 23:10:01
阅读次数：
317
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:...
分类：
其他好文 时间：
2014-05-24 20:44:39
阅读次数：
221
题目链接题意：给N，第二行是答案，n个数c1---cn,
代表第一个的顺序是c1，第二个数顺序是c2;下面每一行是学生的答案，格式同上。注意：这个给的顺序需要处理一下，不能直接用。思路：LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-05-24 10:02:24
阅读次数：
194
