数据结构与算法
文章平均质量分 95
数据结构与算法学习笔记
编程小猹
大二在校学生,学习笔记
展开
-
哈希算法专栏二《力扣题目练习》
这个数组用来存储t字符串中每个字符出现的次数。因此我们需要把字符映射到数组也就是哈希表的索引下标上,原创 2023-12-21 12:52:23 · 1585 阅读 · 1 评论 -
哈希算法专栏一《哈希表基础理论》
如图所示,小李和小王都映射到了索引下标 1 的位置,这一现象叫做哈希碰撞。一般哈希碰撞有两种解决方法, 拉链法和线性探测法。原创 2023-12-15 09:01:47 · 1130 阅读 · 0 评论 -
图论专栏一《图的基础知识》
图论(Graph Theory)是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些实体之间的某种特定关系,用点代表实体,用连接两点的线表示两个实体间具有的某种关系。相比矩阵、张量、序列等结构,图结构可以有效建模和解决社会关系、交通网络、文法结构和论文引用等需要考虑实体间关系的各种实际问题。因此,为了能够有效利用图结构这种工具,我们必须要对图的定义、类型和性质有一定的认识。原创 2023-12-11 18:55:36 · 2030 阅读 · 1 评论 -
回溯算法专栏一《理论基础篇》
本篇我们讲解了,什么是回溯算法,知道了回溯和递归是相辅相成的。接着提到了回溯法的效率,回溯法其实就是暴力查找,并不是什么高效的算法。然后列出了回溯法可以解决几类问题,可以看出每一类问题都不简单。最后我们讲到回溯法解决的问题都可以抽象为树形结构(N叉树),并给出了回溯法的模板。这一篇博客只是将回溯法的理论概述一遍,读者可能会看得有点迷糊,后续我还会写一些具体的解题的博客,这样更方便理解。你们的支持是我持续更新的最大动力!原创 2023-12-10 20:19:17 · 1408 阅读 · 1 评论 -
二叉树算法专栏一《理论基础》
下面我会介绍一些我在刷题过程中经常用到的二叉树的一些基础知识,所以我不会教科书式地将二叉树的基础内容通通讲一遍。原创 2023-12-09 21:16:28 · 1138 阅读 · 0 评论 -
动态规划-背包问题(java版)
这篇文章主要讲两种基础的背包问题01背包和完全背包,其实主要是作者太菜。原创 2023-11-10 21:56:18 · 1152 阅读 · 5 评论