算法
亓天大圣是猴子吗
你只管努力就好...
展开
-
并查集
初始化int Init(int n)//初始化 { for(int i=1;i<=n;i++) { father[i]=i; num[i]=1; } return 0; } n是个数 让每个成员的根变成自己 查找int Find(int x)//查找根 { if(father[x]!=x) { fathe原创 2017-09-26 20:46:20 · 157 阅读 · 0 评论 -
排序算法总结
1、冒泡排序 void Bubble_Sort(int *array, int len) { int temp, i, j; for (i = 0; i < len - 1; i++) { for (j = 0; j < len - 1; j++) { if (array[j]>array[j + 1]) { temp = array[j]; ...原创 2019-07-26 22:30:19 · 134 阅读 · 0 评论 -
斐波那契递归优化
把计算过的保存起来,减少重复计算 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int arr[1024]; int f(int n) { if(n<=2) { return 1; } if(arr[...原创 2019-09-04 12:02:23 · 102 阅读 · 0 评论