最近做题养成了一个不太好的习惯，习惯性的先去看discuss有没有坑，越是惧怕错误越可能出错，之后的锻炼，出错再去check discuss吧 简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str ...
分类：
其他好文 时间：
2021-04-21 12:34:23
阅读次数：
0
4.19Java.util.Arrays类 JDK提供的工具类 Arrays类包含的内容 排序 查找 填充 打印内容 ... 打印内容 package com.array;?import java.util.Arrays;?/** * 测试Java.util.Arrays工具类的使用 * @auth ...
分类：
编程语言 时间：
2021-04-21 12:15:14
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
题目描述： 解题思路： 仍然是有序数组，考虑使用二分法 首先用二分法判断第一个target的index值。 nums[mid] == target： 和之前不同的是，这个不一定是第一个target，因此要向左继续寻找 nums[mid] < target：向右寻找 nums[mid] > targe ...
分类：
编程语言 时间：
2021-04-21 11:45:15
阅读次数：
0
#include<cstdio> const double eps = 1e-5; double f(double x) { return x * x; } double calSqrt() { double mid,left=1,right=2; while (right - left > eps ...
分类：
其他好文 时间：
2021-04-20 14:03:49
阅读次数：
0
## 1、简介### 1.1、什么是Mybatis- MyBatis 是一款优秀的**持久层框架**- 它支持定制化 SQL、存储过程以及高级映射。- MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。- MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型 ...
分类：
其他好文 时间：
2021-04-19 15:58:37
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
给你n个冰淇淋球，告诉你每个冰淇淋球的体积，你可以将若干个冰淇淋球堆成一个塔，需要满足的条件是当前冰淇淋球的体积至少是在它上面的那个球的体积的两倍，一个塔至少有k层，即一个塔至少由k个冰淇淋组成，问最多可以堆成多少个塔。 ...
分类：
其他好文 时间：
2021-04-19 14:56:43
阅读次数：
0
##题意 求最长上升子序列长度 ##思路 本题直接用dp写，会超时，需要优化 优化办法：二分+dp ##AC代码 //4test n //6 p //4 2 6 3 1 5 ->3 //10 //2 3 4 5 6 7 8 9 10 1 ->9 //8 //8 7 6 5 4 3 2 1 ->1 / ...
分类：
其他好文 时间：
2021-04-19 14:47:09
阅读次数：
0
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
