Day3数据结构,强无敌。
基本讲的是栈,队列,链表,都是些还会的操作,然后接着讲的就比较心凉凉了,先讲了堆,然后是hsah
栈,队列,链表问题都不大,笔记记得都还好,堆就凉凉了。
不会不会不会,没学过没学过没学过,现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树,书上也没有…网太差,课件也下不下来,就很凉…..有空慢慢学吧…
Hash,不会,凉凉。
下午考题还是非常良心
T1,一眼模拟可做,但是因为老师数据错了(老师以为是合并果子),然后爆0,然而老师说是我们理解错了。
T2,一眼循环队列,忘了怎么写,看了看数据量,不大,就写个了循环链表,顺便维护一下前驱和后继,A掉,应该是说数据比较水?
T3,一眼hash不可做。据说可以写暴力,没有写…
T4,单调栈,题目就是乱头发节,然后写成了暴力,然后还0分,凉凉..
总的来讲,今天收获挺大,要学习的也很多,就是这样。