二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类：
其他好文 时间：
2021-03-05 13:27:34
阅读次数：
0
POJ - 2236Wireless Network 并查集。 每次修理计算机，遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性，判断根节点是否相同，时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类：
Web程序 时间：
2021-03-02 12:06:18
阅读次数：
0
Description - 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等 ...
分类：
编程语言 时间：
2021-03-01 14:14:50
阅读次数：
0
我们来看看线程的join方法： 如果，没有join,代码如下，那么其运行效果如下： 1 package com.hw.thread0223; 2 3 public class ThreadDemo2 { 4 public static void main(String[] args) { 5 MyT ...
分类：
编程语言 时间：
2021-02-25 12:03:38
阅读次数：
0
1.pom文件引入maven依赖： <!-- RabbitMq --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId> </depen ...
分类：
编程语言 时间：
2021-02-25 11:56:22
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
Mybatis-01 什么是Mybatis 1.简介 1.1 什么是Mybatis MyBatis 是一款优秀的持久层框架 ，它支持定制化 SQL、存储过程以及高级映射。 MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。 MyBatis 可以使用简单的 XML 或注解来 ...
分类：
其他好文 时间：
2021-02-18 13:27:24
阅读次数：
0
前 言 目前公司一些工具会远程调用一些API，这些API调用有两个比较显著特点。 1、消耗时间比较长，无论是报表调用的API，还是 backend ws API 单次调用平均达到20 s 左右。 2、返回来的数据有时也会比较大，我见过单次调用返回的数据有可能有3MB 左右。 基于上述特点，很显然有优 ...
