原创 【心隨意動】自我總結——2019與我的大學
【0 開頭廢話】 歡迎來到2020。一年過去，昨日彷彿就在眼前，能力沒有提升多少，博客的初衷也從刷題記錄 ——> 好文轉載 ——> 個人算法總結 ——> 心理歷程記錄…… 從一個技術向轉向一個日記向，服了我自己。多愁善感可不是什麼好事情。
2020-03-10 03:18:51
原创 爆刷PAT（甲級）——之【1119 】Pre- and Post-order Traversals (30 分)——先序後序建立中序遍歷
題意：分別輸入一個先序和後序遍歷的序列，給出對應的中序遍歷，並判斷此中序遍歷是否唯一。 方法與學習過程：本題就是赤裸裸的如何由先序和後序遍歷，進行建樹or進行中序遍歷。學習了三位博客的內容，我就不獻醜贅述了~ 柳神的代碼是用來膜的，
2019-09-08 22:57:26
原创 爆刷PAT（甲級）——之【1139】 First Contact (30 分)——模擬+兩個細節
題意：N個小朋友，告訴你他們的朋友關係。K次詢問，對每次詢問回答有幾種告白方式。告白的方法是——A喜歡B，那麼A要找鄰接點C，C找鄰接點D，D告訴他的朋友B實現告白。要求A和B同性別，C和D同性別，A和B不一定。人數N小於300，詢問K小
2019-09-02 23:03:37
原创 爆刷PAT（甲級）——之【1153】 Decode Registration Card of PAT (25 分)——模擬細節題（如何解決超時問題！）
此題是去年12月份甲級PAT沒有拿到全分的題目。當時最後兩個點沒有過，所以最可能拿滿分的一次機會白白流失掉了。 當初最後兩個點是因爲超時，一時半會沒想到如何去優化。回來以後也沒有花時間再去解決這個TLE問題。 昨天晚上突然想到這題，抽時間
2019-08-22 22:20:11
原创 爆刷PAT（甲級）——之【1123】 Is It a Complete AVL Tree (30 分)——AVL樹建樹+層次遍歷+完全二叉樹的判斷
題意：給一個N以及序列（不用考慮元素重複情況）。然後根據這個建AVL樹，輸出AVL樹的層序遍歷，以及判斷此樹是否是完全二叉樹。 難點：這道題沒有什麼思路。題目很清晰，考點就是AVL建樹+層次遍歷+完全二叉樹的判斷。自己下手的時候才意識到A
2019-08-22 22:20:11
原创 【算法模板】AVL樹建樹模板（沒有刪除節點）
好不容易整理吸收了自己寫的習慣 的AVL樹建樹模板，保存一下~ struct Node { int value; Node *left,*right; Node(int v) { va
2019-08-22 22:20:10
原创 爆刷PAT（甲級）——之【1151】 LCA in a Binary Tree (30 分)——先序中序建樹+LCA問題
此題也是去年考的時候不會。時隔一年纔來補一下。 這題網上其實很多的講解了。大概分成三種講法流派，一種是以柳神爲代表的非建樹遞歸找父子關係派；一類是最通俗常規的建樹+遍歷遞歸找LCA方法派；還有一類是隻貼代碼沒有講解或是使用了RMQ倍增高級
2019-08-13 22:48:45
1
原创 爆刷PAT（甲級）——之【1148】 Werewolf - Simple Version（20 分）——思維
之前考的時候想不到。今日抽空解決一下。 題意：N個人各指認一個人是好人還是壞人。其中有兩個壞人，剩下的都是好人。而且必然是一個好人和一個壞人說的是謊話。給出他們互相指認的信息，請判斷出哪兩個是壞人。如果由多種答案，輸出最小標號的組合。
2019-08-08 23:27:29
2
原创 2019畢業設計總結——基於稀疏表示的人臉圖像超分辨率重構
1 畢業感言： 三年高中遠遠不及大學四年，時間彷彿具有加速度，我就已經畢業了。 都說“畢業快樂”、“前程無限”，身處其中，感受着這些羈絆漸漸化絲化弦，只能說快樂個雞毛撣子啊。送走了周圍的一個又一個同學，看着他們
2019-06-23 23:03:54
原创 【線性代數】——向量於不同基下的“線性變換”與對角化有感
最近看了三藍一棕，對於線性代數中的《基變換》有了更好的理解。 衆所周知我們大部分場合都是默認使用二維的直角座標系的，基於這個座標系的向量表示基，我稱其爲“主基“好了。 那假如有同志心想自己建立基，然後基
2019-06-23 23:03:54
原创 【校招面試】2019春招——字節跳動C++研發線上面試總結（失敗）
背景交代： 又是裸面，有了同花順的經歷，就按照同花順的面試內容，面試早上的時候小小的看了一下。。。沒想到會死得這麼難看。。。 下午記錄的，忘記了一部分內容，把回憶到的先記錄下來。 在線面試一面面試內容：（早上11點） 介紹一下你自己
2019-03-23 23:04:20
1
原创 【校招面試】2019春招——同花順C++開發兩次面試記錄
面試背景： 在App上投遞了c++研發崗位，下午接到面試電話。這個電話比較唐突，當時還沒有準備什麼的東西。接了之後就直接開始第一輪電話面試了。面試官還不是HR，應該是某個技術，面試比較隨意，隨我說，說到哪裏就問到哪。 第一輪電話面試內容：
2019-03-23 23:04:20
2
原创 【校招筆試】2019春招——字節跳動C++後端研發，第一輪線上筆試
背景交代： 3月8日的時候百無聊賴投了字節跳動的C++開發崗位，因爲是大廠，自己也沒有什麼特殊的能力與經歷，本以爲會杳無音訊。 3月13日收到短信——筆試時間通知。 3月16日（也就是今天）早上10點進行2個小時的線上筆試。 準備情況：
2019-03-16 23:14:43
6
原创 【心隨意動】2019年考研落榜失敗總結
考完數學就知道本次考研必將以失敗結尾，昨天看了結果之後就是塵埃落定了。 15日早晨10點降臨之時，看着逐漸沸騰昇溫的考研羣，明白了“衆神降臨”要開始了。接下來就是各路400分神仙的截圖與加羣，宣告着一位位準浙大同志們的報道成功。圍觀各路研
2019-02-19 06:41:33
原创 【心隨意動】2018年總結雜談
昨日之日不可留，今日之日多煩憂。一恍惚，2018年就走了，現在2019年接下了大旗，今日亦還是年初，就簡單的緬懷一下過去的一年，遙看一瞥未來的一年吧。 2018年對我而言意義非凡，這一年發生了好些事情，說不上大，也說不上小，都不過時人
2019-01-03 22:40:40