- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 HDU3336 Count the string（KMP）
看了这篇博文题解感觉非常好，就顺手转了。 转载原文 题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input 1 4 abab Sample Output 6 abab：包括2个a，2个ab，1个aba，1个abab 这里要用到next值的意义： next[i]表示前i个字符所组成的字符串的最大前后缀匹配
2016-02-08 20:53:16
445
原创 HDU4632 Palindrome subsequence（区间DP）
题目点我点我点我 题意：找一个字符串里有多少个回文子序列。 （注意是子序列，如：abcsdpfocba，abccba就是一种情况，嘛，应该也没人和我一样一开始我就YY错了orz） 思路：区间DP，dp[i][j]表示从第i个到第j个有多少个回文子序列，将所有dp[i][i]初始化为1（题目要求，一个字母也为回文），其他为0. 状态转移：因为是记录子序列的数目，i-j的子序列
2016-02-01 20:26:25
1953
5
哈夫曼编码译码器
一个完整的系统应具有以下功能：
（1）I：初始化：从键盘读入字符集大小N，以及N个字符和N个权值，建立哈夫曼树，并将它保存在文件HFMTREE中。
（2）E：编码：利用已建好的哈夫曼树（如不在内存，则从文件HFMTREE中读入），对文件TOBETRAN中的正文进行编码，然后将结果存入文件CODEFILE中。
（3）D：译码：利用已建好的哈夫曼树将文件CODEFILE中的代码进行译码，结果存入文件TEXTFILE中。
（4）P：印代码文件：将文件CODEFILE显示在显示器上，每行50的代码。同时将此字符形式的编码文件写入文件CODEPRIN中。
（5）懒人模式，一键自动生成权值信息、哈夫曼编码
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人