算法实践
文章平均质量分 54
CKShell
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的核心思想是 分治法。 通俗的说,就是将数组中所有小于 枢轴 的元素放在它的左边,大于它的放在它的右边。(枢轴即中轴,即所有元素与之进行比较的元素) 然后再对其左边和右边的数组元素运用同样的方法进行排序。原创 2015-04-09 01:09:35 · 466 阅读 · 0 评论 -
归并排序
归并排序的主要思想是 分治 和 归并。 先将要排序的数组,分治为两部分,是这两部分都排好序后再去使用归并法使其成为一个有序的数列。原创 2015-04-09 16:39:56 · 350 阅读 · 0 评论 -
最长公共子序列
描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=#include <iostream> using namespace std; #define MAXLEN 100 void LCSLength(int m,int n,char *x,char *y,int c[][MAXLEN],int d[][MAXLEN]){ for(int i=1;i<=m原创 2015-06-08 19:24:37 · 465 阅读 · 0 评论