摘要：
迭代法 int pailie(int m,int n){ int sum=1; for(int i=m-n+1;i<=m;i++){ sum*=i; } return sum; } 遞歸法 方法1：遞推關系式： A m n = A m 1 A m ? 1 n ? 1 A_m^n=A_{m}^{1}A 閱讀全文
posted @ 2024-01-15 20:16
椰蘿Yerosius
閱讀(9)
評論(0)
推薦(0)
摘要：
階乘 特別地， 0 ! = 1 0!=1 0!=1（基本情況） 遞歸法 int jiecheng(int x){ if(x==0) return 1; else return x*jiecheng(x-1); } 迭代法 int jiecheng(int x){ int sum=1; for(int 閱讀全文
posted @ 2024-01-15 20:13
椰蘿Yerosius
閱讀(6)
評論(0)
推薦(0)
摘要：
斐波那契(fibonacci)數列 upd:2024-7-12 修復2處代碼bug 遞歸法 O ( 2 n ) O(2^n) O(2n) int fib(int x){ if(x==0) return 0; else if(x==1||x==2) return 1; else return fib( 閱讀全文
posted @ 2024-01-15 20:10
椰蘿Yerosius
閱讀(9)
評論(0)
推薦(0)
摘要：
二叉樹 存儲結構 二叉樹存儲結構有靜態存儲(數組)和鏈接存儲(二叉鏈表)方式，競賽中一般直接采用靜態存儲結構。 在靜態存儲結構中，設left和right域存儲其孩子結點下標，根節點下標一般從1開始。 對于一棵二叉樹，若某節點下標為 i i i，則其父節點下標為 ? i / 2 ? \lfloor i 閱讀全文
posted @ 2024-01-15 20:02
椰蘿Yerosius
閱讀(6)
評論(0)
推薦(0)
摘要：
隊列 隊列：先進先出的線性表 順序隊列 隊列有隊頭的front指針和隊尾的rear指針。順序隊列的出隊是通過移動first指針進行操作的“假刪除”。 普通順序隊列 //順序普通隊列板子 #define MAX 10 typedef struct{ int data[MAX]; int front; 閱讀全文
posted @ 2024-01-15 20:00
椰蘿Yerosius
閱讀(10)
評論(0)
推薦(0)
摘要：
順序棧 特點：棧單向延展。 此處為僅有棧頂指針版，也可同時設棧頂指針+棧底指針進行表示。 順序棧的出棧操作是通過移動棧頂指針的“假刪除”。 實現 #define N 10 typedef struct{ int data[N]; int top; }stack; void chushihua(sta 閱讀全文
posted @ 2024-01-15 19:58
椰蘿Yerosius
閱讀(8)
評論(0)
推薦(0)
浙公網安備 33010602011771號