题目：找到不小于给定数n的，仅以2，3为因数组成的数字。
分析：数论，贪心，分治。
利用两根指针，分别代表乘2，与乘3的队列，队列为至今生成的数字，初始为{1}；
然后，每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的；
注意，可能生成重复数据，不要存进去（重复数据，一定连续产生）。
说明：打表计算...
分类：
其他好文 时间：
2014-10-25 15:55:11
阅读次数：
171
最近在做一个条码打印的程序，要求箱号个数根据打印的数量自增长；箱号个格式为字符串尾号为数字。分析：首先根据箱号格式，将非数字字符部分和数字字符部分分隔；其次将数字字符部分转换为数字型，进行运算；转换前记录数字字符长度；再次自增后的数字长度与原来分隔数字型字符进行比较，自增后数字长度不够时，首个开始用...
分类：
其他好文 时间：
2014-10-24 18:32:16
阅读次数：
209
【题意简述】：就是说一串数字，现在让我们换一种方式去描述它，用该数字的个数和数字本身去重新描述这串数字。
【分析】：简单模拟一下。
//248k 641ms
#include
using namespace std;
int main()
{
int t;
char digits[1001];
cin>>t;
while(t--)
{
cin>>digits;
int l...
分类：
其他好文 时间：
2014-09-27 14:26:49
阅读次数：
198
题目：找到用2，3，5，7为数的因第n个数字。
分析：dp，数据结构。类似于合并果子的队列维护，用4根指针分别指向队列，用当前的数乘以对应数字即可。
说明：（2011-09-19 01:42）
#include
using namespace std;
int F[ 5845 ];
int n[ 4 ] = {2,3,5,7};
int p[ 4 ];
int main()
{
...
分类：
其他好文 时间：
2014-09-21 23:57:21
阅读次数：
345
哈希函数的构造方法：1，直接定址法2，数字分析法3，平方取中法4，折叠法5，保留余数法6，随机数法处理冲突的方法：1，开放地址法：Hi = ( H(key) + di) MOD m i=1,2,....,k(k <= m-1) di =1,2,3,...,m-1称为线性...
分类：
其他好文 时间：
2014-08-30 22:53:50
阅读次数：
276
【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
问题描述：n个数字(下标为0, 1, …, n-1)形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字(当前数字从1开始计数)。当一个数字被删除后，从被删除数字的下一个数字开始计数，继续删除第m个数字。求这个圆圈中剩下的最后一个数字。分析：这是有名的约瑟夫环问题。最直接的方法：使用链表来模拟...
分类：
其他好文 时间：
2014-08-11 17:22:12
阅读次数：
192
题目来源：剑指offer之寻找丑数 与 待字闺中之序列生成分析
两个题目其实是同一个问题，所有放在一起，算是总结一下，题目如下：
给定一个表达式2^i*2^j，其中i，j为非负整数。请找到一种方法，生成如下序列：
2^0 * 5^0 = 1
2^1 * 5^0 = 2
2^2 * 5^0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2...
分类：
其他好文 时间：
2014-08-06 14:47:01
阅读次数：
132
问题：将字符窜转换成数字分析：感觉题目不难，但是细节很多，容易想不到1.数字前面有空格 如s=“ 123456”2.数字前出现了不必要或多于的字符导致数字认证错误，输出0 如s=“ b1234” ，s=“ ++1233” , s=“ +-1121”3.数字中出现了不必要的字符，返回字符前的数字...
分类：
其他好文 时间：
2014-08-02 12:36:23
阅读次数：
301
问题：翻转数字分析：注意初始化class Solution {public: int reverse(int x) { int y=0; while(x) { y=(y*10)+x%10; x/=10; ...
分类：
其他好文 时间：
2014-08-01 22:32:12
阅读次数：
174
