论文部分内容阅读
介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法。该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半。
基于三元组表表示的稀疏矩阵的快速转置算法及其改进
【摘 要】
：
介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法。该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半。
【机 构】
：
西安电子科技大学,渭南师范学院
【出 处】
：
现代电子技术
【发表日期】
：
2008年22期
其他文献
中图分类号 R285.5 文献标志码 A 文章编号 1001-0408（2019）01-0021-05 DOI 10.6039/j.issn.1001-0408.2019.01.05 摘 要 目的：研究蛇葡萄素与8种抗生素联用的体外抗铜绿假单胞菌作用。方法：采用棋盘式微量稀释法测定蛇葡萄素分别与头孢曲松、头孢哌酮/舒巴坦、哌拉西林/他唑巴坦、头孢哌酮、环丙沙星、阿米卡星、哌拉西林、头孢吡肟8种
为了能最快地发现网络故障，需要对所有接入设备进行管理，了解网络的运行情况，包括端口数据流量、设备运行性能、网络健康性等各项指标。设计了一种利用遵循SNMP协议的高效软件MR
给出一种动力调谐陀螺的测试电路，采用SOPC技术实现了测试记数功能。首先介绍了陀螺脉冲力反馈再平衡回路系统的设计，然后给出了一种基于Altera公司SOPC的嵌入式力矩脉冲计数系
摘 要 目的：觀察低分子量硫酸软骨素（CS）对1-甲基-4-苯基-1，2，3，6-四氢吡啶（MPTP）致帕金森病（PD）模型小鼠多巴胺能神经元的保护作用。方法：将C57BL/6小鼠随机分为对照组、MPTP损伤组以及低分子量CS低、高剂量组（100、400 mg/kg）。对照组和MPTP损伤组小鼠均灌胃等容生理盐水，各给药组小鼠均灌胃相应药物，每天1次，连续17 d。自给药后第11天开始，除对照组外
诚信危机已经成为电子商务发展的障碍因素,解决诚信危机要从建立电子商务的信用体系入手。信用体系的建设是一项极其庞大而复杂的系统工程,必须由政府、企业、消费者以及传媒