SSD 5推荐练习1.4C++数据结构基础
SSD5 的推荐练习包,挺适合复习和加深对数据结构的理解,是用 C++打基础的朋友。四个练习,循序渐进,从数组链表到图和动态规划,难度刚刚好,练完你会发现写 C++顺手多了。
数据结构的基础操作,比如插入
、删除
、查找
,都在第一个练习里体现得完整,适合刚入门或者想回炉重造的。哦对,顺手还能练下排序
和搜索
这些老朋友。
第二个练习往树结构那边靠,比如二叉树
、堆
、Trie
这种玩意,怎么建、怎么遍历都能碰一遍。你要是还不熟递归,这部分也挺锻炼的。
是图。嗯,图的表示法要搞清楚,邻接表
和邻接矩阵
,都得用。算法也不轻松,像Dijkstra
、Floyd-Warshall
这些都安排上了,跑最短路径、拓扑排序啥的,练手足。
是难度比较大的练习,动规、贪心、高级结构像红黑树
或哈希表
,反正就是冲刺阶段,写完你基本就能应付大多数算法面试题了。建议配合教材或官网的讲义一起看,理解更透。
整个项目是在MinGW
和CMake
环境下跑的,Windows 下搞开发比较友好,配置一下也不复杂。代码结构还算清晰,适合参考但不建议直接照抄——改一改理解会更深。
如果你最近正好想找点练习巩固C++
和数据结构
,这个压缩包可以一试。顺便附几篇参考链接,看二叉树和链表实现思路也不错。
SSD5_Recommended Exercise1-4.rar
预估大小:11个文件
Recommended Exercise 1
文件夹
solution
文件夹
homework.cpp
893B
homeworklist.cpp
1KB
date.cpp
1KB
Recommended Exercise 4
文件夹
car.cpp
1KB
main.cpp
3KB
car.h
836B
Recommended Exercise 3
文件夹
7.35KB
文件大小:
评论区