演算法課算是結束了

2021-08-03 06:26:55 字數 2307 閱讀 1211

機考考的還行,算是發揮了本小白的水平了。

有一點很氣,那道拓撲的應該很快就能過的,做其他題去了,沒有看這道,後來剩下5分鐘過的時候,猛趕也沒寫完。

嗨呀。稍微總結一下過的和沒過的題。

其他4道的話,總結如下:

1.看到的時候,沒有那種特別的思路,就是想著最完整的遍歷找。不造有沒有別的演算法。

但是很坑,呼叫了math的abs函式,編譯器就是不過

莫名其妙花了半個多小時,並且把我弄的很慌

而且看到別人一大堆的過來著

tip:早飯不要吃太辣

總而言之 這個時候開始腹痛了

2.當時第一題讓我蠻難受的,感覺就是,想著,萬一一題都a不了,那就炸了

這個時候開始,努力讓自己正經。

掏出了本子,開始對著題目想演算法。

因為有模擬題的緣故,所以這題還蠻熟悉的

而且整個模擬題基本沒有參考別人的思路和**,所以

幾分鐘後靈光一現

想到乙個貪心演算法排序之類的  

感覺這個演算法,應該是最優解之一了

然後打了一遍

發現這回,vs版本太低

模擬題的時候的sort(less())

記得很清楚,vs識別不了

然後 我當時直接就用soj來上傳改了

蜜汁自信

然後編譯通不過

沒想到 西西里那個

bug這麼多

第乙個j--沒問題

第二個j--改寫成j=j-1就ok了

無語..

然後再改之前的乙個細節錯誤

總而言之

運氣比較好,直接改出了ac

沒有本地測試來著

很舒服,感覺救贖了

不過時間也花的挺多

第三題是

二叉樹的融合

這個涉及到一些鍊錶操作

是介乎熟的內容

但是並不擅長

這題看了看,對著本子寫了一會思路

發現沒有什麼頭緒

就跳過去

第四題是01矩陣,找最近0的演算法

呃 想了很多

但是想著,怕是會超時喲

也沒有想到演算法,這題算是很有意思的題目了

因為之前模擬的時候,一直超時來著,沒有想到演算法也就沒有試了

然後看第五題

拓撲排序....瞄了一眼

看起來很複雜

後面的動態規劃比較熟

這題過的人也不多

跳了第六題

來到了動態規劃

與之前的還是有些不同的

這個在上課的時候

還是比較認真的看ppt還有操練

然後思路一開始沒有清楚

主要當時腦子也熱了

暈暈乎乎

憑著動態規劃的感覺

晃晃悠悠的過了

到這裡的時候  

a了三題

第七題最長公共子串

當時憑著記憶想的是kmp

然後想到自己kmp根本沒有記住

另外的方法應該會超時

然後就沒有管了

其實後來想想

好像...我記錯了

第八題好了 承認沒有戳進去看

然後還有點時間

想了想最多的是那個二叉樹的

然後就開始繼續之前的思路

我感覺好複雜喲

當時對於是否能過,非常的懷疑

我覺得我的想法 也許不是最優解

不過還是拼了拼,不知道效率怎麼樣:

而且路上萬一很多坑,編譯器編輯器......二叉樹不好測試.....

思路:從一棵樹為標準

層次遍歷 兩個頭結點入棧

兩個都有的  入佇列,然後提取出來 融合值  改到第一顆中

第一顆有第二顆沒有的  不用管了,繼續保留 因為返回的是第一顆

第一顆沒有的,呼叫函式,傳入第二顆的此方向節點  然後輸出為此節點的全部子樹

函式命名為cpy  意思是把這一塊copy出來 

再接到第一顆上

最後輸出

成功ac,這一題很滿意,因為各種擔心節點處理**錯誤之類的,指標空了之類的,邏輯萬一有一些失誤,debug感覺遙而無期

最後還剩下二十來分鐘

當時選擇去做了「kmp」

想試試是不是超時

發現不太對勁,跟我的想法不一樣

我記錯了

後來再看了看拓撲那題

哇我會做

而且賊簡單

記錄成功後

乙個入度為0的點深度遍歷

知道所有點都ok就好了

好氣啊本來能過5題的

這個就是後來的一些想法了

結果還是比較滿意的

如果之前功課與水平再高一點

就能有機會6題吧 

綜上算是發揮了水平

可是 差距明顯

還有非常常德路要走呢。

越獄結束了

很想寫一篇紀念越獄的。在越獄結束的那天,我和ex一起吃飯了。我問她看了沒,哭了沒有?她說哭了,我以為她是為 故事情節所感動,看到scofiel為了自己的愛人,和孩子,勇敢地將自己成為導線的一部分。最終把自己炸的分身脆骨。可是她說不是為情節,為的是物逝人飛。以前06年,是我陪他看,三年過去了,換成了另...

考研結束了

2013 9 1 1 d program files microsoft visual studio 10.0 vc include xmemory 208 error c2440 初始化 無法從 std vector iterator myvec 轉換為 int 1 with 1 1 myvec ...

考研結束了

3月份和同學打卡到現在,一段漫長的過程,考完之後的感受沒有想象中的快樂,原因是數學並沒有考好,回想在數學上這一年的努力,花了不少功夫,數學一的東西是真的多,今年又考了些偏的東西,各大機構老師們押題也沒有壓中,考到到一半,整個人都蒙了,感覺功虧一簣,還剩下半個小時,試卷動不了筆了,考完回到宿舍,最後那...