针对非规则循环应用中存在的一次迭代访问多个间接数组的问题,给出了超图数组的形式化描述,提出了三种基于超图的数据重排算法,即基于超图的非重复编码数据重排算法、基于超图的回溯搜索数据重排算法和基于超图的先划分再回溯数据重排算法,以及两种基于超图的迭代重排算法,即基于超图的非重复编码迭代重排算法和基于超图的回溯搜索迭代重排算法.通过对典型的非规则应用实例——流体力学问题进行实验,表明单独的重排算法提高程序执行速度约25.4%.在最好的数据重排与迭代重排的组合算法下,一级和二级高速缓存的平均命中率分别增加到91.7%和96.5%

第7章数组 引言 一、总结: 前面的程序设计,一般是根据需求,先作几个变量的定义,然后对这些变量作相应的运算即可得结果。 二、问题: 从键盘输入100个数,原样输出; 输入100个数,相反的次序输出

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

⚫ 指针概念 ⚫ 指针变量和指针运算 ⚫ 指向数组的指针 ⚫ 指向字符串的指针 ⚫ 指向函数的指针 ⚫ 返回指针值的函数 ⚫ 指针数组和指向指针的指针

void RSh(inta[n,intk)/把数组A的元素循环右移k位只用一个辅助存储空间 for(i=1; i<=k;i++) if(n%i=0&&k%i=0)p=i;/求n和k的最大公约数p for(i=0; i