通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符"。例...
分类：
其他好文 时间：
2014-09-09 17:45:49
阅读次数：
234
^[a-z][0-9]$尽管[a-z]代表26个字母的范围，但在这里它只能与第一个字符是小写字母的字符串匹配。前面曾经提到^表示字符串的开头，但它还有另外一个含义。当在一组方括号里使用^是，它表示“非”或“排除”的意思，常常用来剔除某个字符。还用前面的例子，我们要求第一个字符不能是数字：^[^0-9...
分类：
其他好文 时间：
2014-09-09 10:24:58
阅读次数：
264
最长公共子串（方法一：暴力+RK匹配，方法二：DP+空间优化）：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。...
分类：
其他好文 时间：
2014-09-05 21:10:32
阅读次数：
378
sort命令是帮我们依据不同的数据类型进行排序，其语法及常用参数格式： sort [-bcfMnrtk][源文件][-o 输出文件] 补充说明：sort可针对文本文件的内容，以行为单位来排序。参 数：-b忽略每行前面开始出的空格字符。-c检查文件是否已经按照顺序排序。-f排序时，忽略大小写字母。.....
分类：
其他好文 时间：
2014-09-05 02:08:40
阅读次数：
354
密码强度是目前很常用的一种功能，密码强度的实现，在web端都很好实现，可以很轻松的使用Javascript方法实现，目前因为项目需要，要在手机app上也实现密码强度，并且同时要在Android和ios上都实现相同功能，密码复杂度，无外乎大写字母、小写字母、数字和特殊符号，且需要加上重复字符出现的次数等，一般常用的方法都是使用正则表达式。...
分类：
移动开发 时间：
2014-09-03 15:02:06
阅读次数：
343
个人文件、操作系统和BIOS可能会受到攻击杀毒软件的影响因素：更新的频率和范围、启发式扫描引擎的质量同时安装两个杀毒软件相互之间会有影响保持杀毒软件和反恶意软件更新至最新，使用的方式：全盘扫描、重启、全盘扫描留意地址栏的提示信息不要轻易相信发送过来的链接密码长度至少设置到8位（大写、小写字母、数字、...
UVA 10537 - The Toll! Revisited
题目链接
题意：给定一个无向图，大写字母是城市，小写字母是村庄，经过城市交过路费为当前货物的%5，路过村庄固定交1，给定起点终点和到目标地点要剩下的货物，问最少要带多少货物上路，并输出路径，如果有多种方案，要求字典序最小
思路：dijstra的逆向运用，d数组含义变成到该结点至少需要这么多货物，然后反向建图，从终点向...
分类：
Web程序 时间：
2014-09-03 00:20:55
阅读次数：
383
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例...
分类：
其他好文 时间：
2014-09-02 22:36:45
阅读次数：
170
Class：Class是用于通用目标的一组资源，因此，它是命名的代码块，在某位置创建后可以在全局使用。类似于其他编程语言中的类的功能，puppet的Class可以被继承，也可以包含子类。使用细节：1、类的名称只能以小写字母开头，可以包含数字和下划线。2、每个类都会引入一个新的变量..
分类：
其他好文 时间：
2014-09-02 12:36:05
阅读次数：
330
题目描述：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连...
分类：
其他好文 时间：
2014-09-01 21:17:23
阅读次数：
175
