优点:由于对对应segment 加锁,而不是锁定整个map,并发性得到了提高。能够直接提高插入、检索以及移除操作的可伸缩性。缺点:当遍历map 中的元素时,需要获取所有的segment 的锁,使用遍历时慢。锁的增多,占用了系统的资源。使得对整个集合进行操作的一些方法(例如 size() 或 isE...
分类:
其他好文 时间:
2014-07-07 11:14:54
阅读次数:
190
做了2个多月的ajax项目,对js的学习觉得了深入了不少,把自己的一些学习的经验贴出来,希望对初学者有所帮助,也希望大家能指出我的错误之处或者不当之处。javascript 是基于对象的语言,为什么这么说呢,需要仔细思考。js的单根继承体系需要仔细了解,我觉得在js的世界里本身没有类的概念,他只有对...
分类:
编程语言 时间:
2014-07-02 23:45:57
阅读次数:
261
有好几次,当我想起来的时候,总是会问自己:我为什么要放弃Go语言?这个决定是正确的吗?是明智和理性的吗?事实上我一直在认真思考这个问题。开门见山地说,我当初放弃Go语言(golang),就是由于两个“不爽”:第一,对Go语言本身不爽;第二,对Go语言社区里的某些人不爽。毫无疑问,这是很主观的结论。可...
分类:
其他好文 时间:
2014-07-02 22:01:42
阅读次数:
308
在我的程序员生涯中,悟出了以下的一个程序编码流程;期间也接触了很多其它的理论和想法,但是我还是觉得这是最适合我的。大致的样式是这样的:多思考(Think a bit)多编码(Code a bit)多测试(Test a bit)再来一遍(Go to Step 1)第一步:多思考有多少朋友会觉得,噼噼啪...
分类:
其他好文 时间:
2014-07-02 19:37:13
阅读次数:
183
引言 记得LZ之前有一篇博文提到过,不要让自己陷入无限的忙碌当中,偶尔也停下来思考一下,或许会有不一样的收获。这句话本来是LZ用来告诫新人的,但现在LZ自己却险些犯了同样的错误。 最近LZ的生活是千头万绪,剪不断,理还乱,上班的八个小时,经常连个上厕所的时间都没有。尽管最近LZ已经渐渐熟悉了PM.....
分类:
其他好文 时间:
2014-07-02 14:23:41
阅读次数:
147
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考,摸清靠谱的思路,总是有一套自己的办法。遗憾的是,好些同学由于各种原因,没有公开自己的方法。例如,高斯同学,他认为数学家应该隐藏研究背后的脚手架,呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中,灵光一线的瞬间非常奇妙,多少人苦恼于它的时隐时现。又或者,我看到了一个解...
分类:
其他好文 时间:
2014-07-02 07:44:53
阅读次数:
307
Union Find就是所谓的并查集。
本题做的很无语,最后发现居然是输入搞错,一直WA。
不能使用循环接受输入,否则是WA的,气死人,浪费那么多时间就为了这个。
难点:
1 构建关系树
2 构建公式
3 快速更新公式
要抽象思维出什么对应什么的关系和上面是逆关系,就是利用0,1,2构建出父子节点之间的关系值,我是这样去思考构建出准确无误的公式的。
这样的抽象度是挺高的,需要多多训...
分类:
其他好文 时间:
2014-07-01 11:15:20
阅读次数:
190
一、秘密的揭露1. 生命的伟大秘密就是吸引力法则。2. 吸引力法则说“同类相吸”。因此当你有了一个思想,你也会吸引同类的思想过来。3. 思想是具有磁性的,并且有着某种频率。当你思考时,那些思想就发送到宇宙中,然后吸引所有同频率的同类事物。所有发出的思想,都会回到源头──你。4. 你就像是一座“人体发...
分类:
其他好文 时间:
2014-07-01 10:24:13
阅读次数:
175
第一章:
磁盘排序:对于一个提出的问题,不要未经思考就直接给出答案。要先深入研究问题,搞清楚这个问题的特点,根据这个特点,可能有更好的解决方案。
比如:文中:最初的需求只是“我如何对磁盘文件排序”。
我们首先想到了经典的归并排序。
但,进一步了解到排序的内容是10000000个记录,每条记录都是一个7位整数,且只有1M可用的内存。每条记录不相同。
【位示图法,详见我的关于排序...
分类:
其他好文 时间:
2014-07-01 09:09:46
阅读次数:
230
最近在思考一种廉价方便的cinder集成LVM driver的方式,那就是cinder+LVM+多块盘组成的RAID硬盘。这样的情况下就要根据读写需求和可用资源考虑采用什么样的RAID,以及怎样选择实现raid的方式,有两种分别为硬件RAID和软件RAID,为了温习一下,就顺便画些图(图中使用的硬盘数都是该RAID下需要的最少硬盘数)总结下各个RAID技术。...
分类:
其他好文 时间:
2014-07-01 06:20:07
阅读次数:
474