原创 最短路徑算法詳解《轉載》
１ 最短路徑算法 在日常生活中，我們如果需要常常往返A地區和B地區之間，我們最希望知道的可能是從A地區到B地區間的衆多路徑中，那一條路徑的路途最短。最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結
2020-02-24 21:41:58
原创 基本排序算法小結
一、插入排序 1 排序思想 將待排序的記錄Ri，插入到已排好序的記錄表R1, R2 ,…., Ri-1中，得到一個新的、記錄數增加1的有序表。 直到所有的記錄都插入完爲止。複雜度爲O(n2) 。 設待排序的記錄順序存放在
2020-02-24 21:41:58
原创 二叉排序樹源代碼
#include"iostream" using namespace std; struct BiTNode { int data; struct BiTNode *lchild,*rchild; }; typedef struc
2020-02-24 21:41:58
原创 保持空杯心態------《程序員筆試面試寶典》
好友何昊拜託我一件事情，就是給當前程序員寫一些關於求職的意見與建議，這着實有些爲難我，並非我不願意去做這件事情，而是因爲本人入行雖然比較早，但入職卻不太久，與一些資深的IT們相比，也只能算是初出茅廬，所以不敢妄自尊大，不過可以分享一下本人
2020-02-24 21:41:58
原创 筆試成績好，不會被歧視-------《程序員筆試面試寶典》
要說給學弟學妹們留點建議，我想從找工作前的一些方面說起。畢竟找工作也就短短幾個月，真正決定自己應聘結果的是最初的一些準備。當然，找工作確實也是個運氣活，但是運氣並非我們所能掌控的，所以做些我們能夠做到的事情纔是重要的。 1．知己方能百戰不
2020-02-24 21:41:58
原创 linux下 fork題 轉
Linux下fork()函數淺析 實驗環境：Ubuntu 3.5.0-32-generic 頭文件： #include <unistd.h> #include <sys/types.h>
2018-08-30 02:10:27
原创 常用的正則表達式
^\d+$ //匹配非負整數（正整數 + 0） //匹配整數 ^\d+(\.\d+)?$ //匹配非負浮點數（正浮點數 + 0） ^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[
2018-08-30 02:10:27
原创 RocksDB系列一：RocksDB基礎和入門
1、簡介 RocksDB是FaceBook起初作爲實驗性質開發的一個高效數據庫軟件，旨在充分實現快存上存儲數據的服務能力。RocksDB是一個c++庫，可以用來存儲keys和values，且keys和values可以是任意的字
2018-08-30 02:10:27
7
原创 二叉樹總結
二叉樹節點定義如下： <span style="font-size:14px;">{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRigh
2018-08-30 02:10:27
原创 git 的origin 和master
首先要明確一點，對git的操作是圍繞3個大的步驟來展開的（其實幾乎所有的SCM都是這樣） 1. 從git取數據（git clone） 2. 改動代碼 3. 將改動傳回git（git push） 這3個步驟又涉及到兩
2018-08-30 02:10:27
原创 RocksDB系列二：RocksDB Option
RocksDB用戶可以通過Options類將配置信息傳入引擎，除此之外，還可以以下其他方法設置，分別爲：通過option file生成一個option class從option string中獲取option 信息從string map
2018-08-30 02:10:27
1
原创 main函數結束後怎麼繼續執行一段代碼？
在main函數執行結束後，還想繼續執行一段甚至多段代碼，這就需要用_onexit註冊一個函數，使該函數在main結束後執行。_onexit(funname);其中參數是一個函數名，且該函數無參數，返回值爲int。看代碼： #i
2018-08-30 02:10:27
原创 操作系統筆試題及答案
1．在下列系統中，( )是實時系統。 A.計算機激光照排系統 B.航空定票系統 C．辦公自動化系統 D.計算機輔助設計系統答案：B 2．操作系統是一種( )。 A.應用軟件 B．系統軟件 C．通用軟件 D．工具軟件答案：B 3．引入多道
2018-08-30 02:10:26
原创 外部排序分析
當對數據記錄量巨大的數據文件進行排序時，由於受到內存容量的限制，無法將所有數據記錄一次全部讀入到內存進行。排序過程中需要多次進行內、外存之間的數據交換。利用外存對數據文件進行排序稱爲外部排序。 外部排序
2018-08-30 02:10:26