码迷,mamicode.com
首页 >  
搜索关键字:字典    ( 16220个结果
poj 1850 Code (组合数学)
题意:合法的字符串序列:由小写字母组成,每一个字符比后一个字符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
Python中2维数组/矩阵转化为字典(矩阵中第一列含有重复元素)??
例如将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
字典树-HDOJ-1671
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转化为文件
将jsonModel转化为文件这个类是我自己写着用的,用于将字典文件直接转换成Model的文件,省去你写无数Model中属性的代码:TransformDictionary.h 与TransformDictionary.m//// TransformDictionary.h// Dic//// ...
分类:Web程序   时间:2014-11-11 15:52:22    阅读次数:195
Python基础教程(第四章)
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(AC自动机+DP)
题目链接: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 资源
WPF资源系统是一种保管一系列对象的简单方法,每个元素都有一个Resources属性,该属性存储了一个资源字典集合.样式也是一种资源 资源文件可以单独定义在一个xaml文件中,由程序集或不同xaml文件共享
分类:Windows程序   时间:2014-11-10 21:30:18    阅读次数:192
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!