数据结构与算法
欧姆定律
这个作者很懒,什么都没留下…
展开
-
排序:插入排序和希尔排序
插入排序:时间复杂度O(n2),空间复杂度O(1),稳定。代码:void InsertSort(int a[],int n){ int i,j; int temp; for(i=1;i<n;i++) { temp=a[i]; for(j=i; j>0 && a[j-1] > temp;j--) a[j]=a[j-1]; a[j]=temp;原创 2014-03-30 10:54:48 · 311 阅读 · 0 评论 -
用数组实现多项式
typedef struct { int CoeffArray[MaxDegree+1]; int HighPower;}* Polynomial;void ZeroPolynomial(Polynomical Poly){ int i; for(i=0; i<=MaxDegree;i++) Poly->coeffArray[i]=0; Poly->HighPower=0;原创 2014-03-30 21:12:44 · 953 阅读 · 0 评论 -
查找和排序算法
在原创 2014-04-15 22:38:35 · 332 阅读 · 0 评论 -
常用算法-基本算法
勾股数组:原创 2014-04-16 22:01:56 · 308 阅读 · 0 评论