- 博客(12)
- 收藏
- 关注
原创 算法基础——回溯算法
回溯和递归是分不开的(就像迭代和递推一样),递归的过程中隐藏着回溯,回溯或递归的本质就是暴力搜索,用于解决排列、组合、切割、子集、棋盘等即使嵌套for循环(迭代法)也难以解决的问题,比如要嵌套多少层for是未知的。这些问题都可以抽象成一个树形结构,即N叉树,一个问题不断地有很多个小问题的分支路径,回溯的思想就是遍历完一条路径之后,返回到上个问题并恢复现场。
2024-08-19 15:30:04
994
原创 算法基础——排序算法
简单介绍了常见的排序算法,如冒泡排序、插入排序、希尔排序、堆排序、归并排序、快速排序、桶排序等。浙大版数据结构个人学习笔记,如有错误还请纠正。
2024-03-31 20:01:39
629
原创 数据结构基础——图
简单介绍了数据结构中非线性结构的图和图的相关算法,如BFS、DFS、最短路径、最小生成树等。浙大版数据结构个人学习笔记,如有错误还请纠正。
2024-03-31 18:41:37
997
原创 数据结构基础——树
简单介绍了数据结构中非线性结构的树和由树实现数据结构,如各种二叉树、堆、哈夫曼树、集合等。浙大版数据结构个人学习笔记,如有错误还请纠正。
2024-03-31 17:00:21
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人