几种常见的排序算法之比较排序的基本概念以及其算法的种类，介绍几种常见的排序算法的算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序的算法和分析它们各自的复杂度，然后以表格的形式，清晰直观的表现出它们的复杂度的不同。在研究学习了之前几种排序算法..
分类：
编程语言 时间：
2016-06-28 00:51:41
阅读次数：
288
被这道题困了好久，看了剑指Offer才知道OJ上的要求有点迷惑性。 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出，想的方法是插入排序算法复杂度是O(N*K)，当然这个地方就显得自己有点蠢了。不 ...
分类：
编程语言 时间：
2016-06-26 16:53:28
阅读次数：
134
算法复杂度这件事 这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O（Big-O）复杂度。我之前在参加面试前，经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣，以便我在面试时不会被问住。最近这几年，我面试了几家硅谷的初创企业和一些更大一些的公司，如 Yahoo、eBay、Linked ...
分类：
编程语言 时间：
2016-06-23 06:23:46
阅读次数：
267
机器学习 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人 ...
分类：
编程语言 时间：
2016-06-20 15:24:46
阅读次数：
1008
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N＊N)：
1.冒泡排序：
#include ＜iostream.h＞
void BubbleSort(in...
分类：
编程语言 时间：
2016-06-02 14:15:26
阅读次数：
194
无限轮播在网页应用中经常见到，这其中算法各有千秋，在学习算法分析一书中发现自增取余方法可以干掉一些不必要的if判断，具体代码如下： 从性能测试以及算法复杂度来看，跟if判断在伯仲之间，应用场景因地制宜。 ...
分类：
编程语言 时间：
2016-05-18 12:18:40
阅读次数：
181
本周的内容是Amortized Analysis，是对算法复杂度的另一种分析。它的基本概念是，给定一连串操作，大部分的操作是非常廉价的，有极少的操作可能非常昂贵，因此一个标准的最坏分析可能过于消极了。因此，其基本理念在于，当昂贵的操作也别少的时候，他们的成本可能会均摊到所有的操作上。如果人工均摊的花销仍然便宜的话，对于整个序列的操作我们将有一个更加严格的约束。本质上，均摊分析就是在最坏的场景下，对...
分类：
编程语言 时间：
2016-05-17 09:57:38
阅读次数：
501
遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一 ...
分类：
编程语言 时间：
2016-05-17 08:36:55
阅读次数：
212
一、算法复杂度 算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 OK!看到此处，我想大家应 ...
分类：
编程语言 时间：
2016-05-15 13:51:49
阅读次数：
223
转自：http://blog.csdn.net/xiexievv/article/details/45795719 在计算机科学所使用的排序算法通常被分类为： 计算的时间复杂度（最差、平均、和最好性能），依据列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且坏的性能是O(n2 ...
分类：
编程语言 时间：
2016-05-09 18:46:45
阅读次数：
281
