题目: 给定字符串,以及一个字典,判断字符串是否能够拆分为 字典中的单词。例如:字典为{Hello,World},给定字符串为HelloHelloWorld,则可以拆分为Hello,Hello,World,都是字典中的单词。 分析: 这样的题目叫做“分词问题”,有点勉强。只是这是自然语言处理,搜索引...
分类:
其他好文 时间:
2014-09-14 15:20:27
阅读次数:
202
Trie树,又称字典树,单词查找树。它来源于retrieval(检索)中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构:标准Trie(standard trie),压缩Trie,后缀Trie(suffix trie)。 1、标准Trie ...
分类:
其他好文 时间:
2014-09-14 14:06:37
阅读次数:
242
【唠叨】游戏中其实不需要什么复杂的文件读写操作。而FileUtils类主要的功能:设置加载、保存文件的所在路径。内容结构:1、文件读取getDataFromFile、getStringFromFile、getFileDataFromZip2、文件查找文件字典(Dictionary)、搜索路径(SearchPaths)、子区分路径(SearchResolu..
分类:
其他好文 时间:
2014-09-14 11:30:57
阅读次数:
938
这个问题的原因是readline 包的问题,可以重新编译,替换 下载python3.4源码 https://www.python.org/ftp/python/3.4.0/ 解压进入到源码包中vi setup.py 找到代码: add_dir_to_list(self.compiler.library_dirs...
分类:
编程语言 时间:
2014-09-14 01:28:36
阅读次数:
246
字典序排列:一个个的递归填充;
1:1-n的全排列
int n;
void permutation(int cur,int *A)
{
if(cur==n)
{
for(int i=0;i<n;i++)
printf("%d ",A[i]);
printf("\n");
return;
}
...
分类:
其他好文 时间:
2014-09-13 22:54:36
阅读次数:
368
一位大牛Niklaus Wirth曾有一本书,名为《Algorithms+Data Structures=Programs》,翻译过来也就是算法+数据结构=程序。而本文就是介绍一下Python中内建的三种数据结构----列表、元组以及字典。 列表 列表是处理一组有序项目的数据结构,即你可以在...
分类:
编程语言 时间:
2014-09-13 22:43:06
阅读次数:
270
大意:在5--12个字符中找到满足给出等式的字符串,并是按照字典序最大的串。对字符串排序,每次挑选5个可能最大的字符,进行匹配,不符合,则把其中最小的换掉。通过简单的暴力枚举就可实现。例如:s=987654; 枚举:98765-98764-98756-98754……#include #include...
分类:
其他好文 时间:
2014-09-13 12:00:15
阅读次数:
139
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4996题意:求1到n的全排列中,有多少个排列的最长上升子列长度为K?思路:对于当前的最长上升子列,我们记录最后一个值得最小值即可。因此我们用2^n的状态表示当前最长上升子列中使用了哪些数字,且字典序最小。...
分类:
其他好文 时间:
2014-09-12 23:26:44
阅读次数:
219
-- 数据字典select * from dba_jobs;select * FROM all_jobs;select * FROM user_jobs;select * FROM dba_jobs_running;job_queue_process 表示oracle能够并发的job的数量,可以通过...
分类:
数据库 时间:
2014-09-12 21:55:14
阅读次数:
275