朕蹲厕唱忐忑

摘要： map 主要结构 hash种子，hash函数，bucket对数B，bmap数组，溢出桶，每个桶最多存储8个键值对 溢出桶 当单个bucket元素数量超过8，会向溢出桶存储数据 桶数量<2^4，不创建，使用几率小 桶数量>24，创建2(B-4)个溢出桶 冲突解决：链地址法 访问 key+hash得到h 阅读全文

摘要： leetcode 4月刷题笔记 栈 1 20有效的括号 题目：https://leetcode-cn.com/problems/valid-parentheses/ 解法： func isValid(s string) bool { // 左括号直接入栈 // 右括号对应左括号弹出 // 否则报错 阅读全文

摘要： 第五章 数据复制 第六章 数据分区 6.1 数据分区与数据复制 可以组合使用主从复制模型和分区，分区拓展单机性能，主从模型中从节点作为容灾备份。 每个分区节点，既包含主副本，又包含从副本，副本可以隶属于不同分区。 6.2 键值数据的分区 如果分区不均匀，某些分区节点会承担更多的数据量或者查询负载，成 阅读全文

摘要： 1 可靠、可拓展与可维护的应用系统 2 数据模型与查询语言 3 数据存储与检索 3.1 日志结构存储 代表：Bitcask，LSM-Tree（Log Structed Merge Tree） 使用哈希索引实现 只允许追加更新的数据文件，以最后一次键值对为准 在内存存放key，以及value在硬盘中的 阅读全文

摘要： 分享内容：推荐大家一个靠谱的论文检测平台。重复的部分有详细出处以及具体修改意见，能直接在文章上做修改，全部改完一键下载就搞定了。怕麻烦的话，还能用它自带的降重功能。哦对了，他们现在正在做毕业季活动， 赠送很多免费字数，可以说是十分划算了！地址是：http://www.paperpass.com/ 阅读全文

摘要： ##再三考虑，还是决定把博客都搬到CSDN上去，CSDN它的布局排班和写博客还是挺方便的，也祝博客园越做越好~ ##CSDN博客地址：https://blog.csdn.net/qq_33296651 2021.10.27 CSDN真乃业界毒瘤，复制粘贴的文章一大把，还舔着个脸天天让你登录给你喂广告 阅读全文

摘要： 问题描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路 二叉树的一些算法题都可以使用递归来解决，这道题也不例外。 首先对空指针应该直接返回。 然后递归将左子树展开为链表 再递归将右子树展开为链表 再然后暂存右子树，将左子树链接到根节点右孩子上， 切记左孩子要置空！ 阅读全文

摘要： 问题描述 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应 阅读全文

摘要： 问题描述 解题思路 略略略略略 C++代码 运行结果 阅读全文

摘要： 问题描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路 阅读全文