dictPython内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。举个例子，假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个list：names = ['Michael', 'Bob'...
分类：
编程语言 时间：
2014-09-27 04:31:19
阅读次数：
318
1. 压缩类型的选择依据压缩方式的不同，压缩分为有损压缩和无损压缩。其中MP3一类的文件在一定程度的有损压缩下，人的感知不是十分明显而且还是MP3文件的体积相对减小。无损压缩就是类似于Zip，Rar一类的压缩方式，通过字典保存重复值并以一定的坐标映射方式制定对应的值，例如重复字符串占20位，而映射的...
题目链接：hdu 5030 Rabbit's String
题目大意：给定k和一个字符串，要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来，组成一个包含k个字符串的集合，要求这个集合中字典序最大的字符串字典序最小。
解题思路：网赛的时候试图搞了一下这道题，不过水平还是有限啊，后缀数组也是初学，只会切一些水题。赛后看了一下别人的题解，把这题补上了。
首先对整个字符串做...
分类：
其他好文 时间：
2014-09-26 21:31:29
阅读次数：
287
异常详细信息: System.ArgumentException: 已添加项。字典中的关键字:“sftj_dt”所添加的关键字:“sftj_dt” 这是在给Hashtable添加值的时候报的错 是在Hashtable中Key有重复值了，可以用 table.Remove(tableID); 先把值排除...
分类：
其他好文 时间：
2014-09-26 14:01:28
阅读次数：
402
在控制类里，Controller只是基类，主要实现从窗口传递过来的消息触发，并通过字典的方式来处理不同的消息响应。在Python里有字典，而没有case语句，对于很多消息来说，只有采用字典的方式会更容易处理消息调用函数。接收到一个消息时，可以先判断是否在字典里，如果存在说明这个消息已经有相应的响应函数，如果不存在说明这个消息给窗口的默认函数处理。通过字典的方式来处理，从代码的编写上来看，比case...
分类：
其他好文 时间：
2014-09-26 13:22:08
阅读次数：
284
有这么一个业务，用于客户记录每天做的事情，由于是非常专业的事情，需要专业的记录本，这种记录本有20多种。实际工作中也是有20多样的记录本，记录本的格式每隔一年会有点变动。如何进行数据库设计？
有两种方案：
1.为每个记录本建单独的表。
2.动态表，把记录本的属性放入到字典中，记录本的内容以实体、属性、值的形式存储。
--存储记录本的格式
createta...
分类：
数据库 时间：
2014-09-26 11:13:58
阅读次数：
350
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
题目大意：
要求将一个长串分解成最多k个子串，使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析：
要最大的最小，不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求，也就是我们如何分其他部分，使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串，假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类：
其他好文 时间：
2014-09-25 18:43:27
阅读次数：
179
#-*- encoding=utf-8 -*- import operator #按字典值排序（默认为升序） x = {1:2, 3:4, 4:3, 2:1, 0:0} sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1)) print sorted_x #[(0, 0), (2, 1), (1, ...
分类：
编程语言 时间：
2014-09-25 00:33:38
阅读次数：
290
使用STL中的next_permutation（opt1,opt2）函数更容易实现。opt1为数组头地址，opt2为数组长度。排列是按字典序的。当找到下一个排列时，返回真，否则返回假，此时，把原数组重排一次。#include #include #include using namespace std...
分类：
其他好文 时间：
2014-09-24 22:37:37
阅读次数：
131
