2019年9月5日
快速排序
摘要： 定义 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 原理 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值， 阅读全文
posted @ 2019-09-05 23:28 Vivid-BinGo 阅读(167) 评论(0) 推荐(0)
归并排序
摘要： 定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 原理 第一 阅读全文
posted @ 2019-09-05 22:33 Vivid-BinGo 阅读(165) 评论(0) 推荐(0)
中国剩余定理 & ex
摘要： 中国剩余定理 引入 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 具体解法分下面三步： ① 找出三个数：从3和5的公倍数中找出被 阅读全文
posted @ 2019-09-05 15:20 Vivid-BinGo 阅读(475) 评论(0) 推荐(0)