自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 右值引用

右值引用

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除