筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊...
分类：
其他好文 时间：
2014-05-22 18:29:55
阅读次数：
392
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
仿真过程中，如何控制邦元的推进速度已经成为仿真过程中重要的问题，仿真中有实时仿真推进、加快仿真时间推进、 减慢仿真时间推进。
假如仿真系统默认的推进速度为1秒（物理时间，一个步长所需要的物理时间为1秒）。那在程序中如何实现仿真过程中的推进速度呢，假如成员从上一次推进完到下一次申请推进的物理时间为lt，也即lt=1。
我们知道成员每推进一步，成员内部计算模型需要一定的时间，如果模...
分类：
其他好文 时间：
2014-05-22 23:26:53
阅读次数：
290
在dojo中，除了沿用Dom结点， dojo 还自定义了一类结点用“dojoType" 进行标识。
dojo 称这些结点为widget。 当检测到HTMl文档中某个标签定义了dojoType 属性之后，dojo会调用dojo包中相应的 js 及 css 文件对这个结点进行渲染。 从而这个结点元素就会相应地显示出具有dojo特色的样式及功能。
如此说来， dom.byId 跟 dojo.byId...
分类：
其他好文 时间：
2014-05-22 23:32:54
阅读次数：
339
题目：
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类：
其他好文 时间：
2014-05-22 17:31:06
阅读次数：
307
自从省赛结束后，我就很少刷题了，虽然泡ACM不久，仅有一年多点，但是这已经是我的生活习惯了，有些东西不是说放弃就能放弃的，我想有可能我也想参加区预赛。
就算不能参加，我也不能放弃ACM，我决定每天早上早起来刷至少一题再弄其他，记得早起的时候要追溯到学习java的时光了……好啦，不废话了～
A题，签到题，看着样例都能过了。
/**********************************...
分类：
其他好文 时间：
2014-05-23 01:39:06
阅读次数：
225
引言： 在软件项目中，Maven提供了一体化的类库管理系统，非常实用。但是，如果新增的类库jar在网络上无法获取到，如何在本地按照Maven的规则添加进来呢？本文将通过一个小例子展示新增过程。...
分类：
其他好文 时间：
2014-05-23 01:51:52
阅读次数：
242
入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
英文原文：How innovation will shape the future of business: ESADE Business School Commencement Speech
作者：史蒂夫·布兰克（Steve Blank），硅谷连续创业者、学者，《创业者手册》合著者。本文是布兰...
分类：
其他好文 时间：
2014-05-23 00:12:43
阅读次数：
414
一场夫妻的“对话”让我真正领悟到很多程序员单着的原因了，就算不是主导因素，那也肯定是次要因素的领头羊了。
对话1：（H表示我，W表示我妻子）
... ...（省略1TB字符）
W：我觉得你在控制着我。
H：我怎么控制你了？
W：我想干什么事你都管着我，我一点自由都没有，到头来什么都干不了，这还不叫控制吗。
H：我有吗？
W：你有！
H：我哪有。
W：你有！
H：我真的有吗？
...
分类：
其他好文 时间：
2014-05-23 00:25:44
阅读次数：
280
恢复到最后一次提交的改动：
git
checkout -- + 需要恢复的文件名
但是，需要注意的是，如果该文件已经 add 到暂存队列中，上面的命令就不灵光喽
需要先让这个文件取消暂存：
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住，那就做一两个匿名呗，比如：
git
config...
分类：
其他好文 时间：
2014-05-22 22:57:17
阅读次数：
289
几年前，雷·库兹韦尔写过一本书叫做《奇点临近》。他说，人类文明经过这么多年发展，在本世纪的中叶会经过一个点，这个点，就是奇点。奇点是一个拐点，也就是说人类文明可能会进入一个分岔，可能会进入一个新的文明高度，也可能会急转直下，人类就此灭亡。所以奇点有双重的含义，有可能变得更好，也有可能变得更糟糕。
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
...
分类：
其他好文 时间：
2014-05-23 01:01:56
阅读次数：
256
《失业的程序员》程序员连载章节入口：第一章以下是我去年首次写IT创业经历连载之前的花絮--------------------------------------------------------------------------------------------------------------------------------------------大约在三年前的某个晚上，第一次创业...
分类：
其他好文 时间：
2014-05-22 18:34:25
阅读次数：
276
恢复到最后一次提交的改动：
git
checkout -- + 需要恢复的文件名
但是，需要注意的是，如果该文件已经 add 到暂存队列中，上面的命令就不灵光喽
需要先让这个文件取消暂存：
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住，那就做一两个匿名呗，比如：
git
config ...
分类：
其他好文 时间：
2014-05-22 23:34:55
阅读次数：
319
Smallest multiple
Problem 5
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly di...
分类：
其他好文 时间：
2014-05-23 01:51:13
阅读次数：
261
建立ssh无验证连接
Check for SSH keys、
cd ~/.ssh
ls
Check the directory listing to see if you have a file named either id_rsa.pub or id_dsa.pub
检查有无产生过的key，一台机器只能创建一个。如果重新创建则前一个会被覆盖。
Generate a new SSH ...
分类：
其他好文 时间：
2014-05-22 18:33:48
阅读次数：
261
The network is naturally bigdataing, while bigdata is
inherently networking.
--yeasy@blog
用英文表达似乎更加准确一些。
计算机科学发展了半个世纪，而网络的出现极大推动了计算机相关技术的爆发式进步。
计算机或网络领域所研究的典型问题，往往都是追求高性能、精确、准确，而大数据技术则往往提供一...
分类：
其他好文 时间：
2014-05-23 00:25:05
阅读次数：
285
1 创建Ring 代码详细分析
在OpenStack_Swift——Ring组织架构中我们详细分析了Ring的具体工作过程，下面就Ring中增加设备，删除设备，已经重新平衡的实现过程作详细的介绍。
首先看RingBuilder类 def __init__(self, part_power, replicas, min_part_hours):
#why 最大 2**32
...
分类：
其他好文 时间：
2014-05-23 01:50:35
阅读次数：
406
