进度 笔记2024 13

1. strcpy() 从strSrc地址开始且含有'\0'结束符的字符串复制到strDest开始的地址空间中，返回值类型为char* char *strcpy( char *strDest, const char *strSrc ) { assert( (strDest != NUL) && (s ......

CF1919F1 Wine Factory (Easy Version) / CF1919F2 Wine Factory (Hard Version) 考虑使用网络流刻画这个问题，将每个工厂建一个对应的节点，连出以下三种边： 从源点向工厂连一条容量为 \(a_i\) 的边 从工厂向汇点连一条容量为 ......

20:00 假如运气是雨滴，希望你是密西西比河。 ——海明威 昨天被老板约谈说，问我规划的最新产品什么时候可以出第一个版本，还问我需要什么资源，他们必然全力支持。 我从毕业开始就在这个公司做事，跟老板们已经共事12年半了。我没记错的话，我一共被他们问了好几次这个问题，都在不同年份。作为企业经营者，一 ......

KMP 单模式串匹配，比较平凡所以不说了，比较有借鉴意义的每次拓展一位和 \(nxt\) 数组能极大减少不合法的匹配，时间复杂度 \(O(|s|+|t|)\)。 引出一个定义，记满足 \(s[1,i]=s[|s|-i+1,|s|]\) 的前缀为字符串 \(s\) 的 \(\mathrm{border ......

1. LOJ6405 「ICPC World Finals 2018」征服世界 咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个 先强制每个 \(b\) 都和 \(inf-dep_i\) 匹配，问题中匹配的权值转化为 \(dep_x+dep_y-2dep_{lca}-inf\)，这样子最小费 ......

七、(10分) 设 $A$ 为 $n\,(n>1)$ 阶非异阵, $B$ 是 $A$ 的逆阵. 任取 $r$ 个指标 $1\leq i_1<i_2<\cdots<i_r\leq n$, 剩余的指标记为 $1\leq i_{r+1}<\cdots<i_n\leq n$. 证明:$$|A|\cdot B ......

文件系统结构 unix的文件系统相关知识 unix将可用的磁盘空间划分为两种主要类型的区域：inode区域和数据区域。 unix为每个文件分配一个inode，其中保存文件的关键元数据，如文件的stat属性和指向文件数据块的指针。 数据区域中的空间会被分成大小相同的数据块（就像内存管理中的分页）。数据 ......

对算法的学习不透彻导致的。 加标题好像有点丑，索性就不加了。 ST 表求 LCA。 2023 的 SDSC 我头一次知道 LCA 可以用 ST 表求（欧拉序）。 然后见到了这篇博客。 可是看不懂。 然后看了 Alex_Wei的这篇 ，若有所思。 然后写了个带深度带每个节点祖先的常数巨大的代码。 最难 ......

摘要 基于Gradio的力声信号分析界面,实现Gradio页面内嵌html代码和svg图像; 备注 仅用作前端开发练习，不保证其中的信号处理方式及数据分析的学术性。 开源地址 [https://gitee.com/qsbye/pear-dsp-gradio] 平台信息 "pyaudio~=0.2.1 ......

摘要 使用gnuradio观测理想信道和随机信道的眼图; 平台信息 GNU Radio Companion:3.10.8.0 (Python 3.10.13) 原理简介 数字基带传输系统和数字带通传输系统 数字基带传输系统 数字基带传输系统是指将未经调制的基带信号直接送上信道的系统。基带信号是指信源 ......

1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......

Day 0 不用上周五下午的政治历史和英语。 入住全季酒店，即全寄。 本来想在莞中打球的，但是被本校高三赶走了。 这天流感，发烧凌晨醒来 3 次，所以没去吃夜宵。 Day 1 睡到 7:15，只有 10 分钟吃早餐，还忘记带身份证了，得亏回去拿。 进考场一直趴台。 开场看 T1，感觉很难做，甚至暴力 ......

几天看了一点off-by-one的实例部分，没看多少 然后看了一点网络安全的相关知识，感觉不能一直盯着个pwn学，网络安全整体的也要学一下，正好之后二学历课程也有网络安全，就当提前预习一下 隔了一个多月没学网络安全，感觉那种学习的状态要完全找回来也不是那么容易，总之先慢慢来，每天看一点也好过什么都不 ......

滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......

树状数组支持两种操作： 单点修改 区间求和 如果我们使用普通数组，这两种操作的时间复杂度分别为 \(O(1)\) 和 \(O(n)\)。虽然修改的时间复杂度很低，但是求和操作在数据量很大的情况下就会很耗时。如果我们使用前缀和，那么区间求和的时间复杂度就会降为 \(O(1)\)，而单点修改会影响到后面 ......

大模型总的发展趋势：单一模型处理单一任务到一个模型解决多个任务 书生.浦语大模型开源历程：internLM大模型发布-》全面商业、开源支持8k语境全链路开源体系》多模态预训练语料库开源发布-》1.1版本迭代升级，开源智能体框架支持语言模型到智能体升级转换-》增强版发布开源工具全线升级 书生.浦语大模 ......

2024年，在风云际会的编程世界里，窥探Java的前世今生，都说它穷途末路，我认为是柳暗花明！ 文编|JavaBuild 哈喽，大家好呀！我是JavaBuild，以后可以喊我鸟哥，嘿嘿！俺滴座右铭是不在沉默中爆发，就在沉默中灭亡，一起加油学习，珍惜现在来之不易的学习时光，等工作之后，你就会发现，想学 ......

A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......

四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......

A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......

并发编程 GMP模型 GMP模型是 Go 的协程调度模型。 G是 goroutine 实现的核心结构，它包含了栈，指令指针，以及其他对调度 goroutine 很重要的信息，例如其阻塞的 channel。 P结构是 Processor，它的主要用途就是 M 执行 G 提供上下文，它维护了一个 gor ......

目录TypeScript类型基础类型注解类型检查非严格类型检查严格类型检查原始类型booleanstringnumberbigintsymbol与unique symbolNullableundefinednull--strictNullChecks枚举类型数值型枚举字符串枚举异构型枚举枚举成员映射 ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

以前总是使用auto挡，现在打算好好学习一下摄影了，记录一下 找到的比较好的教程是这个https://www.bilibili.com/video/BV1z94y1P7Rh 综合感觉下来m挡时尽量还是避免，而是在三项中确定一项参数后再修改其他参数 所以一般是使用半自动挡位 比如运动的话就要适当降低快 ......

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

实质：在最小错误率贝叶斯决策的基础上加权加上了损失函数 λ 基本流程： 1、用贝叶斯公式求后验概率 P(ωi|x) 2、在决策表中查找损失函数 λ(αi|ωj) 求期望损失 R(αi|x) R(αi|x) = λ(αi|ω1) * P(ωi|x) + λ(αi|ω2) * P(ωi|x) + ... ......

J 题 转送门 题意描述 有一个数组 \(A\) 和 \(B\), 询问给出 \(x, y\) 问 \(A[1, x]\) 组成的集合和 \(B[1, y]\) 组成的集合是否相同。 另 \(S_{0, i}\) 表示 \(A\) 的前 \(i\) 项组成的集合, \(S_{1, i}\) 表示 \ ......

前言 果果终于讲线段树了 线段树太 TM 好用啦！ But，强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息，并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树，它的每一个节点都是一个区间。 对于每一个节点，其左儿子节点为这段区 ......

分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......