题目字典树，注意初始化的位置~！！位置放错，永远也到不了终点了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
Remember the Word
题目：链接
题意：给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？
思路：令d[i]表示从字符i开始的字符串（后缀s[i..L]）的分解数，这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树，就可以将搜索单词的复杂度降低...
分类：
其他好文 时间：
2014-08-12 22:11:14
阅读次数：
291
基于字典序的组合生成算法2010-12-02 01:22:52|分类： 离散数学 |标签：离散数学排列组合 |举报 |字号大中小订阅 一、 问题描述给定非空集合A，按字典序的方法生成集合A的所有组合。关于字典序的概念，这里不做严格定义，只是做一简单解释。字典序是字符串比较的一种方法。例如两个字符串 ...
分类：
其他好文 时间：
2014-08-12 18:34:44
阅读次数：
228
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
在linux的shell中我们习惯使用case语句来做分支处理，然而Python中却省略了这个函数，经过多方查找，发现其实case语句在C语言中是通过查对应的hash表，来进行跳转的。在Python中我们可以通过三种方法来实现这种功能。1、字典；2、lambda；3、switch类。1、字典dictCase={‘case1..
分类：
编程语言 时间：
2014-08-12 17:41:15
阅读次数：
487
在Python中有三种内建的数据结构——列表list、元组tuple和字典dict列表中的项目包括在方括号中，项目之间用逗号分割元组和列表十分类似，只不过元组和字符串一样是不可变的 即你不能修改元组。元组通过圆括号中用逗号分割的项目定义。元组最通常的用法是用在打印语句中age = 22name = ...
分类：
编程语言 时间：
2014-08-12 16:31:14
阅读次数：
211
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
