原创 數據結構—回溯法、子集樹、排列樹
文章目錄回溯法問題的解空間遞歸回溯迭代回溯子集樹與排列樹簡單介紹輪船裝載問題0-1揹包問題八皇后問題整數求和(1)整數求和(2)全排列 回溯法 回溯法是一種以深度優先方式系統搜索問題解的算法，有“ 通用解題法”之稱，可以系統地搜
2020-06-29 07:22:54
原创 IP地址、子網掩碼、主機數
文章目錄IP地址子網掩碼子網掩碼的分類子網掩碼計算網關廣播地址(Broadcast Address)根據IP地址和子網掩碼求 網絡地址 和 廣播地址主機數 IP地址 IP地址被用來給Internet上的電腦一個編號。大家日常見
2020-06-29 07:22:43
原创 Muduo庫——ThreadPool線程池的實現
線程池ThreadPool用到Thread、MutexLock、Condition。 ThreadPool可以設置工作線程的數量，並向任務隊列放入任務。放入到任務隊列中的任務將由某個工作線程執行。 task使用boos
2020-06-29 07:22:43
1
原创 字符串簡單操作典型例題
文章目錄統計字符串中單詞的個數將一個字符串的前n位複製到新的字符串中將字符轉化爲數字將數字轉化爲字符比較兩個字符串是否相等比較兩個字符串的前n個字符是否相等 統計字符串中單詞的個數 int NumWord(char *str) {
2020-06-07 03:28:18
原创 冒泡排序、選擇排序、直接插入排序、希爾排序
文章目錄冒泡排序選擇排序直接插入排序希爾排序 冒泡排序 冒泡法排序思路如下： 設有n個數，從前向後對相鄰兩個數比較（共比較n-1次），將小數交換到前面，大數交換到後面。逐次比較，直到將最大的數移到最後爲止（此時最大的數在最後，
2020-06-07 03:28:18
原创 快速排序、堆排、二路歸併排序、基數排序
文章目錄快速排序固定位置選取基準法遞歸實現快速排序非遞歸實現快速排序隨機選取基準法三分取中法快速排序的優化堆排序二路歸併排序基數排序 快速排序 快速排序的思想： 快速排序是找出一個元素（理論上可以隨便找一個）作爲基準(pivot
2020-06-07 03:28:18
原创 數據結構—BST
文章目錄二叉樹的簡要概述二叉樹的定義二叉樹的主要性質二叉樹的數據結構二叉樹的常用操作已知前序和中序遍歷結果，重構二叉樹判斷是否是子樹實現對BST樹的鏡像翻轉非遞歸實現找中序遍歷的倒數第K個結點遞歸實現找中序遍歷的倒數第K個結點找公
2020-06-07 03:28:18
原创 數據庫—事務
文章目錄事務的概念事務的ACID特性事務的隔離級別事務處理不經隔離，併發執行事務時通常可能會引發的問題MYSQL 事務處理主要有兩種方法 事務的概念 一個事務是由一條或者多條對數據庫操作的SQL語句所組成的一個不可分割的單元，只有
2020-06-07 03:28:18
原创 字節商業變現團隊測試開發面經總結
一面(4.24) 輸入URL到頁面顯示之後的整個過程 網絡七層模型 http和https的區別 TCP和UDP的區別 視頻面試用的是TCP還是UDP Linux命令 找出指定端口被哪個進程佔用（Linu
2020-05-07 12:27:31
原创 Python常用庫函數
文章目錄eval函數eval函數實現list、dict、tuple與str之間的轉化pow(x,y)函數round(x,d)函數字符串操作函數字符串處理方法time庫函數時間獲取時間格式化程序計時random庫基本隨機數函數擴展隨
2020-04-20 05:48:34
原创 Trie樹—高級樹型結構
文章目錄Trie樹基本概念Trie樹特點Trie樹數據結構Trie樹基本操作插入查找刪除Trie樹應用 Trie樹基本概念 Trie 樹中文名叫字典樹、前綴樹等等。這些名字暗示其與字符的處理有關，事實也確實如此，它主要用途就是將字
2020-04-20 05:48:34
原创 MySQL binlog、redo log、undo log 作用
文章目錄binlogredo logbinlog和redo log區別兩階段提交undo log binlog binlog記錄了數據庫表結構和表數據變更,比如update/delete/insert/truncate/creat
2020-04-04 21:21:08
1
原创 Redis常見面試題解析(一)
文章目錄一、 Redis 概念理解1. 什麼是 Redis?2. Redis 的特點有哪些？3. Memcache 與 Redis 的區別都有哪些?4. Redis 相比 Memcached 有哪些優勢？5. 如何實現本地緩存？請
2020-02-20 18:24:36
原创 Redis常見面試題解析(二)
文章目錄一、Redis 集羣結構以及設計理念1. Redis 集羣架構模式有哪幾種？2. Redis 集羣最大節點個數是多少？3. Redis 集羣的主從複製模型是怎樣的？4. 請介紹一下 Redis 集羣實現方案5. Redis
2020-02-20 18:24:36
原创 Python組合數據類型(集合、序列、元組、列表、字典類型）
文章目錄集合類型集合定義集合操作符集合函數集合類型應用場景序列類型序列類型定義序列操作符序列函數序列類型應用場景元組類型列表類型列表定義列表操作符列表函數字典類型字典定義字典操作符字典函數字典應用場景組合數據類型總結 集合類型 集
2020-02-20 18:24:35