ACM-数据结构

本文可以随意转载,但是转载请保留本信息.

Uvaoj的判题效率不是很高。。所以直接开下一章节。题目慢慢刷,先过一遍书,不然书都看不完了TAT。。

6.1 栈和队列

卡片游戏,回顾了下队列和STL

6.1.2栈的STL

6.2 链表和随机数发生器

链表的相关部分就不在赘述了。主要是随机数发生器。

很多人喜欢用rand()%N得到一个随即整数,但是n大于RAND_MAX的时候,就不好用了。

于是使用(double)rand()/RAND_MAX,然后在扩大n-1倍以后四舍五入,再+1

例如这样

6.3 二叉树