![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 75
potty15
这个作者很懒,什么都没留下…
展开
-
几种经典排序算法的总结
假期即将结束,用最后这两天温习一下几种经典排序算法,总结一下:1.基本概念: 排序稳定性:当待排元素中有相同元素时,排序完后这些相同元素的相对位置与原来一致。 例如『1,2,5,4,1,3,2』排序完后『1,1,2,2,3,4,5』原创 2011-02-10 22:24:00 · 1253 阅读 · 0 评论 -
常见堆的介绍
堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。由于堆的这个特性,常用来实现优先队列,并用于一些图论算法中。堆也用于排序算法,如堆排序。二叉堆是一种特殊的堆,二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值,且每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。原创 2011-02-15 20:20:00 · 1292 阅读 · 3 评论 -
算法面试收集+自己的解答
【一】 时间受限大部分的面试题,都是对时间复杂度有所要求的,如果有涉及,“最快”一类的字样,毫无疑问,先上时空原理,用空间来换时间。Hash,大数组,一些辅助性的空间,都是首选。在我的面试经历中,有无数次用到过Hash和大数组的。不过,通常这不会是面试官想听的唯一解法,他们紧接着十有八九是会说“如果只有xxxx空间呢?”。说此类方法只是为自己争取更多的时间,并且体现思考的完整性,简而言之,装B用。。。 eg1.1:求一个char(8bit)中,二进制1的个数,越快越好。 -- 《编程之美》a:除了编程之美中原创 2011-03-03 20:18:00 · 3091 阅读 · 1 评论