摘要: package main import ( "fmt" "sort" ) var ( n, m int //n为点数 m为边数 edges []Edge pre []int ) // Edge 记录边 type Edge struct { from, to int val int } type by 阅读全文
posted @ 2021-08-14 12:52 缘未到 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 package main import ( "fmt" "math" ) var ( n int //n个点 m int //m条边 edge [][]int ) func dij(st, ed i 阅读全文
posted @ 2021-08-14 00:49 缘未到 阅读(14) 评论(0) 推荐(0) 编辑
摘要: git commit //创建一个新的提交记录 git branch `x` //创建一个x分支 git checkout `x` //切换至指定x版本上(可以是分支,也可以是确定的版本) git merge `x` //将x分支合并到当前所在分支上 git rebase `x` //将当前分支移到 阅读全文
posted @ 2021-06-10 23:33 缘未到 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一.Vector 二.Deque 三.Stack 四.Queue 五.链表list 六.Set 阅读全文
posted @ 2021-06-09 16:58 缘未到 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 类加载是JVM把.class文件加载进内存的一种机制,在加载完之后,会生成可以直接被JVM使用的Java类型。 所以类加载所做的事情就是如何把.class文件逐步解析成可以被直接使用的Java类型。 它主要分为3个大步骤,分别是加载、连接和初始化。连接又分为3个小步骤,分别是检验、准备和解析。 在加 阅读全文
posted @ 2021-04-05 13:26 缘未到 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一.物理层 主要是一些硬件设备层面的东西,比如电缆、网线、集线器这样的,它们可以为设备提供比特流的传输通道。 二.链路层 链路层在物理层的基础上,可以建立链路连接,采用帧作为传输数据的方式。并且还具备一些保证数据传输准确的方式,像数据分帧、重发这样的。 三.网络层 网络层是针对于许多台设备之间的通信 阅读全文
posted @ 2021-04-05 11:44 缘未到 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L 阅读全文
posted @ 2021-04-01 10:13 缘未到 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 23种设计模式 创造型模式:单例模式、工厂模式、抽象工厂模式、建造者模式、原型模式 结构型模式:适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式 行为型模式:模板方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、责任链模式、访问 阅读全文
posted @ 2021-03-25 13:16 缘未到 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 静态代理 抽象角色:定义行为 真实角色:行为的具体实现 代理角色:代理真实角色,增强真实角色 使用者:和代理角色打交道 抽象角色 package com.mage.staticproxy; /** * 抽象角色:定义行为 */ public interface Rent { /** * 出租房屋 * 阅读全文
posted @ 2021-03-25 10:12 缘未到 阅读(42) 评论(0) 推荐(0) 编辑
摘要: IDEA创建SpringBoot项目主要有2种常用方式。 一.直接通过创建Spring Initializr 一路next即可自动构建SpringBoot项目完整目录结构 这种方法我个人不是非常推荐,对于初学者来说,只是很方便而已,可能不利于对目录结构的学习。当然如果非常熟悉了,那这样也很好。 但这 阅读全文
posted @ 2021-02-16 14:14 缘未到 阅读(486) 评论(0) 推荐(0) 编辑