我们数据结构的课用了这本英文教材,作者是Mark Allen Weiss。总体来说比《算法导论》简单很多,但内容上交集非常大。其实是因为去掉了大多数证明和数学,对于没有耐心看符号和公式的人,显得更友好,更通俗。其中的代码实现很靠谱,照着敲出来基本正确可运行,这点尤其适合入门者。
不过现在读《算法导论》以后,感到还是应该沉下心来和公式、定理神马的打打交道。Mark Allen Weiss这本书确实适合大一和大二的同学看,大三就不适合了。
深深地明白了为什么大神说“算法导论其实很浅显”,是数学底子薄弱导致我无法感受到它的浅显。
下面是已经写过的读书笔记。
其中的高级数据结构部分我稍后会补上的,即使不常用,很繁琐,也力求亲手实现一遍吧。畏难情绪和拖延症是目前的两大对手。
相关源码可以在此找到:https://github.com/zhuli19901106/Data-Structures-and-Algorithm-Analysis-in-C
《数据结构与算法分析:C语言描述》复习——第三章“线性表、栈和队列”——双向链表
《数据结构与算法分析:C语言描述》复习——第三章“线性表、栈和队列”——队列
《数据结构与算法分析:C语言描述》复习——第三章“线性表、栈和队列”——单向链表
《数据结构与算法分析:C语言描述》复习——第三章“线性表、栈和队列”——栈
《数据结构与算法分析:C语言描述》复习——第四章“树”——二叉树
《数据结构与算法分析:C语言描述》复习——第四章“树”——二叉搜索树
《数据结构与算法分析:C语言描述》复习——第四章“树”——AVL树
《数据结构与算法分析:C语言描述》复习——第四章“树”——伸展树
《数据结构与算法分析:C语言描述》复习——第五章“堆”——二叉堆
《数据结构与算法分析:C语言描述》复习——第六章“排序”——冒泡排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——选择排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——插入排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——希尔排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——堆排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——归并排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——快速排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——桶排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——基数排序
《数据结构与算法分析:C语言描述》复习——第七章“哈希”——哈希表
《数据结构与算法分析:C语言描述》复习——第八章“并查集”——并查集
《数据结构与算法分析:C语言描述》复习——第九章“图论”——拓扑排序
《数据结构与算法分析:C语言描述》复习——第九章“图论”——无权值的最短路径问题
《数据结构与算法分析:C语言描述》复习——第九章“图论”——单源带权最短路径问题
《数据结构与算法分析:C语言描述》复习——第九章“图论”——多源最短路径问题
《数据结构与算法分析:C语言描述》复习——第九章“图论”——最大流问题
《数据结构与算法分析:C语言描述》复习——第九章“图论”——Prim算法
《数据结构与算法分析:C语言描述》复习——第九章“图论”——Kruskal算法
《数据结构与算法分析:C语言描述》复习——第九章“图论”——割点
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——Huffman编码
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——平面最近点对
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——Strassen矩阵乘法
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——矩阵连乘问题
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——质数检验
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——收费站重建问题
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——跳表
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——拿石头游戏
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)