Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest symmetric sub-string is "s PAT&TAP s", hence you must...
分类：
其他好文 时间：
2015-05-10 06:22:13
阅读次数：
218
题目链接：
Huffman codes
题意：
先给出N个节点的出现次数
再给出M种编码方式
判断每种编码方式是否能构成哈夫曼树
题解：
判断哈夫曼编码的条件有两个：
1 哈夫曼编码不唯一，但它的WPL(带权路径长度)一定唯一
2 短码不能是长码的前缀
首先可以使用STL优先队列 根据 WPL=所有非叶节点的权值之和 求出...
分类：
其他好文 时间：
2015-05-08 22:14:30
阅读次数：
172
Git的Patch功能UNIX世界的软件开发大多都是协作式的，因此，Patch（补丁）是一个相当重要的东西，因为几乎所有的大型UNIX项目的普通贡献者，都是通过 Patch来提交代码的。作为最重要的开源项目之一，Linux，也是这样的。普通开发者从软件仓库clone下代码，然后写入代码，做一个Pat...
分类：
其他好文 时间：
2015-05-08 01:29:37
阅读次数：
137
如何修改Mac截屏保存路径MAC OS X系统默认的截图路径是桌面文件夹，默认的截图格式是 PNG 图片格式，如何自定义设置呢？截图保存路径打开终端（Terminal）并输入如下命令：defaults write com.apple.screencapture location /path//pat...
分类：
移动开发 时间：
2015-05-07 15:59:28
阅读次数：
128
1.防火墙上动态nat配置nat（inside）id号192.168.20.0255.255.255.0//宣告要转化的网段//global(outsie)id号12.0.0.2-12.0.0.6//宣告转化后的网段//查看nat为showxlatedeatil2.防火墙上动态pat配置nat（inside）id号192.168.20.0255.255.255.0//宣告需要转换的网段//global(out..
分类：
其他好文 时间：
2015-05-07 01:10:31
阅读次数：
175
Tomcat配置虚拟目录
1、官方文档修改server.xml 不推荐。
在tomcat\conf下server.xml中找到：
unpackWARs="true" autoDeploy="true"
xmlValidation="false" xmlNamespaceAware="false">
在其中添加：
pat...
分类：
其他好文 时间：
2015-05-06 18:03:46
阅读次数：
117
1 import os, sys 2 3 4 def search(curpath, s): 5 L = os.listdir(curpath) #列出当前目录下所有文件 6 for subpath in L: #遍历当前目录所有文件 7 if os.pat...
分类：
编程语言 时间：
2015-05-06 14:49:47
阅读次数：
168
CREATEORREPLACEPACKAGEKMP_ALGOR_PKGASTYPEnext_arr_ttISTABLEOFINTINDEXBYPLS_INTEGER;PROCEDUREmatch_str(org_strVARCHAR2,pat_strVARCHAR2);FUNCTIONget_pre_arr(pat_stVARCHAR2)RETURNnext_arr_tt;ENDkmp_algor_pkg;CREATEORREPLACEPACKAGEBODYKMP_ALGOR_PKGASPROCEDUREma..
分类：
数据库 时间：
2015-05-05 19:56:34
阅读次数：
161
【题目链接】旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[...
分类：
其他好文 时间：
2015-05-01 16:05:14
阅读次数：
117
【题目链接】字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。...
分类：
其他好文 时间：
2015-05-01 14:46:48
阅读次数：
140
