数据结构——排序

推荐算法工程师的技术图谱和学习路径

编程与数据结构：熟练掌握Python、Java等编程语言，具备良好的编程习惯和代码优化能力。掌握数
执于代码·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

Redis 哈希(Hash)

哈希数据结构在Redis中，哈希是一个键值对的集合，其中键是字符串，而值也是字符串。哈希中的值可以是以下几种类型：字符串（String）列表（L
lsx202406·2025-03-03 04:40

按奇偶排序数组 II 简单

对数组进行排序，以便当nums[i]为奇数时，i也是奇数；当nums[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。
圣保罗的大教堂·2025-03-03 04:40

Java并发编程：深入理解volatile、线程安全陷阱与复合操作

有序性：禁止指令重排序（通过内存屏障），确保代码执行顺序符合预期。局限性：不保证原子性（如i++需配合锁或原子类）。2.底层原理JMM层面：插入内存屏障（如StoreLoad屏障），强制缓存同步。
有诺千金·2025-03-03 04:08

Linux ls 命令

-t将按照修改时间排序
A星空123·2025-03-03 04:08

大数据技术学习框架（更新中......）

MR-图解YARN集群资源管理ZooKeeperZooKeeper分布式协调框架Hive相关Hive-01之数仓、架构、数据类型、DDL、内外部表Hive-02之分桶表、数据导入导出、静动态分区、查询、排序
小技工丨·2025-03-03 04:05

数据结构漫谈

数据结构是计算机科学中一种组织和存储数据的方式，它使得数据可以高效地被访问和修改。
你一身傲骨怎能输·2025-03-03 03:34

论文阅读笔记2

OptimizingMemoryEfficiencyforDeepConvolutionalNeuralNetworksonGPUs1论文简介作者研究了CNN各层的访存效率，并揭示了数据结构和访存模式对
sixfrogs·2025-03-03 03:59

Lua：Lua函数设计与实现_2024-07-14_15-37-17.Tex

Lua：Lua函数设计与实现Lua函数基础函数定义与调用在Lua中，函数是一等公民，这意味着它们可以被赋值给变量、存储在数据结构中、作为参数传递给其他函数，甚至可以作为返回值。
chenjj4003·2025-03-03 02:56

代码随想录刷题学习日记

关键思路：还是寻找重叠的区间，知识操作不同，1.对整个数组进行排序，按左边界排序2.由左到右遍历排序后的数组（因为按左边界排序），定义start为上一个合并区间的左边界，end为上一个合并区间的右边界：
努力向前ing·2025-03-03 02:22

代码随想录刷题学习日记

提供参数：整数数组nums主要操作：对数组排序一个for循环遍历nums，控制变量a（nums[i]）判断是否整个数组不满足条件对a去重：当前a与上一个a相
努力向前ing·2025-03-03 02:51
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他