问题：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/SearchMatrixClass.cs 思路：二分查找 ...
原理 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得 ...
分类：
编程语言 时间：
2019-03-16 18:06:48
阅读次数：
201
一：定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 二：解 ...
分类：
编程语言 时间：
2019-03-03 14:47:49
阅读次数：
199
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; void reverse(char a[], int low, int high) { int i = low, j =... ...
分类：
其他好文 时间：
2019-02-28 18:28:00
阅读次数：
183
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; int sum; int *b; void merge_sort(int a[], int low, int high)... ...
分类：
其他好文 时间：
2019-02-28 18:22:24
阅读次数：
158
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; //求每一位总和 int BinSearch(int a[], int low, int high, int k) { ... ...
分类：
其他好文 时间：
2019-02-28 14:33:22
阅读次数：
142
归并排序 （英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的 "排序算法" ， "效率" 为 （ "大O符号" ）。1945年由 "约翰·冯·诺伊曼" 首次提出。该算法是采用 "分治法" （Divide and Conquer）的一个非常典型的应用，且各层分治递归可 ...
分类：
编程语言 时间：
2019-02-27 17:45:42
阅读次数：
187
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; void disp(int a[], int n) { for (int i = 0; i i&&a[j] >= temp) j--; a... ...
分类：
编程语言 时间：
2019-02-25 23:23:14
阅读次数：
226
若b为奇数，则 sum(a,b)=1+a+a^2+...+a^b=(1+a+a^2+...+a^((b-1)/2))+(a^((b+1)/2)+...+a^b)=(1+a^((b+1)/2))*sum(a,(b-1)/2) 若b为偶数，则 sum(a,b)=(1+a^(b/2))*sum(a,b/2 ...
分类：
其他好文 时间：
2019-02-22 00:46:15
阅读次数：
200
