原创 c++如何生成一個不能被繼承的類
在java 中final 可以定義 一個類不能被繼承，c++中沒有這個，但是c++可以實現這個類。 大家知道union 是不能被繼承的 1.union，匿名類 union finaClass { public： class {
2020-02-20 15:58:00
原创 音頻指紋的算法--飛利浦解決方案
這個音頻指紋暫時用來做同源音頻聚類，判斷歌曲是否是同一源的， 這裏先介紹下飛利浦的方案-------A Highly Robust Audio Fingerprinting System，這個算法是在他上面的優化， 幀：
2018-09-04 23:05:09
原创 寫給自己的建議
1.寫函數時，如果有返回值，首先寫return 語句 在linux寫 c++一個函數聲明瞭有返回類型，但是不返回對象也可以編譯通過，但是運行會出現莫名其妙的錯誤， 析構函數析構錯誤， class Object { Object o
2018-09-04 23:05:08
原创 ime stamp counter
再論 Time stamp counter http://www.cnblogs.com/ralphjzhang/archive/2012/01/09/2317463.html 在很多年以前，rdtsc 指令是在 x86 平臺作 m
2018-09-04 23:05:03
原创 關於c++中模板 T 無法限制的替代方案template< T extends Base>
在泛型編程成，經常要比較元素的大小，但是有時候我們無法完成規定T 必須擁有比較的接口。 所以我們這裏通過函數指定，T需要提供的比較內容 template<typename T> int DefauletCMP(T a,T b) { i
2018-09-04 23:05:03
原创 Disruptor無鎖ringbuff實現
http://blog.163.com/zongyuan1987@126/blog/static/131623156201271021955717/?latestBlog Disruptor是LMAX公司開源的一個高
2018-09-04 23:05:03
原创 僞共享---cache line 填充
我們經常提到一個短語Mechanical Sympathy，這個短語也是Martin博客的標題（譯註：Martin Thompson），Mechanical Sympathy講的是底層硬件是如何運作的，以及與其協作而非相悖的編程方式
2018-09-04 23:05:03
3
原创 多線程安全無鎖消息隊列
技術介紹： cas 原子操作：是有cpu提供的原子操作。 <pre name="code" class="cpp">MyDeque { Node *head; Node *tail; void enQueue(T value
2018-09-04 23:05:02
原创 C++智能指針的非智能
#include <iostream> #include <string> #include "boost/lexical_cast.hpp" #include <boost/shared_ptr.hpp> using namespace
2018-09-04 23:05:02
原创 在O（1）時間複雜度中，求棧中的最小元素
定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。 對於每個測試案例，輸入的第一行爲一個整數n(1<=n<=1000000)， n代表將要輸入的操作的
2018-09-04 23:05:02
原创 小樣：內存管理系統實現，提供可持久化功能
基本思想：1.把內存分塊管理，這裏是把內存分爲64字節一塊2.下一塊的地址，不是存儲下一塊的地址，而是相對偏移地址，爲了持久化，3.把首64字節爲保留空間，分別記錄 空閒塊鏈表的首地址，使用塊鏈表的首地址首64字節定義struct He
2018-09-04 23:05:02
原创 快速判斷是否是兄弟字符串
題目 如果兩個字符串的字符一樣，但是順序不一樣，被認爲是兄弟字符串，問如何迅速匹配兄弟字符串？ 字符串有a--Z組成。 初始化兩個數據 int count_one['Z'-'a'+1],count_two[] 爲0 for(i=0;i<l
2018-09-04 23:05:02
4
原创 2014百度提前校招
今天2014百度校招（提前批）：網頁搜索部門。 不過基本上只要數據挖掘的人。 聽網頁搜索部門人介紹， 百度想做的 知識圖譜。 利用現有的百度內容，同時還有購買的內容。數據清理，提取數據。建立知識庫，同時還有知識之間的關係。 還有文本理解。
2018-09-04 23:05:02
原创 mysql 查詢優化
一、 通過查詢緩衝提高查詢速度 一般我們使用SQL語句進行查詢時，數據庫服務器每次在收到客戶端發來SQL後，都會執行這條SQL語句。但當在一定間隔內（如1分鐘內），接到完全一樣的SQL語句，也同樣執行它。雖然這樣可以保證數據的實時
2018-09-04 23:05:01
原创 雷達覆蓋島嶼的問題
acm的題 在地平線兩側，存在着島嶼，現在需要安裝對島嶼進行監控，雷達的輻射半徑是 r , 島嶼以座標表示，地平線爲X軸，用最少的雷達監控所有的島嶼 此題需要先建模 以島嶼爲圓心，半徑爲r畫圓，與X軸相交於兩點形成一個閉區間 [a1 b
2018-09-04 23:05:01