题目, 反正就是一个string,要不自己在字典里,要不切几刀,切出来的每个词都在字典里———————————————————————————————————————————————————————-Given a stringsand a dictionary of wordsdict, dete...
分类:
其他好文 时间:
2014-09-27 23:58:10
阅读次数:
255
一、破解密码的基础关于密码的破解我再重复一次好了。密码破解就两大类方法。一是字典解密,而是暴力解密。暴力解密就是采用穷举的方法——你密码是怎么组成的呢?无非就是数字、字母、符号,暴力解密就是采用一切可能的组合方式排列组合出所有的搭配方式,然后一个一个地去试,看哪个能试对。——当然不是由人工去暴力,那...
分类:
其他好文 时间:
2014-09-27 23:24:20
阅读次数:
220
dict(dictionary)是一系列无序对象的集合,由键-值对构成,通过读取键来取得对应的值,具有可变,无序,异构,可嵌套的属性。dict初始化1、直接采用字典格式2、利用dict(),[注]:键没有加''3、利用tuple(元组)4、使用dict.fromkeys(),返回字典,该方法有两个参...
分类:
编程语言 时间:
2014-09-27 20:39:10
阅读次数:
321
上周总结了一下Python的一些基本数据类型和用法。这次总结一下4-9章的内容,完后,赶紧学以致用吧。5. 第四章——字典:当索引不好用时 字典是Python中唯一内建的映射类型。字典中的值并没有特殊的顺序,但是都存储在一个特定的键(Key)里。键可以是数字、字符串甚至是元组。其实用过Json...
分类:
编程语言 时间:
2014-09-27 19:35:20
阅读次数:
193
说说:
这道题的其实就是给你一个字符串,然后输出该字符串所含字符能构成的全部的串,并按字典升序输出。解法的话,无非就是递归实现。先将原字符串排序,然后逐一确定每个位置上的字符。为了防止有重复的字符串出现,每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118,生成可重集的排列。
源代码:
#include
#include
#define MAX 10+5
...
分类:
其他好文 时间:
2014-09-27 18:51:20
阅读次数:
147
说说:
这题的意思就是给你一个01串的总长度和其中1的个数,要你求出该串的所有排列,并按照字典升序输出。其实这道题和前一道Generating Fast是非常类似的,甚至更为简单。要做的就是一个DFS给每个位分配位置,若0没有用完,则先分配0。1没有用完,则接着分配1。最后将结果输出即可。
源代码:
#include
#define MAX 16+5
int N,H,onum,znum;...
分类:
其他好文 时间:
2014-09-27 18:16:30
阅读次数:
135
说说:
题意其实很简单,就是给你一个由小写英文字母组成的字符串,然后让你求字典序比当前字符串小的最大的字符串。解法的话,就是从字符串的末尾开始遍历,若得到的子串已经是该字串所能得到的最小字典序,则继续往前遍历。否则,先在子串中,找到比原字串的首字符小的最大字符,将两者交换位置。然后将除首字符以外的其他字串排列获取最大字典序的子串即可。具体方案,看源代码好了。
源代码:
#include
#...
分类:
其他好文 时间:
2014-09-27 16:37:20
阅读次数:
158
按字典序选一个六组合。简单DFS#include #include #include using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){....
分类:
其他好文 时间:
2014-09-27 12:24:29
阅读次数:
207
1 新建一个NSObject的类作为模型类:#import @interface VSQuestion : NSObject@property (nonatomic,copy)NSString *answer;@property (nonatomic,copy)NSString *icon;@pro...
分类:
其他好文 时间:
2014-09-27 11:58:39
阅读次数:
215
第一题:有 N 个人顺时针围在一圆桌上开会,他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一,输出字典序最小的排列,指的是身高的排列。N<=50解题过程:1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题,但是想不到什么好的算法,就直接爆搜了。。事实...
分类:
其他好文 时间:
2014-09-27 10:56:19
阅读次数:
281