2020年9月13日
海量数据排序
摘要： 今天要给100亿个数字排序，100亿个 int 型数字放在文件里面大概有 37.2GB，非常大，内存一次装不下了。那么肯定是要拆分成小的文件一个一个来处理，最终在合并成一个排好序的大文件。 实现思路 1.把这个37GB的大文件，用哈希分成1000个小文件，每个小文件平均38MB左右（理想情况），把1 阅读全文
posted @ 2020-09-13 21:18 Shaw_喆宇 阅读(1140) 评论(0) 推荐(0)
LeetCode——拆分二叉搜索树
摘要： Q：给你一棵二叉搜索树（BST）、它的根结点 root 以及目标值 V。 请将该树按要求拆分为两个子树：其中一个子树结点的值都必须小于等于给定的目标值 V；另一个子树结点的值都必须大于目标值 V；树中并非一定要存在值为 V 的结点。 除此之外，树中大部分结构都需要保留，也就是说原始树中父节点 P 的 阅读全文
posted @ 2020-09-13 19:02 Shaw_喆宇 阅读(292) 评论(0) 推荐(0)
LeetCode——删除回文子数组
摘要： Q：给你一个整数数组 arr，每一次操作你都可以选择并删除它的一个 回文 子数组 arr[i], arr[i+1], ..., arr[j]（ i ⇐ j）。 注意，每当你删除掉一个子数组，右侧元素都会自行向前移动填补空位。 请你计算并返回从数组中删除所有数字所需的最少操作次数。 示例 1： 输入： 阅读全文
posted @ 2020-09-13 17:46 Shaw_喆宇 阅读(566) 评论(0) 推荐(0)