5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
(1)构造一个空的串算法实现 (2) 利用C++串构造堆串算法 (3) 堆串对象构造实现新堆串算法(4)求串长算法(5)求两串的比较算法(6)求子串算法(7)串的联接操作算法(8)串的删除操作算法(9)利用重载运算符<<实现串的输出操作(利用友元函数实现(10)利用重载运算符>>实现串的输入操作(利用友元函数实现)(11)清空串操作
上传时间: 2016-08-19
上传用户:tedo811
lpc2148中文使用手册 第1 章 概述 第2 章 LPC2141/2/4/6/8 存储器寻址 第3 章 系统控制模块 第4 章 存储器加速模块 第5 章 向量中断控制器 第6 章 管脚配置 第7 章 管脚连接模块 第8 章 通用输入/输出口(GPIO) 第9 章 通用异步接收器/发送器0 (UART0) 第10 章 通用异步接收器/发送器1(UART1) 第11 章 I2C 接口I2C0 和I2C1 第12 章 SPI 接口(SPI0) 第13 章 SSP 控制器(SPI1) 第14 章 USB 器件控制器 第15 章 定时器/计数器 定时器0 和定时器1 第16 章 脉宽调制器(PWM) 第17 章 模数转换器(ADC) 第18 章 数模转换器(DAC) 第19 章 实时时钟 第20 章 看门狗定时器 第21 章 FLASH存储器系统和编程 第22 章 EMBEDDEDICE 逻辑 第23 章 嵌入式跟踪宏单元(ETM) 第24 章 REALMONITOR 第25 章 补充信息
上传时间: 2014-01-24
上传用户:cccole0605
本文用VHDL在CPLD器件上实现一种8 b数字频率计测频系统,能够用十进制数码显示被测信号的频率,不仅能够测量正弦波、方波和三角波等信号的频率,而且还能对其他多种物理量进行测量。具有体积小、可靠性高、功耗低的特点。
上传时间: 2013-12-18
上传用户:sy_jiadeyi
(1)入库管理 (2)入库退回管理 (3)领用出库管理 (4)领用出库管理 (5)物资报损 (6)物资盘点 (7)各领用单位物资耗用 (8)出入库汇总 (9)报损汇总 (10)耗用汇总 (11)物资库存情况 (12)各领用单位库存情况
上传时间: 2016-10-13
上传用户:mikesering
IEEE 802.11a/b/g linux2.4/2.6 驱动程序源代码
上传时间: 2014-11-30
上传用户:ukuk
查表功能,对数码管进行显示,0,1,2,3,4,5,6,7,8,9. PIC单片机开发
上传时间: 2013-12-25
上传用户:jcljkh
第一部分 基础篇 实例1 第一个C程序 2 实例2 求整数之积 6 实例3 比较实数大小 8 实例4 字符的输出 10 实例5 显示变量所占字节数 11 实例6 自增/自减运算 13 实例7 数列求和 14 实例8 乘法口诀表 17 实例9 猜数字游戏 19 实例10 模拟ATM(自动柜员机)界面 22 实例11 用一维数组统计学生成绩 24 实例12 用二维数组实现矩阵转置 26 实例13 求解二维数组的最大/最小元素 29 实例14 利用数组求前n个质数 31 实例15 编制万年历 33 实例16 对数组元素排序 36 实例17 任意进制数的转换 37 实例18 判断回文数 39 实例19 求数组前n元素之和 41 实例20 求解钢材切割的最佳订单 42 实例21 通过指针比较整数大小 44 实例22 指向数组的指针 48 实例23 寻找指定元素的指针 50 实例24 寻找相同元素的指针 52 实例25 阿拉伯数字转换为罗马数字 53 实例26 字符替换 56 实例27 从键盘读入实数 57 实例28 字符行排版 59 实例29 字符排列 60 实例30 判断字符串是否回文 62 实例31 通讯录的输入输出 63 实例32 扑克牌的结构表示 68 实例33 用“结构”统计学生成绩 69 实例34 报数游戏 72 实例35 模拟社会关系 73
上传时间: 2016-12-04
上传用户:lz4v4
DVP9531微机备自投保护装置信息表 1.装置系统参数类: 2 2.遥控类: 2 3.非定值类设置量值: 2 4.遥信类: 8 5.遥测类: 11 6.事件报警类: 17 7.保护定值和保护投退类: 19 8.录波类: 24
上传时间: 2016-12-05
上传用户:z754970244
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签: Subsequence sequence Problem Longest
上传时间: 2016-12-08
上传用户:busterman