数据结构
sunmenggmail
这个作者很懒,什么都没留下…
展开
-
简历
简历的学问很大 拿自己的简历和别人的一对比,立见高下 1. 要美观 2. 突出重点 3. 要描述项目的重点,吸引面试官的效果,要让面试官有了解项目做法的好奇心 4.社会活动也要顾及,可以少写,但是不能让人有糊弄的感觉原创 2012-04-14 09:05:10 · 662 阅读 · 0 评论 -
数据映射--B树
http://blog.sina.com.cn/s/blog_693f08470101n7hm.html 难得一篇文章能从较高的角度介绍B树而不是陷入了实现细节 我们在之前介绍了很多有序的树,什么平衡有序二叉树,skiplist,有序数组。不过,这些树都有个共有的特性,就是不适合于ssd与磁盘。 那么本周开始,我会开始介绍一些面向磁盘和ssd的存储结构。转载 2013-10-12 10:16:54 · 1365 阅读 · 0 评论 -
数据映射--平衡二叉有序树
http://blog.sina.com.cn/s/blog_693f08470101mnna.html 上次我们提到了使用有序的数组来进行二分查找,从而提高映射查询的效率,使时间复杂度从O(n)降低到O(log2N). 本周让我来介绍一下二叉树。 一谈到二叉树,相信很多人一定会有一个疑问: 这玩意儿有什么用? (当然这么多人里面肯定包括大学时候的我-转载 2013-10-12 10:42:06 · 1395 阅读 · 0 评论 -
数据映射--跳表(skiplist)
http://blog.sina.com.cn/s/blog_693f08470101n2lv.html 本周我要介绍的数据结构,是我非常非常喜欢的一个数据结构,因为咱也是吃过平衡二叉树的苦的人啊T_T ,神马左旋,右旋,上旋,下旋,看原理的时候就已经晕晕乎乎的了,再看源码,发现比原理还复杂,心理就想,这东西是不是就是为了让我挂科给学校交重修费来拯救学校财政的东西啊?!。。转载 2013-10-12 10:43:01 · 7081 阅读 · 1 评论 -
映射的存储模型
http://blog.sina.com.cn/s/blog_693f08470101ovfp.html http://blog.sina.com.cn/s/blog_693f08470101omuq.html 映射的存储模型 – 面向列的存储和行存储 1个月没跟大家见面了,这个月真的是很累,做了很多事,天天加班,不过结还都不错,以后调休吧 ~ 双11不知转载 2013-12-21 23:22:20 · 1390 阅读 · 0 评论