后记8.3
算法学习笔记(8.3): 网络最大流 - 模型篇
本文慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目，经典的思想。 网络流常见的将图上的点拆为入点和出点，那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路，尤 ......
8.3 Windows驱动开发：内核遍历文件或目录
在笔者前一篇文章`《内核文件读写系列函数》`简单的介绍了内核中如何对文件进行基本的读写操作，本章我们将实现内核下遍历文件或目录这一功能，该功能的实现需要依赖于`ZwQueryDirectoryFile`这个内核API函数来实现，该函数可返回给定文件句柄指定的目录中文件的各种信息，此类信息会保存在`P... ......
8.3 C++ 定义并使用类
C/C++语言是一种通用的编程语言，具有高效、灵活和可移植等特点。C语言主要用于系统编程，如操作系统、编译器、数据库等；C语言是C语言的扩展，增加了面向对象编程的特性，适用于大型软件系统、图形用户界面、嵌入式系统等。C/C++语言具有很高的效率和控制能力，但也需要开发人员自行管理内存等底层资源，对于 ......
《动手学深度学习 Pytorch版》 8.3 语言模型和数据集
8.3.1 学习语言模型 依靠在 8.1 节中对序列模型的分析，可以在单词级别对文本数据进行词元化。基本概率规则如下： \[P(x_1,x_2,\dots,x_T)=\prod^T_{t=1}P(x_t|x_1,\dots,x_{t-1}) \]例如，包含了四个单词的一个文本序列的概率是： \[P( ......
Xmake v2.8.3 发布，改进 Wasm 并支持 Xmake 源码调试
Xmake 是一个基于 Lua 的轻量级跨平台构建工具。 它非常的轻量，没有任何依赖，因为它内置了 Lua 运行时。 它使用 xmake.lua 维护项目构建，相比 makefile/CMakeLists.txt，配置语法更加简洁直观，对新手非常友好，短时间内就能快速入门，能够让用户把更多的精力集中 ......
8.3 NtGlobalFlag
NtGlobalFlag 是一个`Windows`内核全局标记，在`Windows`调试方案中经常用到。这个标记定义了一组系统的调试参数，包括启用或禁用调试技术的开关、造成崩溃的错误代码和处理方式等等。通过改变这个标记，可以在运行时设置和禁用不同的调试技术和错误处理方式，比如调试器只能访问当前进程、... ......
文心一言 VS 讯飞星火 VS chatgpt （92）-- 算法导论8.3 5题
五、用go语言，在本节给出的第一个卡片排序算法中，为排序 d 位十进制数，在最坏情况下需要多少轮排序?在最坏情况下，操作员需要记录多少堆卡片? 文心一言： 你提到的第一个卡片排序算法可能是指的基数排序（Radix Sort）。基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字， ......
文心一言 VS 讯飞星火 VS chatgpt （91）-- 算法导论8.3 4题
四、用go语言，说明如何在 O(n) 时间内，对 0 到 $n^3-1$ 区间内的n个整数进行排序。 文心一言： 在 O(n) 时间内对 0 到 n^3-1 区间内的 n 个整数进行排序，可以使用基数排序（Radix Sort）算法。基数排序是一种非比较型整数排序算法，其时间复杂度为 O(d*(n+ ......
文心一言 VS 讯飞星火 VS chatgpt （90）-- 算法导论8.3 3题
三、用go语言，利用归纳法来证明基数排序是正确的。在你所给出的证明中，在哪里需要假设所用的底层排序算法是稳定的? 文心一言： 基数排序是一种非比较型整数排序算法，其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的，也就是说，相等的元素在排序后保持原来的顺序。 当我们使用归纳法来证明基 ......
文心一言 VS 讯飞星火 VS chatgpt （89）-- 算法导论8.3 2题
二、用go语言，下面的排序算法中哪些是稳定的：插入排序、归并排序、堆排序和快速排序?给出一个能使任何排序算法都稳定的方法。你所给出的方法带来的额外时间和空间开销是多少？ 文心一言： 在Go语言中，以下排序算法是稳定的： 插入排序 归并排序 而以下的排序算法是不稳定的： 堆排序 快速排序 要使任何排序 ......
文心一言 VS 讯飞星火 VS chatgpt （88）-- 算法导论8.3 1题
# 一、用go语言，参照图 8-3 的方法，说明 RADIX-SORT在下列英文单词上的操作过程:COW，DOG，SEA，RUG，ROW，MOB， BOX， TAB， BAR， EAR，TAR， DIG，BIG， TEA，NOW，FOX。 ## 文心一言： RADIX-SORT 是一种基于字符的排序 ......
FAST协议详解5 后记
这段时间，花了不少精力来学习FAST协议，大致梳理下，相关博文： 1、FAST协议解析1 通过输入输出逆解析 https://blog.csdn.net/weixin_40402375/article/details/130479967 2、FAST协议解析2 FIX Fast Tutorial翻译 ......
LVGL学习 stm32f407-board-lvglv8.3移植
# LVGL学习 stm32f407-board-lvglv8.3移植 移植过程有问题，请参考正点原子的教程或者视频 ### 硬件平台 1. STM32F407ZGT6核心板 2. 3.2寸屏幕   ## ......
8.26 后记
  矩快或分治 ## [T2](https://www.luogu.com.cn/problem/T372017) 单条链用优先队列维护一个下凸包，多条链就合并一下 ## [T3](https://www ......
8.23 后记
## [T1](https://www.luogu.com.cn/problem/T371500) 先应该想到 $n^2$ 做法，显然连线有交叉是不优的，所以连线不交叉。  烧饼题，char类型最大为127 ## [T2](https://www.luogu.com.cn/problem/T371090) 暴力题，少考半个小时导致的少拿 $100$ 分 ## [T3](h ......
8.21 后记
## 关于时间复杂度 ~~原来这么麻烦~~ 有5种符号： $Θ：Θ(𝑔(𝑛))=\{𝑓(𝑛):∃𝑐_1,𝑐_2,𝑛_0:∀𝑛≥𝑛_0:0≤𝑐_1 𝑔(𝑛)≤𝑓(𝑛)≤𝑐_2 𝑔(𝑛)\}$ $O：O(𝑔(𝑛))=\{𝑓(𝑛):∃𝑐_1,Ү ......
8.20 后记
## [T1](https://www.luogu.com.cn/problem/T370107) 令 $DP_{i,k}$ 表示当前颜料为 $i$，前两个盘子状态为 $k$ 的最大收益，$O(16\times n)$ 的 DP ## [T2](https://www.luogu.com.cn/pr ......
8.19 后记
## T1 dp注意赋初值 每个点记前 &k& 大的和，暴力转移 ## T2 放到一个序列上双指针，覆盖所有国家 ## T3   ## [ ......
8.17 后记
## [T1](https://www.luogu.com.cn/problem/T368795) 原来组合数有通项公式（~~大雾~~） **线性求逆元**： 显然，$1^{-1}\equiv 1(\operatorname{mod} p)$ 令 $k=\lfloor \frac{p}{i} \rf ......
8.3日-8.8日
一、很抱歉这些天没有完成每日打卡，这些天一直在外面，没有机会打开电脑，所以就拖到了现在。 二、这些天，去了一趟北京，陪了一位亲戚几天，聊天唠嗑，也去了不少的地方。 三、 地方1：国子监，太热不好玩。 地方2：五道营胡同，自创作品不少，很精致的小手制品，就是有点贵。 地方3：看漫展，没意思，一群sb二 ......
「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。 $，考虑以这个点为 左上角 ......