![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
王小姐你才不是没有故事的男同学
我思故我在
展开
-
【算法】内部归并进阶外部归并算法
实现外部归并算法并要求* 2路归并* 生成不同的数据进行测试* 记录IO次数(读写)原创 2023-04-24 00:15:52 · 88 阅读 · 0 评论 -
【算法】从内部快排进阶外部快排
实现外部快速排序算法,并完成如下实验要求:* 用大小堆实现双端优先队列* 用不同的数据进行测试* IO计数原创 2023-04-24 00:14:12 · 65 阅读 · 0 评论 -
【算法】ijk矩阵乘法性能分析
在文件中,需要找到定义文件上一次读写位置的方法,在每次cache miss后找到该位置再进行读写。为了简化文件查找操作,我们在文件中没有必要以二维的形式存储数据,可以通过数学的方法将二维数组转换成一维数组,即:targetIndex = row * rowSize + col。——当targetIndex不在cache中时,不能直接覆盖cache,而需要将在cache中已经被更改过的数据写回更新进外存,即文件中。为了简化思路,我们可以先想想若二维数组在内存中是如何计算的,显而易见,当计算。原创 2023-04-24 00:08:11 · 747 阅读 · 0 评论