作者 谢恩铭，公众号「程序员联盟」。转载请注明出处。原文：[链接] 《数据结构和算法》全系列 内容简介 算法的正确性 算法的复杂度 “渐近”度量 第一部分第四课预告 1. 算法的正确性 上一课 数据结构和算法 | 第一部分第二课：小鸭子们去旅行 中，我们讲了一个有趣的小故事，就是为了引出算法复杂度。 算法复杂度非常重…

某客店有N个等级的房间，第k级客房有A（k）个，每个房间有B（k）个单人床，以菜单调用方式设计为单身旅客分配床位以及离店时收回床位的程序。要求分配成功时，印出旅客姓名、年龄、性别、到达日期、客房等级、房间号及床位号；分配不成功时，允许更改房间等级，若不更改等级，印出“满客”提示。

二叉堆是一颗二叉树，不一定是满二叉树，但一定是完全二叉树，完全二叉树指的是允许有缺失的部分，但缺失节点的部分一定是右下侧。

今天说一说集合，在面试的时候出现的频率非常高，开发中使用的频率也非常高。经常听到有人说List是有序，Set是无序，那么这个有序和无序指的究竟是什么呢？这里有两个概念，一个是存取元素的顺序，比如我存的时候是3 4 5 1 2 ，那么取出来也应该是3 4 5 1 2 或者 2 1 5 4 3 。另一个是元素在容器中大小顺序，更准确说是…

**本博客内容根据 Mooc 浙江大学 数据结构 2.2课 堆栈一课总结得到如果对于博客中的算法有任何疑问请您斧正**

树这种数据结构在生活中非常常见，比如去图书馆找一本书，书是按照不同的分类来摆放的。比如电脑中的磁盘文件夹等等。使用树结构存储数据后，会出奇的高效。见名知意，树这种数据结构就像一个倒着的树一样，也会有树根，树的枝杈，还有树叶。

集合表示一组互不相同的元素（不重复的元素）。在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素。字典也称作映射。

集合，字典，散列表又称哈希表 集合、字典和散列表可以存储不重复的值。 在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。 在字典中，我们用[键，值]的形式来存储数据。 在散列表中也是一样（也是以[键，值]对的形式来存储数据）。 集合 集合是由一组无序且唯一的项组成的。（即不能重复的）集合是一组不同的…

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序，本文使用的是插入排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间O(n)。

删除链表中等于给定值 val 的所有节点。输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5