NOT
Codeforces 1868C/1869E Travel Plan 题解 | 巧妙思路与 dp
题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......
分布式事务模型与常见解决方案
1. 背景 首先抛出一个问题，如果在一台机器上，数据库是如何解决事务问题的？很容易想到，数据库的ACID四个特性来保证的，原子性、一致性、隔离性和持久性。 原子性（Atomicity）：一个事务内的所有操作看成一个原子操作，要么全部执行，要么都不执行。 一致性（Consistency）： 指在事务开 ......
每日总结|9.13-上课最美好的事情就是下课️
今天我做了2件事 1、理解hadoop基础知识 2、idea连接HbaseAPI 闲言碎语 我真的是，我只以为虚拟机上建立hadoop集群，mobaxterm远程连接就行，结果我上idea我还以为是理所当然的，然后一直有问题，还没有报错结果，我搞了好久好久，久到我都快崩溃了，因为没有解决途径对我来说 ......
【组态王-经验】
整理于2023.9.13 1.自定义函数时候，申明成你传参的类型即可，写了一个来回复位的函，方便选中取消设备 varRefAddress("灯9","ddd1");//前面等于后面，普通变量引用 ， StructVarRefAddress是结构变量引用 参考：http://bbs.gkong.com ......
[AGC032F] One Third
非常好题目。 在一个大小为 \(1\) 的圆上选出 \(n\) 条半径将其分为 \(n\) 块，记每块的面积为 \(S_1,S_2,\dots,S_n\)，求 \[\min_{i=1}^{n}\{|S_i-\frac{1}{3}|\} \]的期望值。答案对 \(10^9+7\) 取模。 \(2\le ......
2023.9.13 AT Practise
ARC078F 使得 \(1\sim n\) 只有一条路径的话， 是这样的：\(1\sim n\) 的路径上挂了若干联通块：联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\)，现在走到 \(u\)， 有两种转移，一种是在这个点上挂一个连通块，其次是把这个点连向下一个点。 ......
9.13
上午学习英语，背了会儿单词，准备四级考试。下午简单学习了会儿Java，完成了Java开学测试的重写 package xinde; public class WarehouseInformation { private String code; private String name; private ......
【计算机视觉开发（一）】： yolov5与python环境安装
前言： 最近正在学习计算机视觉开发这块，打算开通一个专栏记录学习总结以及遇到的问题汇总。本篇是这个系列的第一篇，主要是环境安装以及yolov5的介绍。 关于计算机视觉： 参考:百度百科-关于计算机视觉) 计算机视觉是一门研究如何使机器“看”的科学，更进一步的说，就是是指用摄影机和电脑代替人眼对目标进 ......
Spring - DI 依赖注入和 IoC 容器
前言 先理解 DI 依赖注入再理解 Ioc 容器更好，不应该先理解 IoC 容器再理解 DI 依赖注入。 这两个东西必须要放在一起讲，但是又要分好顺序去理解。理解之前不能先看概念，非常地抽象，应该从“为什么”起理解。总而言之，这个两个东西的出现是为了降低程序的耦合度。 DI 依赖注入 Java 里面 ......
9.13日总结
今天早八水了一节英语课，10点开始跟舍友找教室自习，基教找遍了都没有空位，又跑到一教去找自习室，上午学完，中午吃个饭歇一会，下午两点学到5点，晚上开了个会，明天要查寝，很烦，本来9栋就小的要死，东西都没地方放，怎么可能应对查寝呢，不理解，睡觉 ......
剑指 Offer 41. 数据流中的中位数
class MedianFinder { public: /** initialize your data structure here. */ // 注意小根堆的定义方式 priority_queue<int, vector<int>, greater<int>> up; // 小根堆，默认放从大 ......
9.11课堂问题
1.java7以上版本允许使用下划线分割多个位数。 2.使用当前的区域语言特性格式化数字 3.枚举值的foreach迭代 创建一个迭代器遍历MyEnum中的数据。 4.原码反码补码概念 原码、反码和补码是计算机中用来表示整数的三种形式。对于正数，它的原码、反码和补码都相同。而对于负数，它的原码是将其 ......
课堂实验内容
1.Enum是一种类类型，他的对象的值智能是其所有列举项目中的一个。 并且，各个枚举项的对象都是不相同的。 public class EnumTest { public static void main(String[] args) { Size s=Size.SMALL; Size t=Size. ......
Nginx中实现逻辑运算
nginx 的配置中不支持 if 条件的逻辑与&& 逻辑或|| 运算 ，而且不支持 if 的嵌套语法，否则会报下面的错误： nginx: [emerg] invalid condition。 我们可以用变量的方式来间接实现。要实现的语句： if ($arg_unitid = 42012 && $ur ......
PCIe 5.0 SSD明年底杀入笔记本！慧荣主控用上6nm先进工艺
PCIe 5.0 SSD的严重发热问题大家应该都不陌生，有实验显示无风扇时连续写入55秒之后就会罢工，一个重要原因就是群联E26主控采用了相对落后的12nm工艺，功耗和发热无法控制。 这就导致PCIe 5.0 SSD现在只能用在桌面平台，而且基本离不开风扇的辅助。 近日，慧荣披露了他们的PCIe 5 ......
F. Mahmoud and Ehab and yet another xor task 线性基
Problem - F - Codeforces 题意：给出一个长度为n的数组，然后给出q次询问。 对于每次询问，给出一个l和一个x，请你求出在[1,l]这个区间内，有多少个子序列是好的，好的的定义是这个子序列的异或和为x。 做法：考虑线性基，先离线处理询问，对其l排序。然后对于l，求该情况下的线性 ......
拓扑排序
在图论中，拓扑排序是有向无环图（DAG) 所有顶点的线性序列 若存在一条从顶点A 到顶点B 的路径，那么在序列中顶点A出现在 顶点B的前面 此图全部顶点被输出：说明说明图中无「环」存在， 是 AOV 网 没有输出全部顶点：说明图中有「环」存在，不是 AOV 网 必需概念 ： 入度 -- 顶点x作为例 ......
window命令别名配置
目标 配置cmd与powershell下别名，便于使用 cmd ps 方案 cmd %USERPROFILE%是用户文件夹,脚本alias.cmd按需修改 注册表配置，保存到alias.reg并右键合并到注册表 Windows Registry Editor Version 5.00 [HKEY_L ......
字符串学习笔记
知识点： 一、字符串的定义 string s; 字符串 字符数组 s[0],s[1],…. S串的第一个字符、第二个字符 二、字符串定义并初始化 string s = “abcdef”; strings(“hello!”); string s(100,”*”); \100个星号 三、连接字符串 + ......
P5505 [JSOI2011] 分特产
原题 还是二项式反演，主要问题是怎么发现他是这个关系 因为我们发现我们钦定\(T,P \subseteq S,|T|=|P|\)时，我们假设里面有一个元素\(x,y\)不相同，则他们会计算两次 因此是二项式反演 ......
leetcode 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 解题思路 这里可以转化思路为 ......
请求、响应
一、MVC三层架构 M：Model模型（service+dao+pojo）。 V：View视图（HTML页面+JSP页面）。 C：Controller控制器（Servlet）。 javaBean：一种类的规格编写规范 javaBean在MVC设计模型中是model，又称模型层，在一般的程序中，我们称 ......
[ubuntu] x11设置触摸板速度
lg gram17 安装kubuntu为例： xinput set-prop 13 "libinput Scrolling Pixel Distance" 50 Q:这些值是哪里来的？ A: 1. xinput list 2. xinput list-props 13 ......
动手动脑9.11整理1
下划线分隔多位数，数字格式化 枚举类型： 1. 第一行输出结果为false，表明枚举类型变量s和t不是同一个对象。 2. 第二行输出结果为false，表明枚举类型Size不是基本数据类型。 3. 第三行输出结果为true，表明通过valueOf方法将字符串 "SMALL" 转换为枚举类型Size后， ......
BifroMQ 的架构设计基于"第一性原理"
解密｜百度云 IoT 开源 MQTT 中间件 BifroMQ 高可靠技术架构原理 https://mp.weixin.qq.com/s/FtbllMXWIz2r2GM7eboNsA 在当今的物联网领域，MQTT 协议已经成为不可或缺的关键要素，为高效、实时的数据传递提供了核心技术支持。然而，目前市场 ......
演示Vue项目怎么添加水印？？
水印的思路 1、创建一个canvas ，画上自己想要的水印样式。 2、创建一个元素节点（宽高等于当前屏幕，可设置内边距）。 3、canvas转换成Img，作为第2步骤的背景图片，并进行平铺。 4、将元素接口appendChild到body节点下面。 5、在App.vue的mounted声明周期中调用 ......
Codeforces Round 772 (Div. 2) E.Cars 二分图染色/拓扑排序
Cars 二分图染色/拓扑排序 题意 坐标轴 $X$ 上有 $n$ 辆汽车。每辆车最初位于一个整数点，并且没有两辆车位于同一点。此外，每辆车都可以向左或向右定向地、可以随时以任何恒定的正速度地沿该方向移动。定义两种关系： 如果两辆汽车无论速度如何都永远不会到达同一点，我们称它们为 无关紧要的。换句话 ......