算法
● 数组中元素的原地逆置； 对换
● 在顺序表中搜索值为X的元素；
● 在有序表中搜索值为X的元素；（折半查找）
● 在顺序表中的第i个位置插入元素X；
● 在顺序表中的第i个位置删除元素X；
● 两个有序表的合并；算法？
线性表数据结构定义：
Typedef struct {
int data[max_size];
int len;
}linear_list;
● 模式匹配
● 字符串相加
● 求子串
● （i,j）<=>K 注意：不同矩阵所用的公式不同；
● 稀疏矩阵的转置（两种方式，后种为妙）
● 和数组有关的算法
例程：求两个长整数之和。
a=13056952168
b=87081299
数组:
a[]:1 3 0 5 6 9 5 2 1 6 8
b[]:8 7 0 8 1 2 9 9
由于以上的结构不够直观(一般越是直观越容易解决) 将其改为:
a[]:11 8 6 1 2 5 9 6 5 0 3 1 a[0]=11(位数)
b[]: 8 9 9 2 1 8 0 7 8 0 0 0 b[0]=8
c进位 0 1 1 0 0 1 1 1 1 0 0
c[]:11 7 6 4 3 3 0 4 4 2 3 1 c[0]的值(C位数)由c[max_s+1]决定!
注意:在求C前应该将C(max_s+1)位赋0.否则为随机数; 较小的整数高位赋0.
算法:已知a,b两个长整数,结果:c=a+b;
总共相加次数: max_s=max(a[],b[])
程序:
for(i=1;i<=max_s;i++) {
k=a[i]+b[i]+c[i];
c[i]=k%10;
c[i+1]=k/10;
}
求c位数:
if(c[max_s+1]==0)
c[0]=max_s;
else
c[0]=max_s+1;
以下代码是我编的(毕竟是初学者.不太简洁大家不要见怪!):
/*两长整数相加*/
#include<stdio.h>
#include<string.h>
#define PRIN printf("\n");
int flag=0; /*a[0]>b[0]?1:0*/
/* max(a[],b[]) {}*/
change(char da[],char db[],int a[],int b[],int c[]) {
int i;
if(a[0]>b[0]) {
for(i=1;i<=a[0];a[i]=da[a[0]-i]-'0',i++); /*a[0]-'0' so good!*/
for(i=1;i<=b[0];b[i]=db[b[0]-i]-'0',i++);
for(i=b[0]+1;i<=a[0];b[i]=0,i++);
for(i=1;i<=a[0]+1;c[i]=0,i++);
flag=1;
}
else {
for(i=1;i<=b[0];b[i]=db[b[0]-i]-'0',i++);
for(i=1;i<=a[0];a[i]=da[a[0]-i]-'0',i++);
for(i=a[0]+1;i<=b[0];a[i]=0,i++);
for(i=1;i<=b[0]+1;c[i]=0,i++);
}
} 转
上一页 [1] [2] [3] [4] 下一页
上一篇文章： 网络程序员复习笔记第四章下一篇文章： 考试辅导：程序员数据结构笔记（二） 【
发表评论】【
加入收藏】【
告诉好友】【
打印此文】【
关闭窗口】
