![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 97
花火の云
努力做好知识的理解和思考,将知识深化并应用于实践
展开
-
图论C++详解(知识点与LeetCode题目解析)
图论常用方法1.深度优先搜索(dfs)2.广度优先搜索(bfs)3.并查集原创 2023-10-09 11:58:12 · 397 阅读 · 1 评论 -
单调栈C++详解(知识点与LeetCode题目解析)
单调栈,顺序一致的栈。因为单调栈的特性,使得它在面对“下一个元素”“不再升高减少”这类题目的时候,可以提供更优的算法解,时间复杂度也会降低。原创 2023-10-03 13:18:04 · 320 阅读 · 1 评论 -
动态规划C++详解(知识点与LeetCode题目解析)
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解其主要用于解决动规基础、背包问题、打家劫舍、股票问题和子序列问题。原创 2023-10-01 12:16:34 · 900 阅读 · 0 评论 -
贪心算法C++详解(知识点+相关LeetCode题目)
贪心算法是一种求解问题时,总是做出在当前看来是最好的选择,不从整体最优上加以考虑的算法原创 2023-09-18 11:23:01 · 1023 阅读 · 1 评论 -
回溯算法C++详解(知识点+相关LeetCode题目)
本文章将从回溯算法的适用场景,使用方式展开,然后落实到使用回溯算法的经典力扣题目中,希望能对大家有所帮助原创 2023-09-11 11:10:15 · 1109 阅读 · 0 评论 -
二叉树C++详解(知识点+相关LeetCode题目)
本篇文章将介绍二叉树的类别与性质,并结合二叉树的经典力扣题目展开。原创 2023-08-13 14:53:38 · 961 阅读 · 1 评论 -
哈希表C++哈希表详解(知识点+相关LeetCode题目)
本文将从哈希表的概念、复杂度、STL实现函数、哈希表相关经典题目展开叙述。哈希表是散列表,就是通过关键码值而直接进行访问的一种数据结构哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素其内部由一个个key:value 样式的键值对组成。哈希表中的key通过哈希函数得到内存地址,然后将key和value放到对应的内存地址,从而实现通过key获取Value的方式哈希碰撞:2个不同的key通过哈希函数原创 2023-07-21 00:20:21 · 4544 阅读 · 1 评论 -
字符串C++string容器详解(知识点+相关LeetCode题目)
string是C++风格的字符串,而string本质是一个类。char* 是一个指针,string是一个类,类内部封装了char* ,管理这个字符串,是一个char*型的容器原创 2023-07-03 23:30:13 · 609 阅读 · 1 评论 -
栈和队列详解(知识点+STL实现+相关LeetCode题目)
主要阐述了数据结构中栈和队列的基本概念与各自的函数操作,基本上收录了所有常用的队列类型和对应STL的实现方式,当前也包括了栈和队列相关的经典力扣题目的解析原创 2023-06-21 15:58:23 · 1341 阅读 · 0 评论 -
链表C++详解(知识点+相关LeetCode题目)
主要阐述了数据结构中链表的相关知识,也包括了链表相关的经典力扣题目。原创 2023-09-18 11:44:07 · 1073 阅读 · 1 评论 -
复杂度、数组vector容器详解(知识点+相关LeetCode题目)
主要阐述了数据结构中数组和复杂度的相关知识,也包括了数组相关的经典力扣题目原创 2023-06-18 20:43:43 · 1555 阅读 · 1 评论