问题1. 不同的字符串可能会有相同的HashCode吗？ hashcode是用来判断两个字符串是否相等的依据,不同的字符串不可能有相同的hashcode,但不同的hashCode经过与长度的取余，就很可能产生相同的hashCode,就是所谓的哈希冲突. 如： public static void m ...
分类：
其他好文 时间：
2016-09-26 21:27:25
阅读次数：
147
后缀数组被称为字符串处理神器，要解决字符串问题，一定要掌握它。（我这里的下标全部都是从1开始） 首先后缀数组要处理出两个数组，一个是sa[]，sa[i]表示排名第i为的后缀的起始位置是什么，rank[i]表示第i个字符为起始点的后缀，它的排名是什么。可以知道sa[rank[i]] = i; rank ...
分类：
编程语言 时间：
2016-09-22 21:20:27
阅读次数：
282
一、判断一个字符串是否为回文字符串（aba） 二、求一个字符串的最长回文字符串长度并输出 1）暴力枚举 2）确定字符串中心，向两边扩展枚举 注意 i为字符串中心，j为向两边扩展的长度 法一： 法二： ...
分类：
其他好文 时间：
2016-09-03 14:50:09
阅读次数：
140
manacher：可以解决最长回文问题。
算法：1.首先，将字符串的每个字符左右加入#，并在s0位置加入*（如果字符串中本身含有这些，则换成未出现过的字符），此时字符串的长度为len+len+3，即加...
分类：
编程语言 时间：
2016-08-29 15:38:32
阅读次数：
535
问题：以某种对齐方式将文本做格式化处理 解决方案： 1、针对字符串：ljust()、rjust()、center()方法 2、针对任何值，更加通用的：format() 更多内容：https://docs.python.org/3/library/string.html#formatspec form ...
分类：
编程语言 时间：
2016-08-21 19:57:01
阅读次数：
187
问题：将分隔符（以及分隔符之间的空格）不一致的字符串拆分为不同的字段； 解决方案：使用更为灵活的re.split()方法，该方法可以为分隔符指定多个模式。 说明：字符串对象的split()只能处理简单的情况，而且不支持多个分隔符，对分隔符周围可能存在的空格也无能为力。 ...
分类：
编程语言 时间：
2016-08-13 09:57:50
阅读次数：
256
一、问题 咱们先不管什么KMP，来看看怎么匹配两个字符串。 问题：给定两个字符串，求第二个字符串是否包含于第一个字符串中。 为了具体化，我们以 ABCAXABCABCABX 与 ABCABCABX为例。 正所谓：暴力出奇迹，枚举是真知。（大雾）先把代码敲出来再说，后面的事后面再考虑。 暴力/朴素匹配 ...
分类：
编程语言 时间：
2016-08-01 12:06:08
阅读次数：
136
回文字符串问题 一、动态规划法 定义boolean型的 p[i][j]，为 Si 到 Sj 是否为回文，true 说明 Si 到 Sj 是回文字符串 则有，P[i,j] = (P[i + 1, j - 1] && Si ==Sj) 初始条件p[i, i] = true, p[i,i+1] = Si=... ...
分类：
其他好文 时间：
2016-07-25 14:33:49
阅读次数：
203
Js代码 1 var str1 = "<button type='button' class='btn btn-primary' onclick='SaveNewGoodsInfo( '"+goodsnum+"',1)'>保存</button>"; 2 3 $("#span_btnSave").ht ...
分类：
Web程序 时间：
2016-06-30 17:52:30
阅读次数：
134
今天在使用EF Code First框架时，当把模型都定义好了，想通过程序包管理控制台利用enable-migrations –force来生成数据库表的时候报错了，如下； 找不到连接字符串，但是我仔细的看了app.config文件都有配置文件，就是一直报错。 解决办法：在项目的启动文件下，再次配置... ...
分类：
Web程序 时间：
2016-06-26 15:14:31
阅读次数：
1019
