原创 數據結構筆記(查找技術)
查找的基本概念 列表: 有同一類型的數據元素組成的集合 關鍵碼: 數據元素中的某個數據項, 可以標識列表中的一個或一組數據元素 鍵值: 關鍵碼的值 主關鍵碼: 可以唯一標識一個記錄的關鍵碼 次關鍵碼: 不能唯一標識一
2020-02-22 09:55:14
1
原创 數據結構筆記6(圖)
目錄 圖的邏輯結構 圖的存儲結構及實現 圖的連通性 最小生成樹 最短路徑 AOV網與拓撲排序 AOE網與關鍵路徑 知識點 圖的定義 : 圖由頂點的有窮非空集合和頂點之間的邊的集合組成,通常表示爲 :
2020-02-22 09:55:14
原创 數據結構筆記5(樹)
二叉樹的實現 遞歸及迭代 結點的度: 結點所擁有的子樹的個數 樹的度: 樹中各結點的最大度 葉子結點: 度爲0的結點,也稱爲終端結點 分支結點: 度不爲0的結點,也稱爲非終端結點 結點所在的層數: 根結點層數
2020-02-22 09:55:14
原创 字符串和數組(數據結構筆記4)
/** 模式匹配: BF算法: 從主串s的0個字符開始和模式串的第0個字符開始進行比較 若相等,則繼續比較兩者的後續字符 否則,從主串s的第1個字符開始和模式串t的第0個字符開始進行
2019-10-26 23:28:29
原创 數據結構筆記1
一． 模板函數： template<模板形參列表> 返回值類型 函數名（參數表）{ 函數體； } 類模板： template<模板形參列表> class 類模板名 { 類成員聲明； }； template<模板形參列表> 返回值類
2019-09-19 21:47:35
原创 系統編寫感悟
從大一下學期開始，我們正式開始學習c++，也正是從此開始編寫系統(學生管理系統，圖書館管理系統，通訊錄系統，還有尚未完成的網上購票系統)。這段經歷是這樣一個過程，從無到有，且充實且富有成就感。 在編寫系統初期，知識儲備不足，實戰經驗尚淺，
2019-06-23 23:02:03
原创 繼承與多態知識
面向對象的三大特徵：繼承，封裝，多態。 一、繼承： 被繼承的已有類稱爲基類，又稱父類，繼承得到的類稱爲派生類，又稱子類。派生類又可以被其他類再繼承，這樣的結構稱爲繼承層次。 繼承的語法是： class 派生類名：訪問限定符 基類名{} 基
2019-06-22 22:59:32
原创 第六章 類
1. 結構體struct定義的類默認爲公有類型 class定義的類默認爲私有類型 2.結構體和類最後都以分號結尾 3.訪問限定符： 私有類型private： 公有類型public: 受保護的類型pro
2019-04-15 00:19:12
原创 最大公約數，最小公倍數(c語言)
輾轉相除法求最大公約數，最小公倍數 #include<iostream> using namespace std; int main() { int x,y,z,m,n; cin>>x>>y; m=x; //對m,n賦
2019-01-10 21:32:27
原创 c語言基礎知識總結
第三章知識點 1.求餘運算限定參與運算的兩個操作數的類型必須是整數。例如:int a,b;cin>>a>>b;a=a%b; 2.複合的賦值運算符+=、-=、*=、/=、%= 複合的賦值運算符的一般形式及其等價表示 變量X 運算符op =
2019-01-05 22:20:17
原创 sort語句排序
sort函數的使用形式 定義在頭文件<algorithm> 因爲sort語句優化於冒泡排序選擇排序等排序方法，這使得使用sort語句排序更加簡單，下面來用例題來介紹sort語句的用法 eg: sort(a,a+10); 默認爲從小到大排
2019-01-05 22:20:17
原创 二進制轉化爲十進制
二進制轉化成十進制 #include<iostream> #include<cmath> //pow函數在cmath頭文件裏 using namespace std; int main() { int n,m,i=0,s
2019-01-05 22:20:06
原创 冒泡排序法c語言
//用冒泡排序法對10個數排序 #include<iostream> using namespace std; int main() { int i,j,t,a[10]; for(i=0;i<10;i++) cin>>a[i];
2019-01-05 22:20:06
原创 十進制轉換
把十進制轉換成其他進制的數的形式輸出 //十進制轉換 #include<iostream> using namespace std; int main() { int n,r,a[10],i=1; cin>>n>>r; whil
2019-01-05 22:20:06
原创 學習總結感悟
剛接觸c語言的時候，對很多東西都不懂，現在逐漸的開始適應，做一下總結吧 首先要弄清各種函數名的用法如 sort排序,max求最大值,min求最小值,sqrt求開平方,swap交換數據,setw輸出空格,fabs求絕對值,abs求絕對值，等
2019-01-05 22:20:06