福州三中集训day3

Day3数据结构，强无敌。

基本讲的是栈，队列，链表，都是些还会的操作，然后接着讲的就比较心凉凉了，先讲了堆，然后是hsah

栈，队列，链表问题都不大，笔记记得都还好，堆就凉凉了。

不会不会不会，没学过没学过没学过，现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树，书上也没有…网太差，课件也下不下来，就很凉…..有空慢慢学吧…

Hash,不会，凉凉。

下午考题还是非常良心

T1，一眼模拟可做，但是因为老师数据错了（老师以为是合并果子），然后爆0，然而老师说是我们理解错了。

T2，一眼循环队列，忘了怎么写，看了看数据量，不大，就写个了循环链表，顺便维护一下前驱和后继，A掉，应该是说数据比较水？

T3，一眼hash不可做。据说可以写暴力，没有写…

T4,单调栈，题目就是乱头发节，然后写成了暴力，然后还0分，凉凉..

总的来讲，今天收获挺大，要学习的也很多，就是这样。

 

转载于:https://www.cnblogs.com/ywjblog/p/8439964.html