# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
逆序对--三种解法 1.暴力，肯定会超时 2.归并排序 3.树状数组/线段树 对于不同的严格上升的（最长）子序列，也可以用树状数组/线段树的方法 ...
分类：
其他好文 时间：
2019-03-17 13:51:25
阅读次数：
139
题目链接 https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5 题意 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对 ...
分类：
编程语言 时间：
2019-03-17 13:45:19
阅读次数：
153
描述 巳知线性表LA和线性表LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。 输入三行，第一行A,B集合的个数n,m第二行：集合A的数据；第三行：集合B的数据。输出二行，第一行，集合C的个数k第二行：集合C的数据。样例输入 样例输出 ...
分类：
其他好文 时间：
2019-03-17 10:28:08
阅读次数：
187
XML(eXtensibleMarkupLanguage)定义：可扩展标记语言 XML文档的而构成： - 处理指令(可以认为一个文件内只有一个处理指令)最多只有一行，且必须在第一行内容是与xml本身处理起相关的一些声明或者指令以xml关键字开头，一般用于声明XML的版本和采用的编码version属性 ...
分类：
编程语言 时间：
2019-03-17 01:09:11
阅读次数：
165
原理 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得 ...
分类：
编程语言 时间：
2019-03-16 18:06:48
阅读次数：
201
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
经典排序算法图解： 经典排序算法的复杂度： 大类一（比较排序法）： 1、冒泡排序（Bubble Sort） python代码实现： 2、选择排序（Selection Sort） python代码实现： 3、插入排序（Insertion Sort） 直接插入排序-python实现： 折半插入排序-py ...
分类：
编程语言 时间：
2019-03-14 00:40:18
阅读次数：
239
// 面试题51：数组中的逆序对 // 题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组 // 成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 #include using namespace std; int InversePairsCore(int* data,... ...
分类：
编程语言 时间：
2019-03-14 00:30:03
阅读次数：
176
``` package Test01; public class MergeSort { public static void main(String[] args) { int[] arr = { 3, 2, 9, 8, 7, 2, 2, 0, 0 ,1}; // 要排序的数组 MergeSort ...
分类：
编程语言 时间：
2019-03-13 18:24:02
阅读次数：
177
