原创 C++實現平衡二叉樹的操作

平衡二叉樹傳統的旋轉方法不易理解,通過分析二叉排序樹的基本原理,[張標漢. 平衡二叉樹調整教學探討[J]. 計算機教育, 2009(10):53-54.]提出一種易於理解的平衡二叉樹調整方法。 以下是基於此方法的C++實現。   //平

原创 二叉樹類的定義、實現以及應用

本例程實現二叉樹的二叉鏈表存儲結構類的定義、實現、應用以及Huffman樹,包括: 三種構造函數: 1、鍵盤輸入擴展二叉樹的前序序列構造二叉樹 2、由擴展二叉樹的前序遍歷序列s構造二叉樹 3、由擴展二叉樹的前序遍歷序列sp,中序遍歷序列s

原创 python使用UTF-8寫入CSV中文亂碼解決

python使用UTF-8寫入CSV中文亂碼 使用encoding=‘utf-8’,寫入的文檔是亂碼: def save_contents(urlist):     with open("filename"+".csv","a+",new

原创 調試爬蟲小技巧

調試爬蟲技巧: 先把網頁源碼存成文本文件,讀取文本文件的內容解析,避免一直訪問網站造成被ban,解析成功後再訪問真實網站。 def readtxt(filename):     f = open(filename,"r")   #設置文件

原创 單鏈表實現集合的並、交、差運算

帶頭結點的單鏈表實現集合的並、交、差運算。 #include <iostream>  //引用輸入輸出流庫函數的頭文件 using namespace std; template <class T> struct Node {   T

原创 老師把我的源程序改了哪些地方?

修改前後的源代碼分別保存成2個word文檔,如before.docx和after.docx,然後用word自動比較。比較方法見下: 如何比較兩個word文檔的差異_百度經驗  https://jingyan.baidu.com/artic

原创 設計包含靜態數據成員的Student類

設計包含靜態數據成員的Student類,在該類定義中包括: 數據成員:學號,年齡,分數score,及靜態數據成員學生人數count; 定義成員函數用於設置和讀取及顯示學號,年齡,分數,累計學生人數;靜態成員函數getCount( ) 用於

原创 定義順序表類,表示集合,實現求集合的並(C++)

定義順序表類,表示集合,實現求集合的並。 #include <iostream> using namespace std; const int MaxSize=100;  //100只是示例性的數據,可以根據實際問題具體定義 templa

原创 C++中的回車(\n)和換行(\r)

‘\n’ 換行,光標移到下一行的開頭; '\r' 回車,光標移到當前行的開頭,不會換到下一行,如果接着輸出的話,本行以前的內容會被逐一覆蓋; #include <iostream> using namespace std;     in

原创 c++ 讀入一個字符

  #include <iostream> using namespace std; int main() {    char c;    cin>>c; //自動過濾掉不可見字符(如空格 回車 tab等),這些字符被當作間隔符號,輸入不

原创 C++中的cin、cin.get()、cin.getline()、getline()、gets()等函數的用法

1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 1.cin>> 用法1:最基本,也是最常用的用法,輸入一個數字: #include <iostream>

原创 C++中的退格(\b)

#include <iostream>    using namespace std;     int main()   {       cout << "abcde\b"<<"123"<<endl;       cout <<

原创 C++中的tab(\t)

#include <iostream> using namespace std;     int main()   {   int i;  for(i=0;i<80;i++)   if(i%10==0)cout<<i/10;  

原创 C++中繼承與組合的區別

對象和類是C++中的重要內容,對象(Object)是類(Class)的一個實例(Instance)。面向對象設計的重點是類的設計,而不是對象的設計。對於C++程序而言,設計孤立的類是比較容易的,難的是正確設計基類及其派生類。這就和“繼承”