数据结构

流年如夢1 小时前
数据结构·算法·leetcode·职场和发展
单链表Ⅲ(LeetCode)点击转跳👈原题:🧐思路:这道题要找两个链表的相交节点,核心方法是双指针拼接法;先用两个指针分别遍历两个链表,当一个链表遍历完后,就跳到另一个链表的头部继续遍历;这两个指针最终会同时到达相交节点(如果相交),或者同时到达NULL(如果不相交)
洛水水3 小时前
数据结构·红黑树
【数据结构】红黑树详解红黑树(Red-Black Tree) 是一种自平衡的二叉查找树,引入它的核心目的是:解决普通二叉查找树在插入/删除后可能退化成长链表的问题,保证查找操作的时间复杂度稳定在 O(log n)。
炸膛坦客3 小时前
c语言·数据结构
嵌入式 - 数据结构与算法:(1-9)数据结构 - 队列(Queue)核心思想:先进先出(FIFO, First In First Out) —— 排队买票,先来先服务!定义: 队列是一种 先进先出(FIFO, First In First Out)的线性表,只允许在一端插入(入队,Enqueue),在另一端删除(出队,Dequeue),允许插入的一端称为队尾(rear),允许删除的一端则称为队头(front)。
AbandonForce3 小时前
开发语言·数据结构·c++·散列表
哈希表(HashTable,散列表)个人理解哈希表是一种通过哈希函数将键值(key)映射到数组索引,从而实现平均时间O(1)时间复杂度的插入,查找,删除操作的数据结构
代码中介商3 小时前
c语言·开发语言·数据结构
栈结构完全指南:顺序栈实现精讲栈(Stack)是计算机科学中最基础、最重要的数据结构之一。它的"后进先出"(LIFO,Last In First Out)特性使其在函数调用、表达式求值、括号匹配、浏览器前进后退等场景中扮演着不可替代的角色。
样例过了就是过了4 小时前
数据结构·c++·算法·leetcode·动态规划
LeetCode热题100 编辑距离给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符
khalil10204 小时前
数据结构·c++·算法·leetcode·动态规划·回文子串·回文子序列
代码随想录算法训练营Day-46 动态规划13 | 647. 回文子串、516.最长回文子序列、动态规划总结dp数组含义:dp[i][j]代表s[i,j]是否是回文子串,true或者false;递推公式:当s[i]==s[j]相等,则需要看j和i差多少,要是差的值不超过2,则一定是回文子串;
richard_yuu6 小时前
数据结构
数据结构|二叉树层序遍历 & 线索二叉树:吃透二叉树进阶核心考点看完上一篇二叉树非递归深度遍历,相信大家已经搞定了前序、中序、后序的高频手撕代码。但二叉树的面试和刷题考点,远不止深度遍历!
凯瑟琳.奥古斯特6 小时前
数据结构·c++·算法·leetcode·职场和发展
力扣2760 C++滑动窗口解法题目要求:给定一个整数数组 nums 和一个整数 threshold,寻找最长的奇偶子数组。子数组需满足以下条件:
此生决int7 小时前
数据结构
快速复习之数据结构篇——二叉树(二)◆ 博主名称:此生决int大家好,欢迎来到我的博客~⭐ 个人专栏:快速复习系列⭐ 热门专栏:算法基础到精通系列
凯瑟琳.奥古斯特7 小时前
数据结构·算法·广度优先
BFS解力扣1654最短跳跃次数对于 LeetCode 1654 “到家的最少跳跃次数”这道题,核心是使用广度优先搜索 (BFS) 来寻找从起点 0 到目标位置 x 的最短路径。解题的关键在于对搜索空间进行合理的限制,并正确处理“不能连续向后跳”的约束。
m0_629494737 小时前
数据结构·算法·leetcode·链表
LeetCode 热题 100-----23.反转链表给你一个单链表的头节点 head,要求你反转这个链表(不交换节点里的值,只反转节点之间的连接关系),最后返回反转后的链表的头节点。
无限进步_8 小时前
开发语言·数据结构·数据库·c++·windows·github·visual studio
【C++】从红黑树到 map 和 set:封装设计与迭代器实现C++ 标准库中的 std::map 和 std::set 底层均基于红黑树实现,但两者存储的数据类型不同:set 仅存储关键字 key,而 map 存储键值对 pair<const Key, T>。在 SGI-STL 源码中,map 和 set 并没有各自独立实现一棵红黑树,而是通过复用同一棵红黑树模板,利用模板参数和仿函数来区分两种不同的语义。这种设计体现了泛型编程的精妙:用一份红黑树代码同时支持 key 模型和 key/value 模型。
2501_921960858 小时前
数据结构·重构
协同本体论·离散动力学模拟:两个官方版本协同本体论·离散动力学模拟:两个官方版本作者:独立研究者(协同本体论创始人) 依据文档:《协同本体论与多点涟漪宇宙》 所有模拟均不涉及暗物质粒子、广义相对论方程、额外维度,仅由非完备性 η、关系拓扑、正负张力及手性驱动。
Allen_LVyingbo8 小时前
数据结构·数据库·人工智能·git·python·动态规划
面向医疗群体智能的协同诊疗与群体决策支持系统(上)本系统旨在构建一个面向医疗群体的智能协同决策平台,通过整合医生群体、患者信息、医学知识库、人工智能模型和群体决策算法,实现医疗场景中的多主体协同诊断、治疗建议聚合、群体智慧提取和人机协作辅助。
满天星83035779 小时前
数据结构·c++·算法·链表
定长内存池ObjectPoolObjectPool.h1.为什么不能直接void* next = _freeList;?2.为什么_freeList设计成void*类型?
努力努力再努力wz9 小时前
java·c语言·开发语言·数据结构·c++·qt·ui
【Qt入门系列】第一个 Qt Widgets 程序:项目创建、UI 文件、Hello World、对象树与 qDebug 日志🔥 本文专栏:Qt 🌸作者主页:努力努力再努力wz💪 今日博客励志语录:真正成熟的选择,不是选一条不会失败的路,而是选一条失败了也愿意重新站起来的路。
上弦月-编程9 小时前
数据结构·算法
异或法巧解数组中两独数该问题要求在数组中找到两个只出现一次的数字,其余数字均成对出现。需要在O(n)时间复杂度和O(1)空间复杂度下完成。
lightqjx10 小时前
数据结构·图论·图的遍历·图的存储
【数据结构】图论基础_基本概念_存储_遍历目录一、图的基本概念1. 图的定义2. 有向图和无向图3. 简单图与多重图4. 稠密图和稀疏图5. 顶点的度
无限进步_10 小时前
开发语言·数据结构·c++·算法·链表·散列表·visual studio
【C++】深入底层:自己动手实现一个哈希表哈希表,也常被称为散列表,它的核心思想非常直接:通过一个哈希函数,在“关键字(Key)”和“存储位置”之间建立一种确定的映射关系。查找时,只需通过同一个函数计算出位置,就能直接去那个位置取值,从而实现近乎 O(1) 的平均查找效率。