- 博客(4)
- 收藏
- 关注
原创 合并两个有序顺序表
int combine(int a[],int b[],int n,int m) { int j=0,i=0,k=0,co[n+m]; while (j<n&&i<m) {//当两个表都没结束时(注意判断条件是<而不是<=,因为一共n个数,最大下标要小于n),进入循环,把较小的那个放到新的合并表里 if (a[j]<=b[i]) { ...
2018-05-12 20:17:01 261
原创 删除线性表中值为X的数据元素
//一边扫描一边用flag记录不等于X的元素,然后该元素向前移动flag个单位int delx(int a[],int n) { int i,flag=0; int x; scanf("%d",&x); for (i=0;i<n;i++) { if (a[i]==x) { flag++; } else { a[i-flag]=a[i]; ...
2018-05-12 18:18:10 1786
原创 基础逆置算法
//基础思想:扫描顺序表的前半部分,然后和其余的后半部分对应元素进行交换。int counter(int a[],int n) { int i,t; for (i=0;i<n/2;i++) { t=a[i]; a[i]=a[n-i-1]; a[n-i-1]=t; }n=奇数:e.g. n=5 a[0],a[1],a[2],a[3],a[4]n/2=2...
2018-05-12 16:37:37 1414
原创 Maximum Subsequence Sum//打印首尾项
第一版#include <stdio.h>int needsum(int a[],int n);int main(){ int n,j=0; scanf("%d",&n); int a[n]; for(j=0;j<n;j++) { scanf("%d",&a[j]); } needsum(a,...
2018-05-11 16:28:38 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人