yuyibo95的博客

      B树和B+树是一种非常适合用于计算机磁盘存储的数据结构。      1.B树     （1）B树的定义(转自 Mysql和B树那些事)         a.每个节点至多可以拥有m棵子树         b.根节点，只有至少有2个节点（要么极端情况，就是一棵树就一个根节点，单细胞生物，即是根，也是叶，也是树)。        c.非根非叶的节点至少有的Ceil(m/2...

拓扑排序bellman-ford单词查找树

https://blog.youkuaiyun.com/versencoder/article/details/52071930

分析一下常见的排序算法的稳定性，每个都给出简单的理由。 冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 ...

转自：https://blog.youkuaiyun.com/yanweibujian/article/details/50876631这篇博客间的很深入浅出。先来看这个类型的某个题目描述：约瑟夫生者死者游戏约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定3...

这是在刷剑指offer--“数据流中的中位数”一题中所遇到的问题，该题需要实现一个最大堆，一个最小堆。实现方法如下：PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆，默认容量为11PriorityQueue<Integer> maxHeap = new Prior...

1.零拷贝https://blog.youkuaiyun.com/weixin_42641909/article/details/892549862.消息事务：三种级别：最多一次，最少一次（默认），精确一次https://blog.youkuaiyun.com/alex_xfboy/article/details/82988259...