题目1369:字符串的排列
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2432解决:609
题目描述:
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入:
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出:...
分类:
其他好文 时间:
2014-12-09 01:55:07
阅读次数:
251
《21世纪英汉汉英双向词典》《朗文当代英语辞典第五版》《牛津高阶英汉双解词典第7版》10合1英英合集 (2013-03-26 11:38:19)转载▼《21世纪英汉汉英双向词典》《朗文当代英语辞典第五版》《牛津高阶英汉双解词典第7版》《10合1英英合集字典》等MDict手机PC iphone多平台词...
分类:
其他好文 时间:
2014-12-06 18:05:42
阅读次数:
1151
使用Object的直接量实例构造轻量级的字典:使用for/in循环,使用对象字面量来构建,并确保不增加Object.prototype属性来导致for/in循环;(考虑到兼容性,如Array.prototype是允许增加属性的);防止原型污染:使用null,Object.create: var a ...
分类:
编程语言 时间:
2014-12-06 16:47:44
阅读次数:
129
题目链接:HDU 5131 Song Jiang's rank list
题意:对给出的好汉按杀敌数从大到小排序,若相等,按字典序排。M个询问,询问名字输出对应的主排名和次排名。(排序之后)主排名是在该名字前比他杀敌数多的人的个数加1,次排名是该名字前和他杀敌数相等的人的个数加1,(也就是杀敌数相等,但是字典序比他小的人数加1)。
AC代码:
#include
#inclu...
分类:
其他好文 时间:
2014-12-06 11:27:42
阅读次数:
139
字典树struct Trie{ int ch[MAXN][26]; int cnt; Trie() { cnt=1; memset(ch[0],0,sizeof(ch[0])); } int idx(char c) { return c-'a'; } void insert(char *s...
分类:
其他好文 时间:
2014-12-06 11:21:30
阅读次数:
161
始于一个很简单的问题:生成{0,1,2,3,...,n-1}的n!种排列,即全排列问题。下面介绍几种全排列的实现,以及探讨一下其解题思路。基于枚举/递归的方法思路: 基于枚举的方法,也可以说是基于递归的方法,此方法的思路是先将全排列问题的约束进行放松,形成一个较容易解决的新问题,解新问题,再对...
分类:
编程语言 时间:
2014-12-06 00:01:22
阅读次数:
345
python2.7.6urllib:发送报文并得到responseBeautifulSoup:解析报文的body(html)#encoding=UTF-8
frombs4importBeautifulSoup
fromurllibimporturlopen
importurllib
list_no_results=[]#没查到的银行卡的list
list_yes_results=[]#已查到的银行卡的list
#解析报文,以字典..
分类:
编程语言 时间:
2014-12-05 19:49:25
阅读次数:
233
Problem B
List of Conquests
Input: standard input
Output: standard output
Time Limit: 2 seconds
In Act I, Leporello is telling Donna Elvira about his master's long list of conquests:
``This is t...
分类:
编程语言 时间:
2014-12-05 09:19:38
阅读次数:
291
锁:是一种资源,是一小块的内存。是为了控制并发中的串行操作。 如果从微观上讲是串行。 锁的类型: DML 锁 DDL 锁 数据字典锁 内部锁或Latch(mutex) SQL> select distinct type from v$lock;TY--KDRDAER...
分类:
数据库 时间:
2014-12-04 22:58:57
阅读次数:
341
给定两个字符串start和end,和一个字符串字典dict,判断从start到end 要经过几次变化,每次变化只能取字典里的词,且相邻的变化只有一个字符不同。例如:For example,Given:start="hit"end="cog"dict=["hot","dot","dog","lot",...
分类:
其他好文 时间:
2014-12-04 21:31:43
阅读次数:
222