/** * BinarySearch.java * com.oracle.array * * Function： TODO * * ver date author * ────────────────────────────────── * 2019年12月5日 17671 * * Copyrigh ...
分类：
编程语言 时间：
2019-12-07 10:27:43
阅读次数：
107
网络协议-P2P协议 HTTP协议下电影为啥会很慢？ FTP协议下电影为啥那么块？ FTP文件传输协议 采用两个TCP 连接来传输一个文件。 控制连接：服务器端被动连接，端口是21，由客户端发起。命令从客户端传给服务器，服务器传回的应答。 常见命令：list 获取目录、reter 取文件、store ...
分类：
其他好文 时间：
2019-11-24 15:22:28
阅读次数：
124
什么是二分法查找 二分法查找主要是为了快速查找给定数组内，期待值在数组中的位置（下标） 二分法查找通过对整个数组取中间值，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回null 二分法有一个先决条件是：数组内元素必须是有序的 简单图解 给定一个 ...
分类：
编程语言 时间：
2019-10-28 00:55:40
阅读次数：
102
2. 递归(方法二:) import os filePath = "d:/untitled" def read(filePath, n): # n 递归深度 it = os.listdir(filePath) # listdir 查看(打开)文件夹中的文件 # print("__iter__" in ...
分类：
编程语言 时间：
2019-10-03 13:10:47
阅读次数：
83
1.二分法查找实现 2.HashMap和Hashtable的区别 1、继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。 2、线程安全性不同3、是否提供contains方法HashMap把Hashtable的co ...
分类：
其他好文 时间：
2019-09-20 19:31:17
阅读次数：
100
mysql 三种常见数据库索引结构 哈希表 哈希表只是键值数据结构，比较适合等值查找 有序数组 有序数组在等值查询和范围查询场景中的性能都非常优秀 （如二分法查找），缺点更新时成本比较高。比较适合静态存储引擎 索引树 二叉搜索树特点是：每个节点的左儿子小于父节点，右儿子大于父节点，查询时间复杂度是O ...
分类：
数据库 时间：
2019-09-17 17:24:16
阅读次数：
104
题目：数字在排序数组中出现的次数。输入为一个排序数组和一个数字。 注：一般解决方式为利用字典统计各个数字出现的次数或者用二分法查找到其中一个目标数字，然后前后再前后查找。这两种方式的时间复杂度都为O(n)。 O(lgn)的方法为使用两次二分查找，第一次查找目标数字第一次出现的位置，第二次查找其最后一 ...
分类：
编程语言 时间：
2019-09-10 21:00:51
阅读次数：
93
# 二分法查找算法，必须处理有序的算法列表 """ l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88] def find(l,aim): mid_i... ...
分类：
编程语言 时间：
2019-09-01 21:51:05
阅读次数：
95
