第一章: 1.时间估算。 2.“抽签”优化 3.Ants Poj 1852的思考过程第二章: 1.next_permutation函数 2.栈内存和堆内存——关于内存抽象。 * 3.Best Cow Line Poj 3617 * 4.霍夫曼编码 5.01背包的空间优化 6.memse...
分类:
其他好文 时间:
2014-09-10 12:05:50
阅读次数:
249
题意:给出n个大学生,其中有m对宗教信仰相同的学生,请你估算这n个学生中最多有多少种宗教信仰。虽然自己AC通过了,但是别人的方法思路更加清晰一点:简单的并查集应用。宗教信仰种类的最大值为学生数n,因此一开始把n个学生作为n个集合,对给出的每对大学生x和y,如果他们在不同的集合,就合并他们,然后宗教数...
分类:
其他好文 时间:
2014-09-01 15:17:43
阅读次数:
191
在配置和调整应用线程池的时候,首先考虑的是线程池的大小。
线程池的合理大小取决于未来提交的任务类型和所部署系统的特征。定制线程池的时候需要避免线程池的长度“过大”或者“过小”这两种极端情况。
线程池过大:那么线程对稀缺的CPU和内存资源的竞争,会导致内存高使用量,还可能耗尽资源。
线程池过小:由于存在很多可用的处理器资源还未工作,会对吞吐量造成损失。
精密的计算出线程池的确切大小是很困难的,一般我们会估算出一个合理的线程池大小。...
分类:
编程语言 时间:
2014-08-31 18:43:41
阅读次数:
312
用户故事是描述对用户有价值的功能,用户故事应该包括角色、功能和商业价值三个要素。优秀的故事应该具备六个特征:独立的、可讨论的、 对用户有价值的、可估算的、小的、可测试的。
分类:
其他好文 时间:
2014-08-30 15:03:49
阅读次数:
417
一、计算PI值的方式与原理 ? ? ? 百度一下,计算PI的方法还真不少。但在hadoop examples代码中的注释写的是:是采用 Quasi-Monte Carlo 算法来估算PI的值。? ? ? ? 维基百科中对Quasi-Monte Carlo的描述比...
分类:
其他好文 时间:
2014-08-30 11:24:49
阅读次数:
394
给出一串由FT构成的串,F代表前进,T代表转向,初始方向是1,转向后F由1变为-1(或者-1变成1)
例如FTFFFTFFFFF值为3
给出n,必须做n次操作(让F变为T或者让T变成F),求最远能离原来的地方前进多远(绝对值)
可以搜索来解决这个问题
对每次行程,我们可以选择
继续按当前方向走
或者改变方向
那么,粗略估算一下,字符串最长为100,那么就是2^100,...
分类:
其他好文 时间:
2014-08-25 19:22:54
阅读次数:
266
实例解说Linux中fdisk分区使用方法一、fdisk 的介绍 2二、合理规划硬盘分区 2三、fdisk -l 查看硬盘及分区信息 21、通过fdisk -l 查看机器所挂硬盘个数及分区情况 22、关于fdisk -l 一些数值的说明 33、估算一个存储设备是否被完全划分 4四、fdisk命令说明...
分类:
其他好文 时间:
2014-08-25 14:45:04
阅读次数:
231
芯片流片费用一般不按颗数计价,现在流片主要分为全晶圆和MPW两种方式。 MPW是现在很流行的一种tapout方法,主要是按晶圆面积来均分价格。 如果是整个wafer的话,成本主要是wafer费用,当然这些就跟wafer大小,制程,mask layer,哪家foundry有关了。http://www....
分类:
其他好文 时间:
2014-08-24 17:54:22
阅读次数:
4654
引子 参与开发了好几个产品,从来没有遇到现在的情况:各职能小组配合很不协调,开发效率史无前例的低下,预期上线时间保留估算超过了预期上线时间一周,这不得不让人反思。为什么这么慢产品需求,业务逻辑往往被忽略。 一是产品方面:在产品设计之初,产品负责人一定要非常清楚确定所设计软件的需求和功能范围,如果一....
分类:
其他好文 时间:
2014-08-22 01:33:55
阅读次数:
204
题目链接:http://poj.org/problem?id=1423思路:如果用普通方法做肯定会超时,数据也存不下,只能用数学方法来优化。这里用到了斯特林公式。秒出~~公式为 n! = log10(sqrt(2*pi*n)) + n * log10(n/e)这个公式只能求出n!的估算值,这里还需要...
分类:
其他好文 时间:
2014-08-21 14:45:24
阅读次数:
162