题目描述： 方法一：二分法 class Solution: def findSpecialInteger(self, arr: List[int]) -> int: span = len(arr)//4 + 1 for i in range(0,len(arr),span): a = bisect. ...
分类：
编程语言 时间：
2019-12-23 17:06:53
阅读次数：
85
1. 查找算法 描述顺序查找与二分法（折半搜索）的概念以及用python实现其查找流程 一、顺序查找 1. 什么是顺序查找 2. 顺序查找原理剖析： 3. 代码实现 该函数需要一个列表和我们正在寻找的元素作为参数，并返回一个是否存在的布尔值。found 布尔变量初始化为 False，如果我们发现列表 ...
分类：
其他好文 时间：
2019-12-19 23:01:25
阅读次数：
104
第八关：单引号GET盲注 前言：感冒了很有以后摸到靶场，如若隔世....我的天，说不定又有同学要去实习了，再看看我。啧啧啧，神的飞起来。。 盲注需要掌握一些MySQL的相关函数：length(str)：返回str字符串的长度。substr(str, pos, len)：将str从pos位置开始截取l ...
分类：
数据库 时间：
2019-12-18 21:32:05
阅读次数：
100
1.数学问题 (1)素数 算术基本定理:若$a\in Z$,$a\gt 1$,则有$a=p_1p_2\cdots p_n$,其中$p_i$为素数 证明:假定定理对所有小于a的正整数均成立 若a为素数,则结论显然成立 若a为合数,$a=bc$,其中$1\lt b,c\lt a$由归纳假设$b=p_1p ...
分类：
其他好文 时间：
2019-12-13 21:46:17
阅读次数：
160
1. 归并排序 算法核心思想 归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序 ...
分类：
编程语言 时间：
2019-12-09 21:53:41
阅读次数：
117
树 一、树的定义 1，树Tree是n(n >= 0) 个结点的有限集， n = 0时 称为空树 。 在任意一棵非空的树中： （1）有且仅有一个特定的根结点 （2）当n>1时，其余节点可分为m（m > 0）个互不相交的有限集T1,T2,.....,Tm，其中每一个集合又是一棵树，并且称为根的子树。 如 ...
分类：
其他好文 时间：
2019-12-08 12:49:22
阅读次数：
120
二分法是一种高效的查找方法，其适用于 已经排好序 的数组 基本思路 从数组最中间的数开始查找判断，若不是需要查找的数字，则比较大小，之后则在从中间分开的两边中的一边从最中间开始查找判断，以此类推 算法描述 这里以升序数组为例，降序数组类似 1. 记录数组最中间数的下标，将其中的数与要查找的数进行比较 ...
分类：
编程语言 时间：
2019-12-08 00:47:39
阅读次数：
99
# 递归：在调用一个函数的过程中，又间接或者直接调用了该函数，称之为递归调用# 递推和回溯# age(5)=age(4)+2# age(4)=age(3)+2# age(3)=age(2)+2# age(2)=age(1)+2# age(1)=18# age(n)=age(n-1)+2# age(1 ...
分类：
其他好文 时间：
2019-12-07 21:19:35
阅读次数：
81
/** * BinarySearch.java * com.oracle.array * * Function： TODO * * ver date author * ────────────────────────────────── * 2019年12月5日 17671 * * Copyrigh ...
分类：
编程语言 时间：
2019-12-07 10:27:43
阅读次数：
107
1：排序有几种方法？用js实现快速排序 排序方法：冒泡，选择，快排，二分法，堆排， 2：js实现ajax的异步请求过程 1 创建XMLHttpRequest对象 <script language = "javascript" type = "text/javascript"> var xmlHttp ...
分类：
其他好文 时间：
2019-12-06 10:04:40
阅读次数：
93
