很明显的DP状态了,设dp[i][j],设当前在状态点i,经过j步能得到的最大分值。也是从root直接扩展就可以了。至于字符串,实在有点困难,开始想着记录路径,但后来发现路径从后往前回溯不一定是字典序最小,夭折。。。看别人的,发现直接就把字符串存下来,跪了,也对,毕竟才50个。直接存字符串,比较,选...
分类:
其他好文 时间:
2015-03-03 23:33:32
阅读次数:
162
摘要: 本文章就是介绍两个解码的函数,他们就是decodeURI()和decodeURIComponent()函数,这两个函数可以对特定函数生成的密码字符串进行解密操作,就可以生成为未解密的字符串,比较实用,下面
本文章就是介绍两个解码的函数,他们就是decodeURI()和decodeURIComponent()函数,这两个函数可以对特定函数生成的密码字符串进行解密操作,就可以生成为未解密的字...
分类:
Web程序 时间:
2015-02-26 11:41:00
阅读次数:
187
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。三 性质(1)根节点不包含字符,除根节点外每一个节点都只包含一个字符;
(2)从根节点到某一节点,路径上经过的字符连接起来,为...
分类:
编程语言 时间:
2015-02-21 23:28:58
阅读次数:
589
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4293220.html 下面这些操作符只适...
分类:
其他好文 时间:
2015-02-15 17:52:40
阅读次数:
136
字典树(讲解+模板)
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。
...
分类:
其他好文 时间:
2015-02-15 16:37:45
阅读次数:
145
用binary解决mysql数据大小写敏感问题:BINARY不是函数,是类型转换运算符,它用来强制它后面的字符串为一个二进制字符串,可以理解为在字符串比较的时候区分大小写。MySQL特别是4.*以前的对于中文检索会有不准确的问题,可以在检索的时候加上binary,4.*之后的版本就不需要了。MySQ...
分类:
数据库 时间:
2015-02-15 12:10:18
阅读次数:
205
数值比较:n1-eqn2检查n1是否等于n2n1-len2检查n1是否小于等于n2n1-gen2检查n1是否大于等于n2n1-ltn2检查n1是否小于n2n1-gtn2检查n1是否大于n2n1-nen2检查n1是否不等于n2字符串比较:str1=str2检查str1与str2是否相同str1>str2检查str1是否大于str2str1!=str2检查str1与str2..
分类:
系统相关 时间:
2015-02-11 18:57:43
阅读次数:
151
需要解决的问题:要匹配字符串,字符串中字母的大小写不确定,如何匹配?问题出现之前是使用字符串比较的方式,比如要匹配'abc',则用语句:1 if s == 'abc':#s为需要匹配的字符串2 print '匹配成功\n'现在的问题是s可能是Abc、ABC等等,所以需要大小写不敏感的匹配,如...
分类:
编程语言 时间:
2015-02-11 18:26:58
阅读次数:
200
Write a function to find the longest common prefix string amongst an array of strings.思路: 很简单,其他字符串和第一个字符串比较,一个一个字符比较,反正最长不会超过第一个字符串的长度。class Solution...
分类:
其他好文 时间:
2015-02-06 13:06:07
阅读次数:
121