快速排序核心就是分治法，通过划分将待排序的序列分成前后两部分，其中前一部分的数据都比后一部分的数据要小，然后再递归调用函数对两部分的序列分别进行快速排序，以此使整个序列达到有序，其时间复杂度为O(nlogn)。该算法步骤如下： 1、从序列中任选一个数作为基准数，一般就使用第一个数； 2、分区，将大于 ...
分类：
编程语言 时间：
2020-04-02 01:31:34
阅读次数：
100
可变参数模板函数写法: 模板参数里写typename... args，表明args是一个可变参数。 之后再函数参数里args后面也要加...，以表示该参数为可变参数。 函数参数中对于args的修饰，会扩展到所有该args的参数，比如下面代码： //可变参数模板函数使用方法1：递归调用，每次将可变参数 ...
分类：
编程语言 时间：
2020-03-31 01:31:11
阅读次数：
89
[toc] 递归函数 1 递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指： 在调用一个函数的过程中又直接或者间接地调用到本身 2 循环代码的方式 一段代码的循环运行的方案有两种 方式一：while、for循环 方式二：递归的本质就是循环： 3 递归的注意点 递归调用不应该无限地调 ...
分类：
其他好文 时间：
2020-03-25 23:23:48
阅读次数：
69
一、递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 二、强调 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三、递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递归调用，然后一层一层返回 四、 ...
分类：
其他好文 时间：
2020-03-25 23:07:07
阅读次数：
58
一、递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式，具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 二、需要强调的 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三、递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递归调用，然后一层一层返回 ...
分类：
其他好文 时间：
2020-03-25 21:36:52
阅读次数：
82
一 函数递归调用介绍 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 直接调用: def f1(): print('是我是我还是我') f1() f1() 间接调用 def f1(): print(' >f1') f2() def f2(): ...
分类：
其他好文 时间：
2020-03-25 19:48:41
阅读次数：
81
[toc] 一：递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指： 在调用一个函数的过程中又直接或者间接地调用到本身 二：需要强调的的一点是： 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三：递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递 ...
分类：
其他好文 时间：
2020-03-25 19:32:18
阅读次数：
64
方法嵌套的概念其实比较好理解，就是在调用方法的过程中又遇到了方法的调用，在刚开始接触的时候虽然在逻辑上能够理解为什么运行结果是这样的，但是对于代码执行的过程还是感觉有些绕。递归是一种计算过程或方法，是一种将问题分解为同类的子问题来解决问题的方法，那么什么是同类子问题呢？就是对一个大问题进行拆解，而得到的子问题又是同一规则，或同一种操作。
分类：
编程语言 时间：
2020-03-21 09:29:24
阅读次数：
86
概述：基于快排原理找到最小的K个元素，属于Top K问题。注意，使用快排原理找前K小问题不需要对整个数组进行O(nlogn)的排序。我们只要找K所在的区间进行递归调用，即每次只要对数据的一半进行递归调用，而不用对全部的数据进行递归调用，从而降低了时间复杂度。平均情况下，时间复杂度计算：n + n/2 ...
分类：
其他好文 时间：
2020-03-21 09:18:50
阅读次数：
62
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路： 因为两个列表都是有序列表，可以直接进行递归调用，有序地从两个链表中取节点拼接成新的链表。 代码: /** * ...
分类：
其他好文 时间：
2020-03-18 20:05:14
阅读次数：
54
