题意:合法的字符串序列:由小写字母组成,每一个字符比后一个字符ASCII码要大。
将这样的字符串序列按字典序排列编码,第一小的编码为1,第二小的编码为2...依次类推
如:a->1,b->2……z->26,ab->27……vwxyz->83681.
给定一个字符串,若其合法,输出其编码,否则输出0
分析:先判断是否合法,若合法,再算其编码
计算编码即计算比该字符串小的字符串的个数,再加1即为其编码...
分类:
其他好文 时间:
2014-11-11 19:20:06
阅读次数:
142
给定一个字符串,要求求出从某个下标开始,这个字符串的字典序最小,即字符串的最小表示法比如字符串bbbaaa,从下标3开始表示为aaabbb,字典序最小暴力算法的时间复杂度为O(n^3)但是有线性的算法初始时,让i=0,j=1,k=0;分为三种情况,①如果str[i+k] == str[j+k] k+...
分类:
其他好文 时间:
2014-11-11 18:22:05
阅读次数:
150
例如将a=[[3,789],[1,100],[1,102],[2,102],[1,106],[2,456]];转化为一个字典b={1:[100,102,102],2:[102,456],3:[789]}如果用强制转换:1 >>> a=[[3,789],[1,100],[1,102],[2,102],...
分类:
编程语言 时间:
2014-11-11 18:19:40
阅读次数:
364
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11016 Accepted Submission(s): 3805
Problem Description
Given a list o...
分类:
其他好文 时间:
2014-11-11 16:37:02
阅读次数:
208
将jsonModel转化为文件这个类是我自己写着用的,用于将字典文件直接转换成Model的文件,省去你写无数Model中属性的代码:TransformDictionary.h 与TransformDictionary.m//// TransformDictionary.h// Dic//// ...
分类:
Web程序 时间:
2014-11-11 15:52:22
阅读次数:
195
dict()函数可通过其它映射或者(键,值)这样的序列建立字典 // dict 并不属于函数,它是像list tuple str一样的类型items = [('name', 'gumy'), ('age', 20)]d = dict(items)或者 d = dict(name = 'gumy', ...
分类:
编程语言 时间:
2014-11-11 10:42:51
阅读次数:
206
CiscoAuditingTool对cisco设备进行安全审计工具的使用语法,如下:CAT(注意大写)-h目标地址-wSNMP字典路径-a密码字典路径-l生成报告存放路径2.CISCO攻击工具攻击工具的使用方法:cge.pl目标地址<1-14选择一个号码>该工具内置14种的攻击方式[1]cisco677/678telnet缓冲溢..
分类:
其他好文 时间:
2014-11-11 02:09:27
阅读次数:
282
1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 struct tree 9 {10 int val;11 tree *next[26];12 };13 tree *head;14 15 vo...
分类:
其他好文 时间:
2014-11-10 23:04:59
阅读次数:
347
题目链接:hdu 2296 Ring
题目大意:给定N和M,表示要求一个长度不大于N的字符串,现在有M个得分串,给定M个得分串,以及每个串的得分
值。要求分值尽量大,字符串尽量小,字典序尽量小。
解题思路:AC自动机+DP,对得分串建立AC自动机,同样在自动机上DP,dp[i][j]表示长度i匹配到j节点的权值最大值,
rec[i][j]则表示字典序最小的字符串,过程中既要...
分类:
其他好文 时间:
2014-11-10 21:54:59
阅读次数:
461
WPF资源系统是一种保管一系列对象的简单方法,每个元素都有一个Resources属性,该属性存储了一个资源字典集合.样式也是一种资源 资源文件可以单独定义在一个xaml文件中,由程序集或不同xaml文件共享