数据结构
Philip_Z
奥迪亚洲研发中心的算法评估测试和自动化测试工程师,有时候也做python开发
展开
-
(算法复习-) 递归 & 分治 详解
递归和分治从解决问题的角度上讲是息息相关的、甚至从根本上就无法分开,递归本身就实际包含着分治的思想、而分治又必须要用到递归的手段,所以这里把递归和分治放到一起来讲。 文章不可避免的会有些长,而我的笔记又尽可能的会把语言放简洁,这样便容易导致好多看这篇文章的人看不懂,如果出现了这样的情况,请尽可能在评论栏留言,我会一一回复并争取对文章进行向好的修改-----------------------...原创 2019-04-15 17:05:31 · 746 阅读 · 0 评论 -
归并排序 Merge Sort
给定N个项目的数组,Merge Sort将:1.将每对单独的元素(默认情况下,已排序)合并为2个元素的排序数组(Merge each pair of individual element (which is by default, sorted) into sorted arrays of 2 elements,)2.将每对2个元素的排序数组合并为4个元素的排序数组, 重复这个过程...,(M...翻译 2019-03-31 19:07:55 · 339 阅读 · 0 评论 -
排序-架构总览
1.Comparison-based Sorting Algorithms: BUB - Bubble Sort, SEL - Selection Sort, INS - Insertion Sort, MER - Merge Sort (recursive implementation), QUI - Quick Sort (recursive imple...原创 2019-04-01 19:26:25 · 4661 阅读 · 0 评论