计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数（输入数据在一个小范围内）。
算法思想
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数，在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时，计数排序的...
分类：
编程语言 时间：
2015-08-01 23:35:40
阅读次数：
151
#include
#include
//复杂度分析
//T(N) = T(N/2) + T(N/2) + O(N) T(N) = O(NlogN)
//归并作用是将两个序列合并 L = 左边起始位置,R = 右边起始位置 RightEnd = 右边终点位置
void Merge(int A[],int TmpA[],int L,int R,int RightEnd)
{
...
分类：
编程语言 时间：
2015-07-23 13:53:29
阅读次数：
125
推到大O阶方法：1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中，只保留最高阶项。3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。常数阶如果没有循环和递归语句，只是单纯的顺序结构，那么算法复杂度为O(1)。对于分支分支结构来说，无论真假，执行的次数...
分类：
编程语言 时间：
2015-07-12 10:59:14
阅读次数：
158
题目链接:http://poj.org/problem?id=2262哥德巴赫猜想肯定是正确的思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小时空复杂度分析: 在1e6内约有8e4个奇质数,因为a 2 #include 3 #include 4 u...
分类：
数据库 时间：
2015-07-12 01:40:12
阅读次数：
161
排序各种排序算法的比较
冒泡排序基本定义两两比较相邻记录的的关键字，如果反序则交换，直到没有反序的记录为止。时间复杂度分析最好的情况是，数组是有序的，只需要n - 1次的比较，时间复杂度是O(n)O(n)
最坏的情况是，数组是逆序的，需要比较∑i=2n(i?1)=1+2+3+...+(n?1)=n(n?1)2\sum_{i=2}^{n} (i - 1) = 1+2+3+...+(n-1) = \...
分类：
编程语言 时间：
2015-07-07 22:56:21
阅读次数：
169
这个是每个学习算法都必须掌握的东西、不过感觉又不太好说的清楚、 大概扯一下、就是因为每个计算机的运行的速度都不一定相同、所以需要一个标准来判断一个程序跑的快慢、 比如一个简单的for循环、for(int i = 0; i < n; i++); 这个循环其实循环了n次、可能在不同的机器上跑的时...
分类：
编程语言 时间：
2015-06-17 23:08:33
阅读次数：
179
基本功：编程风格出错处理算法复杂度分析头文件的作用：通过头文件来调用库功能。在很多场合，源代码不便向用户公布，只要向用户提供头文件和二进制的库即可。头文件相当于向外提供接口。加强类型检查。声明与定义不一致会“警告”。风格问题：一行代码只做一件事，如只定义一个变量，只写一条语句尽可能在定义变量的同时初...
分类：
编程语言 时间：
2015-05-28 00:28:39
阅读次数：
108
一、前言 上一篇，只是简单的记录了常用算法的主要思想以及代码实现( 常用算法记录); 这次简单的记录一下算法的稳定性以及复杂度二、稳定性1. 稳定性的定义 如果两个相等的数据的先后位置，排序前后保持不变的话，那就是稳定的，反之，就是不稳定； 例如：A[i] == A[j] , A[i]的位置...
分类：
编程语言 时间：
2015-05-26 18:11:11
阅读次数：
119
顺序查找是在n 个元素的列表中查找一个给定项(或者说查找键)的一个简单的算法。它会检查列表中的连续元素，直到发现了匹配查找键的元素或者到达了列表的终点。我们假设对输入规模为n 的数据做若干次查找，为了分析该算法的平均时间复杂度，还需要对规模为n 的输入做一些假设。标准的假设是：成功查找的概率是P(0...
分类：
其他好文 时间：
2015-05-18 20:29:25
阅读次数：
125
给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置
样例
给出[-3, 1, 1, -3, 5]，返回[0, 2]，[1, 3]， [1,
1]， [2, 2] 或者[0, 4]
挑战
O(nlogn)的时间复杂度
分析：首先O(n^2)的算法很好想，直接枚举起点就行，看到...
分类：
编程语言 时间：
2015-05-18 12:52:05
阅读次数：
490
