從早上八點出門去實驗室做db2實驗到十一點，以及下午到晚上的八個小時一直待在圖書館，中間還是難免會玩手機以及一些做雜七雜八的事情，一天下來，並不是很累，因為自己過得並不是很充實，但下午對資料庫以及演算法的複習，自己還是有一些新的收穫。比如在下午學習資料庫的過程中，通過首先閱讀每節標題的情況，首先對自己所要複習的內容有個大致的概括，今天主要複習了中級sql中的連線，檢視，以及完整性約束，在連線中分為外鏈結，內連線，外鏈結又分為左外連線，右外鏈結，全外連線。內連線是預設的連線方式，應該特別注意的是連線條件nature，on，using的用法。在檢視中，要了解檢視的定義，檢視的作用。在完整性約束中，包含了not null約束， union約束，以及check約束。自己只看了這些部分，並且沒有記住所有內容，明天需要複習一下。
再說就是今天覆習的演算法，主要複習了分治演算法的思想，將乙個問題分成小問題，分而治之。分治演算法中比較具有代表性的演算法有二分檢索演算法以及歸併分類演算法，二分檢索演算法用到了二分檢索樹，以及二分檢索演算法的改進演算法，和以比較為基礎的二分檢索演算法的時間下界為log(n+1).然後就是歸併分類演算法，以及歸併分類演算法的改進演算法，通過不用輔助陣列換成乙個link表來代替節省了空間，以及以比較為基礎的歸併分類演算法的時間下界nlog(n)。
最後就是明天的任務規劃：
1.早上七點十五到食堂複習昨天所有內容，以及練習英語口語15mins
2.晚上覆習作業系統4個考試內容（一章的內容）
抓緊時間，努力學習，提公升自身競爭力。
資料結構與演算法學習庫 DSA
不少在校學生在學習資料結構與演算法時痛苦不堪，很多資料結構寫起來驗證也很困難。如果有乙個庫，能幫助大家解決構建資料結構的困難，以快速驗證自己的想法，那多好啊。dsa data struct algorithm 就是這樣的乙個工具。我們來看乙個示例。include include include bi...
資料庫小感
我開發日常使用的資料庫是mysql，用起來真的很方便也省了不少事。但同樣也會養成一些相對不是很好的習慣。手動捂臉 目前再使用postgresql進行後台開發。這個資料庫在sql優化上就沒有mysql的sql處理優化的好。下面的語句在mysql中指定不回報錯，但是在postgresql中就會發生聚合函...
資料結構與演算法學習
我想重新學習一下資料結構與演算法，打好基礎。to measure is to know.我們用演算法複雜度t n 來表示演算法的效率，效能。t n 的取值 所有問題規模為n的問題例項中，將他們的計算成本進行總體的比較，取出最壞情況下的值。有幾點需要catch，1.演算法執行的時間，會根據程式語言，作...