外部排序

（C语言）分享代码冒泡排序

冒泡排序：冒泡排序是一种简单且基础的排序算法，其核心思想是通过多次遍历待排序的数组，比较相邻元素并交换顺序，使较大的元素逐渐“冒泡”到数组的末尾。这种算法因其名字来源于气泡的上升运动而得名。

小郝小郝·2025-03-25 06:57

数据结构：选择排序的实现

概要选择排序（SelectionSort）是一种原地比较排序算法，核心思想是每轮从未排序区选择极值（最小/最大），与未排序区起点交换。整体架构流程初始状态：将整个数组视为未排序区域，已排序区域为空。

z_鑫·2025-03-25 06:26

【RRF】递归排序融合 1 / (k + i) 核心思想

ReciprocalRankFusion(RRF)是一种用于合并多个排名列表的算法，其核心公式是1/(k+i)，其中：k是一个常数，用于控制权重的衰减速度。i是文档在当前排名列表中的位置（索引，从0开始）。这个公式的设计有其深刻的数学和逻辑背景，下面详细解释为什么要这样计算。1.RRF的核心思想RRF的目标是将多个排名列表合并为一个统一的排名，同时尽可能保留每个列表中的重要信息。为了实现这一目标，

星星点点洲·2025-03-25 06:23

享元模式的原理的详细解析以及使用案例。

这和对象池有相似之处，但享元更侧重于共享内在状态，而将可变部分作为外部状态传递。关键点包括内在状态和外在状态的区分，工厂类管理共享对象，以及如何实现对象的复用。

一个儒雅随和的男子·2025-03-25 06:53

【MySQL】复合查询

MANAGER的雇员，同时还要满足他们的姓名首字母为大写的Jselect*fromEMPwhere(sal>500orjob='MANAGER')andenamelike'J%';按照部门号升序而雇员的工资降序排序

熙曦Sakura·2025-03-25 05:51

leetcode hot 100 -搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。

fchampion·2025-03-25 05:48

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。classSolution{publicintfindMin(int[]nums){//左边有序：先记录最左边的元素未最小值，再往右找最小的数intn=nums.length;intmin=Integer.MAX_

longii11·2025-03-25 05:48

在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组

悬浮海·2025-03-25 05:18

LeetCode hot 100—搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。

rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6

rigidwill666·2025-03-25 05:47

leetcode hot100-65 在排序数组中查找元素的第一个和最后一个位置

方法一：利用≥，≤，＞，＜的性质，这也是因为题目中非递减顺序排列的整数数组classSolution{public:intlower_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left=target//所以left就是第一个>=target的元素下标returnleft;}vectorsearchRang

再不刷leetcode就找不到工作了·2025-03-25 05:16

Leetcode Hot 100 35.搜索插入位置

1.题目35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。

码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

1.题目34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

码农珊珊·2025-03-25 05:15

POJ 3190 Stall Reservations（牛棚挤奶问题）详细代码解读

一.解题思路Step1：定义cow结构体Step2：定义stall结构体Step4：主函数4.1读取输入并存入cows向量4.2先排序cows4.3处理第一头牛4.4遍历剩下的牛4.5复用牛棚or创建新牛棚

寒风·长剑·2025-03-25 05:45

保研机试复习（一）——算法初步

文章目录1.排序1.1选择排序1.2插入排序1.3sort排序1.4排名的实现2.散列2.1整数散列2.2字符串hash2.3map参考资料[1]算法笔记——胡凡、曾磊1.排序1.1选择排序（1）算法思路对于序列

冠long馨·2025-03-25 04:40

hive-sql高频命令总结

column中非Null进行统计ROW_NUMBER()语法形式：ROW_NUMBER()OVER(PARTITIONBYCOL1ORDERBYCOL2)解释：根据COL1分组，在分组内部根据COL2排序

summer_dai·2025-03-25 03:35

Redis数据结构详解--列表

Redis列表是简单的字符串列表，按照插入顺序排序，常用命令：LPUSHkeyvalue1[value2...]在列表头部插入一个或多个值RPUSHkeyvalue1[value2...]在列表尾部插入一个或多个值

八股文领域大手子·2025-03-25 01:19

《 C++ 点滴漫谈：三十一》写好递归不踩坑：C++ 递归函数的精髓与实战

本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。同时，针对递归的性能问题，我们探讨了优化策略，包括尾递归优化、记忆化搜索和动态规划等。

Lenyiin·2025-03-25 00:43

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left

bbbbbaiyang·2025-03-24 22:30

vector容器

vector容器如何排序在C++中，可以使用std::sort函数对std::vector进行排序。std::sort是定义在头文件中的函数，可以对容器中的元素进行升序或降序排序。

乘秋川·2025-03-24 22:55

2025.3.19学习日报封装与构造方法

通过封装，对象的内部状态被隐藏起来，防止外部直接访问和修改，从而确保对象的状态保持一致。

nothingbutluck464·2025-03-24 22:54

uniapp [全端兼容] - 详细实现下拉菜单筛选效果功能，提供各种条件筛选场景单选、多选、日期时间、自定义插槽、排序上下箭头等（详细示例源代码，全平台兼容支持小程序、H5网站、app、nvue）

在uni-app（h5网页/小程序/安卓苹果app/nvue等）项目开发中，手机移动端下拉条件筛选菜单功能，下拉式筛选菜单面板，支持插槽自定义内容、单选列表、多选列表、多级联动、复杂级联列表、排序上下小三角等通用示例

王二红·2025-03-24 21:21

STM32外部中断深度解析：从原理到实战应用—矩阵键盘中断驱动（中） | 零基础入门STM32第八十步

主题内容教学目的/扩展视频4x4阵列键盘电路连接，电路原理，驱动程序，调用函数。能用程序读出按键值。师从洋桃电子，杜洋老师文章目录一、系统整体架构设计1.1硬件连接拓扑1.2软件工作流程二、核心代码模块解析2.1主程序逻辑框架2.2中断初始化关键配置2.2.1RCC时钟配置2.2.2EXTI中断配置示例（PA4）三、中断处理机制详解3.1中断服务函数设计3.2中断标志位处理策略四、关键技术优化方案

触角01010001·2025-03-24 19:30

JavaScript闭包+函数内部的this指向

在本质上，闭包是将函数内部和函数外部连接起来的桥梁。真正的定义闭包————英文连接闭包————中文连接Aclosure

落日九号·2025-03-24 18:23

Linux：信号处理原理与实现

外部信号：终端Ctrl-C产生SGINT信号，定时器到期产生SIGALRM等。显式请求：kill函数允许进程发送任何信号给其他进程或进程组。目前Linux支持64种信号。

「已注销」·2025-03-24 18:23

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

33.搜索旋转排序数组思路是：数组可能有两种情况2345671和6712345将数组一分为二，其中一定有一个是有序的，每次判断前半部分是有序的还是后半部分是有序的，每次只在有序的那部分里找。

boguboji·2025-03-24 17:42

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归

boguboji·2025-03-24 17:41

内网IP地址SSL证书申请指南

访问限制：局域网/内网IP地址通常只能在内部网络中访问，无法从外部网络直接访问。二、选择证书颁发机

·2025-03-24 15:09

LeetCode215. 数组中的第K个最大元素

请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。

techpupil·2025-03-24 15:27

服务器负载均衡是什么意思？

经过某种负载分管技术，将外部发送来的央求均匀分配到对称结构中的某一台服务器上，而接收到央求的服务器独登时回应客户的央求。

lddfff_3a·2025-03-24 14:26

AI大模型产品经理学习路线，2025最新，从AI产品经理零基础入门到精通，非常详细收藏我这一篇够了！

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序

AGI-杠哥·2025-03-24 14:23

数据结构：交换排序的实现

概要交换排序是一类通过比较和交换元素位置来实现排序的算法。其核心思想是在序列中进行两两比较，若元素顺序不符合排序要求，则交换它们的位置。

z_鑫·2025-03-24 12:41

CSS 创建

如何插入样式表插入样式表的方法有三种:外部样式表(Externalstylesheet)内部样式表(Internalstylesheet)内联样式(Inlinestyle)外部样式表当样式需要应用于很多页面时

智慧浩海·2025-03-24 10:23

深入理解 Java 内存模型（JMM）：原理、可见性与并发控制

深入理解Java内存模型（JMM）：原理、可见性与并发控制1.引言在多线程编程中，内存可见性、指令重排序和线程同步是开发者必须理解的核心概念。

全栈探索者chen·2025-03-24 10:22

STM32F1基于HAL库的学习记录实用使用教程分享(五、PWM驱动舵机、呼吸灯)

库的学习记录实用使用教程分享(一、GPIO_Output)STM32F1基于HAL库的学习记录实用使用教程分享(二、GPIO_Input按键)STM32F1基于HAL库的学习记录实用使用教程分享(三、外部中断按键

藤樂.·2025-03-24 10:52

31天Python入门——第11天:挑战一口气把闭包·装饰器讲明白

文章目录1.闭包扩展知识:闭包的自由变量是如何存储的2.装饰器装饰器的应用场景3.补充练习1.闭包闭包是指在一个函数内部定义的函数，并且这个内部函数可以访问外部函数的变量、参数.换句话说，闭包是一个包含了函数及其相关引用环境的组合体

安然无虞·2025-03-24 09:14

算法笔记——前缀树、贪心算法（更新ing.......

拼接字符串2.金条问题3.项目会议时间问题4.项目收益最大化4.随时获得数据流的中位数一、前缀树1.什么是前缀树前缀树一般指字典树这是指一种结构而不是一类题（注意信息是在树的路上）典型应用是用于统计和排序大量的字符串

不吃香菜的码农·2025-03-24 09:14

“统计视角看世界”专栏阅读引导

散点图基础5.散点图高阶6.多变量可视化7.密度图进阶8.回归分析配套文字说明：入门基石（必读）《1.六西格玛遇上Python》→方法论总纲，建议优先精读基础三剑客（可并行）├─《2.帕累托图》→重点数据排序与决策

赛卡·2025-03-24 09:40

网络地址转换（NAT）：原理、类型与应用

在互联网环境中，NAT允许一个组织使用私有IP地址（如192.168.x.x、10.x.x.x等）来管理其内部网络，而只在需要与外部网络通信时，才将这些私有地址转换为合法的公网IP地址。二、NAT的

憨堡包^—^·2025-03-24 09:10

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。（示例见文末）答案详解：方法一：双指针法vectorsearchRange(vector&nums,inttarge

勇士小蓝0727·2025-03-24 09:07

Spring Cloud Config 快速介绍与实例

SpringCloudConfig是一个用于分布式系统的配置管理工具，提供集中化的外部配置支持。

oscar999·2025-03-24 08:26

RestTemplate和RPC区别

RestTemplate是Spring框架中用于进行RESTful风格的HTTP请求的模板类，通常用于与外部服务进行通信。

酷爱码·2025-03-24 04:18

C++：函数指针进阶（三）：Lambda函数详解：概念详解

.*/}（1）[capture]：[]内为外部变量的传递方式，值、引用等，如下[]//表示的是在lambda定义之前的域，对外部参数的调用；[=]//表示外部参数直接传值[&]//表示外部参数传引用，可修改值

FishAnd_Yu·2025-03-24 01:26

鸿蒙特效教程06-可拖拽网格

拖拽完成后，底部会显示当前的排序结果。实现步骤步骤一：创建基本结构和数据模型首先，我们需要创建一个基本的页面结构和数据模型。我们将定义一个应用名称数组和一个对

苏杰豪·2025-03-24 00:19

187.HarmonyOS NEXT系列教程之列表切换案例交互实现详解

HarmonyOSNEXT系列教程之列表切换案例交互实现详解效果演示1.交互系统概述1.1交互类型//支持的交互类型1.长按拖动排序2.左滑删除3.点击选择4.拖拽动画1.2手势配置//组合手势配置.gesture

·2025-03-23 23:21

181.HarmonyOS NEXT系列教程之列表交换组件整体架构详解

主要功能包括：列表项拖拽排序滑动删除自定义列表项

·2025-03-23 22:20

求第k趟冒泡排序的结果

冒泡排序基本思想：重复地走访要排序的元素列，依次比较相邻的两个元素，如果顺序错误就交换它们，直到没有元素需要交换。时间复杂度：最坏和平均情况都是O(n²)。空间复杂度：O(1)，属于原地排序。

C嘎嘎嵌入式开发·2025-03-23 22:04

SpringAOP-基本概念-AOP入门程序-核心概念-通知类型-通知顺序-切入点表达式-连接点joinpoint-记录操作日志-获取当前登录员工

目录SpringAOP:AOP快速入门：AOP核心概念：AOP进阶：通知类型：注意事项：方法实现：@PointCutAOP通知顺序:执行顺序:不同切面类中,默认按照切面类的类名字母排序。

汐栊·2025-03-23 21:54

软考中级软件设计师考点知识点笔记总结 day06

文章目录6、树和二叉树6.1、树的基本概念6.2、二叉树的基本概念6.3、二叉树的遍历6.4、查找二叉树（二叉排序树）BST6.5、构造霍夫曼树+6.6、线索二叉树6.7、平衡二叉树7、图7.1、存储结构

莫问alicia·2025-03-23 18:59

解决loguru在multiprocessing并发场景下子线程日志无法记录到文件问题

logger对象在创建时必须从父进程传递给子进程才能记录日志，有两种传递方式：第一种：通过类定义一个日志变量，然后外部传入logger对象来记录日志。

dkgee·2025-03-23 18:52

推荐频道