题目链接：uva 1519 - Dictionary Size
题目大意：给出n个字符串组成的字典，现在要添加新的单词，从已有单词中选出非空前缀和非空后缀，组成新单词。问说能组成多少个单词。
解题思路：建立一棵前缀树和一棵后缀树，有多少节点即为有多少个前缀，扣除中间的部分即可加上长度为1的字符串即可。
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-09-01 22:46:13
阅读次数：
261
从本章开始进入框架的第二块内容“EnterpriseFrameWork框架的基础功能”，包括：权限管理、字典数据管理、报表管理和消息管理四块，这些功能又包括两个版本，Web版和Winform版也就是说有两套界面；既然开始讲基础功能，顺便说一下EnterpriseFrameWork框架的适用范围，前面...
分类：
其他好文 时间：
2014-09-01 22:38:23
阅读次数：
584
计数器CounterCounter类是自Python2.7起增加的，属于字典类的子类，是一个容器对象，主要用来统计散列对象，支持集合操作+、-、&、|，其中后两项分别返回两个Counter对象各元素的最小值和最大值。>>> from collections import Counter>>> c =...
分类：
编程语言 时间：
2014-09-01 22:20:03
阅读次数：
233
题目链接：点击打开链接
题意：
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母（不重复出现）
下面k个指令，
每个指令代表移动的方向和步数。
若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类：
其他好文 时间：
2014-09-01 19:39:13
阅读次数：
239
在.NetFramework中集合类有很多种，比如：Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈) ,Queue(队列)ArrayList是数组的复杂版本，ArrayList 类提供在大多数Coll...
分类：
其他好文 时间：
2014-09-01 19:20:33
阅读次数：
188
题目大意：。。。。。有点长自己看吧
首先既然是排序后的序列字典序最小，那么一定要选尽量小的数字走
然后T是1~m*n的序列 所以不存在重复（一开始我居然把这个条件看漏了）
好的这题贪心
每次选择没有被标记的最小点，然后把左下方和右上方都标记掉（记得标记重复时break，不然就挂了）
注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用
暴力跑了3...
分类：
其他好文 时间：
2014-09-01 17:55:53
阅读次数：
347
letshabiNumbers=["prime":[2,3,5,7,11,13],"Fibonacci":[1,1,2,3,4,8],"Square":[1,4,9,16,25],]varlargest=0varbigerkind=0vartemp=0vartag=1;vari=0;vars=""for(kind,numbers)inshabiNumbers{/*fornumberinnumbers{ifnumber>largest{largest=number}}*/fornumberinnumber..
分类：
编程语言 时间：
2014-09-01 15:54:43
阅读次数：
173
题目：UVA10624 - Super Number(dfs)
题目大意：给你n和m要求找出这样的m位数，从第n位到第m位都满足前i位是可以被i整除，如果没有这样的数，输出-1.有多个就输出字典序最小的那个。
解题思路：将每个位置都用0..9枚举一下，注意第一个字符不能是0，然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的，所以要取模一下。本来以为这样的...
分类：
其他好文 时间：
2014-09-01 10:47:33
阅读次数：
243
本题又是一个典型的KMP应用。
求两个字符串相加的结果，相加的规律是一个字符串的后缀和另一个字符串的前缀相同，就可以合并这个部分。
不过本题的题意不是很清晰，因为没有太明确指出这两个字符串的出现顺序是无关的，只是需要输出合并后长度最短的结果，如果合并后长度一样，那么就按照字典顺序，输出字典顺序在前的字符串。
思路：
1 使用kmp在s2查找s1，那么最终结束的时候next table的值就...
分类：
其他好文 时间：
2014-08-31 17:18:41
阅读次数：
140
稀疏表示是近期几年信号处理领域的热点之中的一个，简单来说，它事实上是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也有人称之为过完备基，overcompletebasis，后面会介绍到），将输入信号表示为字典的线性近似的过程。即：
分类：
其他好文 时间：
2014-08-31 13:08:51
阅读次数：
202
