输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”poj2503题目意思很简单：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。这题有很多实现方式，最容易想到的就是ma...
分类：
其他好文 时间：
2014-10-09 01:54:37
阅读次数：
197
将各种类型的对象存储到文件中，而不仅仅是字符串、数组和字典类型，有一种更灵活的方法。就是利用NSKeyedAarchiver类创建带键（keyed）的档案来完成。Mac OS X从版本10.2开始支持带键的档案。在此之前，要使用NSArchiver类创建连续的（sequential）归档。连续的归档...
分类：
其他好文 时间：
2014-10-08 17:01:56
阅读次数：
331
Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
以数字举例：有一个数组A的数为 ：1 2 3 4 ，其按字典序列的全排列为： 1 2 3 4 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 2 1 3 4 2 1 4 3 2 3 4 1 .......... 总共有 n！个排列，现在输入一个数K，输出其第K的排列 方法...
分类：
其他好文 时间：
2014-10-08 00:23:44
阅读次数：
292
类似汉语词典根据一个词，得到它里面具体的释义。由key和value组成key必须唯一value可以用list组成多值>>> contact={'lk':'18610314061','tom':'10086'} -- 定义一个字典>>> contact ...
分类：
其他好文 时间：
2014-10-07 20:32:43
阅读次数：
244
概念：常用语法：DUMP：把现在内存中的对象状态装到硬盘文件上常用语法：LOAD：把磁盘文件中的对象导入到内存中小练习：字典中存账号信息，用pickle dump到文件中，并load进行修改字典[root@likun python_scripts]# cat 15pickle_dump.py #!/...
分类：
其他好文 时间：
2014-10-07 18:50:03
阅读次数：
201
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告：输入两个字符串，第一个是原来的字典，第二个是新字典，字典中的元素的格式为一个关键字对应一个值，输入格式如下：{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e...
分类：
其他好文 时间：
2014-10-07 16:41:23
阅读次数：
251
字符串的最小表示法，就是对于一个字符串，可以将它的最后一位放到第一位来，依次类推，一共有n种变形，n为字符串长度例如：s="00ab"变形有（省略引号）b00a ab00 0ab0一共4种那么找到其中字典序最小的一个，用的算法便是这个。定义三个指针，i,j,k初始i=0;j=1;k=0首先，如果s[...
分类：
其他好文 时间：
2014-10-07 14:24:53
阅读次数：
131
3.2 C/C++ 的数据/代码及内存1 IEEE-754 浮点数 32位表示的浮点数，首位是符号位，然后8位指数和23位尾数。指数存储时加上了偏移量127，尾数隐含存储了1。 指数255表示无穷大。2 多字节值及字典序 大于8位的值称为多字节量。 小端：存储多字节值的最低有效字节于较低的内...
分类：
其他好文 时间：
2014-10-07 02:28:52
阅读次数：
223
理论：假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则：如果最右一个元素小於m，则如...
分类：
其他好文 时间：
2014-10-06 18:40:20
阅读次数：
248
