1. 常见搜索方法 顺序查找 最优时间复杂度：O(1) 最坏时间复杂度：O(n) 二分法 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 二叉树 若是“二叉搜索树” 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 哈希 时间复杂度：O(1) 2. 二分查找的代码实现 顺序查找，就 ...
分类：
其他好文 时间：
2019-12-05 21:46:52
阅读次数：
112
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
前言 Cannot read property '_withTask' of undefined 突然一下子，就报这个错了，刚刚还好好呢 Bug分析 1.是在template中调用了某个方法，但是你没有在methods定义 2.方法定义了，但是依旧报这个错，可能是你用了压缩版的vue，没有到方法定义 ...
分类：
其他好文 时间：
2019-11-21 14:08:19
阅读次数：
73
冒泡排序： 思路： 1)比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个 2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 3)针对所有的元素重复以上的步骤，除了最后一个 时间复杂度为（O（n^2））选择排序： 思路： 1)在未排序序列中找到最小（大）元素，存放到排序序列 ...
分类：
编程语言 时间：
2019-11-12 19:57:04
阅读次数：
65
//折半查找(二分法)public void arrayHalfQuery() { //定义一个数组，类型为int整型数据类型 int[] num = {1,3,4,7,9,10,12,15,17,19,21,22,25,26,28,29,30}; //定义一个要查找的key值 int key = ...
分类：
编程语言 时间：
2019-11-09 17:20:50
阅读次数：
81
在旋转有序数组中搜索二。这题跟[LeetCode] 33. Search in Rotated Sorted Array求的一样，多一个条件是input里面有重复数字。依然是用二分法做，但是worst case很可能会到O(n)；而且其中还会多一个case的判断，就是nums[mid]和nums[s ...
分类：
其他好文 时间：
2019-11-05 01:18:45
阅读次数：
85
求数组的局部峰值。给一个数组，数组满足条件nums[i] ≠ nums[i+1]，求数组峰值的下标。例子 Example 1: Example 2: 思路是用二分法，因为题目要求时间复杂度是log级别。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-11-04 13:51:26
阅读次数：
77
