题目描述：
如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，比如bad和adb即为兄弟字符串，现提供一个字符串，如何在字典中迅速找到它的兄弟字符串，请描述数据结构和查询过程。
思路一：用计数排序
设计一个数组，对单词每个字母计数加1，对兄弟单词每个字母计数减去1，如果最后这个数组的计数是0，那么就为兄弟单词
bool isBrotherWord(string &str1, s...
分类：
其他好文 时间：
2014-08-09 02:36:47
阅读次数：
255
1 #include 2 #include 3 4 char en[11],fr[11]; 5 int st; 6 struct Tire{ 7 int next[26]; 8 char eng[11]; 9 }node[200005];10 void insert(char...
分类：
其他好文 时间：
2014-08-09 02:27:38
阅读次数：
266
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
- (void)viewDidLoad { [super viewDidLoad]; //用一个或多个键值对初始化一个字典对象,以值,键,值,键,值,键,...,nil的顺序 NSDictionary *dict = [[NSDictionary alloc] initWithObjectsA...
分类：
其他好文 时间：
2014-08-09 00:01:56
阅读次数：
289
在某些项目中，可能需要动态的改变控件的模板，例如软件中可以选择不同的主题，在不同的主题下软件界面、控件的样式都会有所不同，这时即可通过改变控件模板的方式实现期望的功能。基本方法是当用户点击切换主题按钮是加载新的资源字典，并使用新加载的资源字典替代当前的资源字典这时要用到ResourceManager...
分类：
其他好文 时间：
2014-08-08 23:42:36
阅读次数：
410
OperationResultlen(a) the number of items ina 得到字典中元素的个数a[k]the item ofawith keyk 取得键K所对应的值a[k] =vseta[k]tov 设定键k所对应的值成为vdela[k]removea[k]froma 从字典中删除...
分类：
编程语言 时间：
2014-08-08 20:55:36
阅读次数：
342
这题 一眼望去 又TM想用map了。。想起自己已经学过 字典树了 这题 需要拆分出给的字符串的每个子串 还是蛮麻烦的然后就是再去匹配查找了其实 这题 我觉得难点是再有没有想到将字符串拆分成子串进行create想到了这点 还有一点 就是你怎么判断重一性 或者说 假如有个字符串aabb那么你可以拆成a....
分类：
其他好文 时间：
2014-08-08 20:48:16
阅读次数：
205
python 中的内置对象 python 中常用的内置对象有：整数对象，字符串对象，列表对象，字典对象。这些对象在python中使用最多，所以在实现上提供缓存机制，以提高运行效率。 整数对象 (PyIntObject) python 中的整数...
分类：
编程语言 时间：
2014-08-08 18:35:26
阅读次数：
347
POJ1850问题重述：用26个小写字母进行编码，编码规则如下：1）每个编码中前一个字母必须小于后一个字母2）编码按照长度从小到大排列，相同长度按字典序进行排列输入一个字母串，求解该编码对应的数值。问题分析：该问题等价于求解小于输入编码的编码的数目。对于编码X = x1,x2,x3,...xk, 小...
分类：
其他好文 时间：
2014-08-08 17:57:46
阅读次数：
231
