1 递归函数 函数在调用阶段，直接或间接的调用了自身 递归函数不应该一直递归下去，我们不考虑它到底循环多少次，我们只考虑它的结束条件 递归函数分为两个阶段 1 回溯；就是一次次重复的过程，这个重复的过程，每一次都应该比上一次简单 2 地推；一次次往回推导的过程 2 二分法 可以在一个有序的序列，快速 ...
分类：
其他好文 时间：
2019-07-13 21:30:53
阅读次数：
134
递归: 函数的嵌套调用是：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数的过程中，又直接或间接地调用了它自身。 如果递归函数不断地调用函数自身，那么这个递归函数将会进入一个死循环，因此我们应该给递归函数一个明确的结束条件。 递归必须要有两个明确的阶段： 递归次数 递归的次 ...
分类：
其他好文 时间：
2019-07-13 10:47:54
阅读次数：
123
一、函数递归： 二、算法二分法 先将一个容器类型，分割一半看是否大于或者小于，然后分割出来，进行运算 # 算法:解决问题的高效率的方法 l = [1,3,5,12,57,89,101,123,146,167,179,189,345] # num = 345 # for i in l: # if nu ...
分类：
编程语言 时间：
2019-07-12 21:16:44
阅读次数：
146
函数的递归 递归的两个阶段 python中的递归效率低且没有尾递归优化 二分法 ...
分类：
编程语言 时间：
2019-07-12 16:57:44
阅读次数：
130
给定一个有序的字符数组letters和一个字符target，要求找出letters中大于target的最小字符，如果找不到就返回第一个字符。 ...
分类：
其他好文 时间：
2019-06-29 12:37:35
阅读次数：
100
1、写一个通用的事件侦听器函数 2、如何判断一个对象是否为数组 3、冒泡排序 每次比较相邻的两个数，如果后一个比前一个小，换位置 每次比较相邻的两个数，如果后一个比前一个小，换位置 4、快速排序 采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边 采用二分法，取出中间数，数组每 ...
分类：
其他好文 时间：
2019-06-20 14:21:44
阅读次数：
124
数学 对数 学习自 https://zh.wikipedia.org/wiki/%E5%AF%B9%E6%95%B0 前言 最近在学习算法的时候经常有时间复杂度的分析，其中二分法的时间复杂度是 O(logn)，其中log(对数)这一概念让我十分费解，直呼高中睡的觉现在都得还回去啊，为了搞清log的概 ...
分类：
其他好文 时间：
2019-06-17 17:26:45
阅读次数：
112
公式法 对于一元二次方程的一般形式：$ax^2 + bx + c = 0$ 可以使用韦达公式来求方程的两个实数解$x = \frac{ b+\sqrt{b^2 4ac}}{2a}$，两根之和$x_1 + x_2 = \frac{b}{a}$ ，两根之积$x_1 x_2 = \frac{c}{a}$， ...
分类：
其他好文 时间：
2019-06-12 09:20:02
阅读次数：
182
class Solution { public: vector findClosestElements(vector& arr, int k, int x) { //查找，二分法找到那个数的lowerbound然后左右指针比较；O(logn+2k) vector::iterator p=lower_... ...
分类：
其他好文 时间：
2019-06-10 13:58:47
阅读次数：
104
