数据结构和算法
关注
分享
扫一扫
无怨_无悔
了解这个世界，了解更完整的自己 再繁茂的树木都是从根长起的，再多困扰我们的问题都是由一个问题引起的。 所以无论是坏是好，请你珍惜拥有我的机会。
展开
-
只有1G内存，如何对10G的文件中数据进行排序
思考 1.归并、外排 2.多线程RecursiveTask测试生成文件代码/*** *@author dongsheng *@date 2019/1/18 22:58 *@Description: *@version 1.0.0 */public class GenerateNumber { private static final String fi...原创 2020-02-20 13:34:47 · 7811 阅读 · 0 评论 -
如何对一个亿的数组进行快速排序
总结概括： 1.数据结构 归并排序 （也是后续排序 LRD） 2.多线程 ForkJoin框架 繁重任务的并行计算框架，map-reduce思想import java.io.File;import java.io.IOException;import java.io.PrintWriter;import java.util.Random;...原创 2020-02-20 13:19:39 · 1119 阅读 · 0 评论 -
汉诺塔+二叉树（前序，中序，后序）
/** * 汉诺塔 * * @param n 盘子的个数 * @param start 开始的柱子 * @param middle 中介柱子 * @param end 结果柱子 */ public static void towerOfHanoi(int n, int start, int ...原创 2020-02-09 15:18:35 · 678 阅读 · 0 评论 -
二分查找、快速排序、归并排序（分而治之）
顺序查找 如果线性表为无序表，即表中元素的排列是无序的，则不管线性表采用顺序存储还是链式存储，都必须使用顺序查找。 如果线性表有序，但采用链式存储结构，则也必须使用顺序查找。二分查找 必须遵循两个条件：数组有序、符合左闭右开原则(是一种区间无重复的思想) 二分查找思想图: /*** * 二分查找 * binary ...原创 2020-02-09 14:57:45 · 1629 阅读 · 0 评论 -
线性数据结构算法
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 图形结构 树形结构 ...原创 2020-02-04 11:00:22 · 560 阅读 · 0 评论