本题有两个难点：
1 大量的数据输入，没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a）暴力法超时 b）使用sieve（筛子），不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑：
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d， 然后用d去除N，使用deg变量，保存度，即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类：
其他好文 时间：
2014-05-14 01:11:37
阅读次数：
302
这种类似大整数的处理的问题还是比较常见的，这道题应该是非常简单的版本。
题目的要求是这样的，输入的vector靠前的位置是数字的高位，因此应该先求出长度，然后从后面往前算。维护一个变量保存进位，这我就不说了。结果的vector怎么办呢？因为最后有可能有个总的进位，比如999加1，结果的vector会比输入的多出一位，因此结果还是从前往后存简单一些。最后如果有进位，就多push_back一个1，然...
分类：
其他好文 时间：
2014-05-14 00:31:48
阅读次数：
312
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类：
其他好文 时间：
2014-05-13 23:40:29
阅读次数：
332
又是那种看上去非常简单，但非常难过的问题，主要是所有的测试用例很难考虑全面。下面我列举出所有的情况：
1. 字符串前面是可以含有空格的，但是全部都是空格是不行的。
2. 一个数字开头可以是哪些字符呢？很容易想到的是“+”和“-”，但是别忘记还有小数点。
3. 一个数字中间也是可以含有字符的，比如科学计数法的“e”，而且e之后是可以接“+”或者“-”的。但是要注意e是不是作为数字的开头或者结尾...
分类：
其他好文 时间：
2014-05-13 07:16:48
阅读次数：
232
1、char向int转换
方法一：(适用于单个字符)
char ch = '6';
int num = ch - '0'; //此时num=6
方法二：(适用于字符串)
函数atoi： int atoi ( const char * str );
参数是一个char类型的数组，不能是单个char变量
char str[10] = "32352";
int num = atoi(...
分类：
其他好文 时间：
2014-05-13 06:55:14
阅读次数：
362
题意：计算a-b中各个数字出现的个数；
解法：数位dp（思想都是先算1-b的个数，然后减掉1-a中的个数），1-9数字的计算和前边计算1的那一篇数位dp差不多，计算0时候要加一维表示前缀是否全是0；
代码：/******************************************************
* author:xiefubao
*****************...
分类：
其他好文 时间：
2014-05-12 23:51:12
阅读次数：
470
安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准 （Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，...
分类：
编程语言 时间：
2014-05-12 22:52:43
阅读次数：
582
最常用的正则表达式很全面-
一、校验数字的表达式
二、校验字符的表达式
三、特殊需求表达式
。。。。。...
分类：
其他好文 时间：
2014-05-12 22:49:37
阅读次数：
349
2048 原作者就是用Js写的，一直想尝试，但久久未动手。
昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火，是一个不错的选择。
思路：
1. 数组 ，2维数组4x4
2. 移动算法，移动后有数字的对齐，无数字（我用的0，但不显示）补齐。
移动前
移动后（注意程序合并了第一行2个2，并产生了新的2）
移动算法...
分类：
Web程序 时间：
2014-05-12 22:42:22
阅读次数：
361
1.时间瓶颈：中小学学生的时间大量的消耗在学校的教室里或者课外辅导班上，很少有时间能够在互联网上学习。（蒋佳忆）2.支付瓶颈：中小学生是在线教育的最终用户，可是他们却没有支付能力，他们没有银行卡，没有信用卡，没有支付宝账户。连他们在手机上访问在线学习资料，都需..
分类：
其他好文 时间：
2014-05-12 03:19:19
阅读次数：
310
