原创 c++實現靜態循環隊列的各種操作
隊空時條件： front=rear 隊滿時條件： (rear+1)%maxsize=front front指向隊首元素，rear指向隊尾元素的下一個元素。 代碼如下： /* 本例用數組來模擬靜態循環隊列 隊列爲空
2020-07-04 13:20:17
1
原创 硬盤結構及工作原理
外存儲器—磁盤 計算機存儲設備一般分爲兩種：內存儲器(main memory)和外存儲器(external memory)。 內存存取速度快，但容量小，價格昂貴，而且不能長期保存數據(在不通電情況下數據會消失)。 外存儲器—磁盤是一種直
2020-07-04 13:20:17
原创 c++中類的繼承
1.從一個類派生出另一個類時，原始類成爲基類，繼承類成爲派生類。 2.繼承分爲三種：公有繼承，保護繼承，私有繼承。 3.公有繼承特點： ●公有繼承的特點是基類的公有成員和保護成員作爲派生類的成員時，它們都保持原有 的狀
2020-07-04 13:20:17
原创 c++實現漢諾塔
問題描述： 有一個梵塔，塔內有三個座A、B、C，A座上有諾幹個盤子，盤子大小不等，大的在 下，小的在上（如圖）。 把這些個盤子從A座移到C座，中間可以借用B座但每次只能允許移動一個盤子，並且
2020-07-04 13:20:17
原创 MemCached入門
1.MemCached是什麼？ MemCached是一個開源的高性能的分佈式內存對象緩存系統，在Web應用中用於減輕數據庫負載。我們可以將使用頻率較高，且要求時效性不嚴格的數據緩存到MemCached中，以減少讀取數據庫的次數，從而減低數
2020-02-21 03:43:55
原创 八皇后問題
八皇后問題是在8*8的棋盤上放置8枚皇后，使得棋盤中每個縱向、橫向、左上至右下斜向、右上至左下斜向均只有一枚皇后。八皇后的一個可行解如圖所示： 思路： 對於八皇后的求解可採用回溯算法，從上至下依次在每一行放置皇后，進行搜索，若在某
2020-02-21 03:43:55
原创 c++實現棧的各種操作
以下是c++實現的棧的各種操作： 本例中棧的結構如下圖： #include <iostream> using namespace std; // 定義一個節點的結構 typedef struct Node { int
2020-02-21 03:43:55
原创 c++實現對分查找
說明及代碼如下： /*** 本例用來實現對分查找： 對分查找：給定一個整數X和一列已經排好序的整數，查找X是否在這列整數中，若在，則返回整數 在這列整數中的位置;若不在，則返回-1 ***/ #include
2020-02-21 03:43:55
原创 類的動態內存分配
1.靜態類成員： private: char * str; int length; static int objectNum; //靜態數據成員，爲所有的對象所共享上例中的objec
2020-02-21 03:43:55
原创 c++實現二叉樹的遍歷
在本例中，創建的樹的結構爲： 代碼如下： #include <iostream> using namespace std; typedef struct BinaryTreeNode { char data; stru
2020-02-21 03:43:55
原创 用棧實現進制轉換
在本例中，用棧實現二進制到十進制的轉換，其他進制轉換類似： 本例使用的棧的結構如下： 代碼如下： #include <iostream> #include <cmath> using namespace std; typedef s
2020-02-21 03:43:54
原创 類的自動類型轉換和強制類型轉換
1.可以將類定義成與基本類型或者另一個類相關，使得從一個類轉換成另外一個類型是有意義的。 2.將基本類型轉換成類(下面以double轉換成Money類來舉例)： 假設定義瞭如下類： class Money { private:
2020-02-21 03:43:54
原创 c++的矢量類
下例中定義了一個矢量類，並對矢量定義了一系列操作： 文件結構： vector.h代碼： #ifndef VECTOR_H_INCLUDED #define VECTOR_H_INCLUDED #include <iostream>
2020-02-21 03:43:54