题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重...
分类：
其他好文 时间：
2014-06-12 11:47:29
阅读次数：
219
[Qboy原创] 在Cocos2dX 3.0
中已经实现一些牛逼的滚动层，但是对于有一些需要实现循环滚动的要求确没有实现，笔者在前段时间的一个做了一个游戏，需求是实现在少有的（13个）英雄中进行循环滚动层，即用户可以无限的向一个方向滚动，当到最后时，由前面的进行重复出现。
如下图： ...
分类：
其他好文 时间：
2014-06-06 14:53:05
阅读次数：
325
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
一、ul标签在Mozilla中默认是有padding值的，而在IE中只有margin有值。二、同一个的class选择符可以在一个文档中重复出现，而id选择符却只能出现一次。对一个标签同时使用class和id进行CSS定义，如果定义有重复，id选择符做的定义有效，是因为id的权重要比class大。三、...
分类：
Web程序 时间：
2014-05-30 08:18:41
阅读次数：
293
短语搜索
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:535 测试通过:170
描述
常见文本编辑器的一个功能是搜索，打开一段英文文字，根据一个给定的英文短语，可以搜索得到这个短语在文章中的位置，短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号，所...
分类：
其他好文 时间：
2014-05-25 01:06:22
阅读次数：
284
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类：
其他好文 时间：
2014-05-22 06:23:18
阅读次数：
285
项目开发中发现问题、解决问题这个过程中会出现很多问题，比如重复出现、某个问题的遗留，这些问题的本质就是设计模式。今天记录设计模式的知识点。...
分类：
移动开发 时间：
2014-05-15 06:54:12
阅读次数：
419
这道题当时不会写，是参照discuss写的。
首先要弄明白罗马数字的规则，这个在国外难道是常识吗，为什么题干一点都没讲。。
4000以下一共有下面几种符号："M", "D", "C", "L", "X", "V", "I"，对应到我们十进制为：1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则，就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类：
其他好文 时间：
2014-05-15 00:02:06
阅读次数：
391
