拓扑排序，要让字典序最小，所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类：
编程语言 时间：
2014-11-02 09:15:08
阅读次数：
165
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N（1
每组测试...
分类：
其他好文 时间：
2014-11-02 01:58:55
阅读次数：
215
链接：http://poj.org/problem?id=1128
题意：有几张图片，给你叠加到一起之后的图，问叠加的可能性，如有多种可能则按字典序由小到大输出。
思路：根据给出的图形建一个图，被覆盖的图片向覆盖它的图片建边，然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点，用dfs形式的拓扑排序，就按照字典序输出了。
POJ1270的做法也类似： 代码
...
分类：
编程语言 时间：
2014-11-02 00:36:56
阅读次数：
196
import java.util.Arrays;/***字典序全排列*字符串的全排列*比如单词"too" 它的全排列是"oot","oto","too"*1，从右端开始扫描，若出现前一个比好一个小，记录前一个的元素下表index*2,再找出index以后比该元素大的中的最小值的下标，(实现见 下面的...
分类：
编程语言 时间：
2014-11-01 21:39:22
阅读次数：
176
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
1.知道一个字段名，怎样查到它在数据库里的哪张表里？USE Information_schema;SELECT TABLE_NAME FROM COLUMNS WHERE COLUMN_NAME='字段名称';MySQL中查看库表字段信息都在information_schemal中，获取数据字典等信...
分类：
数据库 时间：
2014-11-01 11:31:25
阅读次数：
194
// Playground - noun: a place where people can playimport UIKitvar str = "Hello, playground"// swift的集合类型只有数组和字典// 数组中只能存储相同类型的数据(可以是基本类型,也可以是类对象)// 申...
分类：
编程语言 时间：
2014-11-01 09:46:11
阅读次数：
217
问题给出两个单词（start和end）与一个字典，找出从start到end的最短转换序列。规则如下：一次只能改变一个字母中间单词必须在字典里存在例如：给出start="hit"end="cog"dict=["hot","dot","dog","lot","log"]返回[ ["hit","hot"....
分类：
其他好文 时间：
2014-11-01 01:03:02
阅读次数：
914
很多系统都是将密码进行一次 MD5 或 SHA1 Hash后存入数据库中。这样的密码抵挡不住字典攻击。所谓字典攻击，就是将常用密码进行Hash后做成一个字典，破解的时候，只需要查字典就能知道对应的明文密码。为了抵御字典攻击，推荐的做法是使用 密码 + 盐（一串随机数） 再Hash的方式。每个密码对应...
分类：
数据库 时间：
2014-10-31 23:32:38
阅读次数：
260
稀疏表示是近期几年信号处理领域的热点之中的一个，简单来说，它事实上是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也有人称之为过完备基，overcompletebasis，后面会介绍到），将输入信号表示为字典的线性近似的过程。即：
分类：
其他好文 时间：
2014-10-31 18:59:30
阅读次数：
144
