一 提议描述:输入正整数n,按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析:对此问题用递归的思想解决:先输出所有以1开头的排列(递归调用),然后输出以2开头的排列(递归调用),接着以3开头的排列,?,最后才是以n开头的排列。以1开头的排列的特点是:第一位是1,后面是按字典序的2~9的排...
分类:
其他好文 时间:
2014-07-24 17:29:10
阅读次数:
250
2824. 【GDOI2012】字符串(string)(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDescriptionmmm正在学习字典序。现在老师给她布置了一个作业:给出一个字符串,问该字符串的所有不同的子串中,按字典序排第K的字...
分类:
其他好文 时间:
2014-07-24 17:21:55
阅读次数:
300
Problem Description
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow w...
分类:
其他好文 时间:
2014-07-24 12:25:06
阅读次数:
219
从上一篇《PYTHON操作EXCEL》可以看到,Python 操作 Excel 已非常自如方便。但是 Python 和相关库毕竟是一个额外的依赖,若能从 Excel 自身解决此类问题,自然是更为易用。 1. VBA 中的哈希表 用 Python 的着眼点...
分类:
其他好文 时间:
2014-07-24 10:55:54
阅读次数:
326
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类:
其他好文 时间:
2014-07-24 10:23:14
阅读次数:
184
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类:
其他好文 时间:
2014-07-23 22:34:37
阅读次数:
296
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类:
其他好文 时间:
2014-07-23 22:33:38
阅读次数:
281
微信公众平台开发者模式 C# 实现简单接口,验证URL的有效性。加密/校验流程如下:1. 将token、timestamp、nonce三个参数进行字典序排序2. 将三个参数字符串拼接成一个字符串进行sha1加密3. 加密后的字符串可与signature对比,标识该请求来源于微信4.最后要返回echo...
分类:
其他好文 时间:
2014-07-23 22:18:17
阅读次数:
341
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