原创 編程語言C/C++（七）—— STL（二）
set 實現原理： set 的特性是，所有元素都會根據元素的鍵值自動被排序。set 的元素不像 map 那樣可以同時擁有實值(value)和鍵值(key)，set 元素的鍵值就是實值，實值就是鍵值，set不允許兩個元素有相同的值。
2020-05-31 03:07:00
原创 關於錯誤：reference to non-static member function must be called
問題： 今天刷牛客這道題的時候： 題目描述： 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 這是我
2020-05-31 03:07:00
原创 C++函數的高級特徵
C++函數的高級特徵 重載（overloaded）、內聯（inline）、const 和virtual是C++獨有而C不具有的四種機制。其中重載和內聯機制既可用於全局函數也可用於類的成員函數，const 與virtual機制僅用於
2020-05-31 03:07:00
原创 epoll內核源碼詳解
網上很多博客說epoll使用了共享內存,這個是完全錯誤的 ,可以閱讀源碼,會發現完全沒有使用共享內存的任何api，而是 使用了copy_from_user跟__put_user進行內核跟用戶虛擬空間數據交互. /* * fs/
2020-05-31 03:07:00
原创 數據結構（三）——圖
圖 無向圖 深度優先搜索查找（DFS）： 添加了一個數組edgeTo[]。這個數組可以找到每個與s連通的頂點回到s的路徑。它會記住每個頂點到起點的路徑，而不是記錄當前頂點到起點的路徑。爲了做到這一點，在由邊v-w第一次訪問任意
2019-05-13 17:06:27
原创 Mysql數據庫（二）
MySQL面試常問知識點 1.數據庫範式 第一範式（1NF） 在任何一個關係數據庫中，第一範式（1NF）是對關係模式的基本要求，不滿足第一範式（1NF）的數據庫就不是關係數據庫。所謂第一範式（1NF）是指數據庫表的每一列都是不可分
2019-05-01 00:50:30
原创 Mysql數據庫（一）
什麼是關係型數據庫？ 關係數據庫：是建立在關係模型基礎上的數據庫，藉助於集合代數等數學概念和方法來處理數據庫中的數據。簡單說來就是關係型數據庫用了選擇、投影、連接、並、交、差、除、增刪查改等 數學方法來實現對數據的存儲和查詢。可以
2019-05-01 00:50:30
原创 遊戲服務器：到底使用UDP還是TCP？
在編寫網絡遊戲的時候，到底使用UDP還是TCP的問題遲早都要面對。 一般來說你會聽到人們這樣說：“除非你正在寫一個動作類遊戲，否則你就用TCP吧” 或者是 “你能夠在MMO遊戲中用TCP,因爲魔獸世界就用的TCP！” 遺憾的是，這些觀
2019-04-27 17:21:28
原创 數據結構（二）——查找算法、樹
查找算法 二分查找 略 mid=(lo + hi)/2; 數組 略 普通鏈表 略 內核鏈表 略 企業鏈表 實現例子： typedef struct LISTNODE//結點定義 {
2019-04-23 23:02:30
原创 協程
一句話說明什麼是線程：協程是一種用戶態的輕量級線程。 一句話並不能完全概括協程的全部，但是起碼能讓我們對協程這個概念有一個基本的印象。 從硬件發展來看，從最初的單核單CPU，到單核多CPU，多核多CPU，似乎已經到了極限了，但是單核C
2019-04-23 15:46:00
原创 數據庫知識總結（2）
一、相關概念和知識點 1.數據依賴：反映一個關係內部屬性與屬性之間的約束關係，是現實世界屬性間相互聯繫的抽象，屬於數據內在的性質和語義的體現。 2. 規範化理論：是用來設計良好的關係模式的基本理論。它通過分解關係模式來消除其中不合適的
2019-04-17 20:15:04
原创 數據結構（一）——常用的排序算法
排序算法 冒泡排序 複雜度 n^2 排序規則 冒泡排序算法的運作如下：（從後往前） 1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點
2019-04-13 15:00:41
原创 數據庫知識總結(1)
數據庫也是計算機類筆試面試中不可避免會遇到的考點，尤其是銀行和部分傳統軟件類公司。這裏根據整理的資料，對數據庫的相關知識也做個總結吧。希望學過數據庫但長時間不用的同學根據這些知識能夠回憶和重拾，沒學過的同學能掌握一些數據庫的基礎知識。
2019-04-10 20:16:46
原创 計算機網絡（三）—— 應用層
應用層(HTTP) 1. ISO七層模型中表示層和會話層功能是什麼？ 表示層：圖像、視頻編碼解，數據加密。 會話層：建立會話，如session認證、斷點續傳。 2. 會話層、表示層、應用層 數據傳輸基本單位爲報文；
2019-04-09 20:17:55
原创 計算機網絡（二）—— 傳輸層
傳輸層(TCP/UDP) TCP 1. 傳輸層：（段或數據報） 傳輸層負責將上層數據分段並提供端到端的、可靠的或不可靠的傳輸以及端到端的差錯控制和流量控制； 包含的主要協議：TCP協議（Transmission Control
2019-04-06 22:04:39