![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析学习
文章平均质量分 56
kkk_19
这个作者很懒,什么都没留下…
展开
-
格雷码
#include//格雷码#include#includeusing namespace std;#pragma warning(disable:4996)void buildgray(char **gray,int n){ for(int k=0;k<=n-1;k++) { for(int i=1;i<=pow(2,k);i++) strcpy(gray[(int)po原创 2016-02-09 14:23:16 · 461 阅读 · 0 评论 -
排序问题思考与总结
基于比较的排序问题的计算时间下界为Ω(nlogn)。合并排序算法(mergeSort)(是渐近最优算法),时间复杂度为O(nlogn)。思路为将数组段二分,直到得到大小为1的n个数组段,将排好序的两个数组合并,依次合并得到排好序的最终数组。其中有递归调用。自然合并排序(mergeSort的变形)消除了算法中的递归。此算法记录下已经排好序的子串。直接把排好序的数组段放在原数组中。因此,此种算原创 2016-02-09 14:26:40 · 414 阅读 · 0 评论