zearom32的专栏

右值引用

Virtualbox中Ubuntu不能全屏，首先要装增强功能。然后Update apt-get. apt-get updateInstall dependencies apt-get install build-essential linux-headers-$(uname -r)Install guest additions apt-get ins

匈牙利算法算法匈牙利算法刚刚复习了匈牙利算法。匈牙利算法代码非常短，但是有很多需要注意的地方。

Good Bye 2014比赛链接在这里前天打完比赛，看pretest过了4题以为要加分。结果（╯‵□′）╯︵┴─┴，一道WA一道超时。最后我发现自己又逗比了，分别改了一行代码就通过。A.New Year Transportation [图论]A题水题。有n个节点，每个节点只有一条连向节点标号更大的有向边，或者没有边。求是否有一条从1到t的路径。 由于图的特殊性，每个节

python描述器1. 属性(attribute)是什么an attribute is a way to get from one object to another属性就是另一个对象的引用，python中一切都是对象。函数、类、类的实例等等，都是对象。2. python描述器(descriptor)是什么在Descriptor HowTo Guide中这样

经常需要用到不同版本的Python,

Python3:Python3 中

在socket编程的时候会遇到端序的问题。字节序是独立于

关于AC自动机，http://www.cnblogs.com/kuangbin/p/3164106.html这个博客讲的非常清楚。AC自动机基本就是trie和kmp的结合，实现起来也没有特别麻烦的细节，比kmp甚至还好写。关于next数组和fail数组，fail数组就是kmp中的next数组，只不过fail数组是针对很多组字符串而kmp中的next只有一个字符串。AC自动机中的fail数组在查

树状数组相对线段树来说，coding难度小很多。虽然用不

这两天复习了LCA和RMQ相关的题。两道题分别使用了离线的Tarjan算法，以及LCA

快速排序和找第k大数几乎用的是相同代码片段。和二分查找一样，快速排序也很容易出错。void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp;}void quick_sort1(int *a, int l,int r){ if (l >= r) return; int k = a[l]

二分查找的正确性与不变式有关。

Ubuntu12.04默认的Python版本是Python3.2, 如果要安装3.4, 则要添加ppa