原创 課程設計——路經查詢相關代碼
#include <stdio.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include <string.h> using namespace
2020-06-20 14:48:45
原创 鄰接表存儲的拓撲排序
鄰接表存儲的拓撲排序 #include<stdio.h> #include<malloc.h> const int N=20; typedef struct edgenode /*圖的鄰接表：鄰接鏈表結點*/ { in
2020-06-20 13:42:14
原创 第五屆省賽題解 ——E
E - Factorial Description Homelesser hates mathematics. He cannot even do addition and subtraction, not to mention
2020-02-26 05:41:06
原创 快速排序
從待排序區間中任取一個記錄（通常是第一個）作爲樞紐記錄（即基準記錄），所有比基準記錄小的記錄一律放在其左側，所有比基準記錄大的記錄一律放在右側，形成兩個子表；樞紐記錄放在兩個子表中間的位置（也是樞紐記錄最終的位置）。然後對兩個子表
2020-02-26 05:41:06
原创 HDU 1242 Rescue（優先隊列+廣度優先搜索）
Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is descr
2020-02-26 05:41:06
原创 博弈
（博弈要求每次取物品，都爲最優取法） 巴什博弈 基本題意：兩人輪流從一堆物品，取走一些物品，最後取光物品者爲勝，求最後的結果。規定：共有n件物品，每人每次最少取1個，最多取m個。 解題思路：如果n=m+1，因爲一次最多取m個，無論
2020-02-26 05:41:06
原创 折半查找和順序查找
折半查找（二分）： #include <stdio.h> #include <stdlib.h> #define MAX_NUM 100 typedef struct { int key; } ElemType; type
2020-02-26 05:41:06
原创 第五屆省賽題解——F Full Binary Tree
F - Full Binary Tree Description In computer science, a binary tree is a tree data structure in which each node ha
2020-02-26 05:41:06
原创 鄰接矩陣實現深度優先搜索,廣度優先搜索
#include<stdio.h> const int N=20; #define TRUE 1 #define FALSE 0 int visited[N]; typedef struct /*隊列的定義*/ {
2020-02-26 05:41:06
原创 STL - list 常用方法總結
1.頭文件 #include<list> 2.函數構造 list<int> L0// // 空鏈表 list<int> L1(9)// // 建一個含9個默認值是0的元素的鏈表 list<int> L2(5,1)// //
2018-08-25 12:38:54
原创 2018暑假樓下集訓第一場(遞推，遞歸，素數篩選)
A - Fibbonacci Number 題解：求斐波那契數列（注意：開 long long ） #include <iostream> using namespace std; long long f[60]; //打表 vo
2018-08-25 12:38:53
原创 2018暑假集訓樓下第九場（並查集，prim，kruskal）
The Suspects（POJ 1611） 題意： SARS 是一種傳染性疾病，在某大學爆發了這種既疾病。爲了減少對他人的傳播，最好的方式是將病人與其他人隔離開。 現在一名學生可能加入多個團體。一個團體的一名學生疑似患病，其他學生
2018-08-25 12:38:52
原创 2018暑假集訓樓下第四場（棧，隊列，優先隊列）
A- 幸福列車(HDU 1434) 題解： 用優先隊列模擬列車，定義優先級。每輛列車的乘客，先考慮人品值，人品值高的優先級越高；在人品值相同的情況下，（按字典序排序）名字越大的優先級大（strcmp比較）。根據輸入的指令再輸入指令之
2018-08-25 12:38:52
2
原创 2018暑假樓下集訓第二場（GCD，哈希，二分）
A-最小公倍數 題解： 裸的GCD，注意先除再乘，否則可能會超數據範圍 #include <iostream> #include <cstdio> using namespace std; int gcd(int n,int m) {
2018-08-25 12:38:52
原创 並查集+最小生成樹（prim+kruskal）
並查集 並查集，從名字上來看可以知道，是一個集合，而且這個集合可以合併和查詢。查詢，主要是查詢集合中的某一個元素的祖先是誰，某一些元素是不是擁有相同的祖先。合併，是把兩個不想交的集合合併爲一個集合。 並查集的思想就是朋友的朋友就是朋友（
2018-08-25 12:38:52
3