![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
zsy0_0
这个作者很懒,什么都没留下…
展开
-
归并排序
#include <stdio.h> #include <stdlib.h> int s[1000000],r[1000000]; void merge(int s[],int f,int m,int n,int r[]) //将s中相邻两个子文件合并至r中相同位置 { int i=f,j=m+1,k=f; while(i<m+1&&j<n+1) { if(s原创 2016-03-28 19:05:50 · 259 阅读 · 0 评论 -
直接插入排序
#include <stdio.h> #include <stdlib.h> int s[1000000]; int main() { freopen("data1w.txt","r",stdin); freopen("out.txt","w",stdout); int n; scanf("%d\n",&n); int i,j,k; for(i=0;原创 2016-03-28 18:55:28 · 230 阅读 · 0 评论 -
计算多项式
已知n+2个实数:a0,a1,…,an和x,计算多项式: 霍纳规则Horner’s method代码实现:#include <stdio.h> #include <stdlib.h> int main() { printf("输入n:\n"); int n; scanf("%d",&n); int i,s[n+1],x; printf("输入n+1个系数:\原创 2016-03-28 19:36:43 · 472 阅读 · 0 评论 -
归并排序求逆序对数目
给出一个算法,它在最坏情况下运行时间为O(nlogn),确定n个元素的任何排序中逆序对的数目。原创 2016-03-28 21:40:35 · 466 阅读 · 0 评论 -
大整数乘法-分治
分治法实现2个大整数的乘法。EOJ—1070。原创 2016-03-28 23:01:24 · 377 阅读 · 0 评论 -
strassen算法-方阵相乘
实现两个n*n方阵相乘的Strassen算法。原创 2016-03-28 23:06:30 · 441 阅读 · 1 评论