要想正确理解设计模式，首先必须明白它是为了解决什么问题而提出来的。设计模式学习笔记——Shulin转载请注明出处：http://blog.csdn.net/zhshulin1、概念 工厂模式定义：实例化对象，用工厂方法取代new操作。达到解耦的目的（避免硬编码耦合）。工厂方法模式是类的创建模...
分类：
其他好文 时间：
2014-10-02 12:49:12
阅读次数：
189
来看使用Action委托的一个实例： static void Main(string[] args) { int i = 0; Action a = () => i++; a(); a(); Console.WriteLine(i); ...
分类：
其他好文 时间：
2014-10-02 11:41:52
阅读次数：
178
最小割Stoer-Wagner算法割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，t是途中的两个点且边（s，t）...
分类：
其他好文 时间：
2014-10-02 11:24:42
阅读次数：
206
放假了，老想带家里的老人出去玩了，假期人山人海的，固然是有一定的难度，但是不是假期根本就没时间啊。像我这种没有经验的，非常害怕出游的过程会发生什么情况，害怕处理不了。 有时候真的好想找找有没有针对老...
分类：
其他好文 时间：
2014-10-02 10:39:34
阅读次数：
182
题目：acdream 1216 Beautiful
People
题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人？
分析：很容易想到是个单调非增模型，如果用O（n*n）的写法的话，会超时！
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序，然后按第二个值...
分类：
其他好文 时间：
2014-10-02 10:55:12
阅读次数：
242
[leetcode]Implement strStr()....
分类：
其他好文 时间：
2014-10-02 10:38:22
阅读次数：
154
题意：求两条路 能从 400.0 -> 789.0 且这两条路不想交（除了端点400，789 ）
求只能走一次的网络流需要用到拆点，
将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 （这题为1 ）
若i 能到达 j 则连接 i+n-> j
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-02 11:11:32
阅读次数：
169
在看APUE习题10.5的时候提示了这篇文章，讲的很清晰，设计也很巧妙，所以把原文放在这里，值得自己去实现。
Title: Implementing Software Timers
By: Don Libes
Originally appeared in the Nov. 1990 "C User's Journal" and is also reprinted as C...
分类：
其他好文 时间：
2014-10-02 10:21:22
阅读次数：
169
M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他好文 时间：
2014-10-02 11:44:32
阅读次数：
163
HDU 1361 & POJ 1068 Parencodings（模拟）...
分类：
其他好文 时间：
2014-10-02 10:20:52
阅读次数：
136
[leetcode]Given a linked list, swap every two adjacent nodes and return its head....
分类：
其他好文 时间：
2014-10-02 10:53:52
阅读次数：
162
点击打开链接
最大权匹配
KM算法
算法步骤：
设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i]
ⅰ.初始时，a[i]为与Xi相关联的边的最大权值，b[j]=0，保证a[i]+b[j]>=w(i,j)成立
ⅱ.当相等子图中不包含完备匹配时，就适当修改顶标以扩大相等子图，直到找到完备匹配为止
ⅲ.修改顶标的方法
...
分类：
其他好文 时间：
2014-10-02 11:43:42
阅读次数：
141
Play the Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1328 Accepted Submission(s): 429
Special Judge
Problem Description
...
分类：
其他好文 时间：
2014-10-02 12:00:12
阅读次数：
142
[leetcode]Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类：
其他好文 时间：
2014-10-02 11:43:22
阅读次数：
165
链接：here~~~分割最多的数，使得分割的数连接在一起，得到原来的数，（分割的数大的放前面，两个数合并 比较此数大于后面的数，否则合并成一个数，不能分割，0不能单独存在）#includeusing namespace std;int main(){ string s; int i , ...
分类：
其他好文 时间：
2014-10-02 11:42:52
阅读次数：
157
大型网站购物车的设计基于session技术：基于cookie+Db技术：购物车包括那些项：购物项（产品+样式）配送信息/联系人信息配送方式(物流信息+特殊要求配送时间）支付方式提交订单（最后一步才保存到数据库里）
分类：
其他好文 时间：
2014-10-02 11:59:02
阅读次数：
151
模式识别研究的目的是利用计算机对物理对象进行分类，在错误概率最小的条件下，使识别的结果尽量与客观物体相符合。机器辨别事物最基本的方法是计算，原则上是对计算机要分析的事物与标准模板的相似程度进行计算。因此首先要从度量中看出不同事物之间的差异，才能分辨当前要识别的事物。 1.模式的描述方法 在模式识别技...
分类：
其他好文 时间：
2014-10-02 11:58:52
阅读次数：
253
