题意：有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
1、字典写法Dictionary,KeyType是你想要储存的键，ValueType是你想要储存的值。唯一的限制就是KeyType必须是可哈希的，就是提供一个形式让它们自身是独立识别的Swift的全部基础类型都能够2、创建字典var airport :Dictionary = ["TYO": "To...
分类：
其他好文 时间：
2014-07-22 22:41:54
阅读次数：
229
1、拓扑排序，要求输出小的数尽量靠前，而不是字典序...
分类：
其他好文 时间：
2014-07-22 22:39:33
阅读次数：
196
题目大意：
求出这些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
