python 字典排序http://www.cnblogs.com/kaituorensheng/archive/2012/08/07/2627386.html函数原型sorted(dic,value,reverse)dic为比较函数，value 为排序的对象（这里指键或键值），reverse：注明...
分类：
编程语言 时间：
2014-07-23 20:52:35
阅读次数：
183
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
题意：有N个人，M个优先级a，b表示a优先于b，并且每个人有个编号的优先级，输出顺序。
思路来自：与PKU3687一样
在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）
如图 1 所示，满...
分类：
其他好文 时间：
2014-07-23 13:14:57
阅读次数：
363
一、dictionary 1、字典的形式：a={‘key’：value，‘key1’：value,................} 2、字典的的key不能重复，是一个不可变对象 3、字典的的查找和添加的速度快，但是占的存储空间多 5、当查找的内容中，字典中不存在关键字时，则会发生错误有两种判定方法...
分类：
编程语言 时间：
2014-07-23 12:33:56
阅读次数：
200
Xcode 6 beta3 对Swift 自从公布以来的第一次比较大的更新，尤其是对数组的更新，主要体现在几个方面：1、数组被重写，现在声明为 let 的数组为不可变数组，声明为var 的是可变的2、声明数组和字典的语法糖也作了修改， 原来声明数组：Int[] 改为 [Int] ,同样的, 字典声明...
分类：
其他好文 时间：
2014-07-23 12:30:37
阅读次数：
219
早前的一两天《Linux.NET学习手记（8）》发布了，这一篇主要是讲述OWIN框架与OwinHost之间如何根据OWIN协议进行通信构成一套完整的系统。文中我们还直接学习如何直接操作OWIN字典，从OwinHost中拿数据进行直接使用。不过文章发布之后，有朋友提示我，文章出了点细节上的问题，我细细...
分类：
Web程序 时间：
2014-07-23 12:26:56
阅读次数：
211
python中执行obj.attr时，将调用特殊方法obj.__getattribute__('attr')，该方法执行搜索来查找该属性，通常涉及检查特性、查找实例字典、查找类字典以及搜索基类。如果搜索过程失败，最终会尝试调用类的__getattr__()方法。如果这也失败，则抛出Attribute...
分类：
编程语言 时间：
2014-07-22 23:36:47
阅读次数：
261
题目大意：
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析：
二分长度的答案，去height中扫描这个长度是否满足，一旦满足就马上输出，这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类：
其他好文 时间：
2014-07-22 22:39:12
阅读次数：
258
题目来源：POJ 1451 T9
题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
261
Python的基础知识：if-elif-elsewhile-elsebreakcontinuefrom..importimport..dir(),当提供一个模块明的时候，返回模块定义的名称列表列表[]，元祖（），字典{}面向对象编程：self，__init__方法try-excepttry-fina...
分类：
编程语言 时间：
2014-07-22 22:32:16
阅读次数：
249
