![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
平平无奇二十四
这个作者很懒,什么都没留下…
展开
-
排序(更新中)
排序首先假设:①数据是整数 ②存储在数组中 ③ 升序排序1、插入排序:先将数组的元素:list[i] 存储在一个名为 flag 的临时变量中,如果list[i-1]>flag,就将list[i-1]移动到list[i]中,果list[i-2]>flag,就将list[i-2]移动到list[i-1]中。依次类推,完成整个排序,时间复杂度是 O(n²)。public class InsertSort { public static void main(String[] args)原创 2021-05-31 17:19:55 · 91 阅读 · 0 评论 -
开发高效算法(更新中)
一、使用大O标记来衡量算法效率二分查找算法的时间复杂度为:O(logn),为对数算法,在大规模数据量下较高效;选择排序算法时间复杂度为:O(n²)汉诺塔时间复杂度为:O(2的n次幂),为指数算法,在大规模下不实用。...原创 2021-05-30 17:35:56 · 94 阅读 · 0 评论 -
Java规则集和映射
一、规则集1、HashSet实现了Set接口的具体类,可由无参构造创建,或者使用一个现有集合创建。默认容量大小16,负载系数0.75。随着内容增加而自动扩充容量。用来存储不重复的元素,但规则集中的元素没有特定顺序,跟元素插入集合的顺序无关。如要强加顺序,则使用LinkedHashSet类。Set<?> set = new HashSet<>();2、LinkedHashSet使用一个链表实现来扩展HashSet类。其中元素可以按照插入规则集的顺序排序,但没有HashSe原创 2021-05-29 17:49:28 · 170 阅读 · 0 评论