摘要: 归并排序 归并排序和快速排序是两个经典的排序算法,是计算机的基础设施的重要组成部分,完整科学地理解它们的特性有助于我们将其用于实际的系统排序,快排也是二十世纪科学和工程领域的十大算法之一。 mergesort 归并排序基本思想:把数组分成两半,递归地排好每一半,合并有序的两半。另外,冯诺依曼被公认为 阅读全文
posted @ 2019-01-02 16:23 archeroc 阅读(1778) 评论(0) 推荐(0) 编辑
摘要: 编程作业三 作业链接: "Pattern Recognition" & "Checklist" 我的代码: "BruteCollinearPoints.java" & "FastCollinearPoints.java" & "Point.java" 问题简介 计算机视觉涉及分析视觉图像中的模式并重 阅读全文
posted @ 2019-01-02 16:23 archeroc 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 快排 快排是另一个经典的排序算法,在实际中也被广泛地应用。 quicksort 快排的基本思想: 混洗(shuffle)打乱待排数组。 这样划分(partition)数组: 元素 a[j] 在排好的位置上。 j 左边元素都不大于 a[j]。 j 右边元素都不小于 a[j]。 递归地排好 j 的左边和 阅读全文
posted @ 2019-01-02 16:23 archeroc 阅读(360) 评论(0) 推荐(0) 编辑