矩阵转置算法，当不能把矩阵一次全部装入内存时
2008-03-30 10:36
316 查看
当不能把矩阵全部装入内存时，怎样求矩阵的转置呢？
第一种方法：对元素Ai,j 计算j * col + i，并根据该值对矩阵元素进行排序，因此问题就转换为外排序，可得解。
第二种方法：采用归并排序的思路，将第一行和第二行进行归并，
A11A12A13
A21A22A23
归并后为A11A21A12A22A13A23
同时将第3，4行进行归并....
最后将第一趟的归并结果再次进行归并
采用这种方法，只需对数据扫描lgn 次
第一种方法：对元素Ai,j 计算j * col + i，并根据该值对矩阵元素进行排序，因此问题就转换为外排序，可得解。
第二种方法：采用归并排序的思路，将第一行和第二行进行归并，
A11A12A13
A21A22A23
归并后为A11A21A12A22A13A23
同时将第3，4行进行归并....
最后将第一趟的归并结果再次进行归并
采用这种方法，只需对数据扫描lgn 次
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- SSH客户端执行SQL命令时不能一次全部执行
- 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转
- 找到一个二维矩阵中所有包含0的，并且把0元素所在行与列全部转换成0的算法!
- 给你一个链表和一个 random函数， 设计一个算法能随机返回链表的某个节点， 要求每个节点被返回的概率一样。限制条件是只能遍历链表一次并且不能用额外空间。
- 找到一个二维矩阵中所有包含0的，并且把0元素所在行与列全部转换成0的算法!
- 一次注册所有dll文件（超实用的解决内存不能为read等问题）
- 给定一个数组，该数组存贮R,G,B三种字符，将该数组按RGB顺序排序，不能使用辅助内存空间，且只能遍历数组一次。
- 一次注册所有dll文件（解决内存不能为read等问题）
- 稀疏矩阵一次定位快速转置算法
- numpy矩阵数值太多不能全部显示
- 一次内存不能为read/write的bug解决经历
- 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。
- 【白话经典算法系列之十七】 数组中只出现一次的数
- 开机出现指令“Ox00000000”的内存,该内容不能为read解决方法
- 解决solaris10上因为共享内存不足导致不能初始化sybase15.0.3服务的问题
- 重新注册系统所有DLL文件，消灭“内存不能为read或written”等错误
- cpu gpu做矩阵乘法效率比对，虽然如此，但是对需要自己做的算法是否能如此高效的提高还是未知
- 一次关于Netty+Gson造成内存泄露 Memory Analysis分析
- 内存分配算法之伙伴算法
- sql server 2005安装内存不能读