原创 數據結構學習筆記（二） 鏈表之用循環鏈表解決約瑟夫問題

約瑟夫問題是個有名的問題：n個人圍成一圈，從第一個開始報數，第m個將被殺掉，最後剩下一個，其餘人都將被殺掉。例如n=6，m=5，被殺掉的順序是：5，4，6，2，3，1。 我們知道第一個人（編號一定是（m-1）) 出列之後，剩下的n-1

2019-02-19 06:43:00

原创 數據結構學習筆記（三） 樹形結構之一般二叉樹的順序存儲_二叉鏈表表示法_轉換

以下是一般二叉樹的順序存儲表示法到二叉鏈表表示法的轉換，最後用前序遍歷的方式輸出的代碼。 //一般二叉樹的順序存儲表示法到二叉鏈表表示法的轉換 #include<iostream> using namespace std; //抽象數據

2018-09-04 18:16:05

原创 數據結構學習筆記（四） 圖之鄰接表實現最小生成樹prim算法

以下是使用鄰接表存儲表示的，最小生成樹prim算法的應用實例。 用於演示的圖如下： #include<iostream> #define MaxVertexNum 6 #define MAXNUM 65535 using names

2018-09-04 18:16:04

原创 二進制枚舉：islands打爐石傳說

問題描述 islands 最近在完一款遊戲“爐石傳說”，又名“魔獸英雄傳”。爐石傳說是一款卡牌類對戰的遊戲。遊戲是兩人對戰，總的來說，裏面的卡牌分成兩類，一類是法術牌，另一類是隨從牌（所謂隨從就是怪物）。 爲了簡化問題，現在假設隨從牌

2018-09-04 18:16:04

原创 編程練習 大整數乘法

計算兩個非負整數 A,B的乘積，A,B 可能會很大。 輸入格式 第一行輸入一個非負整數A。 第二行輸入一個非負整數B。 A,B 的長度不大於500。 輸出格式 輸出A×B 的值。 樣例輸入 4321 1234 樣例輸出 5

2018-09-04 18:16:04

原创 用VS2017連接access2016

本文介紹了使用VS2017訪問access2016數據庫裏面的數據字段（包括文本、圖片），並顯示在窗體上的詳細過程。 一、新建項目工程。 選擇windows窗體應用，修改項目名稱以及保存路徑。 二、建立access2016數據庫。

2018-09-04 18:16:04 4

原创 數據結構學習筆記（四） 圖之最小生成樹prim算法鄰接矩陣實現

以下是使用鄰接矩陣存儲表示的，最小生成樹prim算法應用的實例。 用於演示的圖如下： #include<iostream> #define MaxVertexNum 6 #define MAXNUM 65535 using name

2018-09-04 18:16:04

原创 數據結構學習筆記（三） 樹形結構之篩選法建立最小堆

以下是使用篩選法建立最小堆的代碼，用於建堆的數據爲{35,26,48,10,59,64,17,23,45,31}。 篩選法也即，從堆的最右下一個分支節點起，自下而上遍歷每一個分支節點，使得以該分支節點爲根的子樹成爲最小堆。 //篩選法+

2018-09-04 18:16:04

原创 數據結構學習筆記（四） 圖之鄰接表實現深度優先遍歷

一下是使用鄰接表存儲表示，實現圖的深度優先遍歷的示例。 用於遍歷的有向圖如下: #include<iostream> #define MaxVertexNum 6 using namespace std; //抽象數據類型 type

2018-09-04 18:16:04

原创 數據機構學習筆記（四） 圖之單源最短路徑Dijkstra算法

以下是用於實現Dijkstra算法的圖： 代碼實現如下： #include<iostream> #define MaxVertexNum 6 #define MAXNUM 65535 using namespace std;

2018-09-04 18:16:04

原创 二進制枚舉：幼兒園買玩具

問題描述 蒜廠幼兒園有n 個小朋友，每個小朋友都有自己想玩的玩具。身爲幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買m 個玩具。已知玩具商店一共賣k種玩具，編號爲1,2,3,…k，你讓每個小朋友把想玩的玩具編號都寫在了紙上

2018-09-04 18:16:04 2

原创 數據結構學習筆記（四） 圖之鄰接表實現廣度優先遍歷

以下是用鄰接表存儲表示，實現圖的廣度優先遍歷的示例。 用於遍歷的無向圖如下: //v0-v7依次爲a-h #include<iostream> #define MaxVertexNum 6 #define MaxSize 7 usi

2018-09-04 18:16:04

原创 數據結構學習筆記（四） 圖之鄰接矩陣實現深度優先遍歷

以下是用鄰接矩陣存儲表示，實現圖的深度優先遍歷的示例。 用於遍歷的有向圖如下： //遞歸實現 #include<iostream> #define MaxVertexNum 6 using namespace std; //抽象數據

2018-09-04 18:16:04

原创 數據結構學習筆記（三） 樹形結構之對稱序線索二叉樹的插入

以下是對稱序線索二叉樹的插入代碼，用於插入的二叉樹如下圖所示： （其中X、Y結點用於插入，插入位置如圖） #include<iostream> #define MaxSize 13 using namespace std; //變

2018-09-04 18:15:14

原创 數據結構學習筆記（四） 圖之鄰接矩陣實現廣度優先遍歷

以下是用鄰接矩陣存儲表示，實現圖的廣度優先遍歷的實例。 用於遍歷的無向圖如下： //v0-v7依次爲字符0-7 #include<iostream> #define MaxVertexNum 8 #define MaxSize 7

2018-09-04 18:15:14 3