二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
文章目录 收货地址功能实现: 查询用户的所有收货地址列表Controller : AddressControllerService : AddressServiceServiceImpl : AddressServiceImplSwagger2 测试 收货地址功能实现: 查询用户的所有收货地址列表 ...
分类：
其他好文 时间：
2021-01-02 10:52:30
阅读次数：
0
题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 ...
分类：
其他好文 时间：
2021-01-01 12:33:52
阅读次数：
0
整数域上的二分 模板样式 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int m ...
分类：
其他好文 时间：
2021-01-01 12:14:33
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注 ...
分类：
其他好文 时间：
2020-12-31 11:46:49
阅读次数：
0
5.1 窗口函数 5.1.1 窗口函数概念及基本的使用方法 窗口函数也称为OLAP函数。OLAP 是OnLine AnalyticalProcessing 的简称，意思是对数据库数据进行实时分析处理。 为了便于理解，称之为窗口函数。常规的SELECT语句都是对整张表进行查询，而窗口函数可以让我们有选 ...
分类：
数据库 时间：
2020-12-31 11:44:13
阅读次数：
0
1. logrotate 介绍 logrotate 程序是一个日志文件管理工具。用来把旧的日志文件删除，并创建新的日志文件，称为日志 转储或滚动。可以根据日志文件的大小，也可以根据其天数来转储，这个过程一般通过 cron 程序来执 行 2. logrotate 配置 相关文件 计划任务：/etc/c ...
分类：
其他好文 时间：
2020-12-30 11:21:45
阅读次数：
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类：
其他好文 时间：
2020-12-29 11:37:41
阅读次数：
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
