题目用字典树可以过，可是我写的字典树一直各种错误，，，所以，我用了别的更简便的方法、、//去你妹的一直有问题的字典树！！！////字典树，树的根是空的//////#include//#include////#include//#include//#include////#include////#in...
分类：
其他好文 时间：
2014-08-13 18:14:46
阅读次数：
177
[syswj@host 0813]$ cat dic_tree.cpp #include #include #define MAX 26using namespace std;typedef struct TrieNode{ int ncount; struct TrieNode *ne...
分类：
其他好文 时间：
2014-08-13 18:04:06
阅读次数：
190
题目描写叙述开头一大堆屁话，我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份，每份总页数的最大值要最小。问你分配方案，假设最小值同样情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分...
分类：
其他好文 时间：
2014-08-13 17:47:56
阅读次数：
215
NumPy 下载地址：http://sourceforge.net/projects/numpy/files/NumPy/1.8.1/SciPy下载地址：http://sourceforge.net/projects/scipy/files/scipy/0.14.0/Matplotlib下载地址：h...
分类：
编程语言 时间：
2014-08-13 14:50:26
阅读次数：
286
题目用map写超便捷也可以用字典树来写我以前是用map的：#include#include#include#include#include#include #includeusing namespace std;string word[50010];int main(){ int i=0,n,...
分类：
其他好文 时间：
2014-08-13 12:56:36
阅读次数：
158
题目字典树，注意初始化的位置~！！位置放错，永远也到不了终点了org。。。。我是用数组模拟的字典树，这就要注意内存开多少了，，要开的不大不小刚刚好真的不容易啊。。。。我用了val来标记是否是同一个串分解而来的，保存的是串的编号num记录数目。//string &replace(iterator fi...
分类：
其他好文 时间：
2014-08-13 12:15:06
阅读次数：
266
这道题类似 Word Break 判断是否能把字符串拆分为字典里的单词 @LeetCode 只不过要求计算的并不仅仅是是否能拆分，而是要求出所有的拆分方案。因此用递归。但是直接递归做会超时，原因是LeetCode里有几个很长但是无法拆分的情况，所以就先跑一遍Word Break，先判断能否拆分，然后再进行拆分。递归思路就是，逐一尝试字典里的每一个单词，看看哪一个单词和S的开头部分匹配，如果匹配则...
分类：
其他好文 时间：
2014-08-13 05:55:55
阅读次数：
243
题目：uva10564 - Paths through the Hourglass（递推）
题目大意：给出这样的两个数塔，然后给出一个值，问你能否从这个数塔中找到路径，路径上的值之和等于这个数，输出这样的路径的总数，如果多条打印路径先挑开始的位置（0..n - 1）最小的，如果这样还是有多条，在比较后面的向左向右字典序最小的。
解题思路：一开始两个数塔一个正着推，一个倒着推，结...
分类：
其他好文 时间：
2014-08-13 01:14:25
阅读次数：
302
Lexicon 顾名思义'字典'，因此在该模块可以进行许多自定义的工作，该模块既是PDMS的非常重要模块，也是非常常用的一个模块。但要想顺利使用该模块，以下两个条件缺一不可： a)、以free用户登录PDMS，普通的general用户是无法访问该模块的。 b)、必须有一个类型为DICT的DB...
分类：
其他好文 时间：
2014-08-13 00:33:35
阅读次数：
391
py2exe在sourceforge 的下载只支持到2.7。 针对python3.0+的版本，需要自己编译。 1.下载源码 svn checkout svn://svn.code.sf.net/p/py2exe/svn/trunk py2exe-svn 2.编译环境 这里使用的是vs2014. 3.安装 进入p...
分类：
编程语言 时间：
2014-08-12 22:21:14
阅读次数：
467
