作者：http://weibo.com/hellguard安卓图案密码穷举，秒破gesture.key。图案密码是明文的SHA1，明文取值范围是[00-08]，不超过9字节，不重复出现，没有SALT。由于明文是不可打印字符，不能用常规在线SHA1穷举网站。不想用前面那个脚本的，可以用这个：http:...
分类：
移动开发 时间：
2015-02-28 20:15:14
阅读次数：
151
【题意】：输出四位数中所有十进制=十二进制=十六进制的数。
【思路】：穷举就OK。避免重复可以再函数中增加一个位数的参数，这样三个函数写一个就行。
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
int getDec(int x)
{
int sum =...
分类：
其他好文 时间：
2015-02-22 23:08:38
阅读次数：
337
首先一般考虑“万能的”暴力穷举（递归、回溯）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空间换时间（如活用哈希表）。此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题..
分类：
编程语言 时间：
2015-02-21 21:09:05
阅读次数：
205
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
编程语言 时间：
2015-02-20 19:44:00
阅读次数：
248
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上，除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法，遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类：
其他好文 时间：
2015-02-09 16:09:12
阅读次数：
292
穷举第一个字符串的所有子串，然后再判断其是否是其它字符串的子串。
然后注意输出字典序最小的答案。
判断枚举的子串是不是其它字符串子串时可以使用KMP，其实也可以直接暴力，因为题目数据范围不大。
学到一个技巧：可以使用memset（str,’\0’,sizeof(str）将字符数组清空。
还有一点需要注意的是在自己组合的字符串后面一定要记得加上字符串结束标志’\0’。代码如下：#include...
分类：
其他好文 时间：
2015-02-08 12:54:21
阅读次数：
134
子序列要求元素顺序一致就可以了，而字串必须是连续的。如ABCBDAB与BDCABA两个字符串，最长公共子序列有BCBA、BDAB和BCAB, 而最长公共字串只有AB和BD。
最长公共子序列
法一：穷举法
检查字符串x所有字序列，共有2^m个，检查它是否在y字符串中出现，每个需要O(n),时间复杂度为指数级的。
法二：动态规划(DP)
将两个字符串x[1…m]和...
分类：
编程语言 时间：
2015-02-06 11:23:02
阅读次数：
206
今天最终把昨天下午没写出来的迷宫求是否有通路的cpp写出来了使用递归实现的，只是算法的质量不怎么样，使用穷举法实现的。在网上搜了一下，发现还有非常多的更优的算法，哈哈，只是怎么说都是自己一个个地代码敲出来的。特点是发如今linux以下调试真的有时候自己会崩溃，还好终于还是搞出来了。哈哈，发上来给类似...
分类：
其他好文 时间：
2015-02-04 12:30:43
阅读次数：
183
You are climbing a stair case. It takes n steps to reachto the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways canyou climb to the top?
HideTags
Dynamic Programming
...
分类：
其他好文 时间：
2015-02-02 23:15:59
阅读次数：
283
安装用brew太方便了，还自动下载字体。
sudo brew install figlet
linux源码安装不带字体，可以自己下载flf后缀字体，figlet -f 字体路径 来引用。
这里下字体ftp://ftp.figlet.org/pub/figlet/fonts/
然后我本想穷举每种字体看效果，没想到自带就有这个程序，真方便。
安装目录/usr/local/hom...
分类：
系统相关 时间：
2015-02-02 18:12:06
阅读次数：
263
