一、技术总结 1. 这是一道并查集的题目,这里无非就是明白题目的含义,然后将套路用上基本上问题不大。 2. 一个是father数组用于存储父亲结点,isRoot用于存储根结点,如果题目需要,还可以建立一个course数组,用于存储,例如这个题目就是用于判断该该兴趣是否有人涉及。 3. findFat ...
分类:
其他好文 时间:
2020-02-23 16:27:02
阅读次数:
68
一、技术总结 1. 这是一个平衡二叉树AVL树,就是一个二叉查找树,但是平衡因子不能够超过1。 2. 这个树的数据结构比一般的要多一个height的参数,用于计算平衡因子,就是用当前结点的左子树的height减去右子树的height。 3. 对于node newNode(int data)函数,首先 ...
分类:
其他好文 时间:
2020-02-21 19:56:03
阅读次数:
49
Spark是基于内存的迭代计算框架,适用于需要多次操作特定数据集的应用场合。需要反复操作的次数越多,所需读取的数据量越大,受益越大,数据量小但是计算密集度较大的场合,受益就相对较小(大数据库架构中这是是否考虑使用Spark的重要因素)。 1、Spark的核心是什么? RDD是Spark的基本抽象,是 ...
分类:
其他好文 时间:
2020-02-20 17:10:10
阅读次数:
121
庚子鼠年 戊寅月 壬辰日 描述 springboot视频学习 技术总结: 随笔 springboot yam配置文件 jsr303校验 ...
分类:
其他好文 时间:
2020-02-20 00:13:56
阅读次数:
66
一、技术总结 1. 这一题就是将给的数,构造一个完全二叉排序树 2. 关键就是要利用完全二叉树的特点,如果该结点的下标是x,那么左子树的结点下标一定是2 x,右子树下标是2 x+1,然后二叉排序树的中序遍历是从小到大的。 二、参考代码 ...
分类:
其他好文 时间:
2020-02-20 00:11:52
阅读次数:
58
一、技术总结 1. 这一题是二叉排序树的问题,题目主要是给出二叉排序树的先序遍历或者二叉排序树镜像的先序遍历或其他,如果是前两种输出YES,并且输出各自的后序遍历。后者直接输出NO 2. 关键在于创建树,据我观察发现无论是镜像的先序遍历还是原来二叉排序树的先序遍历,可以直接根据二叉排序树的特点进行树 ...
分类:
其他好文 时间:
2020-02-19 23:57:49
阅读次数:
114
庚子鼠年 戊寅月 辛卯日 描述 ssm整合技术总结 技术总结: "https://blog.csdn.net/qq_40674583/article/details/104375356" 随笔 SSM 依赖 web.xml 配置 spring的配置文件可以通过拦截器读入 说明 web.xml主要的功 ...
分类:
其他好文 时间:
2020-02-18 20:24:31
阅读次数:
72
一、技术总结 1. 开始拿到这一题,知道用DFS但是不知道怎么设置递归式和递归边界,一直在想,其实就是该节点的子结点为0时就是终止时,递归式就是每次递归后,对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题,开始还在想,用一个数组存储所有路径然后再,在遍历,是在太笨了,可以直接定 ...
分类:
其他好文 时间:
2020-02-17 15:47:52
阅读次数:
47
庚子鼠年 戊寅月 戊子日 描述 spring mybatis 文档阅读 "http://mybatis.org/spring/zh/index.html" spring mybatis xml配置 spring mybatis java配置 技术总结:spring mybaits配置 "https: ...
分类:
其他好文 时间:
2020-02-15 21:59:18
阅读次数:
74
庚子鼠年 戊寅月 丁亥日 描述 log4j总结 mybatis高级查询 技术总结: "https://blog.csdn.net/qq_40674583/article/details/104312373" "https://blog.csdn.net/qq_40674583/article/det ...
分类:
其他好文 时间:
2020-02-14 22:46:48
阅读次数:
86