![](https://img-blog.csdnimg.cn/1779721fd88c4610bfc6bca90f4411e5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
⑤高阶数据结构与算法(C++描述)
文章平均质量分 96
(如果不是为了考试或比赛,可以不看此专栏,此专栏的文章在其它专栏都会出现)本专栏为前两专栏的续集,因为高阶数据结构与算法用C++描述比较方便,所以这其中前几篇本来是在C++专栏的,现在两个专栏都放了。最后还会更新专属的高阶数据结构与算法。
GR鲸鱼
C/C++领域新星创作者,阿里云社区专家博主,中长跑,C语言,数据结构与算法,C++,Linux,计算机网络,系统/网络编程,MySQL数据库。(建议按顺序看专栏)
展开
-
其它高阶数据结构⑦_Skiplist跳表_概念+实现+对比
其它高阶数据结构⑦_跳表_概念+实现+对比(概念+效率分析+代码实现_初始化+查找+增加+删除)原创 2024-05-25 13:03:20 · 1186 阅读 · 1 评论 -
其它高阶数据结构⑥_B+树和B*树_B树系列在MySQL的应用
其它高阶数据结构⑥_B+树和B*树_B树系列在MySQL的应用原创 2024-05-19 22:54:43 · 1016 阅读 · 3 评论 -
其它高阶数据结构⑤_B树(概念+实现OJ)
其它高阶数据结构⑤_B树(提出+概念+插入和删除图解+完整实现OJ+B树的高度和性能)原创 2024-05-18 20:38:02 · 944 阅读 · 0 评论 -
其它高阶数据结构④_LRU_Cache(概念+实现OJ)
其它高阶数据结构④_LRU_Cache(概念+实现OJ)原创 2024-05-17 21:07:20 · 995 阅读 · 0 评论 -
其它高阶数据结构③_图的最短路径(三种算法思想+代码实现)
其它高阶数据结构③_图的最短路径(三种算法思想+代码实现)(Dijkstra算法(迪杰斯特拉算法)+Bellman-Ford(贝尔曼-福特算法)+Floyd-Warshall(弗洛伊德算法))原创 2024-05-16 19:28:04 · 903 阅读 · 0 评论 -
其它高阶数据结构②_图(概念+存储+遍历+最小生成树)
其它高阶数据结构②_图(图的概念+领接矩阵和领接表存储+BFS和DFS遍历+最小生成树_Kruskal算法+Prim算法)原创 2024-05-15 18:20:08 · 1357 阅读 · 2 评论 -
其它高阶数据结构①_并查集(概念+代码+两道OJ)
其它高阶数据结构_并查集①(概念+代码实现+应用)(力扣LCR 116. 省份数量+力扣990. 等式方程的可满足性)原创 2024-05-14 22:30:24 · 991 阅读 · 2 评论 -
Offer必备算法38_贪心算法四_八道力扣题详解(由易到难)
Offer必备算法38_贪心算法四_八道力扣题详解(①力扣56. 合并区间+②力扣435. 无重叠区间+③力扣452. 用最少数量的箭引爆气球+④力扣397. 整数替换+⑤力扣354. 俄罗斯套娃信封问题+⑥力扣1262. 可被三整除的最大和+⑦力扣1054. 距离相等的条形码+⑧力扣767. 重构字符串)原创 2024-05-13 20:14:41 · 1082 阅读 · 0 评论 -
Offer必备算法37_记忆化搜索_五道力扣题详解(由易到难)
Offer必备算法37_记忆化搜索_五道力扣题详解(记忆化搜索概念和使用场景+①力扣509. 斐波那契数+②力扣62. 不同路径+③力扣300. 最长递增子序列+④力扣375. 猜数字大小 II+⑤力扣329. 矩阵中的最长递增路径)原创 2024-05-09 22:59:19 · 1492 阅读 · 0 评论 -
Offer必备算法36_贪心算法三_七道力扣题详解(由易到难)
Offer必备算法36_贪心算法三_七道力扣题详解(①力扣455. 分发饼干+②力扣553. 最优除法+③力扣45. 跳跃游戏 II+④力扣55. 跳跃游戏+⑤力扣134. 加油站+⑥力扣738. 单调递增的数字+⑦力扣991. 坏了的计算器)原创 2024-05-08 15:00:28 · 1483 阅读 · 0 评论 -
Offer必备算法35_DFS解决FloodFill_七道力扣题详解(由易到难)
Offer必备算法35_DFS解决FloodFill_七道力扣题详解(①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域+⑤力扣417. 太平洋大西洋水流问题+⑥力扣529. 扫雷游戏+⑦力扣LCR 130. 衣橱整理(原剑指Offer13机器人的运动范围))原创 2024-05-06 18:27:13 · 1141 阅读 · 0 评论 -
Offer必备算法34_贪心算法二_七道力扣题详解(由易到难)
Offer必备算法34_贪心算法二_七道力扣题详解(①力扣121. 买卖股票的最佳时机+②力扣122. 买卖股票的最佳时机 II+③力扣1005. K 次取反后最大化的数组和+④力扣2418. 按身高排序+⑤力扣870. 优势洗牌(田忌赛马)+⑥力扣409. 最长回文串+⑦力扣942. 增减字符串匹配)原创 2024-05-04 17:45:07 · 1379 阅读 · 0 评论 -
Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解(由易到难)
Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解(Offer必备算法22_DFS爆搜深搜回溯剪枝_八道力扣题详解(①力扣784. 字母大小写全排列+②力扣526. 优美的排列+③力扣51. N 皇后+④力扣36. 有效的数独+⑤力扣37. 解数独+⑥力扣79. 单词搜索+⑦力扣1219. 黄金矿工+⑧力扣980. 不同路径 III))原创 2024-05-02 12:38:10 · 1072 阅读 · 0 评论 -
Offer必备算法32_贪心算法一_七道力扣题详解(由易到难)
Offer必备算法32_贪心算法一_七道力扣题详解(①力扣860. 柠檬水找零+②力扣2208. 将数组和减半的最少操作次数+③力扣179. 最大数+④力扣376. 摆动序列+⑤力扣300. 最长递增子序列+⑥力扣334. 递增的三元子序列+⑦力扣674. 最长连续递增序列)原创 2024-04-29 22:59:47 · 1384 阅读 · 2 评论 -
Offer必备算法31_DFS回溯剪枝_九道力扣题详解(由易到难)
Offer必备算法31_DFS回溯剪枝_九道力扣题详解(回溯算法简介+①力扣46. 全排列+②力扣78. 子集+③力扣1863. 找出所有子集的异或总和再求和+④力扣47. 全排列 II+⑤力扣17. 电话号码的字母组合+⑥力扣22. 括号生成+⑦力扣77. 组合+⑧力扣494. 目标和+⑨力扣39. 组合总和)原创 2024-04-28 14:39:47 · 1693 阅读 · 0 评论 -
Offer必备算法30_BFS解决拓扑排序(三道力扣题详解)
Offer必备算法30_BFS解决拓扑排序(三道力扣题详解:①力扣207. 课程表+②力扣210. 课程表 II+③力扣LCR 114. 火星词典)(拓扑排序简单来说就是找到做事情的先后顺序(拓扑排序的结果可能不是唯一的))原创 2024-04-24 20:22:01 · 1311 阅读 · 0 评论 -
Offer必备算法29_其它背包问题_二维费用背包+似包非包+卡特兰数
Offer必备算法29_其它背包问题_二维费用背包(①力扣474. 一和零(二维费用背包)+②力扣879. 盈利计划(二维费用背包)+③力扣377. 组合总和 Ⅳ(似包非包)+④力扣96. 不同的二叉搜索树(卡特兰数))。原创 2024-04-22 20:30:36 · 1361 阅读 · 0 评论 -
Offer必备算法28_多源BFS_四道力扣题详解(由易到难)
Offer必备算法28_多源BFS_四道力扣题详解(①力扣542. 01 矩阵+②力扣1020. 飞地的数量+③力扣1765. 地图中的最高点+④力扣1162. 地图分析)原创 2024-04-20 19:13:03 · 1612 阅读 · 0 评论 -
Offer必备算法27_完全背包_四道力扣题(由易到难)
Offer必备算法27_完全背包_四道力扣题(①牛客DP42 【模板】完全背包+②力扣322. 零钱兑换+③力扣518. 零钱兑换 II+④力扣279. 完全平方数)(滚动数组优化)原创 2024-04-18 12:35:22 · 1501 阅读 · 0 评论 -
Offer必备算法26_BFS解决最短路_四道力扣题(由易到难)
Offer必备算法26_BFS解决最短路_四道力扣题(①力扣1926. 迷宫中离入口最近的出口+②力扣433. 最小基因变化+③力扣127. 单词接龙+④力扣675. 为高尔夫比赛砍树)原创 2024-04-15 19:01:56 · 1240 阅读 · 0 评论 -
Offer必备算法25_01背包_四道力扣题详解(由易到难)
Offer必备算法25_01背包_四道力扣题详解(①牛客DP41 【模板】01背包+②力扣416. 分割等和子集+③力扣494. 目标和+④力扣1049. 最后一块石头的重量 II)原创 2024-04-14 19:42:35 · 1540 阅读 · 0 评论 -
Offer必备算法24_BFS解决FloodFill_四道力扣题详解(由易到难)
Offer必备算法24_BFS解决FloodFill_四道力扣题详解(BFS解决FloodFill简介+①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域)原创 2024-04-12 15:49:00 · 1312 阅读 · 0 评论 -
Offer必备算法23_两个数组dp_八道力扣题详解(由易到难)
Offer必备算法23_两个数组dp_八道OJ详解(①力扣1143. 最长公共子序列+②力扣1035. 不相交的线+③力扣115. 不同的子序列+④力扣44. 通配符匹配+⑤力扣10. 正则表达式匹配+⑥力扣97. 交错字符串+⑦力扣712. 两个字符串的最小ASCII删除和+⑧力扣718. 最长重复子数组)原创 2024-04-09 18:27:51 · 1163 阅读 · 0 评论 -
Offer必备算法22_优先级队列_堆_四道力扣题详解(由易到难)
Offer必备算法22_优先级队列_堆_四道力扣题详解(①力扣1046. 最后一块石头的重量+②力扣703. 数据流中的第 K 大元素+③力扣692. 前K个高频单词+④力扣295. 数据流的中位数)原创 2024-04-07 12:33:17 · 1319 阅读 · 0 评论 -
Offer必备算法21_回文串dp_六道力扣题详解(由易到难)
Offer必备算法21_回文串dp_六道力扣题详解(①力扣647. 回文子串+②力扣5. 最长回文子串+③力扣1745. 分割回文串 IV+④力扣132. 分割回文串 II+⑤力扣516. 最长回文子序列+⑥力扣1312. 让字符串成为回文串的最少插入次数)原创 2024-04-04 20:19:23 · 1123 阅读 · 0 评论 -
Offer必备算法20_队列_宽搜bfs_四道力扣题详解(由易到难)
Offer必备算法20_队列_宽搜bfs_四道力扣题详解(①力扣429. N 叉树的层序遍历+②力扣103. 二叉树的锯齿形层序遍历+③力扣662. 二叉树最大宽度+④力扣515. 在每个树行中找最大值)原创 2024-04-01 22:44:03 · 1159 阅读 · 0 评论 -
Offer必备算法19_子序列dp_八道力扣题详解(由易到难)
Offer必备算法19_子序列dp_八道力扣题详解(①力扣300. 最长递增子序列+②力扣376. 摆动序列+③力扣673. 最长递增子序列的个数+④力扣646. 最长数对链+⑤力扣1218. 最长定差子序列+⑥力扣873. 最长的斐波那契子序列的长度+⑦力扣1027. 最长等差数列+⑧力扣446. 等差数列划分 II - 子序列)原创 2024-03-31 19:59:50 · 1549 阅读 · 0 评论 -
Offer必备算法18_栈_五道力扣题详解(由易到难)
Offer必备算法18_栈_五道力扣题详解(①力扣1047. 删除字符串中的所有相邻重复项+②力扣844. 比较含退格的字符串+③力扣227. 基本计算器 II+④力扣394. 字符串解码+⑤力扣946. 验证栈序列)原创 2024-03-28 14:37:30 · 1290 阅读 · 0 评论 -
Offer必备算法17_子数组子串dp_八道力扣题详解(由易到难)
Offer必备算法17_子数组子串dp_八道力扣题详解(①力扣53. 最大子数组和+②力扣918. 环形子数组的最大和+③力扣152. 乘积最大子数组+④力扣1567. 乘积为正数的最长子数组长度+⑤力扣413. 等差数列划分+⑥力扣978. 最长湍流子数组+⑦力扣139. 单词拆分+⑧力扣467. 环绕字符串中唯一的子字符串)原创 2024-03-25 19:24:09 · 1380 阅读 · 0 评论 -
Offer必备算法16_字符串_四道力扣题详解(由易到难)
Offer必备算法16_字符串_四道力扣题详解(①力扣14. 最长公共前缀+②力扣5. 最长回文子串+③力扣67. 二进制求和+④力扣43. 字符串相乘)原创 2024-03-20 22:08:54 · 1835 阅读 · 0 评论 -
Offer必备算法15_简单多问题dp_八道力扣题(打家劫舍+买卖股票)
Offer必备算法15_简单多问题dp_八道力扣题(打家劫舍类型和买卖股票类型)(①力扣LCR 089. 打家劫舍+②力扣213. 打家劫舍 II+③力扣740. 删除并获得点数+④力扣LCR 091. 粉刷房子+⑤力扣309. 买卖股票的最佳时机含冷冻期+⑥力扣714. 买卖股票的最佳时机含手续费+⑦力扣123. 买卖股票的最佳时机 III+⑧力扣188. 买卖股票的最佳时机 IV)原创 2024-03-18 12:26:45 · 1921 阅读 · 0 评论 -
Offer必备算法14_哈希表_五道力扣题详解(由易到难)
Offer必备算法14_哈希表_五道力扣题详解(①力扣1. 两数之和+②力扣面试题 01.02. 判定是否互为字符重排+③力扣217. 存在重复元素+④力扣219. 存在重复元素 II+⑤力扣49. 字母异位词分组)原创 2024-03-14 08:13:46 · 1529 阅读 · 1 评论 -
Offer必备算法13_路径dp_六道力扣题详解(由易到难)
Offer必备算法13_路径dp_六道力扣题详解(由易到难)(力扣62不同路径+力扣63不同路径 II+力扣LCR166珠宝的最高价值+力扣931下降路径最小和+力扣64最小路径和+力扣174. 地下城游戏)原创 2024-03-12 08:09:43 · 1621 阅读 · 0 评论 -
Offer必备算法12_链表_五道力扣题详解(由易到难)
Offer必备算法12_链表_五道力扣题详解(力扣2两数相加+力扣24两两交换链表中的节点+力扣143重排链表+力扣23合并K个升序链表+力扣25K个一组翻转链表)原创 2024-03-09 17:32:56 · 1782 阅读 · 0 评论 -
Offer必备算法11_斐波那契dp_四道力扣题详解(由易到难)
Offer必备算法11_斐波那契dp_四道力扣题详解(由易到难)(动态规划dp算法原理)(dp的第一类题型,后面还有其它类题型)原创 2024-03-06 22:36:51 · 1140 阅读 · 0 评论 -
Offer必备算法10_分治归并_四道力扣题详解(由易到难)
Offer必备算法10_分治归并_四道力扣题详解(由易到难)(力扣912排序数组+力扣LCR170交易逆序对的总数+力扣315计算右侧小于当前元素的个数+力扣493翻转对)原创 2024-03-02 16:17:15 · 1632 阅读 · 0 评论 -
Offer必备算法09_分治快排_四道力扣OJ(快排三路划分)
Offer必备算法09_分治快排_四道力扣OJ详解(快排三路划分)(力扣75颜色分类+力扣912排序数组+力扣215数组中的第K个最大元素+力扣LCR 159. 库存管理 III(剑指 Offer . 最小的k个数))原创 2024-02-28 16:20:09 · 1462 阅读 · 0 评论 -
Offer必备算法08_二叉树dfs_六道力扣题详解(由易到难)
Offer必备算法08_二叉树dfs_六道力扣题详解(由易到难)力扣2331计算布尔二叉树的值+力扣129求根节点到叶节点数字之和+力扣8146二叉树剪枝+力扣98验证二叉搜索树+力扣230二叉搜索树中第K小的元素+力扣257二叉树的所有路径。原创 2024-02-24 16:30:32 · 1977 阅读 · 1 评论 -
Offer必备算法07_递归_五道力扣题详解(由易到难)
Offer必备算法07_递归_五道力扣题详解(由易到难)(递归算法原理+力扣面试题0806汉诺塔问题+力扣21合并两个有序链表+力扣206反转链表+力扣24两两交换链表中的节点+力扣50Pow(x,n)快速求幂。)原创 2024-02-19 10:27:31 · 1848 阅读 · 0 评论 -
从C语言到C++_24(二叉搜索树)概念+完整代码实现+笔试题
从C语言到C++_24(二叉搜索树)概念+模拟实现(完整代码)+笔试选择题。下一部分:树的OJ题,然后是map和set,再然后是AVL树和红黑树。原创 2023-07-06 12:20:12 · 629 阅读 · 0 评论