题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数 异或
最大的数。思路：建一个类似字典数的数，把每一个数用 32位的0或者1 表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。 1 #include
2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-05-23 05:22:58
阅读次数：
196
将字典转化为模型，面向模型开发，是在开发中最为常用的功能。利用KVC可以将字典转换为模型，但是前提有三个约束，一个是必须保证模型的属性个数大于等于字典个数，二是属性名称与字典的key必须相同，三是对于模型中的基本数据类型无法转换。
其中第一条与第三条，是其最大的弊端。例如，如果从服务器获取的数...
分类：
其他好文 时间：
2014-05-23 04:45:10
阅读次数：
219
题目：
Problem Description
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to att...
分类：
其他好文 时间：
2014-05-23 02:32:42
阅读次数：
298
题目：
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类：
其他好文 时间：
2014-05-22 17:31:06
阅读次数：
307
题目大意：
在以前，手机输入法很麻烦，因为只有9个键，而字母有26个，所以一个键上同时包含这几个字母，这样的话，为了打出一个字母可能要按几次。比如键5有“JKL”，
如果要输入K，那么就要连按两次。 这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词，它可以根据英语出...
分类：
移动开发 时间：
2014-05-22 14:43:35
阅读次数：
342
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
男：聊吗女：不男：为什么女：忙男：忙什么女：玩男：玩什么女：游戏男：什么游戏女：玩的男：什么玩的女：烦男：烦就跟我聊女：滚男：地不干净女：靠男：给你肩膀女：找死啊男：“死”在字典961页女：晕男：我有止晕药女：我服了男：服了药就不晕了女：大哥男：认你这个妹妹了女：拜托男：拜可以，不用脱女：我要疯了男...
分类：
其他好文 时间：
2014-05-21 14:22:49
阅读次数：
239
昨晚折腾了一个晚上，连这一道题目都没AC，太受打击了！这里倒不是算法的问题，主要是既要考虑输出的字符串按字典序排列，又要去掉重复的字符串。本想直接在不保存所有字符串的前提下，直接按照要求输出字符串，但折腾了一晚上，还是决定放弃了，依然是使用最直接的方法，以空间换取结果，将所有的字符串保存到一个字符串数组中，由于全排列后的字符串数最大为9！=362880，故开辟一个362900大的字符串数组用来保存这些字符串，而后对这些字符串进行排序，先用了选择排序，通过strcpy字符串进行排序，结果争取，但第三组测试用例...
分类：
其他好文 时间：
2014-05-21 13:26:39
阅读次数：
236
