06 2022 档案

Java概念
摘要：2. 基本概念 JDK、JRE、JVM的关系： JDK：Java Development Kit，Java开发工具包 JRE: Java Runtime Environment，Java运行环境 JVM：Java Virtual Machine，Java虚拟机 JDK包含JRE，JRE包含JVM J 阅读全文
posted @ 2022-06-29 10:47 光風霽月 阅读(54) 评论(0) 推荐(0) 编辑
计算机网络
摘要：NAT 公网IP、私网IP、动态IP、静态IP HDLC协议（一）——基本概念 网关和路由器的区别 碰撞域与广播域的区别 计算机网络之电路交换，报文交换，分组交换的优缺点 ARP协议详解 彻底明白ip地址，区分localhost、127.0.0.1和0.0.0.0 下面关于ICMP协议的描述中，正确 阅读全文
posted @ 2022-06-18 23:13 光風霽月 阅读(23) 评论(0) 推荐(0) 编辑
云计算
摘要：一、考核题型 单选题（15∗2=30分） 多选题（5∗3=15分） 判断题（5∗2=10分） 填空题（5∗2=10分） 名词解释（5∗3=15分） 综合论述题（10∗2=20分） 二、考核知识点 1.云计算的概念与特征 是一种基于互联网的计算新方式，通 阅读全文
posted @ 2022-06-16 19:32 光風霽月 阅读(262) 评论(0) 推荐(0) 编辑
最近公共祖先
摘要：## LCA 在有根树中，每个点又会有很多祖先（特殊的，自己也算是自己的祖先。我的祖先的祖先也是我的祖先），给定两个点，求距离他们最近的公共祖先就是最近公共祖先。 ## 算法一、向上标记法 ### 1、时间复杂度 每次查询的时间复杂度为：O(N) 最坏的情况下，所有点在一条链上，需要遍历整条链。 阅读全文
posted @ 2022-06-15 17:07 光風霽月 阅读(22) 评论(0) 推荐(0) 编辑
差分约束
摘要：差分约束 1. 说明 下面的 xi 就表示 dist[i] 怎么判断一题是不是差分约问题：看问题能不能通过一堆不等式求解 参考 WIKI AcWing 2. 应用 差分约束可以转换成最短路问题 如果不等式的形式应该严格满足：xi<=xj+C，其中 xi 和 阅读全文
posted @ 2022-06-12 23:31 光風霽月 阅读(16) 评论(0) 推荐(0) 编辑
Spfa求负环
摘要：介绍 求负环方法 求负环的常用方法，基于 SPFA，一般都用方法 2： 方法 1：统计每个点入队的次数，如果某个点入队 n 次，则说明存在负环 方法 2：统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于 n，则也说明存在环 原 阅读全文
posted @ 2022-06-09 14:40 光風霽月 阅读(105) 评论(0) 推荐(0) 编辑
Linux
摘要：写在前面 入门视频 命令搜索 Git学习 ACWing工程答案 一、Linux目录 目录表示方法 （1）/ ： 根目录 （2）./ ： 当前目录 （3）. ： 当前目录 （4）../ ： 父目录 （5）../..： 祖父目录 cd命令使用小技巧： （1）cd 进入用户主目录 （2）cd ~ 进入用户 阅读全文
posted @ 2022-06-06 19:48 光風霽月 阅读(39) 评论(0) 推荐(0) 编辑
虚拟源点
摘要：最短路 题目 903. 昂贵的聘礼 思路 如何建图： 对于每一个物品，建立一条由虚拟源点指向该物品的边 对于可以替换的物品，建立一条替换物品到目标物品的边 最终就是求虚拟源点到终点 1 的边 代码 #include <iostream> #include <cstring> #include 阅读全文
posted @ 2022-06-05 16:29 光風霽月 阅读(49) 评论(0) 推荐(1) 编辑
迭代加深和IDE*
摘要：放在前面 1.DFS总结 2.在这一部分中，经常在dfs内部用到这样一种形式 bool dfs(...) { if(dfs(...)) return true;// 链式反应 ... return false; } 我们称上面在 dfs 内部直接返回 true 的这种操作为链式反应， 阅读全文
posted @ 2022-06-02 10:28 光風霽月 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示