摘要：
第一次写快排的题，，留下做个模板。这道题用sort也是可以过的。题目：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整 阅读全文
阅读排行榜
还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！
2012-04-22 00:07 by javaspring, 223 阅读, 收藏,
摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal) 阅读全文
Mark-and-Sweep Garbage Collection
2012-04-15 01:08 by javaspring, 223 阅读, 收藏,
摘要：
http://lambda.uta.edu/cse5317/notes/node47.html 阅读全文
[C++]explicit解释
2011-12-16 23:17 by javaspring, 223 阅读, 收藏,
摘要：
C++提供了关键字explicit，可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。 C++中， 一个参数的构造函数， 承担了两个角色。 1 是个构造器 2 是个默认且隐含的类型转换操作符。 所以， 有时候在我们写下如 AAA = XXX， 这样的代码， 且恰好XXX的类型正好是AAA单参数构造器的参数类型， 这时候编译器就自动调用这个构造器， 创建一个AAA的对象。 这样看起来好象很酷， 很方便。 但在某些情况下（见下面权威的例子）， 却违背了我们（程序员）的本意。 真是成也萧何， 败也萧何。 这时候就要在这个构造器前面... 阅读全文
工厂方法模式(Factory Method)
2011-09-25 07:45 by javaspring, 222 阅读, 收藏,
摘要：
一、概要 工厂方法(FactoryMethod)模式的意义是定义一个创建产品对象的工厂接口，将实际创建工作推迟到子类当中。二、生活中的例子 例如移动电信运营商，不同的话费套餐形式，如动感地带，神州行，全球通等。我们可以把抽象工厂（套餐工厂）做成一个接口，这个接口只有一个方法，就是创建抽象产品（计费类）的工厂方法。然后所有的要生产具体类（动感地带，神州行等）的工厂去实现这个接口，由具体的套餐工厂去创建具体的套餐类。于是我们再增加新的套餐的时候，就不需要更改原有的工厂类，只需要增加此功能的计费类和相应的工厂类就可以了。图示：三、实现思路 工厂方法模式是对简单工厂模式进行了抽象。有一个抽象的Fact 阅读全文
浙公网安备 33010602011771号