a=[1,2,2,3,4,5,6,8,9,0,0,0]dictc={}for i in range(len(a)): dictc[a[i]]=a.count(a[i])for key in dictc: print key,dictc[key]这段代码主要关注两点:1、字典的key是唯一...
分类：
编程语言 时间：
2014-08-24 16:41:02
阅读次数：
179
CentOS下的Python版本一般都比较低，很多应用都需要升级python来完成。我装的centOS的默认的python版本是V2.4.3，但运行node.js需要的版本是2.5以上。 1。下载python3.3安装包：wget http://www.python.org/ftp/python/3...
分类：
编程语言 时间：
2014-08-24 16:38:52
阅读次数：
221
题目：uva116 - Unidirectional TSP(记忆化搜索）
题目大意：给出一个数组，然后可以从第一列任意一行（i， 0）开始走，只能走三个位置（i + 1， 1） （i， 1）， （i - 1， 0） 并且这里默认第一行和最后一行是相连着的，就是当i+ 1或着i - 1超出边界那么就到另一头的边界。最后输出字典序最小的路径。
解题思路：记忆化搜索。dp【x】【y...
分类：
其他好文 时间：
2014-08-23 21:41:21
阅读次数：
239
字典1、字典本身是哈希的，是无序的，但字典中的键的集合或值的集合可以是有序的，通过keys()或values()返回一个列表，该列表是可排序的。注：哈希表的算法是获取键，对键执行一个叫做哈希函数的操作，并根据计算的结果，选择在数据结构的某个地址中来存储你的值。2、字典的创..
分类：
编程语言 时间：
2014-08-23 19:11:11
阅读次数：
309
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
python的内置对象对象类型常量示例/用法Number（数字）3.14159, 1234, 999L 3+4jString（字符串）'spam', "guido's"List（列表）[1,[2, 'Three'],4]Dictionary（字典）{'food':'spam', 'taste':'y...
分类：
编程语言 时间：
2014-08-23 16:41:51
阅读次数：
295
在python3下使用peewee-2.1.4做ORM。连接MySQL数据库，提示需要MySQLdb模块，发现MySQLdb模块不支持python3，各种折腾、google不得其法。然后又试着使用MySQL官方forPython驱动Connector/Python需要对qeewee代码改动改动的渐入...
分类：
编程语言 时间：
2014-08-23 15:22:10
阅读次数：
511
oracle db中，某一种数据字典pct miss的计算公式...
分类：
数据库 时间：
2014-08-23 01:10:19
阅读次数：
278
AC自动模版题，中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转，类似于KMP里面的next数组的跳转啊，注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下，做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他好文 时间：
2014-08-22 22:36:57
阅读次数：
248
UVA 1462 - Fuzzy Google Suggest
题目链接
题意：要模拟谷歌的模糊搜索，先有一些文本，然后每次输入一个单词查询，这个单词可以进行最多ti次操作，每次操作可以删除一个字符，修改一个字符，或增添一个字符，问这样这个单词最多可以匹配多少个前缀
思路：先建好字典树，每个结点保存经过的次数，然后每次查询，就在字典树上进行dfs，对于找到的结点标记为2，路径标记...
分类：
其他好文 时间：
2014-08-22 21:09:29
阅读次数：
361
