算法
br152
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用分治法查找数组元素的最大值和最小值
算法分析: 代码实现: #include "stdio.h" #include "stdlib.h" #include "time.h" #define ARRAY_SIZE 50 void FindMinMax (int *Array, int left, int right, int *min, int *max) { if ((right - left)==1原创 2015-05-08 22:52:39 · 8591 阅读 · 1 评论 -
动态规划——编辑距离问题
算法原理分析: 代码实现: #include "stdio.h" #include "string.h" #define N 100 int min(int a,int b,int c) { int t = a return t } void Distance(char *s1,int m,char *s2,int原创 2015-05-08 20:56:12 · 1214 阅读 · 0 评论 -
八大算法总结之稳定性的比较及算法的选择
各种算法的稳定性、时间复杂度、空间间复杂度的分析: 1.稳定:冒泡排序、直接插入排序、二分插入排序、归并排序、基数排序和桶排序。 2.不稳定:直接选择排序、快速排序、希尔排序、堆排序。 3.O(n^2):直接插入排序、简单选择排序、冒泡排序。 4.O(nlogn):快速排序、归并排序、希尔排序、堆排序。 排序算法的选择: 1.数据规模较小原创 2016-03-02 21:32:53 · 3818 阅读 · 0 评论 -
八大算法之冒泡排序
算法步骤: 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2)对每一对相邻元素重复第一步,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3)针对所有的元素重复以上的步骤,除了最后一个。 4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 冒泡排序示例: 代码示例: void原创 2016-03-10 16:33:44 · 442 阅读 · 0 评论
分享