利用canvas，实现一个下雪的效果，我们先预览下效果： 我们先分析下这个效果： 1，随机产生雪花 2，雪花的产生不是同时产生，而是有先后顺序的 3，雪花怎么表示 4，怎么源源不断的下雪 5，雪花有大有小 搞清楚上面几个问题之后，这个效果基本上就实现了， 首先，由于这个是全屏效果，我采用动态创建ca ...
分类：
Web程序 时间：
2017-10-19 10:33:20
阅读次数：
198
#include #include #include #include #include using namespace std; int T,trie[110010][10],n,cnt; int f[110010]; char c[12]; bool flag; void _insert() {... ...
分类：
其他好文 时间：
2017-10-18 10:09:56
阅读次数：
165
问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] ...
分类：
其他好文 时间：
2017-10-15 22:36:04
阅读次数：
275
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1464 题意: 中文题诶~ 思路: 将所有半回文串构建成一棵字典树, 再 dfs 里面字典序第 k 大的字符串. 注意插入半回文串时不能完全暴力插入, 不然插入的 ...
分类：
其他好文 时间：
2017-10-15 18:01:28
阅读次数：
136
题意 : 给出编号从1 ~ n 的 n 个平面直角坐标系上的点，求从给出的第一个点出发到达最后一个点的最短路径，其中有两种限制，其一就是只能从编号小的点到达编号大的点，再者不能走接下来给出的 m 个限制路径，也就是其中有些路线无法走。 分析 : 把问题抽象一下就是用编号 1 ~ n 构造一个字符串， ...
分类：
其他好文 时间：
2017-10-14 18:22:31
阅读次数：
119
Note: This solution is combined with Trie + Generialized Abbreviation: 1. Since it looks for smallest one, we need persist a string to find minimum le ...
分类：
其他好文 时间：
2017-10-13 17:54:11
阅读次数：
144
题意 : 给出 n 个模式串，最后给出一个主串，问你主串打乱重组的情况下，最多能够包含多少个模式串。 分析 : 如果你做过类似 Trie图 || AC自动机 + DP 类似的题目的话，那么这道题相对之前的对于主串的“构造”过程加上了一个限制，那就是字符的元素的有限制的，那么DP的状态就不能用长度来表 ...
分类：
其他好文 时间：
2017-10-12 01:02:24
阅读次数：
207
题意 : 给出一个 n 行、m 列的方格图，现从图左上角(0, 0) 到右下角的 (n, m)走出一个字符串(规定只能往下或者往右走)，向右走代表' R ' 向下走则是代表 ' D ' 最后从左上角到右下角，不同的路线会走出不同的字符串，问你这些不同的字符串有多少个是包含了接下来给定的两个子串。 分 ...
分类：
其他好文 时间：
2017-10-12 00:54:44
阅读次数：
176
题意 : 给出 n 个病毒串，最后再给出一个主串，问你最少改变主串中的多少个单词才能使得主串中不包含任何一个病毒串 分析 : 做多了AC自动机的题，就会发现这些题有些都是很套路的题目。在构建 Trie 图的时候给病毒串末尾打上标记，最后定义DP[i][j] = 长度为 i 的串在 j 这个状态节点最 ...
分类：
其他好文 时间：
2017-10-11 23:38:12
阅读次数：
172
核心思想： 利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的 举个例子 上图是由 am as tea too tooth two 构成的字典树。每个节点代表的单词是从根遍历到他的路径，标黄的是当前节点存在单词 代码实现： 基本性质： 查询和插入 对于一个单词，我只要按照它的每个字母从根走 ...
分类：
其他好文 时间：
2017-10-07 22:49:04
阅读次数：
170
