- 博客(14)
- 收藏
- 关注
原创 Virtualbox中Ubuntu14.04不能全屏的问题
Virtualbox中Ubuntu不能全屏,首先要装增强功能。然后Update apt-get. apt-get updateInstall dependencies apt-get install build-essential linux-headers-$(uname -r)Install guest additions apt-get ins
2015-03-21 13:48:56 907
原创 [CODEFORCES]Good Bye 2014题解
Good Bye 2014比赛链接在这里前天打完比赛,看pretest过了4题以为要加分。结果(╯‵□′)╯︵┴─┴,一道WA一道超时。最后我发现自己又逗比了,分别改了一行代码就通过。A.New Year Transportation [图论]A题水题。有n个节点,每个节点只有一条连向节点标号更大的有向边,或者没有边。求是否有一条从1到t的路径。 由于图的特殊性,每个节
2015-01-01 16:25:56 591
原创 Python描述器
python描述器1. 属性(attribute)是什么an attribute is a way to get from one object to another属性就是另一个对象的引用,python中一切都是对象。函数、类、类的实例等等,都是对象。2. python描述器(descriptor)是什么在Descriptor HowTo Guide中这样
2014-12-29 23:49:57 798
原创 AC自动机
关于AC自动机,http://www.cnblogs.com/kuangbin/p/3164106.html这个博客讲的非常清楚。AC自动机基本就是trie和kmp的结合,实现起来也没有特别麻烦的细节,比kmp甚至还好写。关于next数组和fail数组,fail数组就是kmp中的next数组,只不过fail数组是针对很多组字符串而kmp中的next只有一个字符串。AC自动机中的fail数组在查
2014-09-27 20:34:46 467
原创 两种快速排序和找第k大数
快速排序和找第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]
2014-09-22 19:23:50 544
原创 Ubuntu12.04安装Python3.4和virtualenv
Ubuntu12.04默认的Python版本是Python3.2, 如果要安装3.4, 则要添加ppa
2014-09-21 14:48:24 1195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人