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