foyoodo

本文完整实现了 《数据结构（C语言版）》7.2.1 数组表示法 部分的代码。

本文中的代码适用于对数组元素进行排序（以整型数据为例）。 关于堆排序的具体思路可以参考《算法》书中描述 堆排序 。 在排序方法之前，定义了五个不同的方法，以便于对数组元素进行比较、交换和覆盖。为了适用于不同的数据类型，这里使用到了 void 指针以及指针类型的转换，也就是 C …

本文中的代码适用于对数组元素进行排序（以整型数据为例）。 在排序方法之前，定义了三个不同的方法，以便于对数组元素进行比较和交换。为了适用于不同的数据类型，这里使用到了 void 指针以及指针类型的转换，也就是 C 语言中范型的概念。如果需要对不同元素类型的数组进行排序，只修改 …

这里推荐一个我自己的项目：Algorithms-4th-Tutorial 。 项目主页：Tutorial 。 它涵盖了《算法（第 4 版）》一书中的大部分重要的知识点以及一些浅显易懂的解释，希望能帮助自己和大家更好地掌握书中的内容，并在复习时有一个可以对照的大纲。我在每个小节的…

编号为 1, 2, … , n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m ，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 的值，从他在顺时针方向上的下一…

以下出现 Integer.parseInt(args[x]) 的地方均可以替换为 StdIn.readxxx() ，不过这样变成了从标准输入中读取数据。题中要求从命令行接受数据，所以最好避免从标准输入中进行数据的获取。 1. Point2D 用例 2. Interval1D 用…

1. isFull() 方法 2. java Stack 的输出 3. 不可能产生的出栈返回值 a. b. c. d. e. f. g. h. 4. 用例 Parentheses 如果输入中没有括号的存在，同样返回 true 值。 5. 打印结果 打印 N 的二进制表示。 6.…

三种数据类型：背包（Bag）、队列（Queue）和栈（Stack）。它们的不同之处就在于删除或者访问对象的顺序不同。 1. API 泛型也叫参数化类型。看个例子： 如果向 stack 中添加 Date 对象（或是任何非 String 类型数据），或者是向 queue 中添加 S…

知乎上有一篇总结的还不错, 如果觉得不够详细，或者想要参考题目以及其他答案的同学，可以在 这里 找到。 1. 表达式的值 a. 7 b. 200.0000002 c. true 2. 类型和值 a. double, 1.618 b. double, 10.0 c. boolea…