数据结构与算法笔记
关注
分享
扫一扫
文章平均质量分 89
这是我在本地上记录的数据结构与算法学习笔记，主要内容参考浙大的数据结构课程，在表达方式上可能存在口语化或不够专业的情况，同时我的理解也可能不够精准。上传到博客仅为分享保存，如有错误还望纠正。
Coolbike
这个作者很懒，什么都没留下…
展开
-
算法基础——动态规划
1、 设计状态2、 写出状态转移方程3、 设定初始状态4、 执行状态转移5、 返回需要时刻状态的解原创 2024-08-19 15:46:30 · 1090 阅读 · 0 评论 -
算法基础——回溯算法
回溯和递归是分不开的(就像迭代和递推一样)，递归的过程中隐藏着回溯，回溯或递归的本质就是暴力搜索，用于解决排列、组合、切割、子集、棋盘等即使嵌套for循环(迭代法)也难以解决的问题，比如要嵌套多少层for是未知的。这些问题都可以抽象成一个树形结构，即N叉树，一个问题不断地有很多个小问题的分支路径，回溯的思想就是遍历完一条路径之后，返回到上个问题并恢复现场。原创 2024-08-19 15:30:04 · 1036 阅读 · 0 评论 -
素数相关（欧拉筛法个人理解）
判断素数和枚举素数的方法原创 2024-04-01 16:15:31 · 323 阅读 · 0 评论 -
算法基础——查找算法
简单介绍了常见的查找算法，如顺序查找、二分查找、哈希表、KMP算法等。浙大版数据结构个人学习笔记，如有错误还请纠正。原创 2024-03-31 20:10:14 · 855 阅读 · 0 评论 -
算法基础——排序算法
简单介绍了常见的排序算法，如冒泡排序、插入排序、希尔排序、堆排序、归并排序、快速排序、桶排序等。浙大版数据结构个人学习笔记，如有错误还请纠正。原创 2024-03-31 20:01:39 · 664 阅读 · 0 评论 -
数据结构基础——图
简单介绍了数据结构中非线性结构的图和图的相关算法，如BFS、DFS、最短路径、最小生成树等。浙大版数据结构个人学习笔记，如有错误还请纠正。原创 2024-03-31 18:41:37 · 1027 阅读 · 0 评论 -
数据结构基础——树
简单介绍了数据结构中非线性结构的树和由树实现数据结构，如各种二叉树、堆、哈夫曼树、集合等。浙大版数据结构个人学习笔记，如有错误还请纠正。原创 2024-03-31 17:00:21 · 895 阅读 · 0 评论 -
数据结构基础——线性结构
简单介绍了数据结构中的数组和链表以及常见线性结构，如线性表、栈、队列等。浙大版数据结构个人学习笔记，如有错误还请纠正。原创 2024-03-31 15:53:23 · 876 阅读 · 0 评论