什么是哈希表？ 哈希表是根据关键字而直接进行访问的数据结构，通过把一个关键字映射到一个下标（索引），以加快查找的速度。这个映射函数叫做哈希函数。...

一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 插入排序的比对次数，在最好的情况下是O(n)，这发生在列表已是有序的情况下。实际上，列表...

问题一 求组成目标金额的最小硬币数 解法一：递归 解法二：动态规划 问题二 求组成目标金额的不同硬币数量 一、组合 硬币数组为外层循环。对于每一...

顺序表链表存储空间连续地分配空间。预先分配，可能闲置或溢出动态地分配空间，不会闲置或溢出存储密度1小于1，每个节点的指针域需额外占用存储空间存取...

什么是栈? 一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端，称为栈顶；另一端叫栈底。 后进先出：距离栈底越近的数据项，留在栈...

一、生成格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递...

一、方法定义 二、为任意类型添加方法