Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
思路:原有数组需要多出一位的唯一条件是数组所...
分类:
其他好文 时间:
2014-06-15 18:42:43
阅读次数:
162
在我们的日常软件开发中,如何提高我们的工作绩效,如何按时交付我们的产品,当我们的产品不能按时交付的时候,如何提前进行风险控制?...
分类:
其他好文 时间:
2014-06-15 18:41:59
阅读次数:
175
maven+maven-bundle-plugin+karaf搭建osgi之HelloWorld
mvn-hello-provider...
分类:
其他好文 时间:
2014-06-15 17:01:15
阅读次数:
260
题意:1,3是完美数,如果a,b是完美数,则2+a*b+2*a+2*b,判断给出的n是否是完美数。
解法:开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论,囧。没办法,只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的(5本身除外);
自己暴力代码:/*******************...
分类:
其他好文 时间:
2014-06-15 17:00:37
阅读次数:
205
题意:裸的多重背包,水题。
解法:和完全背包一样,只不过加一个数组,记录着每个物品用过的次数,多于存储量时就pass不更新。
还有一种方法是将每个物品用二进制压缩处理,第一个代码比较简单;
代码:/******************************************************
* author:xiefubao
*******...
分类:
其他好文 时间:
2014-06-15 09:14:06
阅读次数:
223
该文介绍了两种图片压缩算法。这两种方法都是通过GDI+技术实现。其中一种是质量压缩:图片尺寸不变,质量降低,大小降低。另一种是尺寸压缩。该文介绍的两种方法对JPEG、bmp和PNG都有效。...
分类:
其他好文 时间:
2014-06-15 16:12:55
阅读次数:
274
题目:给你一些单词和一个字母矩阵,问这个单词最早出现在哪里(单词可以向8个直线方向书写)。
分析:字符串。枚举矩阵中每个字母的8个方向,生成最长字符,然后在里面找单词即可。
说明:处理前,将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类:
其他好文 时间:
2014-06-15 09:33:33
阅读次数:
164
题目:再一句话里面有P,I,U中的2个已知量,求第三个未知量。(P=I*U)
分析:字符串。利用'='定位已知量,然后将'='后面的的数字和单位分别读入处理。
说明:注意单位有m(10^-3),k(10^3),M(10^6)的前缀,以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类:
其他好文 时间:
2014-06-15 17:48:02
阅读次数:
199
这是来自知乎的一个问题,由@吴志强提出,有意思的是,他看了大家的回答后,突然顿悟了,同时也发现有人答错了,于是乎,他自己回答了自己的问题。我看完后,发现他分析的很精彩,于是就记录在这。下面是他的自答:
-----------------------------------------------------------------------------
看了之后,我获得了启发,突然觉得这或许...
分类:
其他好文 时间:
2014-06-15 17:47:25
阅读次数:
252
题目:给你一些01串,判断是不是某些串是其它串的前缀。
分析:字符串,字典树。
首先,将字符串按长度排序,这样前缀一定在前面;
然后,再插入字典树的过程中,判断是否覆盖即可。
说明:注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类:
其他好文 时间:
2014-06-15 20:09:54
阅读次数:
190
题目:有40个培养皿,每个培养皿中有一个数字(0-9)。最开始时20号中数字为1,其余为0。
每组输入有一个DNA programs(10个数字构成的序列),它决定每个培养皿下个时间的数字。
设培养皿i中的数字为F(i),则下次其中的数字为DNA(F(i-1)+F(i)+F(i+1))
{即,编号为F(i-1)+F(i)...
分类:
其他好文 时间:
2014-06-15 19:21:09
阅读次数:
249
感觉需要用到命令提示符的地方越来越多了,比如学习python、执行vbs脚本、ping一个IP、运行系统命令等等。这些操作大部分需要cd到某一个目录,而常规的启动命令提示符的方法是win+R,输入cmd,cd [path]。。。太繁琐。于是就想参考git的做法,给右键菜单加个菜单项,直接启动命令提示符并设置为当前路径。。。...
分类:
其他好文 时间:
2014-06-15 19:20:29
阅读次数:
322
流水线时空图。流水线要经过装入、充满、排空三个阶段。...
分类:
其他好文 时间:
2014-06-15 15:59:59
阅读次数:
186
当我们需要动态的多界面切换的时候,就需要将UI元素和Activity融合成一个模块。在2.3中我们一般通过各种Activity中进行跳转来实现多界面的跳转和单个界面动态改变。在4.0或以上系统中就可以使用新的特性来方便的达到这个效果--Fragment类。Fragment类似一个嵌套Activity,可以定义自己的layout和自己的生命周期。
多个Fragment可以放在一个Activ...
分类:
其他好文 时间:
2014-06-15 18:33:26
阅读次数:
147