http://yinhail.ycool.com/ Tue, 24 Jun 2008 08:06:33 GMT Tue, 24 Jun 2008 08:06:33 GMT http://sta.yculblog.com/images/logo/general-88x31.gif http://yinhail.ycool.com/ 红黑树&AVL 树 http://yinhail.ycool.com/post.3009314.html 红黑树算法的时间复杂度和AVL相同，但统计性能比AVL树更高。具体怎样，可以看以下这段描述：
AVL trees are actually easier to implement than RB trees because there are fewer cases.  And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n).
In practice, the speed of AVL trees versus red-black trees will depend on the data that you're inserting.  If your data is well distributed, so that an unbalanced binary tree would generally be acceptable (i.e. roughly in random order), but you want to handle bad cases anyway, then red-black trees will be faster because they do less unnecessary rebalancing of already acceptable data.On the other hand, if a pathological insertion order (e.g. increasing order of key) is common, then AVL trees will be faster, because the stricter balancing rule will reduce the tree's height.
Splay trees might be even faster than either RB or AVL trees,depending on your data access distribution.  And if you can use a hash instead of a tree, then that'll be fastest of all. 

相关链接
http://blog.chinaunix.net/u1/35281/showart_279925.html
http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html
http://www.cppblog.com/converse/archive/2007/11/28/37430.html
... ]]> http://yinhail.ycool.com/post.3009314.html Tue, 24 Jun 2008 05:06:47 GMT 领袖气质 http://yinhail.ycool.com/post.2945113.html 　 1、稳定的情绪 
　　2、有自省能力
　　3、精密得思考问题的能力
　　4、有创造性地解决问题
　　5、克服个人困难
　　6、有统筹能力、管理自己的时间
　　7、知己知彼、用人惟才
　　8、和别人分享你的蓝图
　　9、社交能力好，交往广泛
　　10、能鼓励他人
　　11、愿意倾听别人说话
　　12、支持他人的想法
　　13、挑战自己和同伴
　　14、扮演良师益友的角色... ]]> http://yinhail.ycool.com/post.2945113.html Sat, 15 Mar 2008 08:03:26 GMT 旅游，我到过的地方。 http://yinhail.ycool.com/post.2933436.html
create your own China map... ]]> http://yinhail.ycool.com/post.2933436.html Sun, 24 Feb 2008 09:02:29 GMT 2008年计划 http://yinhail.ycool.com/post.2929977.html 07年,工作了.每天上班,周末休息,看看书.下下厨.这就是生活?! 
工作并不十分忙,偶尔加班,在软件行业这应该算是性价比比较高的工作了吧.平时?好像也没有其他的活动,这不应该是我所向往的生活.至今回想起来.高中的生活最充实.无他,目标明确耳. 后来,面对生活的选择就多了起来.喜欢各个方面都尝试一下.年轻吧.
今年过年的时候忽然我的灯亮了:其实我的目标不仅仅与此.
08年希望能够对下面的几个方面锻炼:

1. 领导力.能够在人群中树立可信赖的形象.在完成自己事情的前提下对周围的人给予帮助.学习以适当的方式给别人施加影响,团结其他人,完成工作.学习Presentation&meeting技能.
措施:提高专业技能,高效完成自己工作.关心其他人遇到的问题,帮助解决. 开发1~2个有助于提高工作效率的小工具. 参与其他项目的讨论,并提出自己的见解.阅读<Presenting to win><高效能人士的7个习惯><战国策>

2.专业能力.进一步学习C++设计思想,.Net. 学习Revit的Framework.学习Revit的几大组成部分中的4~5项
措施:学习3本书<C++><.net via C#><CLI in action>,阅读Revit代码,学习Revit框架.并在Scribble上试验.

3. 提高英语口语水平,能够较流利的使用英语交流.适应英语的思维方式
措施: <高级口语教程> 阅读. 有问题问蛋蛋.

4.学习经济管理知识. 学习货币,贸易会计知识. 学习6sigma.
措施:阅读.有问题请教蛋蛋.归纳公司的管理方法,收集学习公司的管理流程和文档.

5.学习理财. 深入了解基金,股票的投资原理.学习黄金投资原理
措施:购买10K左右基金.目标收益率10%,向阿姨学习股票投资.

6.积累社会关系.增加社会交际面,人士更多人.交4~5个新朋友,并建立较好的关系
措施:参加公司的羽毛球等运动.

7. 建立良好的生活习惯 10:30睡觉.7:00起床,锻炼.或阅读英语.

其他. 努力减肥 目标65kg.
措施:多运动,晚上少吃.少吃/不吃糖果,巧克力等高热量食品.

以上的目标并不高,但是要达成目标需要时时提醒自己,战胜懒惰.更重要的是时刻记住我的目标!

... ]]> http://yinhail.ycool.com/post.2929977.html Mon, 18 Feb 2008 12:02:35 GMT 周公解梦 http://yinhail.ycool.com/post.2861350.html http://yinhail.ycool.com/post.2861350.html Fri, 26 Oct 2007 14:10:36 GMT 。。。。。 http://yinhail.ycool.com/post.2855643.html http://yinhail.ycool.com/post.2855643.html Thu, 18 Oct 2007 12:10:18 GMT What's up http://yinhail.ycool.com/post.2853013.html What's up!!!

... ]]> http://yinhail.ycool.com/post.2853013.html Sun, 14 Oct 2007 09:10:34 GMT 红月亮，加班到10点及其他 http://yinhail.ycool.com/post.2842024.html
今天出去吃饭的时候发现东边天空树梢头挂了一个脸盆大的红月亮。 同事开玩笑说”太阳落山了“。
我是极讨厌红月亮的。也可能是”感时花溅泪，恨别鸟惊心“把。心情更加坏了。

回想起来确实月圆的时候人的情绪波动特别厉害。月圆的时候也最好不要讨论重要的事情。

等一下要和美国那边又要讨论项目的事情了。。。。。 9点到10点。我想我的床。。。。

... ]]> http://yinhail.ycool.com/post.2842024.html Thu, 27 Sep 2007 12:09:23 GMT 最糟糕的一天。 http://yinhail.ycool.com/post.2841606.html 要挺住。... ]]> http://yinhail.ycool.com/post.2841606.html Wed, 26 Sep 2007 15:09:33 GMT 找工作记录（一） Microsoft ATC http://yinhail.ycool.com/post.2640892.html 今天开始正儿八经的写点blog把。记录一下过去的日子。
我好像是10月中旬开始投简历的，因为开始还打算出国，所以工作的重心没有在找工作上。但是仔细考虑以后还是觉得先工作把。父母毕竟老了，不要最后“树欲静而风不止，子欲养而亲不在”。所以还是能够留在上海，方便照顾家里。
  开始投的是上海的ATC，由于做Testing有点心得，所有就投了SDET。
  需要提一下的是，这次的MS的招聘系统好像是自己开发的，估计是实习生开发了。满烂的。添了3次才填上去。要知道，那都是我一个字一个字敲进去的啊。
 不过老实说，其实也没有抱多大希望能进ms，毕竟从来没有觉得自己是牛人。
 收到笔势通知的时候通知的是mini test，感觉满疑惑的，为什么是mini test?不过好像我们系里面收到比试通知的人不多。心里还是着实满得意的。^_^。bs自己一下。
 笔势是在sjtu 闵行校区，开始的时候还以为在atc上海内。所以联系了mo师兄去那边蹭饭。mo师兄是大好人啊。马上热情欢迎。还预祝我pass云云。
  不过后来一看，ft，是sjtu啊。不过兵来将挡，马上联系欢欢，蹭饭计划一切照旧。^_^。同学多就是好啊。

 到了sjtu，同一个教室还有lmf。本科隔壁寝室的通信，直言到sjtu了。真是有缘。寒暄了两句，发卷，作题。
 我终于明白了minitest的意思。原来只有3道题目。
1。实现字典查找，三种方法，实现其中一种，我用tire tree解之
2。测试两大数相加
3。给14year-old小女孩设计笔记本电脑。
个人分析。1是为SDE设计的。2是为SDET设计的，3是为PM设计的。
不过第一题就花了好多时间。而且题目中的pre/cons也不明白什么意思。问那个监考的人（后来去吃饭得时候还碰到了他，好像他也只是交大得学生，据他分析，第3题是拉开差距得。不过我在想得是，我第一题就给其他忍拉开差距了，哭～～～～～～～～～～）。着实给他bs了一下。
第一体花的时间太场了。到最后只剩15min的时候狂做后面两体，写得惨不忍睹。～～～～～

ms还是很有效率得。第二天7：00多就通知面试。那时候我正在清水完那边等honeywell得班车呢。
马上掉头，换衣服，去衡山宾馆。
面试是两轮，和msra得忍在一起面，其中碰到好多熟人。有本科得通信，本科闻名依旧得高佳jj。牛人啊。敬仰之。
这时候才发现这边其实面得都是bj得职位，ft。给搞到bj去了。
不过也只好硬着头皮上。
第一轮是staff manager，面了一个float转string得测试题目，经过提示用FSM解之。
然后就是谈谈自己做得项目，blablabla。不过好像他也没有在注意听我得。
出去等第二轮。
ms人还是满好得。问我远不愿意和他们得deve manager聊聊。当然愿意罗。
然后就去了另外一个房间。他是上海人，去国外度了phd，然后进了ms，很nice很有亲和力得人。
和我谈了去bj得好处。我当即就给说服了。连连说愿意。

然后hr manager说你可以去bj了。^_^。pass。美好得bj啊。我来了。（To be Continued)

... ]]> http://yinhail.ycool.com/post.2640892.html Wed, 10 Jan 2007 06:01:07 GMT 本年度第四个正式offer http://yinhail.ycool.com/post.2640877.html 意料之中的offer，
但是没想到能offer这么大的机会。现在优点郁闷了，
看来有offer和没offer一样让人郁闷啊。

PS，今天抽盲检，意料之中的，没有中，而且系里的同学基本上都没有中。
bless all
... ]]> http://yinhail.ycool.com/post.2640877.html Wed, 10 Jan 2007 06:01:39 GMT 本年度第三个正式Offer http://yinhail.ycool.com/post.2631099.html 打算就这样把自己卖了把。
希望xdjm们都能找到好工作。

随后放出找工作记录，比试记录，面试记录等等... ]]> http://yinhail.ycool.com/post.2631099.html Fri, 29 Dec 2006 08:12:44 GMT