本题有两个难点：
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
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-05-14 01:07:26
阅读次数：
308
7.5 字符串模式匹配
re模块为高级字符串成处理提供了正则表达式匹配。 对于复杂的匹配和处理，正则表达式能够提供简明优化的方法：
>>> import re
>>> re.findall(r’\bf[a-z]*’, ’which foot or hand fell fastest’)
[’foot’, ’fell’, ’fastest’]
>>> re.sub(r’(\b[a-z]+)...
分类：
编程语言 时间：
2014-05-14 01:04:22
阅读次数：
490
还记得以前在工作中，将爬来的其它网站的数据导到xml。但是会遇到一个问题：即网页会有ascII的控制字符。
一开始以为是别人为了防止采集而加入的，然后发现一个就往过滤表里加一个。直到慢慢发现，他们都是ascii表里的字符。
找到原因了，就好解决了。...
分类：
Web程序 时间：
2014-05-13 22:52:17
阅读次数：
403
题目标题：
判断输入的字符串是不是一个有效的IP地址
详细描述：
请实现如下接口
boolisIPAddressValid(constchar* pszIPAddr)
输入：pszIPAddr 字符串
输出：true 有效的IP地址，false，无效的IP地址
约束
输入IP为XXX.XXX.XXX.XXX格式...
分类：
其他好文 时间：
2014-05-13 09:33:16
阅读次数：
313
/**
* 本来以为下面这段简单的代码（一个大项目里面的），不会有什么问题，结果却花了我一段时间才找出这个BUG所在，这段代码就是简单的加入一行字符串内容之后，将StringBuffer清空之后，再次加入一行字符串而已，大家来看看输出来的
* 内容是什么？不知道大家第一眼看到这段代码，有没有回答正确呢？也许你基本功比较扎实，觉得这根本不算个问题。...
分类：
其他好文 时间：
2014-05-13 08:42:59
阅读次数：
305
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解，可以先阅读前面转载的两篇文档：
字符串哈希到整数函数，算法
：http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
：http...
分类：
其他好文 时间：
2014-05-13 07:46:31
阅读次数：
301
问题
有一段纯文本text, 欲将其插入DOM节点div中. text中可能有超链接, 邮件地址等. 如果有, 识别之.
分析
如果只是纯文本, 插入div中, 只要将div.innerText设置为text即可.text中的URI地址可以用正则识别, 并将其替换为标签组成的字符串. 此时 text变成了HTML字符串html.HTML字符串html可以赋值给div.innerHTML....
分类：
Web程序 时间：
2014-05-13 05:13:42
阅读次数：
656
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准 （Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，...
分类：
编程语言 时间：
2014-05-12 22:52:43
阅读次数：
582
