题目：有搜索后的网页分词序列 数组W 其中W[0]、W[1]、...W[N]为分好的词。用户输入的关键词为数组 Q 其中Q[0]、Q[1]...Q[M]为搜索的关键词。找到W中最小的范围W[i]~W[j]让其包括所有的Q。思路：最想当然的思路就是从W[0]开始，对每个Q遍历判断有没有一样的，截取出第...
分类：
其他好文 时间：
2014-11-08 23:33:38
阅读次数：
251
学到的知识点：将一个数和它本身减一作与运算，如果结果为0，说明这个数表示成二进制数时里面有且仅有一个1。于是乎，下面这段代码可以用来求一个数中1的个数。 1 int Count(BYTE v) 2 { 3 int num=0; 4 while(v) 5 ...
分类：
其他好文 时间：
2014-11-07 23:22:10
阅读次数：
150
任一个正整数都能分解成质数的连乘，因此求N！末尾有多少个0，等于质因数分解之后5的个数，而求5的个数可以用如下代码实现：ret =0;while(N){ ret += N/5; N/=5;}View Code5的倍数贡献一个5,5的平方的倍数再贡献一个5，如此继续下去。。。。问题二：求N...
分类：
其他好文 时间：
2014-11-07 23:17:48
阅读次数：
306
题目：一个有N个数的整数数组 取其中N-1个元素的子数组 求子数组的最大乘积 不能用除法。这道题自己没有写对，没有考虑到负数的情况，只是单纯的想去掉最小的数。 但是若有负数 -5 -4 -3 中-5 * -4 = 20更大。需要先统计正数、负数和0的个数，再分类讨论。考察的其实就是细心和耐心。//答...
分类：
编程语言 时间：
2014-11-07 00:45:55
阅读次数：
278
我当了快十年程序员了，终于老得可以来谈谈程序员的生活是什么样子了。看看你是不是和我一样……...
分类：
其他好文 时间：
2014-11-03 08:56:27
阅读次数：
292
给定一个正整数N，求一个最小的正整数M（M > 1），使得N * M的十进制表示中只有0和1。我的思路：从最低位到最高位找M，每次使得乘积的最后面多一位符合0、1的条件。那么先找能够让末尾数字变成0的备选项 举例若N的个位数是9 考虑从后面来的进位 c 让 x * 9 + c 的末尾是0或1设个位数...
分类：
其他好文 时间：
2014-11-02 12:22:45
阅读次数：
190
http://blog.csdn.net/huahuahailang/article/details/8803939题目：我们知道:1+2=3; 4+5=9; 2+3+4=9;等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？问题1. 写一个程序，对于一个64位正整数，...
分类：
其他好文 时间：
2014-10-31 23:39:57
阅读次数：
341
注：下面的解法中都没有考虑超大数，就是无法直接表示的数。如果有的话需要自己定义超大数，并定义相应的操作。#include //辗转相除法 缺点求余操作用到除法 非常耗时int gcd1(int x, int y){ return (!y) ? x : gcd1(y, x % y); //不需要...
分类：
其他好文 时间：
2014-10-31 15:02:15
阅读次数：
186
题目： 给一个有限小数 或者 无限循环小数， 用分母最小的方式用分数精确的表达这个数字。 括号中表示循环部分，如：0.3 ， 0.3（3）， 0.3(0)思路：我一看，傻眼了，想了两下不想想了，就在网上找循环小数转分数，结果居然是小学奥赛题！我郁闷的很啊.....拿 1.2（34）来举例子吧1.2（...
分类：
其他好文 时间：
2014-10-31 13:45:07
阅读次数：
226
这个已经看过几遍了，列一下各种解法。#include //n&(n-1) 每次消去最低位的1//算法复杂度与2进制中1的个数有关int numOfOne(unsigned int n){ int num = 0; for(;n; n = n & (n - 1), num++); r...
分类：
其他好文 时间：
2014-10-31 09:59:22
阅读次数：
201
