- 博客(6)
- 收藏
- 关注
RSS订阅原创 大数据方面问题的解决办法和技巧
大数据方面面试题思路与技巧大数据题目的解题技巧题目1 找到未出现的数解法：位图进阶问题解法：无符号整形词频统计数组再次进阶问题解法：二分法题目2 找到重复的URL解法：布隆过滤器 或 Hash分流 大数据题目的解题技巧 哈希函数可以把数据按照种类均匀分流 布隆过滤器用于集合的建立与查询，并可以节省大量空间 一致性哈希解决数据服务器的负载管理问题 利用并查集结构做岛问题的并行计算 位图解决某一范围上数字的出现情况，并可以节省大量空间 利用分段统计思想、并进一步节省大量空间 利用堆、外排序来做多个处理单元的结
2021-12-02 16:06:30
1704
原创 并查集的基础java实现
并查集的基本定义 import java.util.HashMap; import java.util.List; import java.util.Stack; public class UnionFind { public static class Element<V> { public V value; public Element(V value) { this.value = value; }
2021-11-29 14:52:28
194
原创 关于前缀树的生成删除查询
前缀树前缀树节点的定义前缀树的定义前缀树的插入前缀树的删除前缀树的字符串查找前缀树带有某前缀的字符串查找 前缀树节点的定义 public static class TrieNode { public int pass; public int end; public TrieNode[] nexts; public TrieNode() { pass = 0; end = 0;
2021-11-24 11:12:44
522
原创 一些树算法的基本功
树的一些基本功节点定义带有父节点的节点定义二叉树前中后遍历（递归版）二叉树前中后遍历（非递归版）判断搜索二叉树判断完全二叉树判断满二叉树判断平衡二叉树寻找最小公共祖先寻找后继节点 节点定义 public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) {
2021-11-22 20:06:29
589
原创 写点自己做链表算法题的工具方法
写一点链表的基础方法链表对象的定义：快慢指针的妙用：使用快慢指针找到中点使用快慢指针判断是否有成环问题使用快慢指针来找到成环的单链表的入环点找到两个不成环的单链表的交点找到两个成环的单链表的交点找交点方法主体 链表对象的定义： public static class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) {
2021-11-18 16:44:02
333
原创 写一点自己对MySQL的学习笔记
文章目录前言一、索引1.1 索引的数据结构1.1.1 为什么要选择B+树来作为底层的数据结构？1.1.2 传统树的特点以及劣势1.1.3 B树与B+树1.2 聚簇索引和非聚簇索引1.2.1 回表的含义1.2.2 索引覆盖1.2.3 索引下推 前言 自己看视频学了一段时间的mysql，想做一下一部分的笔记，可能有错误，欢迎指正与分享。本人菜鸡，不喜勿喷。 一、索引 索引是一种能够提高查询效率的数据结构。 索引和实际的数据都是存储在磁盘的，在进行数据读取的时候会优先把索引加载到内存中。 1.1 索引的数据
2021-09-24 16:43:21
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人