当前位置：首页 > news >正文

蓝桥杯专项复习——二分查找、二分答案

news 来源：原创 2025/6/28 0:34:49

二分查找、二分答案基础知识

二分查找模版

【模版题】数的范围

借教室

二分查找、二分答案基础知识

二分模版

二分查找

【模版题】数的范围

输入样例

6 3
1 2 2 3 3 4
3
4
5

输出样例

3 4
5 5
-1 -1

思路：

对应两个模版，起始位置是对应第一个模版，即后面的都符合
终止位置对应第二个模拟，即前面的符合

#include<bits/stdc++.h>
#define int long long
using namespace std;const int N=100000+10;int a[N];signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,q;cin>>n>>q;for(int i=0;i<n;i++)cin>>a[i];while(q--){int x;cin>>x;int l=0,r=n-1;while(l<r)//查找起始位置，右边符合 {int mid=(l+r)/2;if(a[mid]>=x)r=mid;elsel=mid+1;}if(a[l]!=x)//不存在cout<<"-1 -1"<<endl;else//查找终止位置 {cout<<l<<' ';//将起始位置输出 l=0,r=n-1;while(l<r){int mid=(l+r+1)/2;if(a[mid]<=x)l=mid;elser=mid-1;}//不用再判断是否存在 //输出终止位置 cout<<l<<endl;} }return 0;}

借教室

输入样例1

输出样例1

说明1

第一份订单满足后，这四天剩余的教室数为{0，3，2，3}
第二份订单要求第二天到第四天每天提供3个教室，而第三天剩余的教室数为 2，
因此无法满足。分配停止，通知第二个申请人修改订单。

输入样例2

4 1
2 5 4 3
2 1 3

输出样例2

思路：

遍历订单，再对所遍历到的订单从第一个1开始进行判断。

如果直接枚举每一个订单是O(n)，再判断又是O(n)，时间复杂度就会是O(n^2)，会超时，需要优化。

优化：

二分和差分的结合
即通过二分来搜索不符合的点，使用差分实现check函数的判断

为什么使用二分：要求找到不符合的订单是搜索，并且如果前面的订单不满足后面的订单就直接取消，具有二段性，可以使用二分法，时间复杂度变为nlogn

为什么使用差分：一段时间其实就可以看做是一段区间，对于每个教室的申请，其实就是区间修改，完全符合差分条件

满足的条件是申请教室小于空闲教室，模版1符合
本题重点其实还是差分，二分只是优化了时间复杂的，实际的判断功能是通过差分实现。

表示是否全部分配完的方案：即特判
令r=m+1，表示有m个订单，当退出循环时l=m+1表示所有m个订单都可分配教室，就输出0；如果r=m，结束当l=m时不清楚第m个订单是否分配到

#include<iostream>
#include<bits/stdc++.h>
#define int long long using namespace std;const int N=1000000+10;
int n,m;
int a[N],b[N];
int c[N],l[N],r[N];bool check(int x)
{//对每次的订单都是从1开始到x，且内容都可以实现更新 for(int i=1;i<=n;i++)b[i]=a[i]-a[i-1];//构建a的差分数组//实现对a数组的特定范围都减去cfor(int i=1;i<=x;i++)//对第1~x个订单进行操作 {  b[l[i]]-=c[i];b[r[i]+1]+=c[i];} for(int i=1;i<=n;i++){b[i]+=b[i-1];//将差分数累加，其实是a[i] if(b[i]<0)//如果a[i]<0相当于教室数不足return true; }return false;
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i]; //每天可借的订单数for(int i=1;i<=m;i++)//订单数据 ，这里先导入是为了后面使用差分对订单进行判断 cin>>c[i]>>l[i]>>r[i];//题目是要求找到不符合的订单而且订单具有二段性//最快的方法是使用二分进行查找 int l=1,r=m+1;//对订单进行遍历  while(l<r){int mid=(l+r)/2;//判断第1~第mid个订单是否符合题意//这里是将申请教室小于空闲教室作为答案//即左边为所符合的答案，使用模版1 if(check(mid)) //当教室不足时为true，r=mid即将该订单舍去，遍历前面的订单 r=mid;else //当1~mid订单符合时左范围增大，使得查询订单数向后挪 //当所有都符合时l==r==m+1 l=mid+1; } //结束条件是l==r if(l==m+1)cout<<'0'<<endl;elsecout<<r<<endl;return 0;}

二分答案

P1873 [COCI 2011/2012 #5] EKO / 砍树

思路：

由题意可知，只要所定高度h足够小，都能砍到所需的木材，所以是要在所有较小数中寻找到一个最大数，这里可以看出具有二分性质，可用二分进行查找，并且此时符合模版2（左边较小的数都符合）

#include<bits/stdc++.h>
#define int long long
using namespace std;const int N=1000000+10;int n,m;
int h[N];
int l,r;
int tmp;bool check(int x)
{int sum=0;for(int i=0;i<n;i++)sum+=max(tmp,h[i]-x);//这里需要使用max函数，因为当树的高度小于所定高度时会是负数 return sum>=m;// 集合模版图，左边x小的都是成立，找一个最大的较小数 }signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i=0;i<n;i++)cin>>h[i];l=0,r=1e10;while(l<r){int mid=(l+r+1)/2;if(check(mid))l=mid;elser=mid-1;}cout<<l<<endl;return 0;}

P3743 小鸟的设备

具有二段性，即小于等于答案的秒数都满足，所有大于秒数都不满足，所以使用二分，但是当类型是double（因为我们这里是对时间进行二分，且题目有精度要求）时不再区分模版1还是模版2，而且在二分判断循环中，if函数后面是l或者r都不影响

思路：

先特判输出-1的情况：如果充电速率大于消耗的速率，一定可以无限使用

如何判断时间是否符合：（check函数内容）
只要判断mid时间可以使用多少时间，即mid时间内产生的能量和它本身具有的能量是否大于消耗的能量，当产生的能量大于等于消耗的能量，更新l

对于精度：

<=1^4表示精度有4位即可，大于1e-5时精度有5位，完全满足题目要求

#include<bits/stdc++.h>
#define int long long
using namespace std;const int N=100000+10;int n;
double p;
int a[N],b[N];bool check(double x)
{double power=p*x;//x时间内产生的能量 double sum=0;//x时间内消耗的能量 for(int i=0;i<n;i++){if(a[i]*x>b[i])//如果消耗量大于之前存的能量sum+=a[i]*x-b[i]; }return power>=sum;//当产生的能量大于等于其消耗能量时更新l 
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>p;double sum=0.0;for(int i=0;i<n;i++){cin>>a[i]>>b[i];sum+=a[i];}if(p>=sum)//特判，此时能无限使用{cout<<"-1"<<endl;return 0;} double l=0,r=1e10;//二分查找，初始化范围while(r-l>=1e-5)//确保输出精度 {double mid=(l+r)/2.0;if(check(mid))l=mid;elser=mid;} cout<<l<<endl; return 0;
}

蓝桥杯专项复习——二分查找、二分答案

目录二分查找、二分答案基础知识二分查找模版【模版题】数的范围借教室二分查找、二分答案基础知识二分模版二分查找【模版题】数的范围输入样例 6 3 1 2 2 3 3 4 3 4 5输出样例 3 4 5 5 -1 -1 思路： 对应两个模版，起始位置是对应第一…...

编程日记 2025/6/28 0:34:49

Android学习总结之Kotlin 协程

一、引言在 Android 开发中，异步任务处理是绕不开的话题。传统的线程、Handler、AsyncTask 等方案要么过于繁琐，要么存在生命周期管理问题。Kotlin 协程的出现，以优雅的语法和强大的结构化并发能力，成为解决异步编程难题的理想方…...

编程日记 2025/6/25 8:45:40

docker的与使用

1 docker初体验 1.1 docker简介问题：为什么会有docker出现？ 一款产品从开发到上线，从操作系统，到运行环境，再到应用配置。作为开发运维之间的协作我们需要关心很多东西，这也是很多互联网公司都不得不面对…...

编程日记 2025/6/23 8:52:02

解决ubuntu18.04无法进入系统桌面

解决ubuntu18.04无法进入系统桌面解决ubuntu18.04无法进入系统桌面前言1、原因2、解决现象总结前言 Vmware虚拟机运行跑Linux项目，没有关掉运行的进程就关机，导致系统无法进入系统桌面，一直卡在系统的初始化界面，按下快捷键发…...

编程日记 2025/6/23 10:43:09

Docker学习之容器虚拟化与虚拟机的区别（day11）

文章目录前言一、问题描述二、具体内容1. 虚拟机（VM）2. 容器虚拟化（Docker）容器虚拟化的核心技术三、总结1. 资源占用对比2. 适用场景3. 结论前言在现代软件开发和部署过程中，Docker 和虚拟机（VM&…...

编程日记 2025/6/28 0:33:29

无人机数据链技术及运行方式详解！

一、无人机数据链技术要点 1. 通信传输技术频段选择： 常用频段包括 L波段（1-2 GHz）、C波段（4-8 GHz）、Ku/K波段（12-40 GHz），不同频段在传输距离、带宽和抗干扰性间权衡。低…...

编程日记 2025/6/25 11:39:55

目录一、快速使用二、CRUD简单使用三、常见注解3.1 TableName3.2 TableFiled3.3 TableId 四、条件构造器4.1 QueryWrapper4.2 UpdateWrapper4.3 LambdaQueryWrapper4.4 LambdaUpdateWrapper 五、自定义SQL 一、快速使用 MyBatis Plus官方文档：MyBatis Plus官方文档…...

编程日记 2025/6/28 0:07:36

设计模式三、结构型设计模式

一、代理模式代理设计模式（Proxy Design Pattern）是一种结构型设计模式，它为其他对象提供了一个代理，以控制对这个对象的访问。代理模式可以用于实现懒加载、安全访问控制、日志记录等功能。简单来说，代理模式就是通…...

编程日记 2025/6/25 17:01:49

视频编码器的抉择：x264、x265、libaom、vvenc 对比测试实验

264、x265、libaom、vvenc 对比测试实验测试机器配置：Apple M1 Pro -16G编码器版本（选择自己编译）：所有源码都是当前最新更新的状态，此外各类编码具体的编译过程可参考我的相关系列博客。编码器GitHubx264git clon…...

编程日记 2025/6/28 0:32:20

JMeter脚本录制（火狐）

录制前准备： 电脑： 1、将JMeter证书导入，（bin目录下有一个证书，需要安装这个证书到电脑中） 2、按winr，输入certmgr.msc，打开证书，点击下一步，输入JMeter证书…...

编程日记 2025/6/21 5:46:55

10、Linux C 网络编程（完整版）

1、网络发展历史和分层 1.1 Internet 的历史起源： 1957 年：苏联发射第一颗人造卫星 "Sputnik"。 1958 年：美国总统艾森豪威尔成立 DARPA（国防部高级研究计划署）。 1968 年：DARPA 提出 "…...

编程日记 2025/6/21 6:49:51

拼多多 anti-token unidbg 分析

声明: 本文章中所有内容仅供学习交流使用，不用于其他任何目的，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！ 逆向分析版本7.3-7.4 都试过加密没什…...

编程日记 2025/5/30 3:18:13

Swoole 的 Hyperf 框架和 Go 的 Gin 框架高并发原理以及技术实现对比分析

Swoole 的 Hyperf 框架和 Go 的 Gin 框架虽然都支持高并发，但它们的实现原理、底层机制和适用场景有显著差异。以下从高并发原理、技术实现区别、优缺点三个方面详细分析： 一、高并发实现原理 1. Hyperf (PHP Swoole) Hyperf 的高并发能力基于 Swoo…...

编程日记 2025/6/24 1:42:15

CSS3学习教程，从入门到精通，CSS3 媒体查询实现响应式布局语法指南（21）

CSS3 媒体查询实现响应式布局语法指南一、媒体查询核心语法 1. 基础语法结构 media 媒体类型 and (媒体特性) {/* 匹配条件时应用的CSS规则 */ }2. 媒体类型（可省略） 类型值说明all所有设备（默认值）screen屏幕设备print打印机…...

编程日记 2025/6/24 6:17:19

C#中,什么是委托，什么是事件及它们之间的关系

1. 委托（Delegate） 定义与作用 ‌委托‌是类型安全的函数指针，用于封装方法，支持多播（链式调用）。‌核心能力‌：将方法作为参数传递或异步回调。使用场景回调机制（如异步操作完…...

编程日记 2025/6/25 11:41:15

【LeetCode 热题100】347：前 K 个高频元素（详细解析）（Go语言版）

🚀 力扣热题 347：前 K 个高频元素（详细解析） 📌 题目描述力扣 347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。 &#x1f…...

编程日记 2025/6/28 0:10:15

②EtherCAT/Ethernet/IP/Profinet/ModbusTCP协议互转工业串口网关

型号协议转换通信网关 EtherCAT 转 Modbus TCP 配置说明网线连接电脑到模块上的 WEB 网页设置网口，电脑所连网口的网段设置成 192.168.1.X（X 是除 8 外的任一数值）后，打开浏览器，地址栏输入 192.168.1.8 &#xff…...

编程日记 2025/6/22 8:17:04

微服务集成测试 -华为OD机试真题（A卷、Python）

题目描述现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次，服务自身启动加载会消耗一些时间。给你一个n n 的二维矩阵useTime，其中useTime[i][i]10表示服务i自身启动加载需…...

编程日记 2025/6/22 19:21:32

k8s常用总结

1. Kubernetes 架构概览主节点（Master）： 负责集群管理，包括 API Server、Controller Manager、Scheduler 和 etcd 存储。工作节点（Node）： 运行 Pod 和容器，包含 kubelet、kube-pr…...

编程日记 2025/6/25 1:38:06

【算法】并查集基础讲解

一、定义一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，只要找到了某个元素的的树根，就能确定它在哪个集合里。 …...

编程日记 2025/6/26 19:15:41

探索PHP的未来发展与应用趋势

PHP，作为Web开发领域的常青树，自1995年诞生以来，始终在动态网页开发中占据重要席位。随着技术的不断演进，PHP也在持续更新，以适应现代开发需求。本文将深入探讨PHP的最新发展动态及其在2025年的应用趋势。 PHP 8&…...

编程日记 2025/6/25 11:19:56

C#调用ACCESS数据库，解决“Microsoft.ACE.OLEDB.12.0”未注册问题

C#调用ACCESS数据库，解决“Microsoft.ACE.OLEDB.12.0”未注册问题解决方法： 1.将C#采用的平台从AnyCpu改成X64 2.将官网下载的“Microsoft Access 2010 数据库引擎可再发行程序包AccessDatabaseEngine_X64”文件解压 3.安装解压后的文件点击下载安…...

编程日记 2025/6/1 14:58:48

ubuntu22.04.5安装docker,解决安装出现的错误，解决Docker hello-world没打印出来

文章目录前言一安装失败解决1结合具体报错分析2 首先怀疑是VPN的问题3 直接百度报错信息4最终解决问题二验证Docker hello-world没打印出来总结前言先说一下前面的情况，使用的是公司的工作站，登录公司一个帐号使用的公司网络，使用网上…...

编程日记 2025/6/22 21:12:24

HMTL+JS+CSS实现贪吃蛇游戏，包含有一般模式，困难模式，还有无敌模式

HMTLJSCSS实现贪吃蛇游戏，包含有一般模式，困难模式，还有无敌模式（可以穿墙死不了，从左边进去可以从右边出来），显示当前分数和最高分，吃到的球颜色可以叠加到蛇身体上为了适配手机端…...

编程日记 2025/6/25 8:17:03

vue将页面导出成word

方法一：使用 html-docx-js html-docx-js 是一个轻量级的库，可以将 HTML 转换为 Word 文档。安装依赖首先安装 html-docx-js： Bash深色版本 npm install html-docx-js --save创建导出逻辑在 Vue 组件中实现导出功能的代码如下&#xff1…...

编程日记 2025/6/26 14:54:56

Spring MVC 页面跳转方案与区别

SpringMVC 的页面跳转方案主要分为 ‌转发（Forward）‌ 和 ‌重定向（Redirect）‌ 两类，具体实现方式和区别如下： 一、页面跳转方案 1. ‌转发（Forward）‌ 默认方式‌：直…...

编程日记 2025/6/23 19:51:36

Open GL ES -＞纹理贴图，顶点坐标和纹理坐标组合到同一个顶点缓冲对象中进行解析

XML文件 <?xml version"1.0" encoding"utf-8"?> <com.example.myapplication.MyGLSurfaceView2 xmlns:android"http://schemas.android.com/apk/res/android"android:id"id/glSurfaceView"android:layout_width"matc…...

编程日记 2025/6/27 11:38:19

题解：AT_arc050_c [ARC050C] LCM 111

一道比较简单的题。（我绝对不会告诉你这题我改了很久） 题目意思很简单，我就不过多解释了，我们直接进入正题。题目要我们求 a a a 个 1 1 1 组成的数与 b b b 个 1 1 1 组成的数的最小公倍数除以 m m m 后的余数。先不考虑…...

编程日记 2025/6/25 22:57:04

【408--考研复习笔记】计算机网络----知识点速览

目录一、计算机网络体系结构 1.计算机网络的定义与功能： 2.网络体系结构相关概念： 3.OSI 七层模型与 TCP/IP 模型： 4.通信方式与交换技术： 电路交换报文交换分组交换 5.端到端通信和点到点通信： 6.计算机…...

编程日记 2025/6/23 22:57:32

ISIS报文

IS-IS 报文目录 IS-IS 报文一、报文类型与功能二、报文结构解析三、核心功能特性四、典型应用场景五、抓包数据分析六、总结 IS-IS（中间系统到中间系统）协议报文是用于链路状态路由协议中网络设备间交换路由信息的关键载体，其设…...

编程日记 2025/6/22 5:58:53

FPGA——分秒计数器

文章目录一、实验任务二、系统模块三、工程源码四、管脚信息五、运行结果参考资料总结一、实验任务在DE2-115板子上用 Verilog编程实现一个分秒计数器，并具备按键暂停、按键消抖功能。二、系统模块分频模块高频时钟（如50MHz）分频得到…...

编程日记 2025/6/25 8:45:11

【Java】JVM

一、JVM体系结构 1、虚拟机概述虚拟机（Virtual Machine）：一台虚拟的计算机，指一种特殊的软件，他可以在计算机平台和终端用户之间创建一种环境，而终端用户则是基于这个软件所创建的环境来操作软件。虚拟机…...

编程日记 2025/6/25 20:09:16

vue中使用geoscene无法出现弹窗

项目场景： 平日对地图加载使用不复杂的情况下，我通常采用leaflet去加载地图做一些简单的操作。但是最近需要用到arcgis发布的地图服务加载三维场景，于是又用回了geoscene（arcgis国产化）。这下暴露出很多的问题&#x…...

编程日记 2025/6/26 4:13:25

【Go】数组

数组Array 重点： 数组是值类型注意点: 1. 数组：是同一种数据类型的固定长度的序列。2. 数组定义：var a [len]int，比如：var a [5]int，数组长度必须是常量，且是类型的组成部分。一旦定义&…...

编程日记 2025/6/24 22:13:07

【运维】Centos硬盘满导致开机时处于加载状态无法开机解决办法

Centos硬盘存储过满导致无法加载一、准备1.现象2.根因分析3.制定救援方案问题1：无法进入系统确定分析结论问题2：磁盘数据过多 4.后处理一、准备 1.现象 Centos虚拟机界面卡顿，随后进行了重启操作，发现重新启动界面一直卡在加…...

编程日记 2025/6/23 5:00:10

JVM——模型分析、回收机制

方法区：存储已被虚拟机加载的类元数据信息(元空间) 堆：存放对象实例，几乎所有的对象实例都在这里分配内存虚拟机栈：虚拟机栈描述的是|ava方法执行的内存模型:每个方法被执行的时候都会同时创建一个栈帧(Stack Frame)用于存储局…...

编程日记 2025/6/4 13:55:29

kafka 4.x docker启动kafka4.0.0 docker-compose启动最新版kafka 如何使用docker容器启动最新版kafka

1. 镜像选择标签： https://hub.docker.com/r/bitnami/kafka/tags 2. 命令： docker pull bitnami/kafka:4.0.0 3. docker-compose.yml 启动kafka4.0.0： version: 3services:kafka:image: bitnami/kafka:4.0.0container_name: kafkaports:- &…...

编程日记 2025/6/26 10:08:05

BUUCTF-web刷题篇(6)

15.PHP 知识点： ①__wakeup()//将在反序列化之后立即调用（当反序列化时变量个数与实际不符是会绕过）我们可以通过一个cve来绕过:CVE-2016-7124。将Object中表示数量的字段改成比实际字段大的值即可绕过wakeup函数。条件：PHP5<…...

编程日记 2025/6/22 13:13:36

MySQL篇（一）：慢查询定位及索引、B树相关知识详解

MySQL篇（一）：慢查询定位及索引、B树相关知识详解 MySQL篇（一）：慢查询定位及索引、B树相关知识详解一、MySQL中慢查询的定位（一）慢查询日志的开启（二）慢查询日…...

编程日记 2025/6/23 22:45:37

QT之QML（简单示例）

需求一：点击按钮弹出菜单，并且自定义菜单弹出位置。 mouse.x 和 mouse.y 获取的是相对于 MouseArea（在这个例子中是 Button）左上角的局部坐标。如果你想要在鼠标点击位置显示 Menu，你需要将这个局部坐标转换为相对于应…...

编程日记 2025/6/26 7:07:05

自动化释放linux服务器内存脚本

脚本说明使用Linux的Cron定时任务结合Shell脚本来实现自动化的内存释放。脚本用到sync系统命令 sync的作用：sync 是一个 Linux 系统命令，用于将文件系统缓存中的数据强制写入磁盘。在你执行reboot、poweroff、shutdown命令时，系统会默认执…...

编程日记 2025/6/27 2:30:18

Linux中的权限管理

一、权限的概念在 Linux 系统的架构里，权限是构建安全堡垒的基石，精准界定了不同用户对文件与目录的操作边界，对系统安全的维护以及数据完整性的保障起着决定性作用。 1.权限的三种基础类别： 权限对文件的影响对目录的影响读(r…...

编程日记 2025/6/24 1:31:59

Java对象与JSON字符串的互转

最近，工作中会涉及到Java对象与JSON字符串相互转换，虽然说并不难，但打算还是梳理一番，主要内容有： JSON 字符串转普通对象普通对象转 JSON 字符串 JSON 字符串数组转 List 集合对象 List 集合对象转 JSON 字符串…...

编程日记 2025/6/23 19:50:58

[笔记.AI]向量化

（借助 DeepSeek-V3 辅助生成） 向量化的定义向量化（Vectorization） 是将文本、图像、音频等非结构化数据转换为高维数值向量（即一组数字）的过程。这些向量能够捕捉数据的语义、特征或上下文信息&#x…...

编程日记 2025/6/25 19:21:16

NSSCTF(MISC)—[justCTF 2020]pdf

相应的做题地址：https://www.nssctf.cn/problem/920 binwalk分离解压文件2AE59A.zip mutool 得到一张图片 B5F31内容 B5FFD内容转换成图片 justCTF{BytesAreNotRealWakeUpSheeple}...

编程日记 2025/5/27 6:42:37

Angular的理解

Angular 是一个由 Google 维护的全功能前端框架，适合构建复杂的企业级应用。它采用 TypeScript 作为首选语言，提供了一套完整的解决方案，包括数据绑定、依赖注入、路由、表单处理等。 1. Angular 的核心概念 1.1 组件化架构 Angular 应用由…...

编程日记 2025/6/20 5:44:06

广告推荐算法：COSMO算法与A9算法的对比

COSMO算法与A9算法的概念解析 1. A9算法定义与背景： A9算法是亚马逊早期为电商平台研发的核心搜索算法，主要用于优化商品搜索结果的排序和推荐，其核心逻辑围绕产品属性与关键词匹配展开。自2003年推出以来，A9通过分析商品标题…...

编程日记 2025/6/23 21:40:20

10. 七大排序(含四种版本快排及优化) ******

排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性主要使用场景直接插入排序O(n)O(n)O(n)O(1)稳定小规模数据或基本有序数据希尔排序O(n^1.3)O(n)O(n log n)O(1)不稳定中等规模数据，对稳定性无要求选择排序O(n)O(n)O(n)O(1)不稳定小规模数…...

编程日记 2025/6/25 17:04:49

以下是C/C++后台开发常见的高概率面试题

一、语言基础多态的实现通过虚函数表（vtable）实现动态绑定，运行时根据对象类型调用对应的函数。虚函数通过virtual关键字声明，子类可重写基类虚函数112。指针与引用的区别指针是变量，存储地址，支持多…...

编程日记 2025/6/25 6:41:45

CentOS-查询实时报错日志-查询前1天业务报错gz压缩日志

最新版本更新 https://code.jiangjiesheng.cn/article/364?from=csdn 推荐《高并发 & 微服务 & 性能调优实战案例100讲源码下载》 1. 查询实时报错日志物理路径（带*的放在靠后，或者不用*） cd /home/logs/java-gz-log-dir && tail -2000f java-gz-l…...

编程日记 2025/6/24 1:38:10

二分查找、二分答案基础知识

二分模版

二分查找

【模版题】数的范围

借教室

二分答案

P1873 [COCI 2011/2012 #5] EKO / 砍树

P3743 小鸟的设备

相关文章：