原创 雙向鏈表操作（逆置三種實現以及 冒泡排序 ）
#pragma once #include<iostream> using namespace std; typedef int DataType; class SListNode { public: SListNode(DataType
2020-05-31 18:00:18
1
原创 數據結構之二叉樹（前序 中序 後續線索話非遞歸方式）
節點： enum LinkType { THREAD, LINK }; template<class T> struct ThredBinaryNode {
2019-02-22 18:12:40
原创 常見經典排序算法
插入排序： 算法簡介：接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成爲止。時間複雜度爲O(n^2)。 最穩定的排序算法但是效率很低
2019-02-22 18:12:40
原创 c++ 之廣義表
廣義表(Lists，又稱列表)是一種非線性的數據結構，是線性表的一種推廣。即廣義表中放鬆對錶元素的原子限制，容許它們具有其自身結構。它被廣泛的應用於人工智能等領域的表處理語言LISP語言中。在LISP語言中，廣義表是一種最基本的數據結
2019-02-22 18:12:32
原创 數據結構之二叉樹 （構造 拷貝構造 以及前序中序後續三種遍歷方法）
首先二叉樹的節點定義如下： struct BinaryNode { BinaryNode *_left; BinaryNode *_right;
2019-02-22 18:12:32
原创 c++ 之廣義表
廣義表(Lists，又稱列表)是一種非線性的數據結構，是線性表的一種推廣。即廣義表中放鬆對錶元素的原子限制，容許它們具有其自身結構。它被廣泛的應用於人工智能等領域的表處理語言LISP語言中。在LISP語言中，廣義表是一種最基本的數據結
2018-09-11 06:05:42
原创 常見經典排序算法
插入排序： 算法簡介：接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成爲止。時間複雜度爲O(n^2)。 最穩定的排序算法但是效率很低
2018-09-11 06:05:42
1
原创 c++ 小項目 大數四則運算（整數）
代碼如下： #pragma once #include<iostream> #include<assert.h> #include<string> using namespace std; #define UN_INIT 0XCCCCCC
2018-09-11 06:05:42
原创 通過模板的特化實現 簡單的類型萃取 實現memcppy時候對於特殊類型如string類的拷貝。
C++怎樣識別一個對象的類型？ typeid可以獲取到一個類型的名稱，但是不能拿來做變量的聲明。 【POD類型萃取】 // // POD: plain old data 平凡類型（無關痛癢的類型）--基本類型 // 指在C++ 中與 C兼
2018-09-11 06:05:29
原创 數據結構之二叉樹 （構造 拷貝構造 以及前序中序後續三種遍歷方法）
首先二叉樹的節點定義如下： struct BinaryNode { BinaryNode *_left; BinaryNode *_right;
2018-09-11 06:05:28
原创 c++ 深淺拷貝（傳統寫法 xain'dai'xie'fa）
簡單的賦值淺拷貝 class String { public : String(const char* str) : _str(new char [strlen(str )+1]) {
2018-09-11 06:05:28