2017年03月_Code--Dream

09月 07月 06月 05月 03月 02月

原创简单数位DP

https://cn.vjudge.net/problem/HDU-4722 懒得写看，代码注释吧;主要存板子 #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-17 14:48:50 589

原创主席树学习--入门

本篇文章，讲讲主席树入门，以及区间第K大，或者区间第K小。学习主席树前提是要学习线段树，主席树也就是多棵线段树，每次更新都需要记录之前的线段树，如果每次新建一棵线段树。比较浪费空间时间。因为每次更新一个点只会修改一条树链。其他的树节点信息不改变，所以可以公用一些节点。这就是可持久线段树思想。大致思路我就不再重复了，整理了一些学习资料。算法讲堂-主席树，这个视频是UESTC某位大佬讲解的。很

2017-03-15 23:38:34 928

原创归并排序--小白写的

归并排序排序算法，最好实现的一种算法之一啊。学习该算法只需要了解递归就好了。首先给出一个问题，给出两个有序的数列，让你把它合成一个有序的数列，那么我们只需要两个同时从前往后看，小的数放到一个临时数组（当然这样是从小到大的排序），这样这个数组里面就是一个有序的了。然后再把这个有序的数组放回原来的位置。所以，会递归，归并排序写起来就很简单了。 #include #include #i

2017-03-13 16:21:09 439

原创 Power Strings--KMP

https://cn.vjudge.net/problem/POJ-2406 上面是比赛链接。题目意思很明确，问最多是多少个子串连接而成的？这个需要用到KMP，很好的理解KMP的Next数组。Next数组里面存了当匹配失败时应该跳到的位置，prefix（Next）=当前位置为末尾的长度相同的子字符串。n,代表字符串长度,那么Next[n]代表 prefix(Next[n])==长度等

2017-03-04 11:08:39 488

空空如也

Count primes ---ACM 题目

2016-09-20

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

TA关注的人

原创 简单数位DP

原创 主席树学习--入门