题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路： 用数组建一个哈希表，key 是字符，val是次数。 第一次遍历，统计次数 第二次遍历，把次数为1的下标输出。 ...
分类：
其他好文 时间：
2017-12-31 21:09:09
阅读次数：
168
【BZOJ3413】匹配 Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 ...
分类：
编程语言 时间：
2017-12-31 13:36:06
阅读次数：
157
一般对于两个字符串，长度分别为n和m，其时间复杂度为O(nm)。 但是针对小字符集的情况，可以把复杂度降低到O(n^2+km)，其中n为两个字符串较短的长度。这种方法对于两个字符串长度相差很大的情况比O(nm)要优化很多。 就假设所有的字符都是小写字母，这样就符合小字符集的前提了。设较短的字符串为S ...
分类：
编程语言 时间：
2017-12-31 12:50:40
阅读次数：
166
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路：哈希表存储出现的次数。两次遍历字符串，时间复杂度为O(n)，空间复杂度为O(1) 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并 ...
分类：
其他好文 时间：
2017-12-29 12:06:59
阅读次数：
108
条件测试常用语法1.test <测试表达式>2.[ <测试表达式> ] 推荐使用 可以应用-a,-o,-gt(用于整数),-lt3.[[ <测试表达式> ]] 可以应用&& ，||，<,>4.((<测试表达式>))test -f 判断文件是否存在test -z 测试字符串长度是否为0 ...
分类：
系统相关 时间：
2017-12-28 21:44:04
阅读次数：
188
字符串存取 1.string中的字符可以通过一个从0开始的下标 用类似array结构中的方括号包含对应的数字访问和修改 $str[42] 2.也可以用花括号访问 $str{42} 3.用超出字符串长度的下标写入将会拉长该字符串并以空格填充 4.非整数类型下标会被转换为整数 非法下标类型会产生一个E_ ...
分类：
其他好文 时间：
2017-12-27 22:32:22
阅读次数：
239
首先需要引入红色的标签 <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%><%@ taglib uri="http://java.sun.com/jsp/jstl/functions" prefix="fn" %> <tab ...
分类：
其他好文 时间：
2017-12-27 17:57:31
阅读次数：
400
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：回溯法，排列树。由于字符有 ...
分类：
其他好文 时间：
2017-12-26 14:31:15
阅读次数：
159
1.赋值与取值命令 2.数字键值递增 3.增加指定的整数 4.减少指定的整数 5.向尾部追加值 6.获取值的字符串长度 7.同时设置获取多个键值 8.位操作 ...
分类：
其他好文 时间：
2017-12-26 00:44:30
阅读次数：
97
915. 隐藏口令 ★★☆ 输入文件：hidden.in 输出文件：hidden.out 简单对比时间限制：1 s 内存限制：128 MB USACO/hidden(译 by Felicia Crazy) 描述 如字符串alabala，按操作的到7个字符串，排序后得： aalabalabalaala ...
分类：
其他好文 时间：
2017-12-24 11:11:29
阅读次数：
120
