数据结构-排序第20页

P8682 [蓝桥杯 2019 省 B] 等差数列--sort()

P8682[蓝桥杯2019省B]等差数列题目解析代码题目解析没什么做的，已知是乱序的等差数列，哪就先排序利用sort函数，再找出公差就行，然后用最后一项带公式求出N的值介绍一下sort()函数（默认升序

滨HI0·2025-03-04 02:06

RagFlow专题三、RagFlow 关键技术（向量数据库、文档分块、Prompt 设计与召回排序优化）

深入解析RagFlow关键技术：向量数据库、文档分块、Prompt设计与召回排序优化在前一篇文章中，我们详细探讨了RagFlow的核心架构，包括数据检索、语义搜索（BM25&向量搜索）以及知识融合，并了解了如何通过

伯牙碎琴·2025-03-04 02:33

【Java常用容器】Map+Set+栈+队列+List+StringBuilder+Arrays+BigInteger+进制转换+保留小数

HashSet2、TreeSet-补充三、栈Stack1、定义2、相关操作四、队列Queue1、定义2、相关操作3、优先队列PriorityQueue-补充4、双端队列-补充五、List1、定义2、list自定义排序

Roye_ack·2025-03-04 02:03

java容器 LIst、set、Map

Java容器中的List、Set、Map是核心数据结构，各自适用于不同的场景一、List（有序、可重复）List接口代表有序集合，允许元素重复和通过索引访问，主要实现类包括：ArrayList底层结构：

大丈夫在世当日食一鲲·2025-03-04 00:49

【PTA】1019 数字黑洞

题目1019数字黑洞思路注意字符串和整数的转换，先将字符串转为整数再相减，减完再转为字符串作为下一次的输入，以便于排序。stoi（）表示把字符串转为整数，头文件为#include。

Liu_Meihao·2025-03-03 23:12

LeeCode题库第四十一题

41.缺失的第一个整数项目场景：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。

苦学LCP的小猪·2025-03-03 23:40

算法研究员技术图谱和学习路径

一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。

执于代码·2025-03-03 23:09

SpringBoot配置文件的优先级（保姆级超详细讲解）

文章目录配置优先级排序项目外部配置文件项目内部配置文件Bootstrap配置文件配置优先级排序命令行参数；java:comp/env的JNDI属性(当前J2EE应用的环境)；JAVA系统的环境属性；操作系统的环境变量

来杯@Java·2025-03-03 22:34

【Java数据结构】哈希表

哈希表1.哈希表哈希散列（散列表）：不经过任何比较，一次直接从表中得到要搜索的元素，时间复杂度是O(1)。哈希函数的设置hash(key)=key%capacity，capacity是存储元素底层空间总的大小。2.哈希冲突当数据集合中可能存在多个数据都被插在一块区域，如上面例题23和3取模后都放在了数组下标3的位置，这是就存在冲突，也就被称为哈希冲突。冲突的解决方法：避免冲突、解决冲突。3.避免冲

回响N·2025-03-03 22:01

Windows逆向工程入门之MASM数据结构使用

公开视频->链接点击跳转公开课程博客首页->链接点击跳转博客主页目录第一章：MASM数据定义体系精要1.1基础数据类型全景1.1.1整型数据规范1.1.2浮点数据编码1.2复合数据结构1.2.1多维数组定义

0xCC说逆向·2025-03-03 22:00

build.gradle文件generateProtoTasks含义

整体背景ProtocolBuffers是一种用于序列化结构化数据的高效机制，在Android和Java项目中，我们通常会定义.proto文件来描述数据结构，然后使用Protobuf编译器根据这些.pro

天若子·2025-03-03 22:59

Redis思维导图分享（包含详细知识点）

RedisRedis基础Redis基本命令遍历键keys：全量遍历键，用来列出所有满足特定正则字符串规则的key，当redis数据量比较大时，性能比较差（单线程）scan：渐进式遍历键不能保证完整的遍历出来所有的键基本数据结构

薛定谔的猫666·2025-03-03 21:59

默默的学python——变量

在Python中，当你为某个东西(例如一个值、一个对象、一个数据结构等)赋予一个名字时，你就创建了一个变量。因此，我们不难得知：变量(variable)是表示(或指向)特定值的名称。

xiaoli_panpan·2025-03-03 21:58

【檀越剑指大厂--redis】redis高阶篇

一.数据结构与对象1.什么是SDS?

Kwan的解忧杂货铺@新空间代码工作室·2025-03-03 21:56

Redis学习归纳总结--包含redis的所有基础知识点

Redisredis是开源的，内存中的数据结构存储系统，他可以用作数据库，缓存和消息中间件它支持多种类型的数据结构，如字符串，散列，列表，突然关机可能导致内存内容丢失，所以redis有磁盘持久化，减少损失

小白白007·2025-03-03 21:26

redis基础知识整理以及案例分析

redis基础知识整理以及案例分析1.redis1.概念2.下载安装3.命令操作1.数据结构4.持久化操作5.使用Java客户端操作redisRedis1.概念：redis是一款高性能的NOSQL系列的非关系型数据库

小鹿的周先生·2025-03-03 21:25

Redis 的几个热点知识

Redis数据结构Redis中常用的数据结构大致可分为两类：核心类型：String、Hash、List、Set、Zset（SortedSet）扩展类型：Bitmap、Geospatial、Stream

知行小栈·2025-03-03 20:49

(leetcode学习)295. 数据流的中位数

voidaddNum(intnum)将数据流中的整数num添加到数据结构中。doublefindMedian()

我不是彭于晏丶·2025-03-03 18:02

初阶数据结构习题【7】（3顺序表和链表）—— 21. 合并两个有序链表

1.题目描述力扣在线OJ——21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]2.思路合并两个链表和合并两个数组的最简单思路都一样的，都是从两个表中比较元素

graceyun·2025-03-03 18:01

c语言数据结构------------链栈

该链栈以无头节点的单链表体现#include#include#include//链栈，本链栈用不带头结点的单链表表示typedefstruct{intdata;structStack*next;}Stack;//定义一个能指向单链表首节点的结构体typedefstruct{Stack*head;}Hnode;//给链栈插入数据,必须以第二个元素开始插入,stack不能为空boolPush(Hnod

javaisC·2025-03-03 18:58

C++数组综合训练：插入删除/进制转换/排序算法

第一部分：数组基础操作强化1.1数组元素插入（动态位移版）//示例：在指定位置插入元素inta[11],i,n,x,y;cin>>n;//当前元素数量for(i=0;i>a[i];cin>>x>>y;//输入插入位置（从1开始计数）和元素值x--;//转换为数组下标//关键算法：从后向前移动元素（时间复杂度O(n)）for(i=n;i>=x;i--){a[i+1]=a[i];//元素后移}a[x]

卫青~护驾！·2025-03-03 18:57

单链表：数据结构中的灵活“链条”

单链表的结构特点单链表的用途✍️单链表的实现与接口解释打印链表尾插操作头插操作头删操作尾删操作查找操作插入操作删除操作示例代码单链表的优缺点优点缺点总结前言在计算机科学中，数据结构是组织和存储数据的基础工具

EnigmaCoder·2025-03-03 17:49

LeetCode 热题 HOT 100 （226. 翻转二叉树）

二叉树是一种常见的数据结构，由多个**节点（Node）**构成。每个节点包含三个部分：数据

Chen_Chance·2025-03-03 16:42

七大排序算法详解：从原理到实现（希尔/堆排/快排/冒泡等）

目录引言1.希尔排序（ShellSort）2.堆排序（HeapSort）3.快速排序（QuickSort）(1)PartSort1（快排原型）(2)PartSort2(挖坑法)(3)PartSort3(

tanyongxi66·2025-03-03 14:32

Java实现基数排序算法详解及优化

引言基数排序（RadixSort）是一种非比较型整数排序算法，通过将整数按位进行排序来实现。它具有稳定、高效的特点，特别适用于大规模数据的排序。

捕风捉你·2025-03-03 14:31

常见的排序算法【复习笔记】

注意：1.后面的排序算法实现都只考虑升序，对于逆序，只有知道原理，实现很容易2.案例题：题目描述：将读入的N个数从小到大输出(1usingnamespacestd;constintN=1e5+10;inta

wanjiazhongqi·2025-03-03 13:26

数据结构：数组详解

数组（Array）是一种线性数据结构，用于存储相同类型的元素。数组中的元素在内存中是连续存储的，通过索引可以快速访问任意元素。数组的特点固定大小：数组的大小在创建时确定，无法动态调整。

jia_xuxu·2025-03-03 12:16

Lucene硬核解析专题系列（四）：性能优化与调优

Lucene的高效性不仅源于其底层数据结构和算法，还得益于在实际应用中对性能的精心优化。

yinlongfei_love·2025-03-03 12:11

Python 中元组、字典和集合：核心数据结构全解析

在Python编程中，元组、字典和集合是三种非常重要的数据结构，它们各自具有独特的特点和用途，能够帮助我们更高效地存储、检索和操作数据。掌握它们的使用方法，可以让你的代码更加简洁、高效和灵活。

Z.向前·2025-03-03 11:38

【数据结构初阶】八大排序算法

一、插入排序1.直接插入排序1.直接插入排序思想：假设现在已经有一个有序序列，如果有一个数字插入到这段序列的末尾，我们会选择拿这个数和它前面的每个数字都比较一遍，如果前面的数字比他大，那我们就让前面的数字赋值到这个被插入的数字位置

「已注销」·2025-03-03 11:08

算法干货 | 深入理解堆排序：Java 代码 + 复杂度分析

1.引言堆排序（HeapSort）是一种基于堆（Heap）数据结构的排序算法，具有时间复杂度为O(nlogn)，且不需要额外的辅助空间（空间复杂度为O(1)）。

扣丁梦想家·2025-03-03 11:07

作业及参考

作业及参考用单向链表实现一个线性表/***集合类:*从使用者角度:数据容器*数据结构:线性表*底层结构:链表*/publicclassMyLinkedList{privateNodehead;//MyLinkedList

唐祖庭·2025-03-03 10:00

MySQL 索引介绍

MySQL中的索引类型多样，主要根据数据结构和应用场景进行分类。

Su米苏·2025-03-03 10:28

在多线程里购买订单业务应该考虑什么问题，应该怎么做这个业务

使用线程安全的数据结构（如ConcurrentHashMap、AtomicInteger）。尽量减少锁

Su米苏·2025-03-03 10:57

[BZOJ1093][ZJOI2007]最大半连通子图（Tarjan+拓扑排序+DP）

考虑按照拓扑排序DP，f[u]表示以u为终点的最长链长度：1、对于点u，如果点u的入度为0，则f[u

xyz32768·2025-03-03 09:19

python读取redis大数据_大数据系列——Redis学习笔记

1.Redis的简介Redis是一个开源(BSD许可)，内存存储的数据结构服务器,可用作数据库，高速缓存和消息队列代理它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型内置复制

weixin_39661345·2025-03-03 09:19

bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】

先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可就是题面太唬人了，没反应过来#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N]

weixin_30951743·2025-03-03 09:18

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图

Snow_raw·2025-03-03 08:46

[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】

>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图，所以考虑到把这张图进行缩点然后图就变成了一个DAG这时就会发现，题目要求求的最大半连通子图其实就是DAG上的一条链（如果是两条链组合的话，不满足要求）要注意的是，缩点以后建边要注意判重，建重边的话会似的方案

ssl_fuyang·2025-03-03 08:46

算法系列之双指针(待完善题目)

1.简介双指针是指在遍历数据结构（如数组、链表等）时，使用两个指针变量来辅助解决问题的方法。

邪恶的贝利亚·2025-03-03 08:44

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

PTA 最小生成树与拓扑排序

最小生成树特点：1.是一棵树。无回路，N个顶点有N-1条边。2.是生成树。包含全部顶点，N-1条边都在图里。3.边的权重和最小。主要包括两种算法，一种是让小树慢慢长大的Prim算法（先定一个顶点为起点，然后每次都找到离这棵树最近的那个顶点，将他归进树内，直到正好用掉顶点数N-1条边）。二是Kruskal算法，将一个个森林（一开始每个节点都是森林）连成树。每次在图中找所有的边中权重最小的那个边，将其

abyss_miracle·2025-03-03 08:10

3362-数据结构实验之图论六：村村通公路

#数据结构实验之图论六：村村通公路###ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。

LMengi000·2025-03-03 08:09

YbtOJ 强连通分量课堂过关例1 有向图缩点【Tarjan】【DP】【拓扑排序】

然后就做一个DP+拓扑排序，边拓扑边DP，f[y]=max⁡(f[y],f[x]+cnt[y])f[y]=\max(f[y],f[x]+cnt[y])f[y]=max(f[y],f[x]+cnt[y])

JA_yichao·2025-03-03 08:39

数据结构 - 队列 [动画+代码注释超详解]，萌新轻松上手！！！

一.队列的概念队列是一种特殊的线性表，用于存储元素，并且按照先进先出(FirstInFirstOut)的顺序进行管理，这意味着最先加入队列的元素将会是最先从队列中被移除的元素队列的原型：只允许在一端进行插入数据的操作，在另一端进行删除数据的操作队列的原则：队列中的元素遵循先进先出的原则队列的两个经典操作：入队列：队列的插入操作叫做入队列，进行操作的一端称为队尾出队列：队列的删除操作叫做出队列，进行

GalaxyPokemon·2025-03-03 06:29

Lambda 表达式：简化代码的利器

1.1Lambda表达式的特点1.2Lambda表达式的语法2.Lambda表达式的使用场景3.Lambda表达式简化代码的流程3.1替代匿名内部类3.2集合遍历3.3集合过滤与映射3.4排序集合4.Lambda

isolusion·2025-03-03 05:51

Redis的主要数据类型及其应用场景

以下是Redis主要数据类型及其应用场景的详细说明：1.String（字符串）数据结构：二进制安全的字符串，可存储文本、整数、浮点数或序列化对象。

阿湯哥·2025-03-03 05:16

C 数组：深入解析与应用

C数组：深入解析与应用引言C语言中的数组是数据结构中非常基础且重要的部分，它允许程序员以连续的内存位置存储相同类型的数据。本文将深入探讨C语言中的数组，包括其定义、初始化、操作以及在实际编程中的应用。

lsx202406·2025-03-03 04:42

《算法笔记》9.6小节数据结构专题(2)并查集问题 C: How Many Tables

题目描述TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywit

圣保罗的大教堂·2025-03-03 04:41

推荐频道

数据结构-排序