算法&数据结构
关注
分享
扫一扫
文章平均质量分 94
算法数据结构知识笔记。刷题日记。
Darkwanderor
以C++为主的程序员。博客是笔记中的一部分，经过几年的打磨变成更适合自己复习的风格。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希相关的模拟实现
c++模拟实现：闭散列除留取余法的哈希表、开散列除留取余法的哈希表（vector+list）、c++STL工具unordered_map和unordered_set原创 2025-07-31 22:14:37 · 869 阅读 · 0 评论 -
哈希的概念及其应用
哈希算法思想的概念，哈希的除留取余法，字符串哈希，哈希冲突的解决思路：闭散列和开散列，哈希的应用：c++STL的unordered系列容器、c++STL的容器位图bitset、布隆过滤器、哈希切割原创 2025-07-31 22:09:28 · 1199 阅读 · 0 评论 -
c++STL-map和set的模拟实现
C++STL的工具：map、multimap、set、multiset的使用，map和set的模拟实现，可能有关的OJ和自动备份原理原创 2025-07-25 12:58:48 · 977 阅读 · 0 评论 -
红黑树的模拟实现（含删除结点）
红黑树的概念，红黑树的模拟实现：插入、删除、检查、迭代器封装原创 2025-07-24 20:53:51 · 1064 阅读 · 0 评论 -
AVL树（平衡二叉树）的模拟实现（含删除结点）
AVL树的概念，AVL树的模拟实现：二叉搜索树的功能（查询、遍历、K和KV模型的切换），AVL树的插入、删除原创 2025-07-20 19:37:51 · 1168 阅读 · 0 评论 -
二叉搜索树的相关OJ和模拟实现
二叉搜索树的模拟实现和应用，二叉树相关OJ：层序遍历，切换双向链表，从遍历结果建树，遍历非递归实现原创 2025-07-16 11:12:29 · 858 阅读 · 0 评论 -
c++STL-优先队列priority_queue和仿函数
优先队列priority_queue及其模拟实现，仿函数的概念，和优先队列可能有关的OJ原创 2025-07-11 23:52:49 · 800 阅读 · 0 评论 -
c++STL-栈stack、队列queue和双端队列deque
STL工具：栈stack、队列queue、双端队列deque以及可能相关的OJ原创 2025-07-11 23:30:28 · 1103 阅读 · 0 评论 -
c++STL-list的模拟实现
c++实战：手搓list原创 2025-05-13 08:27:34 · 1055 阅读 · 0 评论 -
c++STL-list的使用和迭代器
list的使用，STL迭代器原创 2025-05-13 08:23:37 · 965 阅读 · 0 评论 -
c++STL-STL简介和vector的使用
STL简介，vector的使用，迭代器失效问题，一些OJ。原创 2025-05-12 17:53:49 · 744 阅读 · 0 评论 -
c++STL-string的使用
string的使用，string练手用的OJ，引用计数写时拷贝的概念原创 2025-05-11 23:20:22 · 900 阅读 · 0 评论 -
动态规划——背包问题
背包问题。包括01背包、完全背包、多重背包、分组背包、二维01背包、混合背包尽可能详细的经验总结。原创 2025-03-20 00:38:31 · 1284 阅读 · 0 评论 -
动态规划合集——动态规划基本原理
动态规划原理。原创 2025-03-20 00:18:28 · 1097 阅读 · 0 评论 -
快速幂（算法）的原理
快速幂算法的原理和OJ。原创 2025-02-13 02:10:20 · 761 阅读 · 0 评论 -
外排序中的归并排序
外排序的一种思路。原创 2024-11-22 12:03:03 · 764 阅读 · 1 评论 -
迄今为止的排序算法总结
排序算法时间复杂度测试，空间复杂度，稳定性总结原创 2024-11-21 12:28:06 · 1411 阅读 · 0 评论 -
非比较排序——计数排序
计数排序。原创 2024-11-20 00:49:13 · 918 阅读 · 0 评论 -
内排序中的归并排序
归并排序实现，非递归归并排序，通过归并排序求逆序对原创 2024-11-20 00:44:08 · 888 阅读 · 0 评论 -
交换排序——快速排序4 非递归实现和总结
快速排序非递归实现，快速排序总结原创 2024-11-19 22:11:41 · 1163 阅读 · 0 评论 -
交换排序——快速排序3 针对LeetCode某OJ的优化
快速排序的优化手段。原创 2024-11-19 22:04:31 · 1163 阅读 · 0 评论 -
交换排序——快速排序2 单趟排序partSort的实现
快速排序的实现原创 2024-11-19 21:44:01 · 887 阅读 · 0 评论 -
交换排序——快速排序
快速排序概念。c语言库函数qsort。库chrono。原创 2024-11-17 11:48:07 · 580 阅读 · 0 评论 -
交换排序——冒泡排序
冒泡排序原创 2024-11-15 21:34:49 · 1032 阅读 · 0 评论 -
插入排序——希尔排序
希尔排序的实现，浅谈希尔排序的时间复杂度原创 2024-11-15 19:02:02 · 1140 阅读 · 0 评论 -
插入排序——直接插入排序
如标题所言。原创 2024-11-14 21:27:09 · 945 阅读 · 0 评论 -
堆的应用——堆排序
堆排序的实现，堆排序的复杂度分析。原创 2024-11-13 22:09:03 · 960 阅读 · 0 评论 -
排序排序的概念及其运用和选择排序
排序算法的概念，选择排序，交换数据的技巧原创 2024-11-13 19:56:46 · 1136 阅读 · 0 评论 -
堆的应用——topk问题
堆的应用——topk问题原创 2024-11-12 22:44:14 · 535 阅读 · 0 评论 -
用数组实现两种堆
堆的建立，堆的操作，复杂度分析原创 2024-11-12 17:53:08 · 635 阅读 · 0 评论 -
二叉树的顺序结构和堆的概念及结构
二叉树的顺序结构，堆的概念及结构。原创 2024-11-11 23:45:42 · 906 阅读 · 0 评论 -
二叉树刷题
不要被力扣的简单标签给骗了，通过率才能反映这个题的难度。原创 2025-01-08 11:44:22 · 561 阅读 · 0 评论 -
二叉树的各种操作补充
基于二叉树遍历的各种操作。原创 2024-11-11 22:01:17 · 1004 阅读 · 0 评论 -
二叉树链式结构及简单实现
二叉树的前序/中序/后续遍历，一种创建链式二叉树的方法。原创 2024-11-11 11:01:05 · 684 阅读 · 0 评论 -
二叉树概念及结构
二叉树有关概念。不涉及二叉树的程序实现。原创 2024-11-10 15:46:40 · 1052 阅读 · 0 评论 -
树概念及结构
树的相关概念和术语。原创 2024-11-10 08:45:03 · 1235 阅读 · 0 评论 -
刷题笔记——栈和队列互相冒充
用栈实现队列。用队列实现栈。原创 2024-11-09 11:53:45 · 1049 阅读 · 0 评论 -
数据结构队列和循环队列
数据结构队列，队列的变种循环队列。原创 2024-11-08 20:16:29 · 1086 阅读 · 0 评论 -
栈的c语言实现
用c语言实现栈的简单构建。原创 2024-11-03 12:26:06 · 928 阅读 · 0 评论 -
刷题——链表
链表的各种题目的AC解原创 2025-01-05 20:43:19 · 1083 阅读 · 0 评论