12 2018 档案
摘要:概念 并查集是一种树形的数据结构,用来处理一些不交集的合并及查询问题。主要有两个操作: find:确定元素属于哪一个子集。 union:将两个子集合并成同一个集合。 所以并查集能够解决网络中节点的连通性问题。 基本实现 java package com.yunche.datastructure; /
阅读全文
摘要:基本操作的动画演示 插入(略) 搜索(略) 删除节点 代码 java package com.yunche.datastructure; import java.util.LinkedList; import java.util.Queue; / @ClassName: BST @Descripti
阅读全文
摘要:[TOC] 实现最大索引堆 1、 实现 java package com.yunche.datastructure; / @ClassName: IndexMaxHeap @Description: 最大索引堆:利用数据的索引构建成最大索引堆,使构建最大堆时只需 移动索引, 而不需移动数据元素本身。
阅读全文
摘要:[TOC] Java排序算法代码 零、 排序基类 三、 希尔排序 四、 归并排序 1、 自顶向下 3、 三路切分版 5、 原地堆排序 七、 总结 | | 平均时间复杂度 | 原地排序 | 额外空间 | 稳定排序 | | : : | : | : : | : | : : | | 插入排序 | O(n^2
阅读全文
摘要:1. 在搭建SpringBoot HelloWorld 时项目结构应该这样: 而不能这样: 否则访问时出现错误页面: 原因:此时还不知道,先记录下来。 --已解决2018/12/11,因为Springboot的底层自动导入组件时,是将主配置类(@SpringBootApplication标注的类)的
阅读全文
摘要:PS:昨天去笔试后,发现自己对于JavaSE的基础部分还是有些薄弱的地方,特将昨天自己不是太清楚的地方记录下来,巩固基础。 子类继承父类静态方法的问题 题目就是问上面的输出结果,这里主要考察的就是子类对于父类静态方法是如何继承的。首先子类能够继承父类的静态方法,但是子类不能够重写父类的静态方法,这就
阅读全文