2013年07月_小小小小葱

12月 11月 10月 09月 08月 07月 06月 05月

原创快速排序

快速排序是一种分治的排序算法，每次从数组中选一个数作为主元，使左边的一部分都小于等于它，右边的一部分都大于等于它，然后再递归把左右两边分别排序，一般效率是O(nlgn)。一种方法是每次选择排序区间的最后一个元素作为主元。void Qsort(int x,int y) //[x,y]是排序区间,a[y]是主元{ if(x>=y) return; int t,i=x-1,

2013-07-31 11:21:06 620

原创区间DP

P - BracketsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionWe give the following inductive definition of a “regular brackets” sequen

2013-07-29 22:21:16 692

原创买东西这一类的DP

E -PearlsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pear

2013-07-29 15:23:33 547

原创字符串DP

这几天在做DP，总结一下，先是字符串这一类的。最简单的就是给你两个字符串a和b，让你求最长公共子序列（LCS）。用dp[i][j]作为第一个字符串匹配到i位置和第二个字符串匹配到j位置时的最长公共子序列，所以如果a[i]==b[j]，dp[i][j]=dp[i-1][j-1]+1，否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。之后一些题就和是这个的变形

2013-07-28 16:57:49 949

一个自己觉得比较好看vim主题

本来是SolarizedLight，自己编辑了一下，觉得更合适

2015-12-13

表情多v0.2

用QT写的，水群必备。表情多v0.2测试版，有意见欢迎吐槽。 ps: 1.请确保是64位系统 2.请安装在英文路径下 3.左键点击图片可以复制，右键可以收藏保存等仅供娱乐请勿用于任何商业用途。博客地址：http://blog.csdn.net/corncsd 2014.6.20

2015-06-20

C++实现的最简单的倒排索引

绝对是最简单的，仅供参考，希望大家不要吐槽，不足之处希望大家指出=。=

2015-06-06

空空如也

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

TA关注的人

原创 快速排序

原创 区间DP

原创 买东西这一类的DP

原创 字符串DP