算法课的哥们讲得还是很不错，作为纯数学课能讲成这样我是没见识过的，相比之下北大那哥们就有点不给力了 今天是继续深入divide and conquer： 1.先是讲求一个list中没有排好的数据的对数，实际上在sort的过程中加一个counter就解决了，教授用的merge sort，得到结果用的复 ...
分类：
其他好文 时间：
2018-01-06 11:53:04
阅读次数：
133
转载自： 排序七 归并排序 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并 ...
分类：
编程语言 时间：
2017-12-16 17:07:39
阅读次数：
205
title: 快速排序法（quick sort） tags: 分治法（divide and conquer method） grammar_cjkRuby: true 算法原理 分治法的基本思想 ：将原问题分解为若干个更小的与原问题相似的问题，然后递归解决各个子问题，最后再将各个子问题的解组合成原问 ...
分类：
编程语言 时间：
2017-11-14 23:24:16
阅读次数：
260
排序算法是对冒泡排序的改进，基于分治（divide and conquer）思想。 ...
分类：
编程语言 时间：
2017-11-08 23:31:54
阅读次数：
243
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2017-11-08 00:52:51
阅读次数：
310
因为之前基础十分薄弱所以决定从头到尾重新学习一遍算法 第一部分是排序啦 洛谷训练场第一题、快速排序模板 Qsort is a kind of Divide and Conquer algorithm. The main idea is: choose the pivot, and rearrange ...
分类：
编程语言 时间：
2017-10-16 22:12:02
阅读次数：
156
归并排序（Merge Sort） （1）算法思想 归并排序采用了分治策略（divide-and-conquer），就是将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作为原问题的解。 归并排序将待排序数组A[1..n]分成两个各含n/2个元素的子序列，然后对这个两个子序 ...
分类：
编程语言 时间：
2017-10-12 19:17:47
阅读次数：
272
图解排序算法(四)之归并排序 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分 ...
分类：
编程语言 时间：
2017-10-12 19:00:51
阅读次数：
138
#week2# #from leetcode# Description Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For examp ...
分类：
其他好文 时间：
2017-09-18 00:18:48
阅读次数：
259
归并类的排序算法 归并：将两个或两个以上的有序表组合成一个新的有序表。 内部排序中，通常采用的是 2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用 ...
分类：
编程语言 时间：
2017-09-10 15:05:48
阅读次数：
110
