10 2020 档案

二叉树的遍历
摘要：递归方式调用： public class Solution { public static void main(String[] args) { TreeNode[] node = new TreeNode[10]; for (int i = 0; i < 10; i++) { node[i] = 阅读全文
posted @ 2020-10-28 15:04 looyee 阅读(96) 评论(0) 推荐(0)
oracle复杂查询
摘要：select t.退票原因, t.客票类型, t.数据, t.退票量, to_char(t.退票量 / max(t.退票量) over (partition by t.客票类型) * 100, 'FM999990.0') || '%' as 占比, t.自动审核量, t.自动审核率, t.人工审核量 阅读全文
posted @ 2020-10-27 14:54 looyee 阅读(101) 评论(0) 推荐(0)
漫画：图的 “最短路径” 问题
摘要：如何遍历呢？ 第一层，遍历顶点A： 第二层，遍历A的邻接顶点B和C： 第三层，遍历顶点B的邻接顶点D、E，遍历顶点C的邻接顶点F： 第四层，遍历顶点E的邻接顶点G，也就是目标节点： 由此得出，图中顶点A到G的（第一条）最短路径是A-B-E-G： 换句话说，就是寻找从A到G之间，权值之和最小的路径。 阅读全文
posted @ 2020-10-21 14:48 looyee 阅读(124) 评论(0) 推荐(0)
漫画：什么是 “并查集”
摘要：并查集是什么 并查集，是一种判断“远房亲戚”的算法。 打个比方：你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是不是“亲戚”呢？用人话说，就是判断一个图中两个点是否联通（两个顶点相互联通则为亲戚）。 阅读全文
posted @ 2020-10-20 15:44 looyee 阅读(280) 评论(0) 推荐(0)
图的深度遍历与广度遍历实例
摘要：package com.ceair.flight.refund.service.cronjob.impl; import java.util.LinkedList; public class Solution { public static void main(String[] args) { Gr 阅读全文
posted @ 2020-10-19 17:26 looyee 阅读(576) 评论(0) 推荐(0)
图的存储结构
摘要：图的存储结构相对于线性表和树来说更为复杂，因为图中的顶点具有相对概念，没有固定的位置。那我们怎么存储图的数据结构呢？我们知道，图是由(V, E)来表示的，对于无向图来说，其中 V = (v0, v1, ... , vn)，E = { (vi,vj) (0 <= i, j <= n且i 不等于j)}， 阅读全文
posted @ 2020-10-16 17:01 looyee 阅读(509) 评论(0) 推荐(0)