zearom32-CSDN博客

原创右值引用

右值引用

2015-03-25 00:33:01 470

原创 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 903

原创匈牙利算法

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

2015-02-23 18:01:22 734

原创 [CODEFORCES]Good Bye 2014题解

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

2015-01-01 16:25:56 579

原创 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 788

原创 Ubuntu下Python版本管理 pyenv

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

2014-11-21 14:11:31 1016

原创 Python 字符串和编码问题

Python3:Python3 中

2014-11-21 13:59:46 470

原创大端序和小端序

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

2014-11-18 23:40:47 782

原创 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 459

原创树状数组拾遗

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

2014-09-27 14:04:15 419

原创 LCA和RMQ

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

2014-09-27 13:33:47 429

原创两种快速排序和找第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 540

原创二分查找

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

2014-09-21 20:27:59 454

原创 Ubuntu12.04安装Python3.4和virtualenv

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

2014-09-21 14:48:24 1180

zearom32的专栏