原创 矩陣特徵值特徵向量計算
最近寫了一個利用Hessenberg和QR方法計算矩陣特徵值和特徵向量的庫。經過測試，計算1000階矩陣的所有特徵值需要25秒。這個庫主要針對稠密矩陣
2020-02-22 19:18:24
原创 稠密矩陣特徵值和特徵向量的計算
稠密矩陣特徵值和特徵向量的計算稠密矩陣特徵值計算一般分爲兩個步驟：將矩陣A轉化爲Hessenberg矩陣H，A = Q'HQ，對於稠密矩陣，他的Hessenberg陣是三對角陣。 對Hessenberg陣H運用QR方法，求出H的特徵值，H
2020-02-22 19:18:24
原创 C++ 中短字符串的快速算法
如果我們在實際工程中，碰到的字符串都是小於8個字節的短字符串，我們可以通過以下的方法優化來提升系統的性能就是將字符串pack到一個64位整數裏。下面的算法將短字符串轉換爲一個整數 inline void c
2018-08-25 21:30:24
原创 網站日誌系統的設計（一）
如果要監測一個網站的流量，日誌系統肯定是少不了的，可以用google analytics。但如果自己設計，可以獲取更多的信息。最簡單的日誌系統，是用服務器腳本，比如php來記錄，這其實和apache的記錄差
2018-08-25 21:30:23
原创 C++初學者應該關心的優秀圖書一覽
1.The C++ Programming Lanuage, by Bjarne Stroustrup, Speical 3rd edition，Addison Wesley 這是C++創始人B教主之力作
2018-08-25 21:30:23
2
原创 搜索引擎技術：標題去重 如何快速判斷兩個字符串的相似度
判斷兩個字符串的相似度很容易，關鍵是如何提高速度。在搜索引擎中，往往有上百萬的網頁，怎麼去重。速度最快。下面用一個hash的辦法來快速計算相似度。首先，我們用hash的方法把一個字符串變爲一個整數數組： v
2018-08-25 21:30:22
原创 娛樂361 圖片搜索
大家可以用以下娛樂361的圖片搜索，主要是針對明星，影視等娛樂圖片目前娛樂361的圖片搜索還沒有獨立出來，大家可以搜索空間，然後查看相冊http://www.yule361.com娛樂搜索引擎另外有一個明星
2018-08-25 21:30:22
原创 經典的C++庫
基礎類 1、 Dinkumware C++ Library 參考站點：http://www.dinkumware.com P.J. Plauger編寫的高品質的標準庫。P.J. Plauger博士是Dr. Dobb's程序設計傑出獎的獲得
2018-08-25 21:30:22
原创 爬蟲的困惑：下一步走向何處
最簡單的表述，爬蟲的作用就是從一個起始頁面開始，抓取整個互聯網。但是，互聯網太大了，一個爬蟲顯然不可能抓取整個互聯網。那麼最簡單的想法是，先抓取比較重要的網頁，然後再抓取比較不重要的網頁，同時比較頻繁的更新
2018-08-25 21:30:22
原创 圖可視化工具 GLDF : Graph Layout tool
GLDF : Graph Layout by Directed Force最近一直在研究複雜網絡的問題，可視化是複雜網絡中的一個重要工具，Directed Force的可視化算法可以顯示出網絡中的一些結構，
2018-08-25 21:30:22
1
原创 4.17號alexa排名算法變化
http://www.zhanghangfeng.cn/post/1051.htmlThe New Alexa Rankings We've been working hard behind the sce
2018-08-25 21:30:22
原创 AJAX 一個IE和Firefox兼容的XMLHttpRequest
function request() ...{ var A=null; try ...{ A=new ActiveXObject("Msxml2.XMLHTTP"); } catch(e)
2018-08-25 21:30:21