匿名函数 1. 什么是匿名函数？ 匿名函数就是用lambda关键字声明的一行没有名字的函数。既然有匿名函数，就肯定有有名函数，有名函数就是通过def关键字声明的有名字的函数。 2. 为什么要用匿名函数呢？ 匿名函数的特点就是没有名字，不像有名函数，我们没有办法通过名字进行函数调用，只能在定义函数的阶 ...
分类：
其他好文 时间：
2018-10-10 23:57:19
阅读次数：
330
传送门： "RMQ ST算法" RMQ(Range Minimum/Maximum Query)区间范围最值查询问题 题意 求指定区间值最小的元素 思路 其实就是二分法的思路，统计所有长度为2的非负整数次幂的区间。 然后将所求转化到在包含的几个区间之中寻找最小值。 Online AC Code in ...
分类：
编程语言 时间：
2018-10-10 22:05:10
阅读次数：
149
1.什么是函数递归 函数的递归调用是函数嵌套调用的一种特殊形式， 特殊在调用一个函数的过程中又直接或者间接地调用了该函数本身 递归本质就是一个循环的过程， 但是递归必须满足两个原则： 1.每进入下一层递归，问题的规模必须有所减少 2.递归必须有一个明确的结束条件或者说有一个明确的进入下一层递归的条件 ...
分类：
其他好文 时间：
2018-10-10 21:52:49
阅读次数：
164
1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允 ...
分类：
其他好文 时间：
2018-10-05 13:55:01
阅读次数：
143
闲来无事，复习一下二分/三分，我们知道，二分其实就是查找，当然有人说二分答案，二分答案不也是查找吗？在一个有序序列中查找某个元素是否存在，这就是二分的精髓所在，那么我们来复习一下原理： 假设存在一个有序(非增/非减)序列，我们要查找一个数是否存在于该序列，就可以使用二分法了，举个栗子： 上图中lef ...
分类：
其他好文 时间：
2018-10-01 20:37:26
阅读次数：
241
一. 二分法的适用条件 二分法查找适用于数据量较大时, 但是数据需要先排好顺序. 优点: 二分法查找效率特别高 缺点: 二分法只适用于有序序列二. 二分法的主要思想是:设查找的数组区间为array[low, high](1)确定该区间的中间位置k(2)将查找的值T与array[k]比较. 若相等, ... ...
分类：
编程语言 时间：
2018-09-23 16:35:18
阅读次数：
219
传送门 思路： 求数列每段和的最大值的最小值，很明显是用二分法求解，加贪心检验。本题关键是要怎么去高效的check，可以考虑一个贪心的思路，能加的就加上，不能则新开一段，so对于二分的值 u ，我们从数列 sum 从前往后扫，如果 tot 大于了 u ，我们不加而是 tot 重新赋值并且 cnt++ ...
分类：
其他好文 时间：
2018-09-23 11:44:08
阅读次数：
177
def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ...
分类：
编程语言 时间：
2018-09-22 10:41:05
阅读次数：
158
面试题：不使用库函数求一个数的立方根。 解法：二分法。 ...
分类：
其他好文 时间：
2018-09-21 19:52:05
阅读次数：
326
小学生都能学会的python(<<lamda匿名函数,sorted(),filter(),map(),递归函数,二分法>> 1. lambda 匿名函数 lambda 参数: 返回值 注意: 1. 函数的参数可以有多个. 多个参数之间?逗号隔开2. 匿名函数不管多复杂. 只能写??, 且逻辑结束后直 ...
分类：
编程语言 时间：
2018-09-20 21:20:14
阅读次数：
288
