NOT
Hall 定理
Hall 定理： Hall定理： 设一个二分图，V1<=V2。 则V1能完美匹配的条件是，对于所有点集S属于V1，V1能到达V2的点集S2，满足S2>=S1 ex_Hall定理： 设一个二分图，V1<=V2 则，这个图的最大匹配ans=min(|V1-S1|+|S2|)=|V1|-max(|S1|- ......
文心一言 VS 讯飞星火 VS chatgpt （128）-- 算法导论11.1 3题
三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DELETE 要处理的是被删除对象的指针变量，而不是关键字。) 文心一言，代码正常运行： 在 Go 语言 ......
Go 生成protobuf示例
先安装好工具 go install google.golang.org/protobuf/cmd/protoc-gen-go@latest go install google.golang.org/grpc/cmd/protoc-gen-go-grpc@latest 下载安装protoc wget ......
[CSP-J 2023] 公路 题解
题目传送门 一道 dp 题。 好像大家写的都是贪心，这里给出一种 dp 的写法。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数，\(w_i\) 表示在使用最少钱数到达第 \( ......
Dasha and Nightmares 题解
题目传送门 一道字符串题。 既然两个字符串拼接后有一种字符不能出现，那么可以枚举这个字符，我们就只需要关注没有出现过这种字符的字符串了。 剩下的字符串仅会出现 \(25\) 种字符，而我们并不关心字符串里字符的顺序，仅关心字符出现的个数的奇偶性，因此我们可以把字符串看做是一个长度为 \(25\) 的 ......
[ABC326C] Peak 题解
题目传送门 一道二分题。 首先非常显然，你选择的这个区间左端点在 \(a_i\) 上肯定更优，因此我们可以枚举左端点 \(l\)。然后剩下的就是使用二分求出有多少个 \(a_i\) 满足 \(l\le a_i< l+m\)，具体可以使用 std :: upper_bound 实现。 Code #in ......
第三方的开源库FluentVaidation校验字段的
内置的 using System.ComponentModel.DataAnnotations; 基本使用： 1. 安装包 FluentValidation.AspNetCOre 2. 注册服务 builder.Services.AddFluentValidation(fv => { Assembl ......
学习笔记8
第5章 定时器及时钟服务 一、知识点归纳 （一）硬件定时器 定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源 通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。 定时器中断 定时器刻度 计算器周期，是系统的基本计时单元。 （二）个人计算机定时器 实时时钟（RTC） 可编 ......
团队作业三 确定分工 2.制定团队编码规范
(一)、代码规范 代码规范可以分成两个部分： 1.代码风格规范，主要是文字上的规定； 2.代码设计规范，牵涉到程序设计、模块之间的关系、设计模式等方方面面的通用原则。 (二)、代码风格规范 1.代码风格的原则是：简明、易读、无二义性。 2.缩进、括号和分行 缩进：将Tab键扩展定义为4个空格。不直接 ......
第十五届蓝桥杯模拟赛 第1期
大家写完代码准备交题的时候一定注意把自己的调试的代码注释掉 第一题 ： import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner sc = new Scanner ......
2023年11月第一周题解-------数组
1. 问题A：LY学长的随机数 解题思路 第一种思路是先去重后排序 第二种思路是先排序再去重 解题方法 暴力遍历 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #i ......
LeetCode111.104二叉树的最大最小深度
题目描述 深度(叶子节点到根节点长度)，最大最小深度这里不多赘述。 代码 最大深度 直接上代码： 递归法 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.Linke ......
实验3
#pragma once #include<iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = default; int get_x() ......
2023年11月第一周第二次总结
1. 动态规划 在我看来动态规划就是用一种缓存机制来保存之前求解的答案，如果要再次用到已经求解过的答案就直接把缓存里面的答案给他而不必再次求解，也就是用空间换取时间 那么要解决动态规划问题，最好按照以下步骤来求解 用暴力递归来求解问题 能用记忆化搜索就先用记忆化搜索来优化递归,时间复杂度是O(N) ......
电子公文系统--确定分工
电子公文系统三--确定分工 一、规格需求说明书的修改 在引言方面，我们增加了电子公文系统的使用说明；在功能方面，我们在表达方面有所欠缺，本次采用分层叙述，更加的条理清楚，在功能实现有所欠缺，部分功能没有考虑到。 更改之后的规格需求说明书网址：规格需求说明书 二、代码规范和编码 1.代码规范 代码风格 ......
FreeRTOS任务调度
FreeRTOS任务调度器有哪些功能? FreeRTOS 任务调度器具有以下功能： 实现并发性和时间确定性：FreeRTOS 的任务调度器是实现并发性和时间确定性的核心组件，它使用抢占式调度算法，通过分配优先级来确保高优先级的任务能够在低优先级任务之前执行。 动态优先级调整：任务的优先级可以动态地进 ......
Rockchip RK3399 - DRM encoder、connector基础知识
3.1.3 struct drm_connector linux内核使用struct drm_connector来表示一个连接器，用于连接编码器和显示设备。 3.1.3 struct drm_encoder linux内核使用struct drm_encoder来表示一个编码器，用于连接CRT控制器 ......
【单片机】初次实验：Keil51的使用
哔哩哔哩/CSDN/博客园：萌狼蓝天 延时器 delay(int count){ int i,j; for(i=0;i<count;i++){ for(j=0;j<1000;j++); } } 瞧一瞧 题目要求：P0口接八个发光二极管，先让后面四个灯亮，再让前面四个灯亮，循坏 # include < ......
11月3日前端需要学习的知识、自闭合标签、meta标签、div标签
目录前端需要学习的知识生成的网页类型静态网页动态网页网页的架构c/s架构b/s架构浏览器的特别用法第一种结合python来使用第二种将文件拖入浏览器里面(这就符合渲染了)重点HTML首先!DOCTYPE html其次就是html到/html还有就是head到/head的内部最后就是body到/bod ......
团队作业三 确定分工 1.修改完善《需求规格说明书》
初稿： 初稿存在的不足： 表述简明扼要：有些句子可以更加简洁明了，避免过度复杂的措辞，以提高可读性。 段落分隔：将原文分成几个段落，以便更好地组织和突出重点。 具体性：有些地方可以提供更具体的例子或情景，以便读者更好地理解系统的功能和特性。 结构和流程：在描述背景时，考虑了按照逻辑顺序来组织句子和段 ......
pytesseract用法
import pytesseract from PIL import Image pytesseract.pytesseract.tesserac_cmd = r'D:\Tesseract-OCR\tesseract.exe' tessdat.dir.config = r'--tessdata-di ......
Apache Hudi Timeline：支持 ACID 事务的基础
Apache Hudi 维护在给定表上执行的所有操作的Timeline（时间线），以支持以符合 ACID 的方式高效检索读取查询的数据。 在写入和表服务期间也会不断查阅时间线，这是表正常运行的关键。 如果任何时间线操作出现混乱（由于多写入未配置锁提供程序等），则可能导致数据一致性问题（数据丢失或数据 ......
AtCoder Beginner Contest(abc) 327
B - A^A 难度: ⭐ 题目大意 给出一个数n, 问是否存在一个数m, 使mm = n; 解题思路 因为n的数据范围很大, 到1e18, 经过打表可以发现, 当m=16时就已经大于1e18了, 因为数很多所以用了__int128, 因为double会损失精度; 神秘代码 #include<bit ......
Prüfer 序列随便学习
引入 首先这是个啥玩意呢？Prüfer 序列可以将带标号的 \(n\) 个节点的树用一个序列表示。可以理解为完全图生成树与Prüfer 序列构建了双射。 建立 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 \(n-2\) 次后就只剩下两个结点，算法结束。 ......
CSP-S2023总结
CSP-S2023总结 T1简单模拟，我因为对题目的理解错误丢了分，这是很不应该的。 T2DP，我因为对dp不太熟练，同时对题意同样理解有误，导致暴力分只有10分。 T3大模拟，我在看题之后并没有计划在这上面花太多时间，再加上T1，T2失误导致的时间紧张，我没有在这题上得分。 T4算是思维题，我没有 ......
团队作业（三）：确定分工
一、代码规范和编码原则明确代码编写的规范和原则是为了保证代码的正确性、稳定性、可读性，过于繁杂或故意展示技巧性的编码方式是无意义的，甚至对后续工作造成影响。 排版： 1.关键词和操作符之间加适当的空格。 2.相对独立的程序块与块之间加空行 3.较长的语句、表达式等要分成多行书写。 4.划分出的新行要 ......
鹏城杯2023初赛 pwn（未完）
silent 打开ida一看，没有输出函数，只有一个栈溢出。跟巅峰极客的linkmap有点像，都是没有输出函数而且full relro，没法打ret2dl_resolve 但是linkmap那道题中是有能函数能将地址放到bss上的，所以它可以把read的地址放到bss上，然后通过修改bss上的rea ......
winform切换页面
布局效果如下图： 首先在主窗体后台代码声明需要打开的窗体变量，代码如下： 1 public partial class Form1 : Form 2 { 3 Button btnShadow;//作为中间寄存button，用于显示 4 Home home; 5 Setting setting; 6 ......
cf1834E. MEX of LCM（维护右端点计算区间lcm）
cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> ......