Bobo6668

1. 直接调用 2. 位运算

|类别|内容|笔记链接||:-------|--------|------------------------------------------------------------||C|基础知识|

|类别|内容|笔记链接||--------|--------------------------------------------------|---------------------------

0. 方法 1. 数据结构 | 20. 有效的括号 | 易 | 2020年11月3日 | 左括号进栈，右括号出栈，并用switch判断 | | | 155. 最小栈 | 易 | 2020年11月3日 | 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最…

散列表(hash表)，散列函数的构造方法，冲突处理方法，……11.1散列表11.2散列函数的构造方法11.3冲突处理方法

使用插入排序对间隔 h 的序列进行排序。通过不断减小 h，最后令 h=1，就可以使得整个数组是有序的 从数组中选择最小元素，将它与数组的第一个元素交换位置。再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。不断进行这样的操作，直到将整个数组排序。 需要额外的…

快速排序，表排序，基数排序。对比。

Java直接调用优先队列PriorityQueue的话，很方便。 但是注意到，Java的PriorityQueue默认是一个小顶堆，如果要大顶堆的话，可以重写Comparator方法，或者是用负值。

堆，哈弗曼树与哈夫曼编码，集合与运算5.1堆叫法大根堆/最大堆/大顶堆大小堆/最小堆/小顶堆5.2哈夫曼树与哈夫曼编码5.3集合及运算5.x1小白专场：堆中的路径5.x2小白专场：FileTransf