概述 前面算法系列文章有写过分治算法基本原理和实践，对于分治算法主要是理解递归的过程。二分法是分治算法的一种，相比分治算法会简单很多，因为少了递归的存在。 在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval sea ...
分类：
其他好文 时间：
2021-07-26 16:54:02
阅读次数：
0
StringBuffer类、Arrays工具类、包装类、Character类 StringBuffer 是一个可变的字符串，是线程安全的字符串（效率低）用于拼接字符串； 构造方法 pubilc StringBuffer(String str); 指定字符串内容的字符串缓冲区对象 添加功能 pubil ...
分类：
其他好文 时间：
2021-04-05 12:40:44
阅读次数：
0
（利用靶机演示） 第一步：判断注入点 '报错存在注入的可能，and 1=1 、and 1=2一个返回正常，一个不正常，绝大多数存在注入 示例： 加'，返回异常： 加 and 1=1，返回正常: 加 and 1=2，返回异常: 第二步：猜解表名 判断是否存在admin表，and exists(sele ...
分类：
其他好文 时间：
2021-02-16 12:42:04
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类：
编程语言 时间：
2020-12-29 11:31:49
阅读次数：
0
1 //折半查找 2 #include<iostream> 3 #include <algorithm> 4 using namespace std; 5 int zheban(int a[], int n, int k) 6 { 7 int low = 1, high = n - 1, mid; ...
分类：
其他好文 时间：
2020-12-21 11:27:53
阅读次数：
0
最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
折半搜索，$O(n)$型枚举，时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类：
其他好文 时间：
2020-12-18 12:31:13
阅读次数：
2
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
