生成器和普通函数有些区别，比如生成器不用return返回，而用yield来返回一系列元素
除非“召唤”生成器的next()，否则函数体里面不会执行任何代码块，上下文环境保存着。
虽然不需要明确定义__iter__()和next()方法，但是它本身包含这个方法。
当想要结束一个协程时，使用close()方法即可，close会在协程中引发GeneratorExit异常，这时候可以通过try/ex...
分类：
编程语言 时间：
2014-05-10 09:53:34
阅读次数：
317
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
正常情况下，当我们定义了一个class，创建了一个class的实例后，我们可以给该实例绑定任何属性和方法，这就是动态语言的灵活性。先定义class：
>>> class Student(object):
... pass
...
然后，尝试给实例绑定一个属性：
>>> s = Student()
>>> s.name = 'Michael' # 动态给实例绑定一个属性
>>> pr...
分类：
其他好文 时间：
2014-05-10 09:10:48
阅读次数：
331
题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
import org.junit.Test;
public class AllSort {
public void permutation(char[] buf, int start, int end) {
if (start == end) {// 当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可
for (int i = 0; i <= end; i++) {
...
分类：
编程语言 时间：
2014-05-07 08:26:47
阅读次数：
364
最近学习python，想要找点练习，在看《python核心编程》（真是一本好书，非常详细，觉得看这一本书就够了，余下可以翻翻文档）。觉得cf之类的虽然能用python提交但是重点不是在学习python上
。终于找到了两个不错的网站checkio和pythonchallenge。今天先看看了看chec...
分类：
Web程序 时间：
2014-05-06 13:06:04
阅读次数：
517
变量用于存储值，比如数字、文本字符串或数组。一旦设置了某个变量，我们就可以在脚本中重复地使用它。在 PHP 中，不需要在设置变量之前声明该变量。PHP
中的所有变量都是以 $ 符号开始的。
分类：
Web程序 时间：
2014-05-06 12:15:51
阅读次数：
268
能够发现的C/C++缺陷（部分）C/C++安全性问题（部分）并发死锁错误使用的阻塞调用性能下降内存泄漏文件句柄泄漏定制的内存和网络资源泄漏数据库连接泄漏导致崩溃的缺陷空指针引用释放后引用多次释放不正确的内存分配不匹配的数组新建/删除不正确的程序行为逻辑错误导致的死代码未初始化变量负数的无效引用不正确...
分类：
其他好文 时间：
2014-05-06 11:09:21
阅读次数：
546
