数据结构与算法
文章平均质量分 68
soulcoder11
这个作者很懒,什么都没留下…
展开
-
选择置换+最优多路归并+败者树,解决外排序问题
一.涉及知识 堆排序,归并排序, 选择置换,多路归并,败者树 文件io操作 对内存的理解 二.问题描述现实中,当需要对一个很大的文件中的记录进行排序,内存无法一次装下全部数据,就需要借助磁盘空间作为数据中转,即从n个中转文件中(中转文件内的数据先要在内存排好序),每次取出N/n(N为最大内存可用空间)长度的顺串(runs)在内存中排序,然后写入输出文件直到归并完成,中转文件数量为n,即是n路归并,以原创 2017-03-22 05:31:26 · 2215 阅读 · 0 评论 -
递归回溯问题的四道经典题:N皇后,组合,全排列,二叉树路径和
组合和排列问题的实质是对N叉树的遍历,只是退出条件不同。1.组合描述:给出两个整数n和k,返回从1……n中选出的k个数的组合。 样例: 例如 n = 4 且 k = 2返回的解为:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]public class Solution { /** * @param n: Given the range of numb原创 2017-04-08 13:22:38 · 1078 阅读 · 0 评论 -
二叉树的先序,中序,层次遍历,递归与非递归实现
二叉树的先序 中序 层次遍历 递归与非递归实现原创 2017-02-18 12:00:58 · 575 阅读 · 0 评论