原创 一個Sqrt函數引發的血案

這段代碼是3D遊戲中經常需要用到的數學函數,大家可以自己先想想如果要你編碼解決求一個數的開平方數,應該怎麼實現。這位大神的代碼比系統自帶的開平方函數快了好幾倍!簡直神奇。希望大家當做趣聞慢慢讀讀,有興趣的朋友可以慢慢理解一下文章中

原创 Trie樹詞頻統計實例

Trie樹簡介 Trie樹,也叫前綴字典樹,是一種較常用的數據結構。常用於詞頻統計, 字符串的快速查找,最長前綴匹配等問題以及相關變種問題。 數據結構表現形式如下圖所示: Trie樹的根爲空節點,不存放數據。每個節點包含了一

原创 C++單例模式實現

單例模式(也常說單件模式)是最爲常用的一種設計模式,許多項目都會出現它的身影。 保證內存中只有一個單例類的對象,常用全局靜態變量實現。 在C++中實現單例模式只需要簡單幾個步驟即可: 將構造函數私有化 在類中定義一個靜態的指

原创 log4cpp學習筆記

一.簡介 Log4cpp是一個開源的C++類庫,它提供了在C++程序中使用日誌和跟蹤調試的功能。 使用log4cpp,可以很便利地將日誌或者跟蹤調試信息寫入字符流、內存字符串隊列、文件、回滾文件、調試器、Windows日誌、sy

原创 C++ 自定義簡單String類

String類是開發中最常用到的一個類。 下面是按照自己的理解,對String類的進行簡單的封裝定義,實現了默認構造函數,拷貝構造函數,賦值構造函數,<<運算符重載,==運算符重載等常用功能(有紕漏或不合理之處請不吝指正!)。

原创 數組循環左移或右移(數組翻轉)

一道編程題:數組翻轉或者說是數組循環移動。 例如有數組A:1,2,3,4,5,循環左移動2位變成:3,4,5,1,2。 此題的解法很簡單也很巧妙,首先將數組逆置 變爲 5 4 3 2 1 ,然後將數組分成兩個部分,5,4,3