![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
少年辉
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-03-11 11:43:35 · 116 阅读 · 0 评论 -
文章标题
问题描述最大间隙问题:给定n个实数x1,x2,…,xn,求这n个实数 在实轴上相邻2个数之间的最大差值(线性时间)。算法思路找到n个数据中最大和最小数据max和min;用n-2个点等分区间[min,max],即将[min,max]等分为n-1个区间(前闭后开区间),将这些区间看做桶,桶的结构体分为max,min和flag,分别表 示桶里的最大、最小和是否是空桶,编号为1,2,…,n-2,n-1原创 2017-03-11 11:55:25 · 161 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-05-25 13:47:55 · 137 阅读 · 0 评论 -
快速排序
快速排序是基于分治策略的排序算法,对于一个给定的数组a[l,r],其按三个步骤进行排序: 1. 分解:以a[l]为基准元素将数组a分成三段a[l,q-1],a[q],a[q+1,r],其中a[l,q-1]中元素都比a[p]小,a[q]等于a[p],a[q+1,r]元素都比a[p]大;其中排序时以通常以a[l]为基准元素,值为key,令low = l , high = r,然后令high–,直到原创 2017-05-25 14:07:50 · 158 阅读 · 0 评论