/** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c * 所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 */ packa... ...
分类:
其他好文 时间:
2018-05-18 14:22:55
阅读次数:
108
1、我用 CRichEditCtrl 控件,发现它通过代码可以向里面写大于 32KB 的字符,但手工却只能输入小于 32767 个字符,再多则自动舍弃。 2、初始化时调用CRichEditCtrl::LimitText设置长度 3、我测试过了,可以管用的;CRichEditCtrl::LimitTe ...
分类:
其他好文 时间:
2018-05-16 20:41:59
阅读次数:
185
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路:从后向前替换,时间复杂度为O(n),且没有额外开辟新的数组存放替换空格后的字符串 1.先遍历计算字符串中空格数量n,替换后字符串长度: ...
分类:
其他好文 时间:
2018-05-15 11:12:59
阅读次数:
149
题意: 给出三个字符串,每个字符串长度相同,给出n,要求在n轮内,每一个字符串必须改变一个字符。 问最后哪个字符串中拥有最多相同的字符,即美丽度最大。 思路: 首先,很不容易想到的一点是从a变到a,有两种方式a -> 其它 -> a,或者a -> 其它 -> 其它 -> a,即变2次或者变3次。 变 ...
分类:
其他好文 时间:
2018-05-15 10:43:11
阅读次数:
215
题意:给出一个字符串,计算其中的最长回文长度 这题字符串长度给到10的5次方,简单的枚举不行。采用manacher算法则可以在O(n)的时间内得出答案。 manacher算法理解: 工具:1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边(或者最右边)的最长回文长度,即回文的半径。 2、定 ...
分类:
其他好文 时间:
2018-05-12 02:38:46
阅读次数:
144
hiredis是一个小型的client端的c库。它只增加了最小对协议的支持,同时它用一个高级别的printf-alike API为了绑定各种redis命令。除了支持发送和接收命令,它还支持对流的解析。hiredis仅支持binary-safe的redis协议,所以需要用的redis版本>=1.2.0 ...
一、字符串的统计和加密 strlen($str):得到字符串长度 str_word_count($str,$format,$charlist):统计字符串中含有的单词数 $format:可选参数,决定以什么形式输出统计结果 0(默认):直接返回整型数字; 1:将各单词作为键值输出为新的索引数组; 2 ...
分类:
其他好文 时间:
2018-05-09 20:54:46
阅读次数:
159
题目 有两种字符串S,T。长度分别为n,m。现在需要在S里面有序地选出k个子串,且在T中出现的顺序与这k个子串的顺序相同。问这k个子串最大的长度和 分析 设$f_{k,i,j}$表示,当前做到第$k$个子串,$S$串的第$i$位,$T$串的第$j$位。 那么转移就是,当$S_{i}=T_{j}$ $ ...
分类:
其他好文 时间:
2018-05-09 15:17:33
阅读次数:
161
常用模块: 1.time和datetime模块; 2.random模块; 3.os、sys和shutil模块; 4.json、pickle和shelve模块; 5.xml和ymal处理; 6.configparser和sbuprocess模块; 7.hashlib模块; 8.collections模 ...
分类:
编程语言 时间:
2018-05-07 22:49:04
阅读次数:
227
%s 字符串 [python] view plain copy print? string="hello" #%s打印时结果是hello print "string=%s" % string # output: string=hello #%2s意思是字符串长度为2,当原字符串的长度超过2时,按原长 ...
分类:
编程语言 时间:
2018-05-07 13:45:34
阅读次数:
175