【算法与数据结构】链表、哈希表、栈和队列、二叉树
2024-07-28 19:47 | 分类:编程语言 | 评论:0 次 | 浏览: 78
数据结构是组织和存储数据的方式,它定义了数据元素之间的关系和操作。数据结构可以分为线性结构(如数组、链表、队列、栈等)和非线性结构(如树、图...
【C++庖丁解牛】哈希表/散列表的设计原理 | 哈希函数
2024-07-28 19:47 | 分类:编程语言 | 评论:0 次 | 浏览: 88
unordered系列的关联式容器之所以效率比较高,是因为其底层使用了哈希结构。
【C++学习】哈希表的底层实现及其在unordered_set与unordered_map中的封装
2024-07-28 19:46 | 分类:编程语言 | 评论:0 次 | 浏览: 84
本篇博文主要会涉及到**STL关联式容器**,**unordered**系列关联式容器,**unordered_set和unordered_...
手动数字哈希表-C语言
2024-07-28 19:45 | 分类:编程语言 | 评论:0 次 | 浏览: 72
哈希函数:将任意长度的输入(一般是字符串)映射到一个固定长度的输出(一般是整数)上,这个映射函数称为哈希函数。哈希表:是一种数据结构,它以某...
[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解
2024-07-28 19:43 | 分类:编程语言 | 评论:0 次 | 浏览: 78
[C++][数据结构][图][中][图的遍历][最小生成树]详细讲解
【数据结构C++之看懂就这一篇】图(下)
2024-07-28 19:42 | 分类:编程语言 | 评论:0 次 | 浏览: 72
本期我将带来图的应用,包括最小生成树、最短路径、拓扑排序。本篇文章有点粗造,抱歉各位,状态不是很好。希望可以三哈!!!
PTA---PAT排名汇总(数据结构)(C语言)
2024-07-28 19:36 | 分类:编程语言 | 评论:0 次 | 浏览: 67
7-41 PAT排名汇总分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学计算机程序设计能力考试(Programming Ability...
算法总结篇——BFS
2024-07-28 19:28 | 分类:编程语言 | 评论:0 次 | 浏览: 85
BFS是广度优先搜索(Breadth-First Search)的缩写,是一种图遍历算法。它从给定的起始节点开始,逐层地向外扩展,先访问起始...
代码随想录第35天 | 贪心算法 part04
2024-07-28 19:28 | 分类:编程语言 | 评论:0 次 | 浏览: 82
● 860.柠檬水找零● 406.根据身高重建队列● 452. 用最少数量的箭引爆气球。
算法--贪心算法
2024-07-28 19:28 | 分类:编程语言 | 评论:0 次 | 浏览: 75
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法在有最优子结构的...
218.贪心算法:分发糖果(力扣)
2024-07-28 19:28 | 分类:编程语言 | 评论:0 次 | 浏览: 81
在这个循环中,如果当前孩子的评分比他后一个孩子的评分高(`ratings[i]>ratings[i+1]`),则当前孩子的糖果数应该是...
01背包(动态规划,贪心算法,回溯法,分支限界法)
2024-07-28 19:28 | 分类:编程语言 | 评论:0 次 | 浏览: 71
1.动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。2.动态规划算法的基本思想与分治...
【C++】1.贪心算法:零钱兑换的奇妙之旅
2024-07-28 19:27 | 分类:编程语言 | 评论:0 次 | 浏览: 79
贪心算法(greedy algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以...
力扣hot100——第6天:32最长有效括号、33搜索旋转排序数组、34在排序数组中查找元素的第一个和最后一个位置
2024-07-28 19:27 | 分类:编程语言 | 评论:0 次 | 浏览: 74
参考:力扣题目链接;题解1,题解2这道题目官方的题解讲解的就非常清除了,现在摘录如下:注意:注意dp数组的定义,一定是以为结尾的字符子串,也...
算法学习6——贪心算法
2024-07-28 19:27 | 分类:编程语言 | 评论:0 次 | 浏览: 66
贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。贪心算法广泛应用于...
【C++算法】贪心算法-区间问题,超详细注释例题讲解
2024-07-28 19:26 | 分类:编程语言 | 评论:0 次 | 浏览: 82
贪心策略:新建一个结构体存储区间的左端点和右端点,将这N个区间按照右端点从小到大排序,遍历所有的区间,如果当前遍历到的区间左端点的值大于了上...
第四天| 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、 160.相交链表 、 142.环形链表II
2024-07-28 19:21 | 分类:编程语言 | 评论:0 次 | 浏览: 76
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。思考:每次处理要涉及...
深入解析链表:解锁数据结构核心奥秘
2024-07-28 19:21 | 分类:编程语言 | 评论:0 次 | 浏览: 74
链表是一种线性数据结构,由一系列节点组成。数据域(Data):存储节点的数据。指针域(Pointer):存储指向下一个节点的地址。链表的第一...
带头结点单链表【详细解析+完整代码】
2024-07-28 19:20 | 分类:编程语言 | 评论:0 次 | 浏览: 64
链表是通过一组任意的储存单元来存储线性表中的数据元素。为建立线性关系,每个结点需要一个指针域以及指向下一结点的指针域。带头结点链表头节点不存...
【C语言】程序环境和预处理|预处理详解|定义宏(下)
2024-07-28 19:20 | 分类:编程语言 | 评论:0 次 | 浏览: 59
咱们书接上回提示:这里对文章进行总结:例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快...
链表|数据结构|C语言深入学习
2024-07-28 19:20 | 分类:编程语言 | 评论:0 次 | 浏览: 78
离散,就是“分离的、散开的”链表是什么样子的:有限个节点离散分配彼此间通过指针相连除了首尾节点,每个节点都只有一个前驱节点和一个后继节点首节...
【算法专题--链表】两数相加 -- 高频面试题(图文详解,小白一看就懂!!)
2024-07-28 19:19 | 分类:编程语言 | 评论:0 次 | 浏览: 64
两数相加 这道题,可以说是--链表专题--,最经典的一道题,也是在面试中频率最高的一道题目,通常在面试中,面试官可能会从多个方面考察这道题目...
数据结构与算法(2):顺序表与链表
2024-07-28 19:18 | 分类:编程语言 | 评论:0 次 | 浏览: 73
哈喽大家好喔,今天博主继续进行数据结构的分享与学习,今天的主要内容是顺序表与链表,是最简单但又相当重要的数据结构,为以后的学习有重要的铺垫,...