数据结构
Link_Ray
这个作者很懒,什么都没留下…
展开
-
数据结构C++实验之稀疏矩阵乘法
template <typename T> TSMatrix<T> TSMatrix<T>:: operator*(TSMatrix<T> s){ if(colNum != s.rowNum) return *this; int total = colNum*s.rowNum; Triple* tmp = new Triple[total]; int ptr = 0;原创 2017-12-16 17:41:35 · 1965 阅读 · 0 评论 -
HDU4920 Matrix multiply (三元组稀疏矩阵)
快要数据结构期末考试了,书看不下去就随便找了一题矩阵乘积的题,然后套用书上稀疏矩阵乘积的方法,提交的时候,满满的自信,觉得肯定不会超时,结果就。。。。超时了。 然后看了别的题解,原来直接暴力相乘也可以。。。主要的优化其实是在输入的时候,一旦数据是3的倍数直接当成0处理就行了。 哎呀,结果速度还没有暴力的快,就当是复习了吧。。。 如果G++超时,请改用C++。若C++超时,请改用G++(憋问原创 2018-01-17 16:22:17 · 320 阅读 · 0 评论