![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法知识点总结
文章平均质量分 93
根据题目总结的算法知识点
小唐要努力
这个作者很懒,什么都没留下…
展开
-
Java数据结构之——红黑树详解
原文链接:https://www.jianshu.com/p/e136ec79235c 写在前面 当在10亿数据进行不到30次比较就能查找到目标时,不禁感叹编程之魅力! 人类之伟大呀! —— 学红黑树有感。 终于,在学习了几天的红黑树相关的知识后,我想把我所学所想和所感分享给大家。 红黑树是一种比较难的数据结构,要完全搞懂非常耗时耗力,红黑树怎么自平衡?什么时候需要左旋或右旋?插入和删除破坏了树的平衡后怎么处理?等等一连串的问题在学习前困扰着我。 如果你在学习过程中也会存在我的疑...转载 2021-04-09 15:04:38 · 839 阅读 · 0 评论 -
排序算法总结——Java实现
一、排序算法简介 排序就是使数据按照某种规则有序排列,一般分为降序和升序。 排序有非常多的算法,在对这些算法进行检验时我们需要考虑以下几个因素, 时间复杂度:从序列的初始状态到经过排序算法的变换移位等操作变到最终排序好的结果状态的过程所花费的时间度量 空间复杂度:从序列的初始状态经过排序移位变换的过程一直到最终的状态所花费的空间开销 稳定性:在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,则称算法稳定,否则不稳定 比如经过算法降序排列后得...原创 2021-03-23 22:20:05 · 146 阅读 · 0 评论