题意:每行给出一个人名和一个int值,人名可重复出现。要求对同一个人名统计int值,最大的先输出,若相同,则按照人名出现次数,若再相同,则按照人名字典序。思路:输入完全部进行排序,写个比较函数传进去sort即可。 1 #include 2 using namespace std; 3 4 str.....
分类:
编程语言 时间:
2015-05-29 18:00:23
阅读次数:
139
第1章 开篇问题: 输入: 一个最多包含n个正整数的文件,每个数都小于n,其中n=107。如果在输入文件中有任何整数重复出现就是致命错误。没有其它数据与该整数相关联。 输出: 按升序排列的输入整数的列表。 约束: 最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行...
分类:
其他好文 时间:
2015-05-28 00:24:02
阅读次数:
225
题意就是求一个字符串的重复出现(出现次数>=2)的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用,对于样例aabaab,先将所有后缀排序: aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀(rank比它小1)的最长公共前缀...
分类:
编程语言 时间:
2015-05-25 14:23:38
阅读次数:
190
一. 前言SSI是一种类似于ASP的基于服务器的网页制作技术。将内容发送到浏览器之前,可以使用“服务器端包含 (SSI)”指令将文本、图形或应用程序信息包含到网页中。例如,可以使用 SSI 包含时间/日期戳、版权声明或供客户填写并返回的表单。对于在多个文件中重复出现的文本或图形,使用包含文件是一种简...
分类:
Web程序 时间:
2015-05-19 12:08:10
阅读次数:
130
hdu2222:题意:给出多个字符串(模式串),再给出一个待匹配串,问模式串中出现多少待匹配串首先,一般的坑点:①待模式串可以相同,但是算多个模式串,需要重复计算 ②待匹配串中可以重复出现多次同一个模式串,但是这些重复出现不计入总匹配串数但事实上,我一开始就并没有被这些迷惑,只是我使用的AC自动机模...
分类:
其他好文 时间:
2015-05-18 07:46:11
阅读次数:
147
题二:题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式...
分类:
其他好文 时间:
2015-05-16 23:08:10
阅读次数:
185
Operator+Motion=Action
在Vim中,d{motion}命令可以删除单个字符dl,也可以删除整个单词daw,整个段落dap。
vim还有另外一个语法就是,当一个operaor 命令重复出现时,在当前行执行命令。...
分类:
系统相关 时间:
2015-05-14 01:02:57
阅读次数:
190
题目描述: 找出一个字符串中至少重复出现两次的字串的个数(重复出现时不能重叠)。code: 后缀数组处理,对于得到height 进行查找...参考http://blog.csdn.net/mishifangxiangdefeng/article/details/7109211博主的详细的代码思路.....
分类:
编程语言 时间:
2015-05-13 12:25:07
阅读次数:
226
题目:
在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后...
分类:
编程语言 时间:
2015-05-12 15:41:12
阅读次数:
174
链接:点我 1 /* 2 * POJ 3693 Maximum repetition substring 3 * 先穷举长度L,然后求长度为L的子串最多能连续出现多少次 4 * 既然长度为L的串重复出现,那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串...
分类:
编程语言 时间:
2015-05-11 12:50:50
阅读次数:
169