原创 Bidirectional BFS雙向BFS
from collections import deque class Solution: def doubleBFS(start,end): if start == end:
2020-06-16 13:56:15
1
原创 unix 環境高級編程閱讀筆記1-5章節
Unix 環境高級編程 讀者：注意僅僅是記錄自己閱讀進度，堅持閱讀，沒有深度 源代碼： http://www.libpix.org/apue/ 第二版 http://www.apuebook.com/code3e.html 第
2020-06-16 13:56:15
原创 Linux 相關筆記記錄1
C++11/C++14 7. Threads with Shared Memory and Mutex - 2017 [IPC:Shared Memory] int shmget(key_t key, size_t size, i
2020-06-16 13:56:15
原创 計蒜課-判斷質數
沒啥意義，好久沒寫而已 #include<iostream> int main() { int i=0,num=1; bool flag= false; scanf("%d",&num); if(num =
2020-06-16 13:56:15
原创 劍指offer 二叉樹的下一個結點
題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 思路：兩類情況，一是正常的左根右順序訪問，另外一種是，沒有左孩子，下一節點將會指向上
2020-02-25 11:20:42
原创 劍指offer 刪除鏈表中重複的結點
題目描述 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 思路1：當前節點值與下一節點值進行比較，如果重
2020-02-25 11:20:42
原创 劍指offer 序列化二叉樹
題目描述 請實現兩個函數，分別用來序列化和反序列化二叉樹 思路：使用遞歸實現，序列化，如果爲空，序列化爲‘#’ 是節點值‘, 反序列化，如果是‘#’返回爲空，如果是‘,’，轉換爲對應節點值。 /* struct TreeNode
2020-02-25 11:20:42
原创 高性能mysql 第8章 優化服務器設置 閱讀筆記
高性能mysql 2017年7月11日 第8章 優化服務器設置 如果不知道配置路徑 $ which myslqd /usr/sbin/mysqld –verbose –help | grep -A 1 ‘Default opti
2020-02-25 11:20:42
原创 劍指offer 鏈表中環的入口結點
題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 思路：常見的方法，雙指針追擊問題，pFast指針每次走兩步，pSlow指針每次走一步，如果pFast能夠與pSlow指針相遇，則一定有環。 關於證明：參考 /* stru
2020-02-25 11:20:42
原创 劍指offer 對稱的二叉樹
題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 思路：遞歸做法，設p,q分別爲左右子樹，p,q的值相等，對稱條件即爲：p的左子樹和q的右子樹對稱，p的右子樹
2020-02-25 11:20:42
原创 threadpoll epoll implementing server
Introduction This project implements a server using Linux epoll and thread poll. The thread pool consists of a buff
2020-02-25 11:20:41
原创 劍指offer 把二叉樹打印成多行
題目描述 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 思路：按層次遍歷，使用一個隊列。 /* struct TreeNode { int val; struct TreeNode *left;
2020-02-25 11:20:41
原创 劍指offer 二叉搜索樹的第k個結點
題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值爲4。 思路：遞歸實現 /* struct TreeNode { int
2020-02-25 11:20:41
原创 69. Binary Tree Level Order Traversal
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; *
2020-02-25 11:20:41
原创 劍指offer 數據流中的中位數
題目描述 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 思路：使用使用大小堆 clas
2020-02-25 11:20:41