原创 Day5
1. 繼承的優缺點 優點：提供代碼重用，減少代碼冗餘提高可讀性，易於管理，可通過子類重寫父類支持代碼擴展。 缺點：子類和父類緊密耦合，如果修改了父類代碼將影響其所有子類。 2. 進程，線程，協程 進程：具有一定獨立功能的程
2020-02-23 06:47:05
原创 Day9
今天的心情用兩個字概括就是：特別生氣！ 氣面試時狹小嘈雜的環境，氣面試官說話含糊不清，氣這家公司居然想用畢業生的價格招到一個全棧工程師，氣hr不好好看簡歷，不符合他們的需求爲什麼還要給我打電話，最最氣的就是自己！！！明明之前遇到
2020-02-23 06:47:05
原创 Day11
昨天向量那章沒看完，今天繼續看 常規向量 書中實現了一個向量類的基本接口的方法，在此記錄一下 置亂方法 template<typname T> void permute(Vector<T>& v) { for(int i
2020-02-23 06:47:05
原创 Day14
搜索樹 二叉搜索樹一定滿足： 順序性：任意結點v的左（右）子樹中，所有結點（若存在）均不大於（不小於）v。 任何一棵二叉樹都是二叉搜索樹，當且僅當其 中序遍歷，序列單調非降。 查找算法：從樹根出發，逐步縮小查找範圍，直到發現
2020-02-23 06:47:05
原创 Day13
昨天終於證實了這兩天的疑惑：爲什麼我下載的這本數據結構和算法頁數這麼少？二叉樹部分明明沒有講完就開始下一章了，把那些頁數刪了還傳到網上的人也是有點兒可惡，唉，誰讓自己沒去買正版呢。。。先按照已有的內容把整本過一遍吧，之後再用另一本
2020-02-23 06:47:05
原创 Day19
優先級隊列 尋優先級訪問：根據數據對象間相對優先級對其進行訪問的方式。 優先級隊列：按照約定好的優先級，可以始終高效查找並訪問優先級最高數據項的數據結構。 Huffman編碼 Wikipedia 把n個終端結點加入優先隊列，則
2020-02-23 06:47:05
原创 Day12
今天終於看到了面試必考之： 棧與隊列 由於棧的操作只能在棧頂進行，所以棧的操作的時間複雜度爲常數。 函數的遞歸調用也是通過棧實現的。 將十進制正整數 n 轉化爲 m 進制數，1 < m <= 16 遞歸： void Conve
2020-02-23 06:47:05
原创 Day4
1.前序、中序、後序遍歷 前序：根 - 左子葉 - 右子葉 中序：左子葉 - 根 - 右子葉 後續：左子葉 - 右子葉 - 根2. 棧和隊列 棧：後進先出，表尾爲棧頂，表頭爲棧尾，插入和刪除只能在表尾進行 隊
2020-02-23 06:47:05
原创 Day18
馬上過年了，爭取在年前把這本書看完，還有3章，嗯。 詞典Dictionary和映射Map 邏輯上的詞典和映射都是是由一組數據構成的集合，其中各元素都是由關鍵碼和數據項合成的詞條。 映射和詞典的區別是： 映射要求不同詞條的關鍵
2020-02-23 06:47:05
原创 Day6
這幾天沒投簡歷，沒有面試，打算還是好好準備一下再投簡歷吧，一直裸面也是浪費面試官的時間。 所以功課還是必須得做的，正好昨天看到網上別人的一道面試題感覺挺有意思，記錄一下： 如何判斷兩個三角形是否相交 乍一看以爲是一道簡單的題，以
2020-02-23 06:47:05
原创 Day15
這兩天學習的慾望特別的。。。弱，腦子說“我轉不動了，我不想轉了，我想玩遊戲”，心裏說“才這麼幾天就放棄，年後依然找不到工作，沒有錢哪有錢買遊戲？” (╯‵□′)╯︵┻━┻ 在一番激烈鬥爭後，雙方決定從心，能多學一點兒是一點兒吧，
2020-02-23 06:47:05
原创 Day10
早上醒來，發現自己對於昨天糟糕的面試體驗還是挺耿耿於懷的，所以整個白天放空了一天，晚上終於覺得心裏疙瘩少一些了，開始按照計劃繼續複習。 數組 若集合S由n個元素組成，且各元素之間具有一個線性關係，則可將它們存放在起始於地址A，物
2020-02-23 06:47:05
原创 Day17
今天做了一天的車，沒能看電腦上的教材，不過在kindle上看了另外一本書，前面幾章的內容恰好也是基礎，就當是鞏固了前幾天複習的內容，比如unity中各回調函數的執行順序，協程，值和引用。其中恰巧還看到了比較詳細的裝箱和拆箱的解釋，
2020-02-23 06:47:05
原创 Day16
多路搜索樹 以k層爲間隔，將二叉搜索樹的各結點及其孩子（和孫子）合併爲含有2(k)-1個關鍵碼，2(k)個分支的“大結點”，得到2(k)路搜索樹，統稱多路搜索樹。 m階B-樹：m路平衡搜索樹。所有外部節點深度相等，所有內部節
2020-02-23 06:47:05
原创 Day8
今天開始看謝路雲版的數據結構和算法，這本書是結合Java講的，擔心自己因爲基礎不牢一不小心被語言帶跑偏了，所以又下了一本鄧俊輝的c++版的，兩本書搭配着看，希望能在3月份前看完，並把丟失的記憶找回來，最好還能有點兒新發現。限於電腦
2020-02-23 06:47:05