1.12 今日任务——上午两道算法题+下午复习java八股文+深度学习项目实战
室友陆续都回家了,我打算再在学校呆个几天,寒假图书馆不开,不得已逼迫我回去,虽然对我而言回家只是坐半个小时地铁的事情。
算法题还是得抓紧练,这东西只有多多益善,就算是以后要找工作也用得到。
md,上午本来花了一个多小时就弄完了后面的两道算法题,一个是模拟队列,类比于昨天的模拟栈,很容易就用数组实现了;另一个是单调栈,解题的思路很巧妙,因为要求当前数左边距离最近的比其小的数,所以把数挨个存入栈中,当发现栈顶的数比当前数大时,就将其弹出。给我的感觉有点像中序表达式求值中符号栈的操作(优先级高的就直接弹出)。
随后我看上午还有多余的时间,就想着要再做一题试试,结果就遇到了这个鬼题:滑动窗口,看了我2个多小时也没看懂这到底是个怎样的运行过程,开了一个原数组,又开了一个q记录单调数组的下标。大概思想我有点认识,但就是搞不懂它是怎么实现的,哎感觉自己好笨。今天不想再在这个鬼题上磨时间了,下午赶紧看下java,今天效率整体来说不高,跟考研的时候完全没法比,或许是绝对距离复试还有点时间所以没有很大的压力吧,得反思调整一下。