原创 《二叉排序樹》——生成原理

1、二叉排序樹定義 (1)若它的左子樹不爲空,則左子樹上所有節點的值均小於它的根節點的值; (2)若它的右子樹不爲空,則右子樹上所有節點的值均大於它的根節點的值; (3)它的左、右子樹也分別爲二叉排序樹

原创 時間複雜度——規則與計算

1. 分析算法時,存在幾種可能的考慮: 算法完成工作最少需要多少基本操作,即最優時間複雜度 算法完成工作最多需要多少基本操作,即最壞時間複雜度 算法完成工作平均需要多少基本操作,即平均時間複雜度 對於最優時間複雜度,其價值不大,因

原创 STL:vector和map的find()函數——使用注意

本文章講述vector容器和map容器find()函數的使用 **導言:**小編在開發的時候遇到了一個需求,需要在一個vector容器中找尋某個直是否存在(其實快速查找小編推薦map容器) 注意:vector容器本身是沒有find

原创 《c/c++位運算》總結——c/c++的位運算符使用技巧

C語言的位運算有:與(&)、或(|)、異或(^)、取反(~)、左移(<<)、右移(>>) 位運算是指按二進制進行的運算,這些運算符只能用於整型操作數,即只能用於帶符號或無符號的char,short,int與long類型。 運算符