【数据结构】--最短路

算法思想（九）—— 最短路径

9-1最短路径问题和松弛操作例如：路径规划，工作任务规划。
Elylicery·2025-03-26 22:23

【数据结构】最短路径问题（BFS/DFS算法，Dijkstra算法，Floyd算法，Bellman-Ford算法）

单源的；可以求到某一个点的最短路径，也可以求到所有点的最短路径。代码实现privatevoidDFS(boolean[][]graph,intsource){intle
samarua·2025-03-26 21:21

用C/C++实现针对整数的BoomFilter

整数布隆过滤器(BloomFilterforIntegers)实现布隆过滤器是一种空间效率高的概率型数据结构，用于判断一个元素是否在集合中。
东北豆子哥·2025-03-26 21:47

【Java EE初阶---多线程（初阶）】初识计算机

我的主页：optimistic_chen我的专栏：c语言，Java，Java数据结构欢迎大家访问~创作不易，大佬们点赞鼓励下吧~文章目录前言计算机的历史冯诺依曼体系操作系统进程进程的标识符（pid）进程调度进程状态优先级进程的上下文记账信息完结前言经过了之前数据结构的学习
optimistic_chen·2025-03-26 17:14

7.1-7.2考研408数据结构查找算法核心知识点深度解析

考研408数据结构查找算法核心知识点深度解析一、查找基本概念1.1核心定义与易错点查找表与关键字易错点：混淆静态查找表（仅查询）与动态查找表（含插入/删除操作）的应用场景。
竹木有心·2025-03-26 16:07

【每日算法】Day 6-1：哈希表从入门到实战——高频算法题（C++实现）

摘要：掌握高频数据结构！今日深入解析哈希表的核心原理与设计实现，结合冲突解决策略与大厂高频真题，彻底掌握O(1)时间复杂度的数据访问技术。
longlong int·2025-03-26 15:31

代码随想录第六十二天| Floyd 算法精讲 A * 算法精讲 （A star算法） 最短路算法总结篇

Floyd算法精讲题目描述小明希望在公园散步时找到从一个景点到另一个景点的最短路径。给定公园的景点图，包含N个景点和M条双向道路，每条道路有已知的长度。
kill bert·2025-03-26 14:27

代码随想录第六十天| Bellman_ford 队列优化算法（又名SPFA） bellman_ford之判断负权回路 bellman_ford之单源有限最短路

Bellman-Ford队列优化算法（SPFA）精讲题目描述某国共有n个城市，通过m条单向道路连接。每条道路的权值为运输成本减去政府补贴。要求找出从城市1到城市n的最低运输成本路径，若成本为负则表示盈利，若无路径则输出“unconnected”。输入包含n和m，接着m行每行三个整数s、t、v，表示从s到t的道路权值为v。输出为最低成本或“unconnected”。输入输出示例输入：6756-212
kill bert·2025-03-26 14:26

解锁C++标准库：打开高效编程之门

目录一、C++标准库：编程基石的崛起二、库之溯源：历史与演进三、剖析核心组件3.1基础类型与工具3.2输入输出流魔法3.3数据结构大观园3.4算法的奇妙世界3.5内存管理之道四、跨平台的一致性与差异五、
大雨淅淅·2025-03-26 14:24

C++数组在图形渲染里的深度应用剖析

C++数组作为基础的数据结构，在图形渲染的各个环节发挥着不可替代的作用，从存储顶点数据到管理纹理信息，都离不开它的支持。本文将深入剖析C++数组在图形渲染中的深度应用。
wengang345·2025-03-26 14:54

招聘面试季-- 高频出现的Redis经典题目及核心知识点解析

纯内存操作，无磁盘I/O瓶颈‌单线程模型避免上下文切换和锁竞争‌I/O多路复用技术（如epoll）处理高并发连接‌高效数据结构（SDS、跳跃表、压缩列表等）‌‌Redis与Memcached的区别‌数据类型
碧海饮冰·2025-03-26 14:22

笔试面试01 c/c++

基础知识什么是数据结构？请简要描述常见的数据结构类型。数据结构是组织和存储数据的方式，以便于高效访问和修改。常见的数据结构包括：数组：固定大小的线性数据结构，支持随机访问。
有趣的我·2025-03-26 13:17

程序优化技术：提升性能与效率的深度探索

一、算法与数据结构优化1.1选择合适的算法时间复杂度分析：理解并比较不同算法的时间复杂度（如O(n),O(nlogn),O(n^2)等），选择最适合当前问题的算法。空间复杂度考量：在内存资源有限的
·2025-03-26 12:59

Java 集合框架

它提供了对各种数据结构（如列表、队列、集合、映射等）的支持，使开发者能够高效地管理数据。
clk6607·2025-03-26 12:41

数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题

数据结构与算法:Python语言描述1~5章课后习题发布时间：2018-07-1920:42,浏览次数：1885,标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧
weixin_39537977·2025-03-26 10:25

MongoDB 与 Elasticsearch 使用场景区别及示例

典型场景‌：动态数据结构存储（如用户信息、商品详情）‌。需事务支持的场景（如金融交易、订单管理）‌。‌
碧海饮冰·2025-03-26 10:23

pta基础编程题目集，c语言实现

考研复试由于考研复试的机试需要指定c语言完成，很长时间没有写过c语言的代码，故而用c语言刷了pta上的基础编程题目集，后续会继续更新c语言实现的数据结构。
Famiglistimo-run·2025-03-26 09:18

STL性能优化方法

STL（StandardTemplateLibrary）性能优化实战，涉及数据结构选择、内存管理、算法优化等多个方面。
Hardess-god·2025-03-26 08:14

2.3学习总结（图）

图：1.图的基本概念2.图的存储和遍历3.最小生成树4.最短路径5.拓扑排序和关键路径一、图的基本概念图的定义：不允许没有顶点，但边集可以为空{无向图{有向图：边==弧，弧头（有箭头），弧尾{简单图：没有重复边图中不能有从顶点到其自身的边同一条边在图中不能出现两次或者两次以上
张张张312·2025-03-26 05:16

图论 18. dijkstra算法（朴素版）（以及dijkstra与prim的区别）

图论18.dijkstra算法（朴素版）（以及dijkstra与prim的区别）47.参加科学大会（第六期模拟笔试）代码随想录卡码网无难度标识思路：（摘录修改自代码随想录）题目解读：本题就是求最短路，最短路是图论中的经典问题即
Mophead_Zarathustra·2025-03-26 03:31

java堆栈区别和垃圾回收机制总结

1Java中堆和栈的区别、堆和栈都是内存中的一部分；2、栈的空间比较小，用来存放对象的引用3、堆的空间比较大，一般新建的对象都存放在堆里4、栈是一个先进后出的数据结构，通常保存方法中的参数和局部变量5、
super_sjh·2025-03-26 03:58

Floyd算法（多源最短路问题）

图论24.Floyd算法（多源最短路问题）97.小明逛公园代码随想录卡码网无难度标识相对于前面的单源最短路解法，这道题扩展到了多源最短路问题。代码随想录：理解了遍历顺序才是floyd算法最精髓的地方。
Mophead_Zarathustra·2025-03-26 02:51

HashSet底层原理

以下是HashSet的底层原理的详细解析，结合数据结构、哈希冲突处理、扩容机制及线程安全性等核心要点：一、底层实现：基于HashMap的包装类HashSet的底层通过HashMap实现，所有元素均存储为
FAQEW·2025-03-26 00:40

源码角度分析下ConcurrentHashMap是如何实现线程安全的？

1.数据结构ConcurrentHashMap的底层数据结构是一个数组+链表+红黑树的组合。与HashMap类似，但在并发控制上做了优化。核心数据结构：N
搞不懂语言的程序员·2025-03-25 22:59

C#基础学习（一）复杂数据类型之枚举

中的数字难以理解维护困难：多个地方使用相同含义的魔法数字类型不安全：无法在编译时检查有效性1.2常见复杂类型类型特点适用场景类(Class)引用类型，支持继承业务实体建模结构体(Struct)值类型，轻量级小型数据结构枚举
FAREWELL00075·2025-03-25 22:57

【C++】深入理解类与对象：面向对象编程的核心

个人主页：Yui_Linux专栏：LinuxC语言笔记专栏：C语言笔记数据结构专栏：数据结构C++专栏：C++文章目录1.面向过程和面向对象的初步认识2.类的引入3.类的定义4.类的访问限定符及封装4.1
Yui_·2025-03-25 22:54

【C++】通讯录管理系统+少量数据结构

#include#includeusingnamespacestd;#definemax1000structnewp{stringname;intsex;intage;stringnumber;stringadd;};structbooks{structnewpa[max];intsize;};staticvoidshowMenu(){coutsize==max){cout>name;abs->a
XYN5114·2025-03-25 19:01

【赵渝强老师】达梦数据库的线程结构

服务器在运行时由各种内存数据结构和一系列的线程组成，线程分为多种类型，不同类型的线程完成不同的任务。线程通过一定的同步机制对数据结构进行并发访问和处理，以完成客户提交的各种任务。
·2025-03-25 18:29

【赵渝强老师】达梦数据库的线程结构

服务器在运行时由各种内存数据结构和一系列的线程组成，线程分为多种类型，不同类型的线程完成不同的任务。线程通过一定的同步机制对数据结构进行并发访问和处理，以完成客户提交的各种任务。
赵渝强老师·2025-03-25 17:16

数据结构：汉诺塔问题的递归求解和分析

递归方法求解该类问题，是一种简单的思维方法，通常比使用迭代方法更简单。但是，递归方法也有劣势。此处以典型的汉诺塔问题（TowerofHanoi）为例给予说明。汉诺塔是根据一个传说形成的数学问题，最早是由法国数学家爱德华·卢卡斯提出。有三根杆子A，B，C。A杆上有N个(N>1)(N>1)(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在
CS创新实验室·2025-03-25 17:43

7-数据结构-单链表的插入删除操作

问题：单链表的各种插入和删除操作。思路：（1）按位插入（带头结点）：创建一个单链表结点。——typedefstructlnode{intdata;lnode*next}lnode,*linklist;初始化单链表——voidinilist(linklist&l)进行插入操作——boollistinsert(linklist&l,inti,inte)//i表示插入位置，e表示插入的数值插入函数中，我
奔心小韩·2025-03-25 17:42

Canvas粒子系统终极指南：从基础运动到复杂交互的全流程实现

文章目录一、粒子系统基础架构1.1粒子数据结构设计1.2粒子系统管理器二、基础粒子效果实现2.1重力场模拟2.2弹性碰撞效果三、高级交互实现3.1鼠标吸引效果3.2颜色渐变粒子四、性能优化策略4.1粒子池复用
前端极客探险家·2025-03-25 16:41

数据结构 ——单链表

前言单链表和顺序表相比可就好太多了，效率高不少，在进行头插和头删时的效率相差最大，顺序表在进行头插和头删时时间复杂度为O(n^2)，而在单链表中只需要更改几个指针就可以，效率大大提升，相信通过这篇文章可以让你清楚认识了解单链表。目录单链表的定义单链表头插单链表头删单链表尾插单链表尾删单链表查找单链表在pos位置上插入一个值链表的打印单链表的定义概念：链表是一种在物理存储结构上非连续、非顺序的存储结
学习编程的gas·2025-03-25 15:29

2025年AI产品经理终极学习路线，非常详细收藏我这一篇就好了！

数据结构与算法：掌握常见的数据结构（数组、链表、树、图等）及其操作方法，学习算法设计
大模型入门学习·2025-03-25 13:47

Prolog语言的链表插入

Prolog语言中的链表插入引言链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据域和一个指向下一个节点的指针。
冯渺岚·2025-03-25 12:10

深入理解Java集合框架：构建高效、灵活的数据管理方案

集合框架的设计初衷是为了提供一套灵活、可重用且类型安全的集合数据结构，帮助开发者以统一和
易xingxing·2025-03-25 12:08

优化 Java 数据结构选择与使用

引言在软件开发中，数据结构的选择是影响程序性能、内存使用以及代码可维护性的关键因素之一。
易xingxing·2025-03-25 12:37

第 138. 复制带随机指针的链表

2.模式识别本题属于链表复制问题，同时涉及指针操作和数据结构的复制。由于存在随机指针，不能简单
请向我看齐·2025-03-25 09:47

基础算法篇(2)(蓝桥杯常考点)

文章内容概要本次文章将会讲算法中的搜索，数据结构(进阶)和动态规划。这几个内容在蓝桥杯中非常的常考，建议大家认真阅读。
刃神太酷啦·2025-03-25 08:12

数据结构每日一题day1

题目描述：设计一个高效算法，讲顺序表L的所有元素逆置。要求算法空间复杂度为O(1)算法思想：采用双指针法。通过交换首尾对应位置的元素实现逆置，具体步骤如下：初始化指针：用两个下标分别指向顺序表的首元素（下标0）和末元素（下标length-1）。交换元素：每次交换两个下标对应的元素，然后首指针右移，尾指针左移。终止条件：当首指针超过或等于尾指针时停止，确保所有元素被交换一次。代码实现：#includ
Phoebe鑫·2025-03-25 07:06

c语言队列link指针,数据结构——链式队列基本操作（C语言实现）

1、定义typedefstructLinkQueueNode{ElemTypedata;structLinkQueueNode*link;}LinkQueueNode;typedefstructLinkQueue{LinkQueueNode*head;//队头指针LinkQueueNode*tail;//队尾指针}LinkQueue;2、初始化voidLinkQueueInit(LinkQueue
庄比·2025-03-25 07:05

Java SpringBoot调用大模型AI构建AI应用

然后就可以把这类应用泛化到所有的涉及到非结构化数据结构化的场景中。
m0_74823239·2025-03-25 07:33

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！
热爱编程的通信人·2025-03-25 06:27

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

概要选择排序（SelectionSort）是一种原地比较排序算法，核心思想是每轮从未排序区选择极值（最小/最大），与未排序区起点交换。整体架构流程初始状态：将整个数组视为未排序区域，已排序区域为空。遍历未排序区域：从当前未排序区域中找到最小值（或最大值）的索引。交换元素：将找到的最小值与未排序区域的第一个元素交换位置，将该元素归入已排序区域。重复操作：缩小未排序区域的范围，重复上述步骤，直到所有元
z_鑫·2025-03-25 06:26

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。
lkcc·2025-03-25 04:42

图论--单源最短路

BELLMAN-FORD/*bellman可以处理负权的单源最短路问题基本原理：每一次遍历所有的边，在第i次遍历所有边的时候就确定了由源点经过i条边所能到达的最进点由于n个点的最短路径中最多只有n-1条边
weixin_30399821·2025-03-25 04:12

图论--最短路算法

图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1Floyd2Dijkstra算法3Dijkstra+堆优化4Bellman-Ford5SPFA
Dream_Maker_yangkai·2025-03-25 04:38

golang container/list使用介绍

双向链表是一种数据结构，其中每个元素（节点）都包含指向其前一个和后一个节点的指针。这种结构使得在链表的任意位置插入和删除元素都非常高效。
王盼达·2025-03-25 04:38

图论--最短路问题总结

往期文章：算法-图-dijkstra最短路径-CSDN博客Bellman_ford算法--带负权值的单源最短路问题，边列表存储-CSDN博客bellman_ford之判断负权回路-CSDN博客bellman_ford
微臣愚钝·2025-03-25 04:37

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。
程序员bigsai·2025-03-25 02:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他