清 演算法例題（未完）

1、監哨值法

輸出最大值的下標和元素值：

#includeint num=0,i=0;
int listen=0;
for ( i=0;i<5;i++ )
printf("最大值為：%d\n",listen);
}

①：#includevoid main()

;		int i=0,j=0;// i未排序   j用於取最值
int listen=0;//監哨值法
int temp=0;
for ( i=0;i<7-1;i++ )
//兩數對換
if( i != listen )
}		for( i=0;i<7;i++ )
printf("%d\n",score[i]);
}②#includevoid main()
;int i=0,j=0;
int listen=0;
char* ch[1]=;//定義乙個空指標，來存放交換位置的數
for(i=0;i<4;i++)
}if(i != listen)
}		for(i=0;i<5;i++)
printf("%s\n",buf[i]);
}

#includevoid main()

else if( buf[mid] < key)//右側
else
return mid;
}return -1;
}void main()
;int key=1;
scanf("%d",&key);
printf("%d\n",binary(buf,10,key));
}/*遞迴*/
#include int binary(int buf,int left,int right,int key)
void main()
;	int key=1;
scanf("%d",&key);
printf("%d\n",binary(buf,0,9,key));
}

Dijkstra演算法 例題

dijkstra演算法 從起點到終點求最短路 使用要求權值為正 1 求短路i 題目 點數 500 邊數 1e5 include include include using namespace std const int n 510,m 1e5 10 時間複雜度o n m int n,m 鄰接矩陣 i...

模擬演算法例題

一 火柴棒 題目描述 給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 1 加號與等號各自需要兩根火柴棍 2 如果a b，則a b c與b a c視為不同的等式 a b c 0 3...

manacher演算法 例題

簡單而有通俗的講解,講的太好了 證明對於一些我的理解，我會以 注釋的形式寫在 裡,我不懶 char str maxn char temp maxn 1 10 擴充套件後的字串 int len maxn 1 10 擴充套件後字串第i個位置回文串從中間到第有邊界的長度 相當於 回文子串長度 2 1 在用...