放飛夢想C

摘要： Protobuf protobuf (protocol buffer) 是谷歌內部的混合語言數據標準。通過將結構化的數據進行序列化(串行化)，用于通訊協議、數據存儲等領域的語言無關、平臺無關、可擴展的序列化結構數據格式。 序列化： 將結構數據或者對象轉換成能夠用于存儲和傳輸的格式。 反序列化： 在其 閱讀全文

摘要： 它什么是？ 數據庫連接池負責分配、管理和釋放數據庫連接，它允許應用程序重復使用一個現有的數據庫連接，而不是再重新建立一個；類似的還有線程池。 為什么要用？ 一個數據庫連接對象均對應一個物理數據庫連接，每次操作都打開一個物理連接，使用完都關閉連接，這樣造成系統的性能低下。各種池化技術的使用原因都是類似 閱讀全文

摘要： 快速排序 每次從當前考慮的數組中選一個元素，把這個元素想辦法挪到應該排好序的位置，比如4這個元素，它就有一個性質4之前的元素都是小于它的，之后的元素都是大于它的，之后我們要做的事情是對小于4和大于4的數組分別繼續使用快速排序的思路，逐漸遞歸下去完成整個排序過程。 對于快速排序如果把選定的元素挪到正確 閱讀全文

摘要： 歸并排序 首先把數組分成一半，想辦法把左右兩邊數組排序，之后呢再將它們歸并起來，這就是歸并排序的基本思想。 這樣的話如果有N個元素，就會分成log(n)層，如果整個歸并過程我們可以以O(n)時間復雜度解決的話，那么我們就設計成了一個 Nlog(n)級別的排序算法。 這個歸并的過程需要O(n)的輔助空 閱讀全文

摘要： 選擇排序 首先在這整個數組范圍里找到最小的元素1，然后和第一名的位置交換，之后我們在剩下的部分再找最小的元素2，把2和第二名的位置來交換，以此類推。 selectionSort template<typename T> void selectionSort(T arr[], int n) { for 閱讀全文

摘要： 哈希表 哈希表：也叫做散列表。是根據關鍵字和值（Key-Value）直接進行訪問的數據結構。也就是說，它通過關鍵字 key 和一個映射函數 Hash(key) 計算出對應的值 value，然后把鍵值對映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做哈希函數（散列函數），用于存放記錄的 閱讀全文

摘要： 2-3樹 為了維護2-3樹絕對平衡的性質，插入結點時就要符合一下邏輯： 添加結點不能添加到空位置，除非此時整個樹為空。 如果按照二分搜索樹的方式插入元素，如果插入位置為空，此時和最后找到的那個葉子節點融合。 紅黑樹 添加 左旋轉 顏色翻轉 右旋轉 性能 Github Code #pragma onc 閱讀全文

摘要： 二叉查找樹（BST） 平衡二叉樹 平衡因子： 某個結點的左子樹的高度減去右子樹的高度得到的差值。 插入或刪除節點后，可能會造成 AVL 樹的平衡被破壞，因此，需要沿著從被插入/刪除的節點到根的路徑對樹進行維護。就是在樹的某一部分的不平衡度超過一個閾值后觸發相應的平衡操作，保證樹的平衡度在可以接受的范 閱讀全文

摘要： 并查集和其他樹形結構不一樣，是由孩子指向父親，它解決了一些連接問題，怎么才能確定兩個點是否相連呢？并查集可以非常快的確定兩個點是否連接。 如何確定連個點是否連接呢？ 我們可以用一個數組表示，對于0到9每個不同的編號可以表示不同的對象，這里可以看作一個點，而編號對應的不同的元素可以表示不同的集合，其中 閱讀全文

摘要： Trie最大的問題：空間！所以可以使用一下解決方案。 Code #pragma once #include <map> class Node { public: explicit Node() noexcept: isWord(false) {} explicit Node(bool isWord) 閱讀全文