我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
ab...
分类：
其他好文 时间：
2014-05-22 12:58:50
阅读次数：
245
Oracle磁盘管理中的最高逻辑层是表空间，Oracle11g中必须创建的4个表空间是SYSTEM,SYSAUX, TEMP, UNDOTBS1。
² SYSTEM：存储数据字典等，pl/sql代码等。
² SYSAUX：存储与数据库选项相关的数据
² TEMP：用于大的排序操作
² UNDUTBS1：为读一致性和恢复的目的，存储事务信息。
表空间的下一层是段，一个段只能驻留在一个表空间...
分类：
数据库 时间：
2014-05-22 09:57:30
阅读次数：
488
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
文本re模式匹配，正则BeautifulSoupHTML分析ElementTreeXML分析文档与报告shelve对象数据库，操作此实例如操作字典poplib以pop3方式接收邮件imaplib以imap方式接收邮件gdchart画图reportlab生成pdf文件smtplib发送邮件email发送邮件，可以带附件网络模块socket原始的网络组件ht..
分类：
编程语言 时间：
2014-05-21 02:43:41
阅读次数：
304
1． 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法：
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类：
编程语言 时间：
2014-05-20 17:00:52
阅读次数：
465
字典
映射（mapping），一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序，但都存储在一个特定的键（key）里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下，字典比列表更加适用，比如：
表征游戏棋盘的状态，每个键都是由坐标值组成的元组；
存储文件修改数，用文件名作为键；
数字电话/地址簿；
假如有一个...
分类：
编程语言 时间：
2014-05-20 16:59:32
阅读次数：
573
今天可爱的Mayuyu会带领大家来学习一个东西，那就是异或最大，Mayuyu的问题描述如下。
题目：给定一个数组a[]，再给出m个询问，每个询问一个数x，在数组a[]中找出一个数y，使得x与y的异或值最大。
分析：最直观的思路就是对于每一个询问，直接暴力在数组a[]中比较，找最大的，但是这样做的时间复杂度会很大。
我们有一个很好的解法，那就是字典树，假设所有的数字范围均...
分类：
其他好文 时间：
2014-05-20 16:02:01
阅读次数：
253
第几是谁？
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.
输入第一行有一个整数n（0
随后有n行，每行是一个整数m，它代表着序列的第几小；
输出...
分类：
其他好文 时间：
2014-05-20 15:18:35
阅读次数：
203
