在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1char大小为8bit，最多256。创建hash[256]计算每个字符出现的次数。 1 class Solution { 2 public: 3 int FirstNotRep...
分类：
其他好文 时间：
2015-09-01 16:31:38
阅读次数：
109
onblur:是一个事件" ": 空串trim( ):去除左右空格创建对象的方式: var arr = [1,2,3,4,5];undefined: 未初始化,当没有返回值.null: 当不存在对象返回null ,是对象var a = documet.getElementById("元素") : 找...
分类：
其他好文 时间：
2015-08-30 23:01:52
阅读次数：
211
题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
一、串的基本概念
串（字符串）：是由零个或多个字符组成的有限序列，一般记为：
s=‘a1a2…an’(n>=0)
s是串名，单引号括起来的是串的值，ai(1<=i<=n)可以是字母、数字或其他字符。
串中字符的数目n称为串的长度；
长度为零的串称为空串；
串中任意个连续的字符组成的子序列称为子串；
包含子串的串相应的称为主串；
字符在序列中的序号称为该字符在串中的位置；
子串在主串...
分类：
其他好文 时间：
2015-08-25 16:50:09
阅读次数：
125
题意：给定一棵树，n个节点，每个节点处有一个字母，结点的深度定义为节点到根结点1的距离，
有m个询问（u，v），每次回答以结点u为根的子树的深度为v的那些节点处的字母能否组成一个回文串，特别的，空串也是回文串。
思路：首先说明判断回文串的方法，只要出现次数为奇数个字母个数不超过2，那么这些字母一定可以组成回文串。
接下来考虑将树转成线性结构。
利用dfs+时间戳将结点按照深度存入一个线性结...
分类：
其他好文 时间：
2015-08-14 17:12:31
阅读次数：
102
*匹配任意多个字符，.匹配单个字符关键在于*的情况，如果遇到了星号，那么需要枚举所有与星号匹配的情况，包括空串的情况一、递归解法 1 boolean isMRecursive(String s,String p){ 2 if(s.compareTo("")==0) return p.comp...
分类：
其他好文 时间：
2015-08-14 00:55:02
阅读次数：
187
1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("valuee"); 将s3初始化一个字符串面值副本 string s4(n,'c'); 将s4 初始化为字符...
分类：
其他好文 时间：
2015-08-11 15:27:20
阅读次数：
82
在微信开发中我们会经常遇到在处理业务逻辑超过5s的情况，在超时时，微信会重新请求，总共请求三次，这样就会导致一系列的问题，怎样避免这些问题呢？
通过研究发现在微信官方文档清楚写着，如下：
假如服务器无法保证在五秒内处理并回复，必须做出下述回复，这样微信服务器才不会对此作任何处理，并且不会发起重试（这种情况下，可以使用客服消息接口进行异步回复），否则，将出现严重的错误提示。详见下面说明：
...
分类：
微信 时间：
2015-08-11 14:10:30
阅读次数：
4395
试题描述有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的：1. 空串是合法的。2. 若字符串A是合法的，则字符串[A]、(A)都是合法的。3. 若字符串A、B都是合法的，则字符串AB是合法的。例如[]、([])、()[[]]都是合法的，而([)]、((]))是不合...
分类：
其他好文 时间：
2015-08-10 13:19:39
阅读次数：
73
// poj 2778 AC自动机 + 矩阵快速幂
//
// 题目链接：
//
// http://poj.org/problem?id=2778
//
// 解题思路：
//
// 建立AC自动机,确定状态之间的关系,构造出,走一步
// 能到达的状态矩阵,然后进行n次乘法,就可以得到状态间
// 走n步的方法数.
// 精髓:
// 1):这个ac自动机有一些特别,根节点是为空串,...
分类：
其他好文 时间：
2015-08-06 22:32:21
阅读次数：
183
