
数据结构与算法
胡默
这个作者很懒,什么都没留下…
展开
-
分治法+递归
求解一个大规模问题将其划分为两项:其一是平凡项,另一是与原问题相同的子问题项(规模缩减)分别求解子问题,由子问题的解求解原问题的解原创 2019-11-28 21:55:03 · 266 阅读 · 0 评论 -
气泡排序分析
刚开始看邓俊辉老师的数据结构,在气泡排序这一块遇到了一个小小的问题,请教了小伙伴后终于搞明白了,以下是代码段:void bubblesort(int A[],int n){ for(bool sorted = false; sorted =!sorted;n--) for(int i = 1; i < n; i++) if(A[i-1]&g...原创 2019-11-26 21:22:01 · 342 阅读 · 0 评论