原创 面試高頻 C++ 知識總結
C++ 學習總結思維導圖 C++ 和 C 區別、類和對象、類的繼承思想、多態思想、C++11新特性 要原圖的小夥伴，評論區輸入郵箱…
2020-06-16 16:16:29
原创 容器適配器 stack、queue、priority_queue
stack 是一種容器適配器,爲什麼叫它適配器呢？適配器是啥意思? 就是把一種接口轉換爲另一種接口, 在 C++ 封裝了一些基本的容器，使之具備了新的調用接口（函數功能），就比如把 deque 封裝一下變爲一個具有 stack 功
2020-06-16 16:16:29
原创 深度優先搜索解題算法1
深度優先搜索解題算法11、字典序排數2、遞增子序列3、島嶼數量4、陣中的路徑5、機器人的運動路徑 1、字典序排數 給定一個整數 n, 返回從 1 到 n 的字典順序 例如 給定 n =1 3，返回 [1,10,11,12,13,
2020-06-16 16:16:29
原创 動態規劃解題算法3
動態規劃解題算法31、單詞拆分2、最大子序列之和3、最長有效括號 1、單詞拆分 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明： 拆分時可
2020-06-16 16:16:28
原创 c++編程題，電話號碼，求和
問答題 問答題1：A,B 兩臺機器都正常工作, B 機器未監聽任何端口.如果 A 機器向 B 機器 80 端口發送SYN包,會收到何種類型的回包? A： ACK包 B： FIN包 C： 不會收到回包 D： RST包 提示：因爲 B
2020-06-16 16:16:28
原创 二叉樹類型OJ題篇1
二叉樹類型題1、左葉子之和2、二叉樹的所有路徑3、翻轉二叉樹4、二叉樹的右視圖5、重建二叉樹6、按'之'字形順序打印二叉樹7、序列化二叉樹8、 二叉樹搜索樹的第 k 個節點 1、左葉子之和 計算給定二叉樹的所有左葉子之和
2020-06-16 16:16:28
原创 基礎類型 OJ 題篇 3
基礎類型 OJ 題篇1、計數質數2、同構字符串3、逆波蘭表達式求值4、翻轉字符串裏的單詞 1、計數質數 統計所有小於非負整數 n 的質數的數量 示例 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是
2020-06-16 16:16:28
原创 IO 的概念及 IO 五種模型，epoll 工作原理
IO 是什麼? 在 Linux 系統中一切皆文件，而文件指的就是一些二進制的流，這些流包括輸入流和輸出流，比如我們之前談到的，進程間通信，socket 套接字，管道，read 讀取數據，write 寫數據等等，在信息交換的過程中，
2020-06-16 16:16:28
原创 關於如何把進程變爲後臺進程
背景：之前做完一個項目，想把它放到雲服務器上 24 小時不間斷運行，在雲服務器上面折騰了不少時間，總算搞定了 因爲是 C++ 項目，而且寫的服務器也是基於 httplib 庫實現的，所以不需要在雲服務器上進行配置，只需要在 Lin
2020-06-16 16:16:28
原创 動態規劃解題算法2
動態規劃解題算法2題目1：不同的二叉搜索樹題目2：不同的子序列題目3：交錯字符串題目4：分割回文串題目：地下城遊戲 題目1：不同的二叉搜索樹 給定一個整數 n，求以 1 … n 爲節點組成的二叉搜索樹有多少種？ 示例: 輸入:
2020-06-16 16:16:28
原创 基礎類型題 oj 篇3
基礎類型題 oj 篇31、乘積最大子序列2、尋找峯值7.求衆數8.最大間距10.階乘後的零 1、乘積最大子序列 給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數） 示例1 輸入: [2,3,
2020-06-16 16:16:28
原创 廣度優先搜索(BFS)與深度優先搜索(DFS)的對比及優缺點
廣度優先搜索(BFS)與深度優先搜索(DFS)的對比及優缺點 深搜，顧名思義，是深入其中、直取結果的一種搜索方法 如果深搜是一個人，那麼他的性格一定倔得像頭牛！他從一點出發去旅遊，只朝着一個方向走，除非路斷了，他絕不改變方向！除非
2020-06-16 16:16:28
原创 鏈表類型 OJ 題篇1
鏈表 OJ 筆試題1、奇偶鏈表2、刪除鏈表中的節點3、移除鏈表元素4、相交鏈表5、複製鏈表6、環形鏈表7、重排鏈表8、對鏈表進行插入排序 1、奇偶鏈表 給定一個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裏的奇數節點
2020-06-16 16:16:28