原创 二叉樹遍歷的前驅和後繼
下面關於二叉樹三種遍歷方法的前驅和後繼作討論和總結。 一、前序遍歷 1.1 找後繼： （１）若有左子女，則後繼是左子女； （２）若無左子女，有右子女，則後繼是右子女； （３）若既無左子女，又無右子女，則是一片葉子：
2020-06-14 19:22:33
原创 Discuz X3.2 論壇搬家教程
很多站長第一次做網站的時候，無奈選擇了速度不是很穩定的空間，慢慢會發現有很多物美價廉速度相當快的空間這個時候，站長在網站搬家的過程中就會遇到很多困難，今天老袋鼠給大家詳細講解一下discuz論壇搬家的詳細過程第一步：備份網站數據進入後臺—
2020-06-14 19:22:33
4
原创 遞歸算法實例講解
在數學與計算機科學中，遞歸是指在函數的定義中使用函數自身的方法。 遞歸算法是一種直接或者間接地調用自身算法的過程。在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易於理解。 遞歸算法解決問題
2020-02-25 23:28:21
原创 list的獨有sort
摘錄《C++ Primer（第五版）》 與其他容器類型不同，鏈表類型list和forward_list定義了獨有的sort。 通用版本的sort要求隨機訪問迭代器，因此不能用於list和forward_list，因爲這兩個類型分別提供雙向
2020-02-25 23:28:01
原创 Linux、Apache、Mysql、PHP（LAMP） -- 部署文檔
1 Linux 1.1 版本 CentOS 6.4x86_64 2.6.32-358.el6.x86_64 1.2 安裝 ü 分區：/boot、swap、/ ü 支持中文 1.3 配置 安裝kernel
2020-02-25 23:27:51
原创 doxygen的使用與C/C++註釋規範
1. doxygen的安裝與參數配置 1.1. 安裝 $ sudo apt-get install doxygen 以下可以選擇安裝 $sud
2020-02-25 23:27:51
8
原创 一個十分有趣的字符串算法題目
在blogspot上看到一個十分有趣的字符串算法題目，作者講述了自己面試google的一次經歷。本文不理會這個故事，只來討論一下里面着個有趣的算法。 算法題目：有兩個字符串由不同的字母組成，一長一短，長的爲A短的爲B。
2020-02-25 23:27:51
原创 Stl String 分割字符串的一種簡潔方法
#include <sstream>#include <iostream>#include <string>#include <vector>#include <iterator>using namespace std; int main
2020-02-25 23:27:51
原创 插入排序
一、基本思想 通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應的位置並插入。 插入排序非常類似於整撲克牌。 在開始摸牌時，左手是空的，牌面朝下放在桌上。接着，一次從桌上摸起一張牌，並將它插入到左手一把牌中
2020-02-25 23:27:51
原创 解決ngnix服務器上的Discuz!x2.5 Upload Error:413錯誤
最近我們國防科技網的Discuz!x2.5上傳遠程附件的時候出現了一個Upload Error:413錯誤，起初一直以爲是Discuz!x2.5的自身bug，因爲是從升級Discuz!x2過來的，所以一直懷疑是升級出錯，但是最後我們將D
2020-02-25 23:27:51
原创 Linux下doxygen的使用
doxygen是一種從源代碼生成文檔的工具，支持多種語言。當然，源代碼中需按一定的格式寫註釋，這些註釋的格式也能幫助我們養成很好的註釋習慣，可以嘗試一下。 使用doxygen生成文檔的方法很簡單： $ doxygen -g –s $ d
2020-02-25 23:27:50
24
原创 旋轉數組
問題定義： 給定一個數組data[]和一個數M，向右旋轉M位，要求時間複雜度爲O(n)，空間複雜度爲O(1)，如，char data[]="abcde", M = 2,旋轉以後data 應該爲cdeab,如何高效的實現該功
2020-02-25 23:27:50
原创 快速排序
快速排序由於排序效率在同爲O(N*logN)的幾種排序方法中效率較高，因此經常被採用，再加上快速排序思想----分治法也確實實用，因此很多軟件公司的筆試面試，包括像騰訊，微軟等知名IT公司都喜歡考這個，還有大大小的程序方面的考試如軟考，考
2020-02-25 23:27:50
原创 字符串匹配的KMP算法
轉載”阮一峯的網絡日誌“ 字符串匹配是計算機的基本任務之一。 舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許多算法可以完成這個任務，Knuth-Mo
2020-02-25 23:27:50
原创 一致性哈希算法
tencent2012 筆試題附加題 問題描述： 例如手機朋友網有n個服務器，爲了方便用戶的訪問會在服務器上緩存數據，因此用戶每次訪問的時候最好能保持同一臺服務器。已有的做法是根據ServerIPIndex[QQNUM%n]
2018-12-25 16:23:00