- 博客(5)
- 收藏
- 关注
RSS订阅原创 cassandra的架构——Data distribution and replication（分布式存储和复制）
cassandra分布式的一大特点即是
2014-05-26 19:11:01
1781
原创 线性时间排序和选择
在上一篇的排序提到算法，，在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们把这类排序算法称为比较排序。下面总结三种线性时间复杂度的排序算法：计数排序，基数排序和桶排序，这三种算法是用运算而不是比较来确定排序顺序的。线性时间排序计数排序 假设n个输入元素中的每一个都是在0到k之间内的一个整数，其中k为某个整数，当k=Ο(n)时，排序的运行时间是θ(n)。计数排序的
2013-08-31 18:26:17
627
原创 排序（插入，希尔，选择，堆排序，归并，快排）
《数论相关》那篇里最后提到的那道题——回文字符串，应该很多同学都会做吧，不过在这还是班门弄斧说一下思路:假设有n个字符的字符串中有m1个字符n1,m2个字符n2,...mk个字符nk，则，m1 + m2 + ... + mk = n 且 m1,m2,...,mk中只能有1个奇数。这n个字符的字符串可以组合成的回文字符串个数，即转换成对m1/2个n1，m2/2个n2，...，mk/2个nk的全排
2013-08-20 23:59:34
463
原创 数论相关
最近为面试，一直在学习各种各样的技术，但一天下来似乎没有什么成就感，相反感觉并没学到什么，今天在群里（hero）看到一个厉害的同行说到用博客记录下自己学过的知识，仔细想想颇有道理。 由于笔者才疏学浅，记录下的文字肯定有所不正或纰漏之处，本着不误人子弟的忐忑心态，如果有读者看到笔者的这些文字，能以批判的眼光，提出笔者的不妥之处，大家共同进步，小弟先在此拜谢！ 今天学习《算法导论》，正好看
2013-08-17 22:53:23
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人