<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Wantbebetter的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Wantbebetter</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Wantbebetter]]></copyright><item><title><![CDATA[大数据方面问题的解决办法和技巧]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/121671219</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/121671219</guid><author>Wantbebetter</author><pubDate>Thu, 02 Dec 2021 16:06:30 +0800</pubDate><description><![CDATA[大数据方面面试题思路与技巧大数据题目的解题技巧题目1 找到未出现的数解法：位图进阶问题解法：无符号整形词频统计数组再次进阶问题解法：二分法题目2 找到重复的URL解法：布隆过滤器 或 Hash分流
大数据题目的解题技巧

哈希函数可以把数据按照种类均匀分流
布隆过滤器用于集合的建立与查询，并可以节省大量空间
一致性哈希解决数据服务器的负载管理问题
利用并查集结构做岛问题的并行计算
位图解决某一范围上数字的出现情况，并可以节省大量空间
利用分段统计思想、并进一步节省大量空间
利用堆、外排序来做多个处理单元的结]]></description><category></category></item><item><title><![CDATA[并查集的基础java实现]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/121609804</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/121609804</guid><author>Wantbebetter</author><pubDate>Mon, 29 Nov 2021 14:52:28 +0800</pubDate><description><![CDATA[并查集的基本定义
import java.util.HashMap;
import java.util.List;
import java.util.Stack;

public class UnionFind {

    public static class Element&lt;V&gt; {
        public V value;

        public Element(V value) {
            this.value = value;
        }
   ]]></description><category></category></item><item><title><![CDATA[关于前缀树的生成删除查询]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/121511045</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/121511045</guid><author>Wantbebetter</author><pubDate>Wed, 24 Nov 2021 11:12:44 +0800</pubDate><description><![CDATA[前缀树前缀树节点的定义前缀树的定义前缀树的插入前缀树的删除前缀树的字符串查找前缀树带有某前缀的字符串查找
前缀树节点的定义
public static class TrieNode {
        public int pass;
        public int end;
        public TrieNode[] nexts;

        public TrieNode() {
            pass = 0;
            end = 0;
         ]]></description><category></category></item><item><title><![CDATA[一些树算法的基本功]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/121479113</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/121479113</guid><author>Wantbebetter</author><pubDate>Mon, 22 Nov 2021 20:06:29 +0800</pubDate><description><![CDATA[树的一些基本功节点定义带有父节点的节点定义二叉树前中后遍历（递归版）二叉树前中后遍历（非递归版）判断搜索二叉树判断完全二叉树判断满二叉树判断平衡二叉树寻找最小公共祖先寻找后继节点
节点定义
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
        }

        TreeNode(int val) {
 ]]></description><category></category></item><item><title><![CDATA[写点自己做链表算法题的工具方法]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/121404172</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/121404172</guid><author>Wantbebetter</author><pubDate>Thu, 18 Nov 2021 16:44:02 +0800</pubDate><description><![CDATA[写一点链表的基础方法链表对象的定义：快慢指针的妙用：使用快慢指针找到中点使用快慢指针判断是否有成环问题使用快慢指针来找到成环的单链表的入环点找到两个不成环的单链表的交点找到两个成环的单链表的交点找交点方法主体
链表对象的定义：
 public static class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

        ListNode(int val) {
         ]]></description><category></category></item><item><title><![CDATA[写一点自己对MySQL的学习笔记]]></title><link>https://blog.youkuaiyun.com/Wantbebetter/article/details/120449796</link><guid>https://blog.youkuaiyun.com/Wantbebetter/article/details/120449796</guid><author>Wantbebetter</author><pubDate>Fri, 24 Sep 2021 16:43:21 +0800</pubDate><description><![CDATA[文章目录前言一、索引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 索引的数据]]></description><category></category></item></channel></rss>