题目描述：
如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，比如bad和adb即为兄弟字符串，现提供一个字符串，如何在字典中迅速找到它的兄弟字符串，请描述数据结构和查询过程。
思路一：用计数排序
设计一个数组，对单词每个字母计数加1，对兄弟单词每个字母计数减去1，如果最后这个数组的计数是0，那么就为兄弟单词
bool isBrotherWord(string &str1, s...
分类：
其他好文 时间：
2014-08-09 02:36:47
阅读次数：
255
这一节虽然题目是“制作窗口”，但实际上制作窗口只需用像素画一个即可，难点是由于加入了计数器，会出现闪烁的情况，这里就讲一下消除闪烁的做法。
counter窗口在疯狂的计数，鼠标放在飞了的数字上，会出现闪烁，解决方法是：在每次画面的重新绘制中，只绘制counter所在的图层，让鼠标所在的图层不用进行绘制。根据这个思路，具体的方法如下。
我们用不同的数字代表不同的层，2便是coun...
分类：
其他好文 时间：
2014-08-09 00:12:36
阅读次数：
314
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的...
分类：
其他好文 时间：
2014-08-08 23:51:51
阅读次数：
350
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
什么是数位 DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的...
分类：
其他好文 时间：
2014-08-08 17:54:26
阅读次数：
337
计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想就是对于每一个输入元素x，确定出小于x的元素个数。有了这一信息就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x...
分类：
其他好文 时间：
2014-08-08 17:37:56
阅读次数：
190
以下实现没有考虑线程安全的问题。智能指针：它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联，引用计数跟踪共有多少个类对象共享同一指针。 每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计....
分类：
其他好文 时间：
2014-08-08 17:31:36
阅读次数：
262
基本思想：
统计数组data，小于data[i]的个数为N，则把data[i]放在第N+1个位置上面。
实用范围：
所有数都在[0,max]范围内，max为数组的最大值，适用于max不是很大的情况。
对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示：
C++代码：
#include
using namespace...
分类：
其他好文 时间：
2014-08-08 16:09:56
阅读次数：
202
有些函数可以用来确定数组中的值总数及唯一值的个数。使用函数count()对元素个数进行统计，sizeof()函数时count()的别名，他们的功能是一样的。
分类：
其他好文 时间：
2014-08-08 15:32:46
阅读次数：
371
1. 文字拼接，文字查找，计数，截取 1 2 {assign var="comp" value=""} 3 {assign var="count" value="0"} 4 {utilCall fn="utilGetCalendarTimeSlice" rn="calend...
分类：
其他好文 时间：
2014-08-08 15:32:26
阅读次数：
295
