原创 數據結構之線性表(順序表,單鏈表,循環鏈表,雙向鏈表)-- 圖書管理系統

順序表 #include <iostream> #include <cstring> #include <cstdlib>///exit()頭文件exit(0):正常執行程序並退出程序。exit(1):非正常執行導致退出程序 #incl

原创 CETplan

1.1考蟲視頻(詞彙) 考蟲-詞彙精講(1) 考蟲-詞彙精講(2) 考蟲-詞彙精講(3) 考蟲-詞彙精講(4) 考蟲-詞彙精講(5) 考蟲-詞彙精講(6) 考蟲-詞彙精講(7) 考蟲-詞彙精講(8) 2.1考蟲視頻(聽力) 考蟲

原创 數據結構--排序算法

直接插入排序(O() 穩定排序) 思路:插入排序是一種比較容易想到的算法,它的思路有點向我們打撲克時排列手牌的操作。比如我們要把手中的牌從左至右,從小到大進行排序。此時只需要將牌一張張抽出來,依次插入到前面已經排好的適當位置。只需重複這一

原创 存圖-深度理解鏈式前向星

前向星 在接觸鏈式前向星之前,先了解一下什麼是前向星。 前向星就是一種邊集數組。我們先把每條邊的起點按照從小到大的順序排序如果起點一樣,那麼就按照終點從小到達來排 序。並記錄下以某個點爲起點的所有邊在數組中的起始位置和邊的數量,那麼前向星

原创 二叉樹(建立與訪問)(先序,中序,後序)

二叉樹的建立(先序建立) 二叉樹的訪問(遞歸與非遞歸 先序)(遞歸與非遞歸中序)(遞歸與非遞歸 後序) #include<iostream> #include<stack> using namespace std; struct Tr

原创 牛客小白月賽8-C(組合數公式)

Description clccle一行𝑛個人來到了一個詭異的世界,她們需要去尋找逃出這個地方的方法——找到神祕的所羅門之匙 她們決定從中隨機選出一些人去尋找鑰匙,並在其中選出一個隊長,clccle不想知道自己有多大機率被選中,她只想知道

原创 H - 卡牌遊戲(簡單期望)

Description 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌,其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會,這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現,而稀有卡牌不會被重複抽到。小貝希望收集到K

原创 L - New Game(單源最短路之dijkstra)

Description Eagle Jump公司正在開發一款新的遊戲。Hifumi Takimoto作爲其中的員工,獲得了提前試玩的機會。現在她正在試圖通過一個迷宮。 這個迷宮有一些特點。爲了方便描述,我們對這個迷宮建立平面直角座標系。迷

原创 E - Eustia of the Tarnished Wings

Sample Input 4 1 2 1 3 10 Sample Output  2 Source::Click here  題解 將所給的n個領導人的屬性值進行排序(從小到大)。利用棧的特點來做這道題。首先將最小的壓入棧,然後對後

原创 斐波那契數列(遞歸與非遞歸)

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e2+10; ll a[MAXN]; ll F[MAXN]; l

原创 牛客國慶集訓派對Day1

A:Tobaku Mokushiroku Kaiji E:Eustia of the Tarnished Wings L:New Game(最短路之dijkstra)

原创 n的階乘(遞歸與非遞歸)

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll f(ll n)///遞歸算法 { if(n==0 || n==1) return 1

原创 A - Tobaku Mokushiroku Kaiji

Sample Input   29 7 41 14 12 42 Sample Output   33 Source::Click here 題解 針對Kaiji計算出他出剪刀,石頭,布三種情況下最多能贏對方的最多數量。      

原创 動態數組的實現

#include <stdio.h> #include <malloc.h> #include <stdlib.h> /// 程 式 名: DyArray.c /// 程式功能: 動態數組的實現 /// 功能描述: 動態數組的創建與使

原创 循環隊列(順序表實現,鏈表實現)

循環隊列(順序表實現) #include <bits/stdc++.h> #define MAXQSIZE 100 ///隊列可能到達的最大長度 #define OK 1 #define ERROR 0 using namespace