蹩脚的小三

学习基础 四种io模型(同步阻塞io，同步非阻塞io，io多路复用(select/poll,epoll)，异步io) 传统bio(同步阻塞io,blocking io) jd...

蹩脚的小三

最简单的demo，编写一个消息监听和消息发送。namesrv，broker，producer，consuer都是一个。本文的意思在于初学者可以根据文章的代码，操作复制出一个入...

蹩脚的小三

BF 算法和 RK 算法BM 算法和 KMP 算法

蹩脚的小三

一.What-图的概念：如下就是一个图(非线性表数据结构) 图的分类：无向图(微信-不允许单向关注)、有向图(微博-允许单向关注)、带权图(QQ-亲密度) 图相关概念： 顶点...

蹩脚的小三

什么是堆？ 如何存储一个堆（如何实现一个堆？） 堆的插入、删除操作 如何基于堆实现排序？(建堆和排序) 为什么快速排序要比堆排序性能好? 在讲堆排序建堆的时候，我说到，对于完...

蹩脚的小三

一、什么是哈希算法？ 定义将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。 如何设计一个优秀的...

蹩脚的小三

一、散列表的由来？ 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 需要存储在散列表中的数据我们称为键，将键转化为数...

蹩脚的小三

一、什么是二分查找？ 二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。 二、时间复杂...

蹩脚的小三

一、线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 ...

蹩脚的小三

一、什么是队列？ 先进者先出，这就是典型的“队列”结构。 支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从队头取一个元素。 所以，和栈一样，...