随笔分类 -  算法(第四版)题解

C#版题解
摘要:本文档提供了《算法(第四版)》C# 习题题解,主要涵盖 3.1 节的内容。包括使用标准库 `Dictionary` 实现的符号表 `ST` 和基于数组实现的符号表 `ArrayST` 的代码示例。相关代码和库文件托管在 GitHub 上,方便查阅和下载。 阅读全文
posted @ 2019-03-24 22:04 沈星繁 阅读(2073) 评论(0) 推荐(2)
摘要:写在前面 整个项目都托管在了 Github 上: 查找更方便的版本见: 这一节内容可能会用到的库文件有 SortApplication,同样在 Github 上可以找到。 善用 Ctrl + F 查找题目。 习题&题解 2.5.1 解答 如果比较的两个 引用的是同一个对象,那么就直接返回相等,不必再 阅读全文
posted @ 2019-01-27 12:01 沈星繁 阅读(1100) 评论(0) 推荐(1)
摘要:写在前面 整个项目都托管在了 Github 上: 查找更方便的版本见: 这一节内容可能会用到的库文件有 PriorityQueue,同样在 Github 上可以找到。 善用 Ctrl + F 查找题目。 习题&题解 2.4.1 解答 优先队列的变化如下: | 输入命令 | 优先队列 | 输出 | | 阅读全文
posted @ 2019-01-02 10:19 沈星繁 阅读(2285) 评论(1) 推荐(0)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms 4th Edition in Csharp 查找更为方便的版本见:https://alg4.ikesnowy.com/ 这一节内容可能会用到的库文件有 Quick,同样在 G 阅读全文
posted @ 2018-08-07 12:08 沈星繁 阅读(2647) 评论(0) 推荐(0)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 查找更为方便的版本见:https://alg4.ikesnowy.com 这一节内容可能会用到的库文件有 Merge,同样在 Gi 阅读全文
posted @ 2018-07-03 13:33 沈星繁 阅读(3852) 评论(0) 推荐(1)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Sort 和 SortData,同样在 Github 上可以找到。 善用 Ctrl + F 查找题 阅读全文
posted @ 2018-01-02 19:16 沈星繁 阅读(2392) 评论(1) 推荐(2)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Measurement 和 TestCase,同样在 Github 上可以找到。 善用 Ctrl 阅读全文
posted @ 2017-10-07 15:10 沈星繁 阅读(3024) 评论(0) 推荐(0)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Measurement 和 TestCase,同样在 Github 上可以找到。 善用 Ctrl 阅读全文
posted @ 2017-09-02 21:39 沈星繁 阅读(4475) 评论(0) 推荐(0)
摘要:本文档提供了《算法(第四版)》中 C# 习题 1.3 的题解。主要内容包括 FixedCapacityStackOfStrings 类的实现,该类使用数组来存储字符串,并提供了检查栈是否已满的方法 IsFull()。项目托管在 GitHub 上,便于查阅和下载。 阅读全文
posted @ 2017-07-12 21:38 沈星繁 阅读(2186) 评论(0) 推荐(0)
摘要:因为这个解法有点复杂,因此单独开一贴介绍。 那么这里就使用六个栈来解决这个问题。 这个算法来自于这篇论文。 原文里用的是 Pure Lisp,不过语法很简单,还是很容易看懂的。 先导知识——用两个栈模拟一个队列 如何使用两个栈来模拟一个队列操作? 这是一道很经典的题目,答案也有很多种,这里只介绍之后 阅读全文
posted @ 2017-07-12 21:35 沈星繁 阅读(3476) 评论(10) 推荐(2)
摘要:整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Geometry 和 Commercial,同样在 Github 上可以找到。 善用 Ctrl + F 查找 阅读全文
posted @ 2017-06-27 20:25 沈星繁 阅读(1472) 评论(0) 推荐(0)
摘要:写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 善用 Ctrl + F 查找题目。 本节你可能会需要的两个测试数据文件: largeW: http://algs4.cs.prin 阅读全文
posted @ 2017-06-12 14:23 沈星繁 阅读(2372) 评论(1) 推荐(1)