new_coder_girl的博客

这部分的知识比较基础，但的确是后面学习的深搜和广搜的基础，所以非常重要。为了帮助大家更好的复习，本文依据课上的题目和课后作业题出一期专题。

一些课上没有涉及的数据结构和算法其实可以快速的解题，但很多同学因为没有了解过而用很基础的算法写了复杂的代码，在考场上常因为debug困难并且烧脑拿不到分。本文希望速通一些很常用的算法，并且给出往年的考题和作业题来说明它的应用。一、优先队列在队列中，元素从队尾进入，从队首删除。相比队列，优先队列里的元素增加了优先级的属性，优先级高的元素先被删除。优先队列的内部是用堆实现的。（如果不了解堆可以忽略这句话）。它的实现很简单，和队列极为相似，可以迅速上手。优先队列会默认把较大的数据放在队首。

3、约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号1~n），从第1号开始报数，一直到m，数到m的猴子退出圈外，剩下的猴子再接着按着从1开始报数。4、统计学生信息：利用链表记录输入的学生信息（学号、姓名、性别、年龄、得分、地址）。输入：每行是空格分开的两个整数，第1个是n，第2个是m（0