本题有两个难点：
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
前面我们写了常见的几种排序算法，并分析了各种算法的实现思想，及时间复杂度等情况，但由于只是分析，木有实际的数据做对比测试，所以对各个算法的效率也没有一个明确的概念，下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int
length = 1...
分类：
其他好文 时间：
2014-05-13 21:46:24
阅读次数：
323
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
1 /** 2 给定一定范围求其内的素数 3 4 注意： 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类：
其他好文 时间：
2014-05-13 19:50:13
阅读次数：
242
想ES中存储数据，需要index——存储数据的地方，实际上，index就是一个指向若干物理shard的逻辑命名空间。shard就是更底层的工作单元，每个shard是一个Lucene的实例，每个shard在其控制范围内都是一个完整的搜索引擎。我们的文档被存储，并且被index到shard，但是应用程序...
分类：
其他好文 时间：
2014-05-13 19:13:16
阅读次数：
289
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
最近看了很多公司架构的演变的文章，发现其中的基本思路和架构演变都很类似，这里也总结一下数据库架构的演变以及演变背后的思路。 单主机
最开始网站一般都是由典型的LAMP架构演变而来的，一般都是一台linux...
分类：
数据库 时间：
2014-05-13 17:59:19
阅读次数：
293
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
随着近年来SOA（面向服务技术架构）的兴起，越来越多的应用系统开始进行分布式的设计和部署。系统由原来单一的技术架构变成面向服务的多系统架构。原来在一个系统之间可以完成的业务流程，通过多系统的之间多次交互来...
分类：
其他好文 时间：
2014-05-13 17:57:16
阅读次数：
322
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
最近在infoq上面看到
ebay介绍其系统架构变迁以及系统设计分享方面的讲座，其中陈述了ebay从1995年到2006年之间系统架构的变化过程。从这里，我们可以学习到许多宝贵的经验来设计一个大容量，高并...
分类：
其他好文 时间：
2014-05-13 17:51:10
阅读次数：
292
XceedEditorsforWPF是一款包含12种功能强大的WPF编辑控件，用户输入控件，每个控件都具有多种风格主题，包含：日期选择控件、复选框、改进的TextBox、数字输入框、值范围输入框等。具体功能：DatePicker/Calendar:日期选择控件MaskedTextBox：为输入文本指定一种标记格式CheckB..
分类：
其他好文 时间：
2014-05-13 03:15:42
阅读次数：
278
给了你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
