顺序表的应用 （1） 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 （2）编写一个函数将一个顺序表A（有n个元素，且任何元素均不为0）分拆成两个顺序表，使A中大于0的元素存放在B中，小于0的元素存放在C中。 （3）假设一个算术表达式中包含圆括号，方括号

for setting 4 monitor with can split

针对平行分割阴影图算法中当光线方向与视线方向不垂直时,场景中对象被冗余渲染到多层阴影图中的问 题,提出一种基于GPU 的光源空间平行分割阴影图算法. 在光源空间中,利用光源视锥体将场景划分为不相交的多 层区域,利用GPU 为各层生成阴影图,以确保场景采样点不在多层阴影图中重复出现 同时给出了一种快速综合场 景阴影效果的绘制方法,通过避免判断像素层次的操作提高了GPU 的利用率. 实验结果表明,文中算法解决了平行 分割阴影图算法的冗余渲染问题,提高了渲染效率和场景阴影质量.-Lig