题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-19 11:43:34
阅读次数：
0
一、默认布局 ★可以加panel，也可以不加； ★通过鼠标拖动控件的方式，根据自己的想法布局。拖动控件的过程中，会有对齐的线，方便操作； ★也可选中要布局的控件，在工具栏中有对齐工具可供选择，也有调整各个控件大小的工具。 注：分层：右键点击控件。可以选择置于顶层或置于顶层。 锁定控件：当部分布局完成 ...
数仓分层 虽然作为数据分析或者商业分析师并不需要去做数据仓库，但在企业实际工作中，或多或少，还是需要接触或对接数仓部门，如提出需求、了解相关表的字段含义等，所以今天我们就简单说下数据分析师需要了解的 数据仓库基础知识。 ODS层 / 贴源层 DW层（Data Warehouse） 数据明细层：DWD ...
分类：
其他好文 时间：
2021-01-13 11:15:23
阅读次数：
0
自定义通用mapper 由于mapper做了分层结构，我们的mapper接口可不继承Mapper，而是有选择性的使用需要用到的封装好的相关方法。即自定义通用mapper 封装好的方法： 1-编写自定义通用mapper接口并选择性的继承封装好的方法。 public interface MyMapper ...
分类：
移动开发 时间：
2021-01-08 11:32:09
阅读次数：
0
从metaspace系列-metaspace初识中我们知道metaspace这个类定义了几个属性，这几个属性其实是三对，因为metaspace里面包含了两类数据，分别是类相关的元数据和非类相关的元数据，从下图截取src/share/vm/memory/metaspace.hpp的源码图可以看出来元数 ...
分类：
Web程序 时间：
2020-12-30 11:32:38
阅读次数：
0
引言 本篇博客主要是简单梳理mysql锁相关理论知识，并没有深入解释其中的实现原理，可能会有一点简单的加锁机制。 博主在工作时接触到一些数据库锁的相关知识，尤其是事务和锁的关系比较密切，比如间隙锁和MVCC....等，大佬可全部忽略，部分知识取自《MySQL高性能书籍_第3版（中文）》，说实话在阅读 ...
分类：
数据库 时间：
2020-12-30 11:25:48
阅读次数：
0
一、MySQL数据库结构分层 1.1库名，表名，列名，数据库用户等 Mysql数据库结构示例： 数据库A zblog = www.zblog.com 表名 列名(字段) 数据 数据库B dede = www.dede.com 表名 列名(字段) 数据 PS： 数据库A及B都属于Mysql数据库里面的 ...
分类：
数据库 时间：
2020-12-25 12:04:24
阅读次数：
0
一、两种分层数据模型分层数据（HierarchicalData），比如无限级分类菜单、省市区分级等，类似于树型数据结构，在MySQL等关系型数据库中不能很自然的展示这种父－子关系，通常有两种方式实现，一种是邻接表模型(TheAdjacencyListModel)，另一种是嵌套集合模型(NestedSetModel)。邻接表模型，至少有id和parent_id两个字段，通过父级ID（parent_i
分类：
其他好文 时间：
2020-12-23 12:43:50
阅读次数：
0
一、spring是什么？ 开源，分层，一站式，轻量级 二、 spring 核心 1、 ioc & di 2、aop 3、事务管理 （jdbc Template） 4、spring mvc (& webFlux ：web框架) 三、IOC 控制反转 spring ioc容器(bean工厂(底层反射) ...
分类：
编程语言 时间：
2020-12-21 12:05:07
阅读次数：
0
