1：排序有几种方法？用js实现快速排序 排序方法：冒泡，选择，快排，二分法，堆排， 2：js实现ajax的异步请求过程 1 创建XMLHttpRequest对象 <script language = "javascript" type = "text/javascript"> var xmlHttp ...
分类：
其他好文 时间：
2019-12-06 10:04:40
阅读次数：
93
1. 常见搜索方法 顺序查找 最优时间复杂度：O(1) 最坏时间复杂度：O(n) 二分法 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 二叉树 若是“二叉搜索树” 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 哈希 时间复杂度：O(1) 2. 二分查找的代码实现 顺序查找，就 ...
分类：
其他好文 时间：
2019-12-05 21:46:52
阅读次数：
112
软件测试的核心是测试用例的编写，是每个测试人员必须掌握的技能！！ «««测试第一原则：所有的测试，都必须追溯到需求； «««测试第二原则：测试是无穷尽的，测试必须终止 «««测试用例的设计方法： 一、等价类划分法 某个输入域的子集合，在该子集合中，所有的输入数据对揭露软件中的错误都是等效的。 等价类 ...
分类：
其他好文 时间：
2019-12-03 15:36:31
阅读次数：
115
14. 前 方 高能-内置函数 二 本节主要内容: lamda匿匿名函数 sorted() filter() map() 递归函数 一. lamda匿匿名函数为了了解决 一些简单的需求 而设计的 一句句话函数 # 计算n的n次 方 def func(n): return n**n print(fun ...
分类：
其他好文 时间：
2019-12-02 00:20:28
阅读次数：
94
1. 具体题目 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ],k = 8, 返回 13。 2. 思 ...
分类：
编程语言 时间：
2019-11-25 20:25:43
阅读次数：
86
1、内容回顾与补充 1、回顾 2、解析器 3、分页加密 页码越大，越往后翻页速度越慢，为什么，以及如何解决？ 难道是二分法。。。? 实质：数据库中的limit 从上往下扫描，0~1000，然后取出第1000-1010页 解决方案： 方法1： 方法2： 取1010 while id > 500: XX ...
分类：
其他好文 时间：
2019-11-24 19:28:56
阅读次数：
61
网络协议-P2P协议 HTTP协议下电影为啥会很慢？ FTP协议下电影为啥那么块？ FTP文件传输协议 采用两个TCP 连接来传输一个文件。 控制连接：服务器端被动连接，端口是21，由客户端发起。命令从客户端传给服务器，服务器传回的应答。 常见命令：list 获取目录、reter 取文件、store ...
分类：
其他好文 时间：
2019-11-24 15:22:28
阅读次数：
124
ARIMA模型（完整的Word文件可以去我的博客里面下载） ARIMA模型（英语：AutoregressiveIntegratedMovingAverage model），差分整合移动平均自回归模型，又称整合移动平均自回归模型（移动也可称作滑动），时间序列预测分析方法之一。ARIMA（p，d，q）中 ...
分类：
编程语言 时间：
2019-11-21 14:11:00
阅读次数：
88
前言 Cannot read property '_withTask' of undefined 突然一下子，就报这个错了，刚刚还好好呢 Bug分析 1.是在template中调用了某个方法，但是你没有在methods定义 2.方法定义了，但是依旧报这个错，可能是你用了压缩版的vue，没有到方法定义 ...
分类：
其他好文 时间：
2019-11-21 14:08:19
阅读次数：
73
现在已知一个单峰函数$f$，求它在某个区间内的最值 可以做到$O(n\log_3 n)$或者$O(n \log_2 n)$（假设求该函数的一个点值是$O(1)$的） 三分法 最常规的做法。 每次取区间的三等分点$lmid$和$rmid$，比较$f(lmid)$和$f(rmid)$的大小来缩小区间。 ...
分类：
其他好文 时间：
2019-11-14 17:51:59
阅读次数：
83
