最近全國新型冠狀病毒大爆發,加油鴨武漢!!!
但跟ros關係最大的事可能就是即使過年期間也不能夠隨隨便便出門了,而且今年除夕是1月24日幾乎是一放假就過年了。本來一般來說初七也就是1月31號就該上班了但今年因為新型冠狀病毒的原因春節假期延長到2月9日【一說】emmm,弄得ros連門都不敢出了...
這幾天因為新冠疫情的原因所有線下的課程全部被取消,所以廣大學生們只能上線上課程(競賽也一樣)。
我們只上了10天課程中後5天的課程,這5天課程中後3天是由這位董希堯老師講述的:
太神了!
emmm言歸正傳今天講述了跟字串有關演算法,列出關鍵字:
雜湊表(記不住實現),自動機基礎(dfa確定狀態自動機,nfa不確定狀態自動機;emmm早上沒聽到這兩塊),kmp,trie(字典樹),序列自動機(時間複雜度為o(len*字符集大小)),ac自動機(trie+kmp;fail樹【這都記不住了..】),manacher演算法(馬拉車演算法)
說實話因為我們本來學的東西特別少所以基礎薄弱於是乎對我來說最近講課的速度有點快,很多東西都沒有學懂所以以後還要好好自學一下
(難度是ros隨便設的,但這三道題的難度都不簡單)
由於ros也沒有搞懂這三道題(ros寫了三個暴力結果全都掛了全部爆零...),所以暫時鴿在這裡以後搞懂了再更新
網課摸魚記 3
145人。emm 然後突然響起了打王者的聲音。當時我還以為是誰翻車了。還截了個圖。除了學生家長以外,突然多了一堆人。我還以為是誰進錯會議室了 我的可愛的同學們也這麼認為。然後王者啊,盧本偉啊,各種聲音響起 靈光一閃!我意識到了事情的不對勁 然後。課程被迫結束了 我也沒啥文字可以描述了 反正百花齊放吧...
HN集訓201 5 6 醬油記
啊推了好久才有空來寫醬油記 在hn的時候浪啊浪,每天晚上睡覺前dwj時不時都會說 醬油記還沒開坑。然後我就想起來我只寫了d1的醬油記23333和沒寫差不多嘛 然而回來廣州之後立刻就發燒啦2333於是又拖啊拖拖到了回學校集訓了 才有空寫一發 真相是一直都在浪 唔,這是一次輕鬆愉快的集訓 在2015年的...
記新生研討課
電子科技大學 格拉斯哥學院 2017級 韓浩然 學號 2017200505029 本人為於去年參加了學校組織的新生研討課,現應學院要求寫此部落格 一下我在新生研討課中學習到的知識以及接觸新學科的感觸。由於學院組織了多次研討課,涉及範圍廣,並不能全部涉及,故在此我只聊一聊我感興趣的部分,影象識別部分。...