算法与数据结构
文章平均质量分 72
航海的蜗牛
不积跬步,无以至千里;不积小流,无以成江海.骐骥一跃,不能十步;驽马十驾,功在不舍。锲而舍之,朽木不折;锲而不舍,金石可镂。
展开
-
时间轮算法
一、原理:可以将 HashedWheelTimer 看做一个时钟,有12个数字(1~12),每个时间点对应一个桶,桶里装着任务的列表,每间隔一个时间单位(tickDuration),指针跳到下一个时间点,然后遍历桶里的任务,如果任务到了执行时间,就执行。结构如下图:二、源码1.属性/** * HashedWheelTimer的注释特别说明了不要创建多个HashedWheelTimer对象, HashedWheelTimer是用来管理大量的定时任务的, * 但这些任务要放在同一...原创 2020-08-30 17:40:39 · 935 阅读 · 0 评论 -
面试常见的几种排序算法
一、快速排序介绍:快速排序的思想是分而治之,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。public class QuickSort { public static void main(String[] args) { ...原创 2019-12-08 20:47:03 · 194 阅读 · 0 评论