原创 二叉搜索樹（二叉排序樹/二叉查找樹）的總結（數據結構7.3.1）
文章目錄0.結構體1.遞歸查找2.遞歸插入（不允許插入相同key，不符合二叉搜索樹定義）3.創建二叉排序樹4.刪除1.查找刪除節點2.以p爲根重接下面的樹2.1若左右子樹都不空2.1.1p值變爲s，轉爲刪除s2.1.2重接s(s是
2020-02-25 17:01:02
原创 （大數通過輾轉取餘實現進制轉換）問題 C: 進制轉換
文章目錄題目思路注意AC代碼延伸爲a進制轉爲b進制AC代碼 題目 題目描述 將一個長度最多爲30位數字的十進制非負整數轉換爲二進制數輸出。 輸入 多組數據，每行爲一個長度不超過30位的十進制非負整數。 （注意是10進制數字的個數可
2020-02-25 17:01:02
原创 B1067 試密碼 (20 分)
文章目錄題目注意如何讀取空白字符爲字符串（學藝不精，只學了讀取char字符數組的空白字符串）注意AC代碼 題目 當你試圖登錄某個系統卻忘了密碼時，系統一般只會允許你嘗試有限多次，當超出允許次數時，賬號就會被鎖死。本題就請你實現這個
2020-02-25 17:01:02
原创 舞伴問題（循環隊列）
文章目錄問題0.結構體1.循環隊列的基本操作（初始化，入隊，出隊，判空）2.舞伴問題函數輸出 問題 //循環隊列 #include <stdio.h> #include <stdlib.h> #include<iostream>
2020-02-25 17:01:02
原创 HDU 1002 A + B Problem II C++解法
文章目錄題目代碼大數加法AC代碼 題目 Problem Description I have a very simple problem for you. Given two integers A and B, your job
2020-02-25 17:01:02
原创 多項式乘法1009 Product of Polynomials (25分)
文章目錄題目注意知識點1.set的寫法2.map的寫法（比set更好） https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344 題
2020-02-25 17:01:02
原创 在結構體中的聯合體的使用問題 C: C語言11.4
文章目錄題目描述代碼 http://codeup.cn/problem.php?cid=100000572&pid=2 題目描述 設有若干個人員的數據，其中包含學生和教師。學生的數據中包括：號碼、姓名、性別、職業、班級。教師的數據
2020-02-25 17:01:02
原创 7-5 鏈表合併 (25分)
文章目錄題目解題思路1.如何鏈在一起：把順序結構當作鏈式結構的方法2.如何合併在一起：只要根據長短表的順序，隔兩個一輸出短表地址即可子函數1.輸入2.把一子錶鏈起來2.兩表合併AC代碼 題目 輸入樣例： 00100 01000
2020-02-25 17:01:02
原创 括號匹配的檢驗（鏈棧）
文章目錄問題括號匹配的檢驗 問題 #include <stdio.h> #include <stdlib.h> #include<iostream> using namespace std; typedef char ElemT
2020-02-25 17:01:02
原创 最短路徑
文章目錄Dijkstra算法（單源最短路問題）（非遞歸）（非負邊權）數碼寶貝拯救者思路鄰接表鄰接矩陣1003 Emergency (25分)（涉及第二標尺）鄰接表1030 Travel Plan (30分)只用Dijkstra的方
2020-02-25 17:00:51
原创 最小生成樹
文章目錄最小生成樹及其性質求解問題總結prim算法：類似Dijkstra（普里姆算法）優缺點應用案例題1：數碼寶貝拯救者——討伐惡魔大陸AC代碼題2：問題 A: 還是暢通工程題3：問題 D: 繼續暢通工程題4：Freckles思路
2020-02-25 17:00:51
原创 BST二叉查找樹的性質
文章目錄性質題目1：Is It a Binary Search Tree自己寫的（多點的，建兩棵樹）省題思路AC代碼小藍書上的（單點的，根據BST寫兩種的先序序列）AC代碼 性質 對二叉查找樹進行中序遍歷，遍歷的結果是有序的。 題
2020-02-25 17:00:51
原创 並查集
文章目錄題目1：好朋友AC代碼題目2：問題 A: 通信系統注意AC代碼題目3：問題 D: More is better省題注意AC代碼 題目1：好朋友 題目描述 有一個叫作“ 數碼世界” 的奇異空間， 在數碼世界裏生活着許許多
2020-02-25 17:00:51
原创 關鍵路徑
文章目錄題1：問題 A: 關鍵路徑思路步驟（1）求點（1.1）求事件j的最早發生時間ve[j]（靠前序i1~ik）（1.2）求事件i的最遲發生時間vl [i]（靠後序j1~jk）（2）求邊，找關鍵活動注意AC代碼 題1：問題 A:
2020-02-25 17:00:51
原创 遞歸問題
文章目錄問題C題目AC代碼分析問題D題目分析n皇后問題求解AC代碼 http://codeup.cn/contest.php?cid=100000583 問題C 題目 有一個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，
2020-02-25 17:00:51