随笔分类 - 算法
摘要:时间轮算法 摘要: 最近上了一些课,记一下,好记性不如烂键盘不是 场景: 如:我们在RPC框架中每个请求肯定都会有超时的设计,那么我们怎么去设计这个超时的机制呢?都会说我们设置定时任务呀,定时多久执行一次,判断请求是否超时,思路可以,但是具体我们怎么实现呢? 方案1: 我们做一个定时任务1S遍历一次
阅读全文
摘要:关于算法最基础的就是各种排序算法和查找算法,今天我们讲一下最基础的三种排序算法:冒泡排序、选择排序、插入排序 1)冒泡排序 冒泡排序是一种最直接最直观的排序方法,方法就是比较相邻两个数字大小,将较大的数字向后移动,依次向后移动着比较,当与最后一个数字相比较的时候最后一个数字就是一组数字中的最大值,当
阅读全文