程序员的20个常见瓶颈在扩展性的艺术一书中，Russell给出了20个有意思的估计：大约有20个经典瓶颈。Russell说，如果在他年轻时他就知道这些瓶颈该有多好！这些论断包括：* Database （数据库） 1. 数据规模超出了最大内存限制 2. 大查询和小查询 3. 写写冲突 4. 大表joi...
分类：
编程语言 时间：
2015-05-26 14:14:13
阅读次数：
148
简单写下自己的理解吧……Pack 三种物品的背包： 1. $v(x)=A*x^2-B*x$ 价值随所分配的体积的变化而变化…… 2. 多重背包 3. 完全背包 其实是个傻逼题，因为数据规模小，暴力就能过，然而由于没见过第一种物品的价值函数，加上题目描述不清楚，所以自己傻逼了...
分类：
其他好文 时间：
2015-05-14 16:15:23
阅读次数：
214
数据库分类： Sql数据库： Oracle，Mysql。。。 NoSql数据库：Redis，MongoDBMongoDB 无表结构限制：没有表的概念限制。 完全的索引支持 方便的冗余与扩展。复制集保证数据安全，分片扩展数据规模。 良好的支持。1，官网下载MongBD-windows 64-...
给定a,b,c,d, 满足bc>ad, 求使得cn?d?abn?最小的最小的n.数据规模:1≤a,b,c,d≤1018令y=?abx?,x=?bya?, 原问题等价于求cx?dy的最小值,ax≥by,x≥1,y≥0.分两种情况考虑1.a≥b令k=?ab?,y≥kx,c>ad/b≥kd令a′=a?kb...
分类：
其他好文 时间：
2015-05-06 14:52:26
阅读次数：
189
Hbase 是一个面向列的分布式数据库.Hbase不是一个关系型数据库,其设计目标是用来解决关系型数据库在海量数据处理中理论和实现的不足和局限.传统的关系型数据库上世纪七八十年代为交易系统建立 ,以满足数据一致性(ACID)为目标,并没有考虑数据规模扩大时的拓展性,和单点系统失效时的可靠性.虽然.....
分类：
数据库 时间：
2015-04-15 21:03:00
阅读次数：
230
elasticseach的数据分片shard，在创建索引之后，在生命周期内就不可改变了，所以在索引开始创建的时候，要根据预估的数据规模合理的设置shard数目。在集群中让shard分布均匀，可以有效的均衡集群负载，所以我们要尽量保证shard的在集群中分布均匀。...
分类：
其他好文 时间：
2015-04-10 20:16:04
阅读次数：
209
随着企业信息化的推进和应用水平的不断提高，企业中积累的数据规模越来越庞大。如何有效地利用历史数据，挖掘出价值的分析信息，从而帮助企业能够对未来变化作出及时正确的决策，最终在激烈的市场竞争中占据主动，已经成为当前企业越来越迫切想要解决的问题。顶尖数据挖掘开发平台（TipDM-D2，称简D2）数据挖掘开...
分类：
其他好文 时间：
2015-04-10 10:51:15
阅读次数：
164
问题描述
生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n，a，b，x，用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率，小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
对于50%的数据，n≤5.
对于100%的数...
分类：
其他好文 时间：
2015-04-09 11:52:42
阅读次数：
126
问题描述
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
1599
1
1
1
样例输入
2011 11 11
样...
分类：
其他好文 时间：
2015-04-09 11:51:35
阅读次数：
161
最短路/DP 这题数据规模并不大！！这是重点……… 所以直接暴力DP就好了：f[i]表示前 i 天的最小花费，则有$f[i]=min\{f[j]+cost[j+1][i]+k\} (0\leq j \leq i-1)$其中cost数组表示第L天到第R天只用一种运输方案连续运$R-L+1$天的最小.....
分类：
其他好文 时间：
2015-04-08 19:43:06
阅读次数：
136
