算法导论
文章平均质量分 83
nolook-pass
这个作者很懒,什么都没留下…
展开
-
数论相关
最近为面试,一直在学习各种各样的技术,但一天下来似乎没有什么成就感,相反感觉并没学到什么,今天在群里(hero)看到一个厉害的同行说到用博客记录下自己学过的知识,仔细想想颇有道理。 由于笔者才疏学浅,记录下的文字肯定有所不正或纰漏之处,本着不误人子弟的忐忑心态,如果有读者看到笔者的这些文字,能以批判的眼光,提出笔者的不妥之处,大家共同进步,小弟先在此拜谢! 今天学习《算法导论》,正好看原创 2013-08-17 22:53:23 · 559 阅读 · 0 评论 -
排序(插入,希尔,选择,堆排序,归并,快排)
《数论相关》那篇里最后提到的那道题——回文字符串,应该很多同学都会做吧,不过在这还是班门弄斧说一下思路: 假设有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 · 497 阅读 · 0 评论 -
线性时间排序和选择
在上一篇的排序提到算法,,在排序的最终结果中,各元素的次序依赖于它们之间的比较,我们把这类排序算法称为比较排序。下面总结三种线性时间复杂度的排序算法:计数排序,基数排序和桶排序,这三种算法是用运算而不是比较来确定排序顺序的。 线性时间排序 计数排序 假设n个输入元素中的每一个都是在0到k之间内的一个整数,其中k为某个整数,当k=Ο(n)时,排序的运行时间是θ(n)。计数排序的原创 2013-08-31 18:26:17 · 640 阅读 · 0 评论