前言
一提排序算法,大家脑海中就会想起插入，冒泡，选择……很多种排序算法。东西一多，大家就容易头疼。所以，在总结各个算法之前，我们先来减负。
精髓
基本操作是两个数之间进行比较。
每一类排序算法都有基本算法和优化算法（也可以称作无前提的算法和有前提的算法）。
优化算法是建立在一定基础前提之上（待排序序列已经有一定的顺序了）。
优化算法会降低时间复杂度，但是以增加空间复杂度为代价。（实际当中我...
分类：
编程语言 时间：
2015-05-19 21:02:35
阅读次数：
144
关于专题 本专题将深入研究Android的高性能编程方面，其中涉及到的内容会有Android内存优化，算法优化，Android的界面优化，Android指令级优化，以及Android应用内存占用分析，还有一些其他有关高性能编程的知识. 随着技术的发展，智能手机硬件配置越来越高，可是它和现在的 PC....
分类：
移动开发 时间：
2015-05-13 18:26:33
阅读次数：
219
在读书的过程中，我发现一些不能解决或者可以进行算法优化的问题，决定把它们保存下来，有空的时候慢慢琢磨。 下面这两道是关于Stack的性质的好题。 下面两道是求局部最大元素，LeetCode上有类似的一道题，提示算法可以继续优化，我试试能不能找到最优算法。 下面是DP问题 下面是利用几何思...
分类：
其他好文 时间：
2015-05-13 16:04:49
阅读次数：
102
分类： 白话经典算法系列 2011-08-06 19:20 93923人阅读 评论(72) 收藏 举报 算法优化冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行....
分类：
编程语言 时间：
2015-05-12 22:27:14
阅读次数：
149
摘自网络： 今天无意中看到一片文章《让你的软件飞起来》看后大是惊讶，也很有感触： 封面： 内容： 代码的运算速度取决于以下几个方面 1、 算法本身的复杂度，比如MPEG比JPEG复杂，JPEG比BMP图片的编码复杂。 2、 CPU自身的速度和设计架构 3、...
分类：
编程语言 时间：
2015-04-24 12:22:35
阅读次数：
207
解法一：
先明确题意：
1.题目说的子数组，是连续的。
2.题目只需要求和，并不需要返回子数组的具体位置。
3.数组的元素是整数，所以数组可能只包含有正整数，零，负整数。
举几个例子：
数组：[1,-2,3,5,-3,2]应返回8.
数组：[0,-2,3,5,-1,2]应返回9。
数组：[-9,-2,-3,-5,-3]应返回-2。
最直接的方法：...
分类：
编程语言 时间：
2015-04-24 09:16:06
阅读次数：
180
解法一：
数组中总共包含N个数，把它们的两两差值求出来，就可以得到最小值对。时间复杂度为O(N2).N2值N的平方
代码如下：
double MinDifference(double arr[], int n)
{
if (n
return 0;
double fMinDiff = fabs(arr[0] - arr[1]);
for (int i = 0; i...
分类：
其他好文 时间：
2015-04-23 09:45:28
阅读次数：
200
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的
和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
这个题我的第一感觉就是3层for循环直接进行么，就喜欢暴力f...
分类：
编程语言 时间：
2015-04-21 22:41:00
阅读次数：
170
快速排序是排序算法之中的基本中的基本，虽然越来越多的接口函数将快速排序“完美的封装了起来”，比如C++中的qsort或者中的sort(与stable_sort相对应)，但是深入思考，关于快速排序的优化你可曾想过？：-P（一）经典快速排序首先我们来看一下这个百度百科之中的快速排序版本在上面这张图中，我...
分类：
编程语言 时间：
2015-04-18 15:56:14
阅读次数：
222
我的算法思想和实现方式都在代码和注释当中呢，这样的方式确实使算法复杂度降低一个等级，很好啊。#include
#include /**
* 利用数组求前n个质数
* 确定一个数m是否为质数，可以用已求出的质数对m
* 的整除性来确定
*///如果不知道质数的特性和想不到优化思路的方法
void getNPrimes_normal();//优化之后的方法
v...
分类：
编程语言 时间：
2015-04-18 06:28:01
阅读次数：
218
