原创 linux查找命令find使用方法
查找目錄：find /（查找範圍） -name '查找關鍵字' -type d 查找文件：find /（查找範圍） -name 查找關鍵字 -print 如果需要更進一步的瞭解，可以參看Linux的命令詳解。 這裏摘抄如下：
2018-08-22 01:23:27
原创 div常用屬性
一、屬性列表 複製代碼 代碼如下: color : #999999 文字顏色 font-family : 宋體 文字字型 font-size : 10pt 文字大小 font-style:itelic 文字斜體育 font
2018-08-22 01:23:27
原创 ubuntu安裝JDK1.8
網上已經有很多博客將如何安裝jdk，但是大部分都是對於jdk 1.6或1.7的，現在jdk已經是1.8.0版本了，之前的很多方法也都失效了，我嘗試了各種方法，最終實現了jdk1.8.0的安裝， 1.獲取jdk的包 http://www.O
2018-08-22 01:23:27
原创 AC自動機-多模式匹配算法
AC自動機 算法目的： AC自動機主要用於解決多模式串的匹配問題，是字典樹(trie樹)的變種，一種僞樹形結構(主體是樹形的，但是由於加入了失敗指針，使得它變成了一個有向圖)；trie圖(我的理解^_^)是對A
2018-08-22 01:23:26
原创 C語言日誌模塊zlog
zlog簡述： log是一個高性能、線程安全、靈活、概念清晰的純C日誌函數庫。 事實上，在C的世界裏面沒有特別好的日誌函數庫（就像JAVA裏面的的log4j，或者C++的log4cxx）。C程序員都喜歡用自己的輪子。printf就是
2018-08-22 01:23:26
11
原创 進程的常用調度算法
一、先來先服務和短作業(進程)優先調度算法 1．先來先服務調度算法 先來先服務(FCFS)調度算法是一種最簡單的調度算法，該算法既可用於作業調度，也可用於進程調度。當在作業調度中採用該算法時，每次調度都是從後備作業隊列中選擇一個或多個最先
2018-08-22 01:23:26
原创 模板類的使用注意事項
組織模板代碼有三種方式 1.包含模型（常規寫法 將實現寫在頭文件中） 2.顯式實例化（實現寫在cpp文件中，使用template class語法進行顯式實例化） 3.分離模型（使用C++ export關鍵字聲明導出） 第三種方式理論最優，
2018-08-22 01:23:25
原创 筆試記錄
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"> </span><span style="fon
2018-08-22 01:23:25
原创 面試記錄
【1】不用乘法和除法操作符（*、/)，實現兩個整數的相除 思路：轉換爲減法操作，簡單舉例5/2，找到2的小於5的最大倍數4=2*2,5-4=1；1<2,結束，故結果爲2。求取倍數可以使用位操作，每次左移等價擴大2倍。 int myDiv_
2018-08-22 01:23:25
原创 隨機抽樣-蓄水池算法
問題定義可以簡化如下：在不知道文件總行數的情況下，如何從文件中隨機的抽取一行？ 首先想到的是我們做過類似的題目嗎?當然，在知道文件行數的情況下，我們可以很容易的用C運行庫的rand函數隨機的獲得一個行數，從而隨機的取出一行，但是，當前
2018-08-22 01:23:25
原创 字符串匹配算法之KMP
【kmp算法思想】 說起字符串查找，大家肯定能理解樸素的查法，就是以 S 每個字符爲開頭與 W 比較。O(m*n) 這種方法是基於回溯，但是這種回溯每次出現不匹配就要重頭比較，沒能很好的利用不匹配點之前已經進行的匹配比較，有很多回溯
2018-08-22 01:23:23
原创 模板類中的友元函數使用注意
<pre name="code" class="cpp">#ifndef TEMPLATETEST_H #define TEMPLATETEST_H #include <iostream> #include <string> using
2018-08-22 01:23:23
原创 進程間通信匿名管道
pipe則是一個底層的調用。與popen函數不同的是，它在兩個進程之間傳遞數據不需要啓動一個shell來解釋請求命令，同時它還提供對讀寫數據的更多的控制。 pipe函數的原型如下： [cpp] view plain c
2018-08-22 01:23:23
原创 進程間通信命名管道
匿名管道來在進程之間傳遞數據，同時也看到了這個方式的一個缺陷，就是這些進程都由一個共同的祖先進程啓動，這給我們在不相關的的進程之間交換數據帶來了不方便。這裏將會介紹進程的另一種通信方式——命名管道，來解決不相關進程間的通信問題。
2018-08-22 01:23:23
原创 BK樹
1.BK樹 BK樹或者稱爲Burkhard-Keller樹，是一種基於樹的數據結構，被設計於快速查找近似字符串匹配，比方說拼寫檢查器，或模糊查找，當搜索”aeek”時能返回”seek”和”peek”。爲何BK-Trees這麼酷，因爲除了窮
2018-08-22 01:23:23