运算排序 第一：计数排序 1：原理 对于每个输入数，确定小于该数的个数。这样可以直接把数放在输出数组的位置。 2：性能 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 注：稳定算法 3：应用 适合0~100的范围的数，当然可以和基排序结合而扩展数的范围。 4：实现 void Coun...
分类：
其他好文 时间：
2014-06-28 22:19:21
阅读次数：
208
这个问题的意思就是给定两个字符串s1和s2，判断s2是否包含在s1循环移位得到的字符串中。 这个题的最简单的一种思路就是对s1进行循环穷举，对于得到的每种情况，都进行判断s2是否包含在其中。 不过如果s1的字符串很长，那么穷举的时间复杂度是相当高的。因此可以换一种思路。 新的解决办法相当的...
分类：
移动开发 时间：
2014-06-28 20:50:03
阅读次数：
245
几种基础排序的学习冒(冒泡)>选(选择)>插(插入)>希(希尔)>快(快速)>归(归并)>堆时间复杂度冒-O(n^2)选-O(n^2)插-O(n^2)希-O(n*logn)快-O(n*logn)归-O(n*logn)堆-O(n*logn)(1)冒泡排序:package com.jp.algorith...
分类：
其他好文 时间：
2014-06-28 17:13:40
阅读次数：
156
1.rgb2yuv422p代码的运算速度取决于以下几个方面1、 算法本身的复杂度，比如MPEG比JPEG复杂，JPEG比BMP图片的编码复杂。2、 CPU自身的速度和设计架构3、 CPU的总线带宽4、 您自己代码的写法将RGB格式的彩色图像先转换成YUV图像。图像转换的公式如下：Y = 0.299 ...
分类：
其他好文 时间：
2014-06-28 14:02:16
阅读次数：
213
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-06-22 23:28:03
阅读次数：
285
快速排序作为应用比较广泛，而且时间复杂度比较优越的排序算法备受大家的喜爱。最近有点悠闲，就又把这个快速算法研究了一遍，目前掌握了两种排序算法的思路，为了以免忘记，故详细的记录下来，也供大家学习借鉴，不足之处望请指教。快速排序的基本原理：假设一个待排序的数组如上图所示，排序的目的就是将其从小到大排.....
分类：
其他好文 时间：
2014-06-22 23:23:54
阅读次数：
273
数学题（前两问用数学方法实现）
1. 找出这样的4位数：千位数等于4位数中0的个数，百位数等于4位数中1的个数，十位数等于4位数中2的个数，个位数等于4位数中3的个数。
2. 改为7位数，最高位为0的个数，次高位为1的个数，依次类推，结果又如何？
3. 编程实现一个函数，求出位数为n时的解，要求算法复杂度尽可能小。
解：
1.假设这个四位数是：
千位
...
分类：
其他好文 时间：
2014-06-22 19:37:58
阅读次数：
389
1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-20 20:41:11
阅读次数：
205
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数...
分类：
其他好文 时间：
2014-06-20 16:38:29
阅读次数：
134
