5.8k 字 5 分鐘

# 陣列 簡單的說，就是用來處理同類型的連續資料用的好東西 # 一維陣列 # 定義方法 <資料型態> <標識符>[大小(陣列元素個數)];double length[30],widtch[30];const int N = 100,M=20;int score[N*M];# 初始化方法 <資料型態> <陣列名>[<常數表達式>] = {<表達式1>,<表達式2>,...};int score[] =...
4.3k 字 4 分鐘

# 程式流程控制 # 結構化程序設計 目標 設計出結構清晰、可讀性強、易於分工合作編寫的 步驟 自上而下的分析：把複雜的問題分解成若干小問題以後再解決 模組化設計：將程序劃分為多個模組，每個模組獨立存放、完成一個特定功能。 結構化編碼：使用基本控制結構控制程序的流程。 # 模組 組成：可以是一條敘述句、一段程式、一個函式等等... 基本特徵：僅有一個入口和一個出口 模組間的關係：相互獨立、內聚性很強 # 基本控制結構 graph TD subgraph 循環結構 F-->G{條件?} G-->|條件成立|F[語句序列]...
518 字 1 分鐘

# 最小生成樹模板 #include <bits/stdc++.h>using namespace std;typedef long long ll;struct Tree{ int s,e,w; bool operator<(Tree a)const{ return a.w>w; }};int p[100000];int Find(int a){ return p[a]==a ? a:p[a] = Find(p[a]);}ll...
1.4k 字 1 分鐘

# vector 版的 Dijkstra O (n2) #include<bits/stdc++.h>using namespace std;#define INF 0x3FFFFFFFtypedef pair<int,int> PII;const int MAXN = 100010;vector<PII> G[MAXN];void init(int n){ for(int i=0;i<n;i++)G[i].clear();}void add_edge(int u,int v,int...
849 字 1 分鐘

# 只判斷是否同群 #include <iostream>using namespace std;int p[1000005];void init(int n){ for(int i = 0;i<n;i++) p[i] = i;}int find_root(int x){ return (p[x]==x)?x:p[x] = find_root(p[x]); if (p[x] == x) return x; return p[x] = find_root(p[x]);}void...