题意：l-r之间有多少个数，其连续k位不存在相同的数字 分析：数位dp,从高位开始向低位进行枚举。因为连续k个数字不相同，在枚举一个数字的时候， 要知道前k-1位的内容，这可以用一个4维的数组表示，再一点，前缀0的存在， 要区分现在枚举该位的0是不是前缀0，用一个标志记录bo就行,还有一点，就是前面 ...
分类：
其他好文 时间：
2016-08-07 12:26:44
阅读次数：
159
１.直接定址法、数字分析法、平方取中法 、折叠法、随机数法、除留余数法；
２.冲突解决：开放定址法（线性探测、二次探测和随机探测）、链地址发、再哈希发、建立溢出区...
分类：
其他好文 时间：
2016-05-10 18:50:48
阅读次数：
122
题目链接 题意:定义"beautiful number"为一个数n能整除所有数位上非0的数字 分析:即n是数位所有数字的最小公倍数的倍数。LCM（1到9）=2520。n满足是2520的约数的倍数。dp[len][val][lcm]一维为数的位数，一维为%2520的值（保存原数不可能，也没必要，252 ...
分类：
其他好文 时间：
2016-05-10 11:01:38
阅读次数：
299
时间:2016-04-14 23:12:27 星期四 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers] 题目大意: 问n位数字以内的幸运数字有多少个 幸运数字:只含有7,8的数字 分析: 长度为i 的幸运数字,每一位有两种可能,7 , 8,那... ...
分类：
其他好文 时间：
2016-04-15 00:13:05
阅读次数：
173
原理采用分治的思想。主要分为三步：第一步，选择一个基数。第二步，将排序数组在分区的过程，将比该基数小的放在左边，比该基数大的放在右边。第三步，对左右分区执行同样的操作直到剩下一个数字。分析在最坏的情况下，也就是数据的划分不平衡，一部分是n-1个数字，另一部分没..
分类：
编程语言 时间：
2016-03-16 01:28:50
阅读次数：
161
题目： 来源 http://www.cnblogs.com/python27/archive/2011/11/27/2264405.html 随机抽取扑克牌中的n张牌，判断是不是顺子，即这5张牌是不是连续的。其中A看成1，J看成11，Q看成12，K看成13，大小王可以看成任何需要的数字。 分析： 对
分类：
编程语言 时间：
2016-01-28 23:51:05
阅读次数：
226
题目传送门题意:问n位最小能整除47的数字分析:打表发现前面都是100000...,后两位就是100000%47后到47的距离,就是快速幂求1000000%47的值,47-它就是后两位#include using namespace std;const int A = 47;int pow_mod(...
分类：
其他好文 时间：
2015-12-06 17:24:51
阅读次数：
188
题目链接：https://leetcode.com/problems/find-the-duplicate-number/题目描述：一个数组包含n+1个数字， 这n+1个数字是1-n之间的数字，并且只有一个数字出现重复（不一定只出现2次，可能重复多次），要求不能改变数组的数字，找出重复的数字分析：n...
分类：
其他好文 时间：
2015-11-19 18:25:48
阅读次数：
161
题目传送门题意：数独问题，每行每列以及每块都有1~9的数字分析：一个一个遍历会很慢。先将0的位子用vector存起来，然后用rflag[i][num] = 1 / 0表示在第i行数字num是否出现过，其他的类似，这样在用DFS就很快了，数据问题，反着搜索会更快。。。/****************...
分类：
其他好文 时间：
2015-11-11 11:37:07
阅读次数：
253
题意：给n个数字，将它们重新排序得到一个最大的数字，分析：写一个比较函数每次调用，比较a+b>b+a; 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 string s[60]; 8 int n; 9 1....
分类：
其他好文 时间：
2015-10-01 15:15:06
阅读次数：
161
