
⑤高阶数据结构与算法(C++描述)
文章平均质量分 96
(如果不是为了考试或比赛,可以不看此专栏,此专栏的文章在其它专栏都会出现)本专栏为前两专栏的续集,因为高阶数据结构与算法用C++描述比较方便,所以这其中前几篇本来是在C++专栏的,现在两个专栏都放了。最后还会更新专属的高阶数据结构与算法。
GR鲸鱼
C/C++领域新星创作者,阿里云社区专家博主,中长跑,C语言,数据结构与算法,C++,Linux,计算机网络,系统/网络编程,MySQL数据库,Docker,Redis,Qt,Java。(建议按顺序看专栏)
展开
-
从C语言到C++_24(二叉搜索树)概念+完整代码实现+笔试题
从C语言到C++_24(二叉搜索树)概念+模拟实现(完整代码)+笔试选择题。下一部分:树的OJ题,然后是map和set,再然后是AVL树和红黑树。原创 2023-07-06 12:20:12 · 749 阅读 · 0 评论 -
从C语言到C++_27(AVL树)概念+插入接口实现(四种旋转)
从C语言到C++_27(AVL树)概念+插入接口实现(四种旋转)+笔试选择题。下一篇:红黑树概念和实现。然后是set和map的模拟实现。原创 2023-07-19 09:40:45 · 353 阅读 · 0 评论 -
从C语言到C++_28(红黑树RedBlackTree)概念+插入接口实现
从C语言到C++_28(红黑树RedBlackTree)概念+插入接口实现(四种旋转)+红黑树的验证,完整代码+笔试题+红黑树和AVL树的比较。下一篇:改造红黑树用来封装set和map(红黑树迭代器的实现)再下一篇:哈希。原创 2023-07-23 08:54:24 · 408 阅读 · 0 评论 -
从C语言到C++_30(哈希)闭散列和开散列(哈希桶)的实现
从C语言到C++_30(哈希)闭散列和开散列(哈希桶)的实现。哈希冲突+哈希函数+除留余数法+哈希笔试选择题。闭散列线性探测完整代码+哈希桶完整代码。下一篇:用哈希桶封装unordered_set和unordered_map。原创 2023-08-03 10:15:41 · 680 阅读 · 0 评论 -
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割。(完整BitSet.h和BloomFilter.h )本章主要是介绍哈希思想的应用,位图解决海量数据面试题,下一部分进入C++11的系统学习。原创 2023-08-13 11:50:22 · 363 阅读 · 0 评论 -
Offer必备算法01双指针_八道力扣OJ题详解(由易到难)
Offer必备算法01双指针_八道力扣OJ题详解,力扣283+1089+202+11+611+15+18+剑指Offer57。(由易到难)原创 2024-01-21 17:36:06 · 1495 阅读 · 0 评论 -
Offer必备算法02_滑动窗口_八道力扣OJ题详解(由易到难)
Offer必备算法02_滑动窗口_八道力扣OJ题详解(①力扣209. 长度最小的子数组+②力扣3. 无重复字符的最长子串+③力扣1004. 最大连续1的个数 III+④力扣1658. 将x减到0的最小操作数+⑤力扣904. 水果成篮+⑥力扣438. 找到字符串中所有字母异位词+⑦力扣30. 串联所有单词的子串+⑧力扣76. 最小覆盖子串)原创 2024-01-24 10:19:41 · 1605 阅读 · 0 评论 -
Offer必备算法03_二分查找_八道力扣OJ题详解(由易到难)
Offer必备算法03_二分查找_八道力扣OJ题详解_力扣704+力扣34+力扣69+力扣35+力扣852+力扣162+力扣153+力扣LCR173。原创 2024-01-27 19:14:59 · 1480 阅读 · 0 评论 -
Offer必备算法04_前缀和_牛客+力扣OJ题详解(由易到难)
Offer必备算法04_前缀和_牛客+力扣OJ题详解,牛客DP34+DP35+力扣724+238+560+974+525+1314。原创 2024-02-01 19:59:31 · 1578 阅读 · 0 评论 -
Offer必备算法05_模拟_五道力扣OJ题详解(由易到难)
模拟题_力扣OJ_力扣1576替换所有问号+力扣495提莫攻击+力扣6字形变换+力扣38外观数列+力扣1419数青蛙。(由易到难)原创 2024-02-07 14:27:41 · 1010 阅读 · 0 评论 -
Offer必备算法06_位运算_十道力扣OJ题详解_由易到难
Offer必备算法06_位运算_十道力扣OJ题详解_由易到难:(力扣191. 位1的个数+力扣338. 比特位计数+力扣461. 汉明距离+力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III+力扣面试题 01.01. 判定字符是否唯一+力扣268. 丢失的数字+力扣371. 两整数之和+力扣137. 只出现一次的数字 II+力扣面试题 17.19. 消失的两个数字)原创 2024-02-13 13:46:55 · 1733 阅读 · 0 评论 -
Offer必备算法07_递归_五道力扣题详解(由易到难)
Offer必备算法07_递归_五道力扣题详解(由易到难)(递归算法原理+力扣面试题0806汉诺塔问题+力扣21合并两个有序链表+力扣206反转链表+力扣24两两交换链表中的节点+力扣50Pow(x,n)快速求幂。)原创 2024-02-19 10:27:31 · 2024 阅读 · 0 评论 -
Offer必备算法08_二叉树dfs_六道力扣题详解(由易到难)
Offer必备算法08_二叉树dfs_六道力扣题详解(由易到难)力扣2331计算布尔二叉树的值+力扣129求根节点到叶节点数字之和+力扣8146二叉树剪枝+力扣98验证二叉搜索树+力扣230二叉搜索树中第K小的元素+力扣257二叉树的所有路径。原创 2024-02-24 16:30:32 · 2132 阅读 · 0 评论 -
Offer必备算法09_分治快排_四道力扣OJ(快排三路划分)
Offer必备算法09_分治快排_四道力扣OJ详解(快排三路划分)(力扣75颜色分类+力扣912排序数组+力扣215数组中的第K个最大元素+力扣LCR 159. 库存管理 III(剑指 Offer . 最小的k个数))原创 2024-02-28 16:20:09 · 1556 阅读 · 0 评论 -
Offer必备算法10_分治归并_四道力扣题详解(由易到难)
Offer必备算法10_分治归并_四道力扣题详解(由易到难)(力扣912排序数组+力扣LCR170交易逆序对的总数+力扣315计算右侧小于当前元素的个数+力扣493翻转对)原创 2024-03-02 16:17:15 · 1722 阅读 · 0 评论 -
Offer必备算法11_斐波那契dp_四道力扣题详解(由易到难)
Offer必备算法11_斐波那契dp_四道力扣题详解(由易到难)(动态规划dp算法原理)(dp的第一类题型,后面还有其它类题型)原创 2024-03-06 22:36:51 · 1227 阅读 · 0 评论 -
Offer必备算法12_链表_五道力扣题详解(由易到难)
Offer必备算法12_链表_五道力扣题详解(力扣2两数相加+力扣24两两交换链表中的节点+力扣143重排链表+力扣23合并K个升序链表+力扣25K个一组翻转链表)原创 2024-03-09 17:32:56 · 1905 阅读 · 0 评论 -
Offer必备算法13_路径dp_六道力扣题详解(由易到难)
Offer必备算法13_路径dp_六道力扣题详解(由易到难)(力扣62不同路径+力扣63不同路径 II+力扣LCR166珠宝的最高价值+力扣931下降路径最小和+力扣64最小路径和+力扣174. 地下城游戏)原创 2024-03-12 08:09:43 · 1746 阅读 · 0 评论 -
Offer必备算法14_哈希表_五道力扣题详解(由易到难)
Offer必备算法14_哈希表_五道力扣题详解(①力扣1. 两数之和+②力扣面试题 01.02. 判定是否互为字符重排+③力扣217. 存在重复元素+④力扣219. 存在重复元素 II+⑤力扣49. 字母异位词分组)原创 2024-03-14 08:13:46 · 1625 阅读 · 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 · 2050 阅读 · 0 评论 -
Offer必备算法16_字符串_四道力扣题详解(由易到难)
Offer必备算法16_字符串_四道力扣题详解(①力扣14. 最长公共前缀+②力扣5. 最长回文子串+③力扣67. 二进制求和+④力扣43. 字符串相乘)原创 2024-03-20 22:08:54 · 1937 阅读 · 0 评论 -
Offer必备算法17_子数组子串dp_八道力扣题详解(由易到难)
Offer必备算法17_子数组子串dp_八道力扣题详解(①力扣53. 最大子数组和+②力扣918. 环形子数组的最大和+③力扣152. 乘积最大子数组+④力扣1567. 乘积为正数的最长子数组长度+⑤力扣413. 等差数列划分+⑥力扣978. 最长湍流子数组+⑦力扣139. 单词拆分+⑧力扣467. 环绕字符串中唯一的子字符串)原创 2024-03-25 19:24:09 · 1517 阅读 · 0 评论 -
Offer必备算法18_栈_五道力扣题详解(由易到难)
Offer必备算法18_栈_五道力扣题详解(①力扣1047. 删除字符串中的所有相邻重复项+②力扣844. 比较含退格的字符串+③力扣227. 基本计算器 II+④力扣394. 字符串解码+⑤力扣946. 验证栈序列)原创 2024-03-28 14:37:30 · 1419 阅读 · 0 评论 -
Offer必备算法19_子序列dp_八道力扣题详解(由易到难)
Offer必备算法19_子序列dp_八道力扣题详解(①力扣300. 最长递增子序列+②力扣376. 摆动序列+③力扣673. 最长递增子序列的个数+④力扣646. 最长数对链+⑤力扣1218. 最长定差子序列+⑥力扣873. 最长的斐波那契子序列的长度+⑦力扣1027. 最长等差数列+⑧力扣446. 等差数列划分 II - 子序列)原创 2024-03-31 19:59:50 · 1657 阅读 · 0 评论 -
Offer必备算法20_队列_宽搜bfs_四道力扣题详解(由易到难)
Offer必备算法20_队列_宽搜bfs_四道力扣题详解(①力扣429. N 叉树的层序遍历+②力扣103. 二叉树的锯齿形层序遍历+③力扣662. 二叉树最大宽度+④力扣515. 在每个树行中找最大值)原创 2024-04-01 22:44:03 · 1224 阅读 · 0 评论 -
Offer必备算法21_回文串dp_六道力扣题详解(由易到难)
Offer必备算法21_回文串dp_六道力扣题详解(①力扣647. 回文子串+②力扣5. 最长回文子串+③力扣1745. 分割回文串 IV+④力扣132. 分割回文串 II+⑤力扣516. 最长回文子序列+⑥力扣1312. 让字符串成为回文串的最少插入次数)原创 2024-04-04 20:19:23 · 1294 阅读 · 0 评论 -
Offer必备算法22_优先级队列_堆_四道力扣题详解(由易到难)
Offer必备算法22_优先级队列_堆_四道力扣题详解(①力扣1046. 最后一块石头的重量+②力扣703. 数据流中的第 K 大元素+③力扣692. 前K个高频单词+④力扣295. 数据流的中位数)原创 2024-04-07 12:33:17 · 1459 阅读 · 0 评论 -
Offer必备算法23_两个数组dp_八道力扣题详解(由易到难)
Offer必备算法23_两个数组dp_八道OJ详解(①力扣1143. 最长公共子序列+②力扣1035. 不相交的线+③力扣115. 不同的子序列+④力扣44. 通配符匹配+⑤力扣10. 正则表达式匹配+⑥力扣97. 交错字符串+⑦力扣712. 两个字符串的最小ASCII删除和+⑧力扣718. 最长重复子数组)原创 2024-04-09 18:27:51 · 1265 阅读 · 0 评论 -
Offer必备算法24_BFS解决FloodFill_四道力扣题详解(由易到难)
Offer必备算法24_BFS解决FloodFill_四道力扣题详解(BFS解决FloodFill简介+①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域)原创 2024-04-12 15:49:00 · 1436 阅读 · 0 评论 -
Offer必备算法25_01背包_四道力扣题详解(由易到难)
Offer必备算法25_01背包_四道力扣题详解(①牛客DP41 【模板】01背包+②力扣416. 分割等和子集+③力扣494. 目标和+④力扣1049. 最后一块石头的重量 II)原创 2024-04-14 19:42:35 · 1713 阅读 · 0 评论 -
Offer必备算法26_BFS解决最短路_四道力扣题(由易到难)
Offer必备算法26_BFS解决最短路_四道力扣题(①力扣1926. 迷宫中离入口最近的出口+②力扣433. 最小基因变化+③力扣127. 单词接龙+④力扣675. 为高尔夫比赛砍树)原创 2024-04-15 19:01:56 · 1357 阅读 · 0 评论 -
Offer必备算法27_完全背包_四道力扣题(由易到难)
Offer必备算法27_完全背包_四道力扣题(①牛客DP42 【模板】完全背包+②力扣322. 零钱兑换+③力扣518. 零钱兑换 II+④力扣279. 完全平方数)(滚动数组优化)原创 2024-04-18 12:35:22 · 1615 阅读 · 0 评论 -
Offer必备算法28_多源BFS_四道力扣题详解(由易到难)
Offer必备算法28_多源BFS_四道力扣题详解(①力扣542. 01 矩阵+②力扣1020. 飞地的数量+③力扣1765. 地图中的最高点+④力扣1162. 地图分析)原创 2024-04-20 19:13:03 · 1775 阅读 · 0 评论 -
Offer必备算法29_其它背包问题_二维费用背包+似包非包+卡特兰数
Offer必备算法29_其它背包问题_二维费用背包(①力扣474. 一和零(二维费用背包)+②力扣879. 盈利计划(二维费用背包)+③力扣377. 组合总和 Ⅳ(似包非包)+④力扣96. 不同的二叉搜索树(卡特兰数))。原创 2024-04-22 20:30:36 · 1450 阅读 · 0 评论 -
Offer必备算法30_BFS解决拓扑排序(三道力扣题详解)
Offer必备算法30_BFS解决拓扑排序(三道力扣题详解:①力扣207. 课程表+②力扣210. 课程表 II+③力扣LCR 114. 火星词典)(拓扑排序简单来说就是找到做事情的先后顺序(拓扑排序的结果可能不是唯一的))原创 2024-04-24 20:22:01 · 1446 阅读 · 0 评论 -
Offer必备算法31_DFS回溯剪枝_九道力扣题详解(由易到难)
Offer必备算法31_DFS回溯剪枝_九道力扣题详解(回溯算法简介+①力扣46. 全排列+②力扣78. 子集+③力扣1863. 找出所有子集的异或总和再求和+④力扣47. 全排列 II+⑤力扣17. 电话号码的字母组合+⑥力扣22. 括号生成+⑦力扣77. 组合+⑧力扣494. 目标和+⑨力扣39. 组合总和)原创 2024-04-28 14:39:47 · 1858 阅读 · 0 评论 -
Offer必备算法32_贪心算法一_七道力扣题详解(由易到难)
Offer必备算法32_贪心算法一_七道力扣题详解(①力扣860. 柠檬水找零+②力扣2208. 将数组和减半的最少操作次数+③力扣179. 最大数+④力扣376. 摆动序列+⑤力扣300. 最长递增子序列+⑥力扣334. 递增的三元子序列+⑦力扣674. 最长连续递增序列)原创 2024-04-29 22:59:47 · 1615 阅读 · 2 评论 -
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 · 1216 阅读 · 0 评论 -
Offer必备算法34_贪心算法二_七道力扣题详解(由易到难)
Offer必备算法34_贪心算法二_七道力扣题详解(①力扣121. 买卖股票的最佳时机+②力扣122. 买卖股票的最佳时机 II+③力扣1005. K 次取反后最大化的数组和+④力扣2418. 按身高排序+⑤力扣870. 优势洗牌(田忌赛马)+⑥力扣409. 最长回文串+⑦力扣942. 增减字符串匹配)原创 2024-05-04 17:45:07 · 1476 阅读 · 0 评论 -
Offer必备算法35_DFS解决FloodFill_七道力扣题详解(由易到难)
Offer必备算法35_DFS解决FloodFill_七道力扣题详解(①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域+⑤力扣417. 太平洋大西洋水流问题+⑥力扣529. 扫雷游戏+⑦力扣LCR 130. 衣橱整理(原剑指Offer13机器人的运动范围))原创 2024-05-06 18:27:13 · 1246 阅读 · 0 评论