- 博客(18)
- 收藏
- 关注
原创 Collection<String> a = new ArrayList<>() 是无序的么?
Collection a = new ArrayList() 是无序的么?
2023-06-27 17:17:22 44 1
原创 数据结构和算法--优先级队列
完全二叉树:父节点如果有子节点。添加子节点从左到右添加。使用完全二叉树实现优先级队列。大顶堆:父节点比子节点大。小顶堆:父节点比子节点小。完全二叉树实现: 堆。
2023-04-26 00:26:28 31
原创 maven笔记
-被镜像的服务器的id。--如果Maven检测到某一个属性(其值可以在POM中通过${name}引用),其拥有对应的name = 值,Profile就会被激活。--对应profile的扩展属性列表。这里的选项是:always(一直),daily(默认,每日),interval:X(这里X是以分钟为单位的时间间隔),或者never(从不)。--这是server的id(注意不是用户登陆的id),该id与distributionManagement中repository元素的id相匹配。
2023-04-21 14:36:58 33
原创 数据结构与算法03-链表
链表内还有一种特殊的节点称为哨兵 (Sentinel) 节点,也叫做哑元 ( Dummy) 节点,哨兵链表的头尾都指向自己,将来有元素的时候,尾部元素的头尾都指向哨兵。它不存储数据,通常用作头尾,用来简化边界判断。
2023-04-19 15:00:29 34 1
原创 数据结构和算法01-二分查找
右移运算符 >>1 相当于除以2 向下取整 二进制表示 如果为正数,则前面补0负数补1。黑色横线 O(1),常量时间,意味着算法时间并不随数据规模而变化。#### 二分查找法--重复数据--最左or最右--改。蓝色 O(n),线性时间,算法时间与数据规模成正比。#### 二分查找法--重复数据--最左or最右。橙色 O($n * log(n)$),拟线性时间。绿色 O($log(n)$),对数时间。·红色 O($n^2$)平方时间 工。黑色朝上 O($2^n$)指数时间。#### 二分查找法--平衡版。
2023-04-17 23:34:17 37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人