算法/数据结构
文章平均质量分 70
neoxuhaotian
爱技术,爱编程,努力的奋斗。。。
展开
-
排序算法(c语言描述)
<br />冒泡排序:<br /><br />#include<stdio.h><br />int main()<br />{<br /> int a[5],i;<br /> void bubblesort(int a[],int n);<br /> for(i=0;i<5;i++)<br /> scanf("%d",&a[i]);<br /> bubblesort(a,5);<br /> for(i=0;i<5;i++)<br /> printf("%d",a[i原创 2010-11-14 11:14:00 · 518 阅读 · 0 评论 -
分治法-二分查找(c语言描述)
<br />分治法的基本思想是将一个规模为n的问题分级为k个规模较小的子问题,这些子问题互相独立,且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解,二分查找是分治策略的一个典型例子,分置策略的典型例子还有就是合并排序(在排序算法里有合并排序的c语言描述),下面给出二分查找的代码:<br /> <br /><br />#include<stdio.h><br />int main()<br />{<br /> int a[10],i;<br /> int binarysea原创 2010-11-14 11:52:00 · 4624 阅读 · 1 评论 -
算法分析(简介)
<br /> 算法分析即指对一个算法所需要的资源进行预测,内存,通信带宽或计算机硬件等资源偶尔是我们主要关心的,一个算法所需要的资源越多,该算法的复杂性越高,反之,所需要的资源越少,该算法的复杂性越低,在计算机的资源中,最重要的是时间和空间(即存储器)资源,因此算法复杂性有时间复杂性和空间复杂性之分,不言而喻,在对给定问题设计算法时,设计出复杂性尽可能低的算法是设计算法时追求的目标,如果给的问题已有多种算法时,选择复杂性最低者,是在选用算法时遵循的重要准则,更确切的说,算法的复杂性是算法运行时所需要的计原创 2010-11-14 12:54:00 · 2135 阅读 · 0 评论 -
十进制转换成其他进制和其他进制数转换成十进制数
<br />十进制数转换成其他进制数:<br /><br />#include<stdio.h><br />int main()<br />{<br /> int a[100000],s,b,i,j=0;<br /> scanf("%d%d",&s,&b);<br /> while(s!=0)<br /> {<br /> a[j++]=s%b;<br /> s/=b;<br /> }<br /> for(i=j-1;原创 2010-11-15 23:43:00 · 809 阅读 · 0 评论 -
辗转相除法
辗转相除法是一个很基础的用递归思想的算法:#includeint main(){ int x,y; int gcd(int x,int y); scanf("%d%d",&x,&y); printf("%d",gcd(x,y)); system("pause"); return 0;}int gcd(int x,int y){ if(y==0)return x; else return gcd(y,x%y);}原创 2010-11-15 23:49:00 · 506 阅读 · 0 评论 -
转(acm数学)
view plaincopy to clipboardprint?·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起转载 2011-01-28 18:37:00 · 4236 阅读 · 1 评论 -
【转】素数总结
<br /><br />定义:除了1和其本身,没有其他约数的数。<br />测试:用n分别试除2到sqrt(n)的数,如果中间有一个能整除,即<br />为合数,否则即为素数<br />bool is_prime(int n)//判断n是否为素数,是素数返回1<br />{<br /> int i;<br /> bool flag = 1;<br /> for(i = 2; i <= sqrt(n); i++)<br /> {<br /> if(n % i == 0){转载 2011-02-04 11:07:00 · 1337 阅读 · 1 评论