采用递归的方法实现二分查找。 在一个有序数组list中，从下标１开始，查看target是否在数组中。在的话就返回下标，否则返回０。 思路 1.对线性表排序，通常是由小到大排序。 ２.取中间值与目标值比较。 ２.1取中间值与目标值比较，若相等，则返回下标，退出函数。 2.2中间值比目标值要大，那么在最 ...
分类：
其他好文 时间：
2020-03-24 00:46:01
阅读次数：
62
一、初始递归 递归函数：在一个函数里在调用这个函数本身。 递归的最大深度：998 正如你们刚刚看到的，递归函数如果不受到外力的阻止会一直执行下去。但是我们之前已经说过关于函数调用的问题，每一次函数调用都会产生一个属于它自己的名称空间，如果一直调用下去，就会造成名称空间占用太多内存的问题，于是pyth ...
分类：
其他好文 时间：
2020-03-21 09:38:35
阅读次数：
41
函数防抖：短时间内多次触发同一事件，只执行最后一次，或执行最开始的一次，中间的不执行 非立即执行的意思是触发事件后函数不会立即执行，而是在N秒后执行，如果在N秒内又触发了事件，则会重新计算函数执行时间 立即执行的意思是触发事件后函数会立即执行，然后 n 秒内不触发事件才能继续执行函数的效果。 函数节 ...
分类：
其他好文 时间：
2020-03-09 15:05:58
阅读次数：
35
[Toc] 这是ES6新增的方法 find find()函数用来查找目标元素，找到就返回该元素，找不到返回undefined。 findIndex findIndex() 方法返回传入一个测试条件（函数）符合条件的数组第一个元素位置。 find为数组中每一个元素都调用一次函数执行： 当数组中的元素在 ...
分类：
Web程序 时间：
2020-03-06 13:19:37
阅读次数：
72
概述最近学习机器学习（和深度学习），入门第一个接触的便是简单线性回归。所谓线性回归，是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。其形式可表示为：y=w1x1+w2x2+w3x3+...+w_nx_n+b而简单线性回归，是其最简单的形式：y=wx+b，即我们所熟知的一次函数，理解为给定权重w和偏置（或称为截距）b，结果y随变量x的变化而变化。简单线性回归
分类：
其他好文 时间：
2020-03-04 00:02:30
阅读次数：
97
这道题不太一样了。通过费用提前可以推倒递推式长这样：f[i]=min{f[j]+sumt[i]*(sumc[i]-sumc[j])+s*(sumc[n]-sumc[j])} 写成一次函数形式长这样：f[j]=(s+sumt[i])*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sum ...
分类：
其他好文 时间：
2020-03-01 01:02:01
阅读次数：
81
这题有些不一样，睁大眼睛看题，发现不用连续地取，那么我们就可以预处理一下。 把h从大到小排个序，然后从前往后扫一遍，如果当前的这片土地的w值不比前面的最大值大，那么他就可以被包含，无贡献。 这时我们取出了一个h递减，w递增的数列，这时取就必须连续了。 递推式长这样：f[i]=f[j]+b[i].w* ...
分类：
其他好文 时间：
2020-03-01 00:47:10
阅读次数：
55
迭代器与泛型 for 1 迭代器与 closure 「迭代器」是一种可以遍历一种集合中的所有元素的机制 在 lua 中通常将迭代器表示为函数 每调用一次函数，即返回集合中的「下一个」元素 每个迭代器都需要在每次成功调用之间保存一些状态 这样就知道它现在所在的位置以及如何步进到一下位置 一个 clos ...
分类：
其他好文 时间：
2020-02-29 19:03:04
阅读次数：
68
题意:插入一些一次函数线段 每次询问在x = x0处这些线段的最大值 题解:李超树模版题 维护优势线段 注意这题的输入是x=1时的b #include <iostream> #include <stdio.h> using namespace std; const int MAXT = 50000; ...
分类：
Web程序 时间：
2020-02-24 18:23:11
阅读次数：
76
初学者,练习以下片段: 代码1:用 一元一次函数 画直线 import matplotlib.pyplot as plt import numpy as np x = np.linspace(-2, 2, 50) print(x) y = 2*x + 1 plt.plot(x, y) ax = pl ...
分类：
编程语言 时间：
2020-02-05 20:23:37
阅读次数：
228
