05 2017 档案

摘要：二分图匹配与匈牙利算法 ========================= 二分图是一类特殊的无向图，其顶点可分为两类，使用集合 U 和 V 表示，对于任意一条边，其所连接的两个顶点一个来自 U 一个来自 V。 如： U = { a, b, c, d, e} V = { 1, 2, 3, 4, 5} 阅读全文

摘要：一个背包算法问题 =================== 看到一个算法的试题，要求在双核 cpu 上调度 n 个任务，每个任务运行时间为 1024 的倍数，使得总的运行时间最小。 分析一下题目的要求，其实是需要在 cpu0 和 cpu1 上同时运行的任务总时间差最小时，整体的总运行时间最小，也就是： 阅读全文

摘要：败者树与外部多路归并排序 ========================== 在处理大数据量的排序时，由于数据无法全部加载到内存，内部排序无法对整个数据集进行排序，需要到外部排序。 外部排序有一些特点，跟内存容量和读写文件有关： 1. 读写文件，需要考虑 IO 时间 2. 从无序到逐步有序的过程中 阅读全文