算法设计与优化
一些关于算法设计与优化的知识,希望能帮到你。
键盘有点滑
do some more.
展开
-
选择排序 冒泡排序 C语言实现
选择排序 冒泡排序代码在此:#include#define SIZE 100 void BubbleSort (int a[], int n) { //冒泡排序 int i,j; int temp; for(i = 0; i < n-1; i ++){ for(j = n-1; j > i; j --){ if(a[j] < a[j-1]){原创 2017-03-02 10:57:39 · 603 阅读 · 0 评论 -
最大公约数 最小公倍数 C语言实现
最大公约数 最小公倍数代码在此:#include int gcd (int a,int b) { //最大公约数 if(a==0) return b; return gcd(b%a,a);}int gck (int a,int b) { //最小公倍数 return a*b/gcd(a,b);}int main () { int a=15,b=40原创 2017-03-02 10:19:57 · 588 阅读 · 0 评论 -
C语言各种数据类型的取值范围
速查表:char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes) -2的15次方-1 ~ 2的15次方unsigned short 0 ~ 65536 (2 Bytes) 0 ~ 2的16次方int (long) -2147483648 ~ +2147483647 (4 Bytes) -2的31次方+1 ~转载 2017-03-04 19:46:32 · 769 阅读 · 0 评论 -
折中查找 C语言实现
折中查找#include#define SIZE 50 int main () { //对于排好顺序的数组进行折中查找 int i; int m, n; int mid, k; char o; int a[SIZE]; for(i = 0; i < SIZE; i ++) a[i] = i; /* n 为左边界,m 为右边界 */ m原创 2017-03-28 22:28:13 · 2543 阅读 · 0 评论 -
最短路径之Dijkstra算法 C语言实现
Dijkstra算法(单源点路径算法,要求:图中不存在负权值边):步骤:a. 初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即: U={其余顶点},若v与U中顶点u有边,则u的距离设置为相应的权值,若u v之间不存在边,则 设置u的距离为无穷大。b. 从U中选取一个距离 v 最小的顶点k,把k,加入S中(该选定的距离就是v到k的转载 2017-03-14 21:04:50 · 45699 阅读 · 17 评论 -
第100002个素数 C语言实现
第100002个素数#include#include int judge (int sum) { int i; for(i = 2; i * i <= sum; i ++){ if(sum % i == 0){ return 0; } } return 1;}int main () { int sum, count = 0; sum = 2; int t原创 2017-03-28 21:48:34 · 2118 阅读 · 0 评论