![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zz308
每天进步一点点
展开
-
雪花算法 SnowFlake
最近一段时间,忙于code,转载一篇介绍雪花算法的文章,文章写得很清晰,值得一看。生成订单唯一的流水号:雪花算法 SnowFlake转载 2021-05-14 09:00:29 · 236 阅读 · 0 评论 -
【数据结构与算法】经典查找算法
1. 折半查找算法:1. 首先数列有序,该算法针对的是有序数列2. 折半查找,给定值a与中间值array[(low+high)/2]相比,若小于中间参考值,则给定值存在左侧,否则给定值存在右侧,通过迭代或者递归方式查询元素所在索引 //二分查找,迭代版本 public static Integer biSearch(int array[], int a) { int low = 0; int high = array.length - 1;原创 2021-03-14 16:38:00 · 143 阅读 · 0 评论 -
【数据结构与算法】十大经典排序算法
前言有小伙伴已经把这个知识点总结的非常到位了,读后让人醍醐灌顶,这里只是记录一下自己学习的历程。推荐:十大经典排序算法(动图演示)/ 计算时间复杂度1. 时间复杂度时间复杂度常用大O表示法,其实就是统计计算过程中,运算逻辑在数量级为N的时候,需要的计算次数,取其最大量级作为时间复杂度。常见的时间复杂度量级:1. O(1):常数阶,其实就是运算逻辑和量级N没有直接的关系,这里不能假想有,代码中最直观的就是没有循环结构啥的,比如控制台输出一个结果(表示自己常钻牛角尖,输出一条运算是1,输出原创 2021-03-13 10:20:47 · 1082 阅读 · 0 评论