菜菜菜菜oo-CSDN博客

原创 Codeforces(1500题目汇总)

开始板刷1500了，主要是最近卡1300-1400上不去，发现cf很多思维题要不是想不到，要不就是签的慢，被读题卡了心态就巨难受，一下就不想写了，而且现在学知识点容易陷入递归，学到一个知识点发现需要用其他知识点，然后又去学其他知识点，然后学完还需要对这些一堆知识点做题练习不然只会板子根本没有什么对算法深刻的理解。感觉不如这样去板刷，遇到不会的只学这个不去学太多，在题目中理解知识点应该比单纯泛泛去学可能效果会更好。也记录一下，自己1500刷多少，才能有提升。

2024-02-21 12:54:28 460

原创 2023数学建模国赛游记

一次参赛，终身受益（bushi）第一天下午6点发题，5点学校的所有队伍基本都到管理学院的机房在等着发题，5点多题发了，我们开始看题，几个人扫了一下C题觉得可以做，然后就又去看B题，B题是个几何题目，我们建模的同学觉得可以做，然后开始尝试一直在试着看看能不能搞B题，就这样前两问感觉都很简单，但是后面两问觉得还是有难度，建模的同学也不能确定是不是能做出来，然后这时候已经基本上11点了，我们就陷入了选题的纠结，一方面害怕选C题的人太多会直接寄，但选B题害怕搞不出来后面的题目，这里可能有人就要问了？

2023-09-20 11:13:27 634

原创王道操作系统个人向笔记-第二章

此时该进程会进入终止态，操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB，当终止进程的工作完成之后，这个进程就彻底消失了。在进程运行的过程中，可能会请求等待某个事件的发生（如等待某种系统资源的分配，或者等待其他进程的响应）在这个事件发生之前，进程无法继续往下执行，此时操作系统会让这个进程下CPU，并让他进入阻塞态。：进程切换是有代价的，因此如果过于频繁的进行进程调度、切换，必然会使整个系统的效率降低，使系统大部分时间都花在了进程的切换上，而真正用于执行进程的时间减少。

2024-05-15 20:35:04 801

原创双哈希模板

【代码】双哈希模板。

2024-05-15 09:03:37 380

原创王道数据结构个人向笔记-第二章（线性表）

线性表:是具有相同数据类型的nn0n(n>=0)nn>=0个元素的有限序列，其中n为表长，当n0n=0n0时线性表是一个空表。若用L命名线性表，则其一般表示为La1a2aiai1anLa1a2...aiai1...an相同的数据类型意味着每个元素所占的空间一样大aia_iaiana_nan是表尾元素除第一个元素外，每个元素有且仅有一个直接前驱；

2024-05-02 11:27:47 578

原创算法竞赛第一章-链表

算法竞赛或工程项目中常常使用C++ STL list。list是双向链表，由标准模板库（STL）管理，通过指针访问节点数据，高效率地删除和插入。我的处理是第一遍加的时候先不管进位，先相加，然后再扫一遍处理进位。临时分配链表节点，使用完毕后释放链表节点。优点：能及时释放空间，不使用多余内存。缺点：需要管理空间，容易出错。预先分配一段连续空间存储链表。需要注意的就是进位。

2024-04-28 14:48:52 380

原创王道数据结构第一章个人向笔记

数据的物理结构（存储结构）：如何用计算机表示数据元素的逻辑关系。空间复杂度=递归调用的深度（一般来说，每层递归空间都是常数）数据类型是一个值的集合和定义在此集合上的一组操作的总称。抽象数据类型（ADT）是抽象数据组织及与之相关的操作。针对某种逻辑结构，结合实际需求，定义基本运算。只需关注存储空间的大小和问题规模相关的变量。算法原地工作–算法所需内存空间为常量。大O表示同阶，同等数量级，当。函数递归调用会带来内存开销。可以只考虑阶数高的部分。程序=数据结构+算法。事前预估算法时间开销。

2024-04-28 10:26:30 854

原创线性回归从零开始（麻雀虽小五脏俱全）

定义一个获取小批量数据集的函数

2024-03-30 15:13:06 317

原创基础优化方法

梯度是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。梯度在物理学、机器学习和数学优化等领域有着广泛的应用。w0学习率的选择；不能太小：因为梯度计算是有花费不能太大：因为步子太大会跨过最优解，导致结果一直在震荡并没有真正的使损失函数减小。

2024-03-29 16:46:20 285

原创王道操作系统个人向笔记-第一章

批处理命令有很多，包括用于在控制台显示文本信息的echo，用于创建或修改环境变量的set，用于在批处理文件中进行条件判断的if，用于循环读取文件或列表中的数据的for，用于跳转到批处理文件中的指定标签的goto，用于调用另一个批处理文件的call，用于创建新的目录的md或mkdir，用于删除文件的del，以及用于复制文件或目录的copy等。系统调用是操作系统提供给应用程序使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务。实时操作系统的主要特点是。

2024-03-28 17:30:34 1127

原创数论-完全平方数的一些小性质

相邻两个数的平差差是相邻两个数的和。再用一个前缀和的小优化即可。

2024-03-27 11:12:45 729

原创 ABC045

第一想法是开二维数组去模拟，但是值域是1e9，不管空间还是时间都会炸，但是N只有1e5，可以考虑每一个涂色的方块对于每个九宫格的影响。算贡献很好的一道贡献法的题目。

2024-03-21 17:40:40 156

原创深度学习入门基于python的理论与实现-第五章误差反向传播法（个人向笔记）

计算图是一种图形化表示计算过程的方法，通常用于机器学习和深度学习中。在计算图中，节点代表操作（例如加法、乘法等），边代表数据流动（即操作的输入和输出）。通过计算图，可以清晰地展示计算过程中各个操作之间的依赖关系。链式法则是微积分中的一个基本定理，用于求解复合函数的导数。它描述了如果一个函数由另一个函数所组成，而这两个函数都是可微的，那么复合函数的导数可以通过这两个函数的导数的乘积来计算。计算图中各个结点只需要处理和自己有关的计算，也就是计算图可以集中精力于局部计算。

2024-03-17 17:50:42 758

原创深度学习入门基于python的理论与实现-第四章神经网络的学习（个人向笔记）

监督学习包括分类和回归等任务，其中分类任务的标签是离散的，而回归任务的标签是连续的。与训练数据类似，测试数据也包括输入数据和相应的标签，但这些数据是模型在训练过程中未曾见过的。在监督学习中，训练数据通常包括输入数据（特征）和相应的标签（目标），模型通过观察这些数据并调整参数来学习输入与输出之间的关系。训练数据是模型学习的主要来源，其目标是使模型能够对新的、未见过的数据做出准确的预测或分类。当模型过于复杂或过度拟合训练数据时，它可能会学习到训练数据中的噪声或不相关的特征，导致在新数据上的泛化能力下降。

2024-03-16 17:19:46 1724

原创 Python语法糖

是 NumPy 提供的一种，用于对多维数组进行迭代操作。它可以替代传统的嵌套循环，在处理多维数组时更加方便和高效。迭代器可以按照遍历数组的元素，也可以控制迭代器的和长。在处理多维数组时，特别是需要对数组的每个元素进行操作时，使用 nditer 迭代器可以大大简化代码。第二个参数如何使用第三个参数如何使用

2024-03-16 16:45:29 1275 2

原创深度学习入门基于python的理论与实现-第三章神经网络（个人向笔记）

softmax函数的性质，观察softmax函数的式子可以发现，softmax函数值在[0,1]内，同时所有的函数值加起来为1，这个性质和概率的的定义比较像，所以我们可以把它解释为概率。可以考虑使用线性函数，我们知道神经网络是一层一层这样叠加下去，使用线性函数的话，无论叠加多少层，到最后我们的函数都可以等价为只使用一个等价的线性函数。我们知道神经网络的运用一般是分类和回归，根据不同的任务，我们可以设计不同的输出，不同的输出可以通过不同的输出层激活函数来实现。在分类问题中输出层神经元的数量由分类的类别确定。

2024-03-15 20:14:37 865

原创 Pytorch入门-Transforms

在PyTorch中，transforms是一个用于图像预处理和数据增强的模块，通常与torchvision库一起使用。torchvision提供了大量预先定义的transforms，它们可以方便地应用于图像数据，以进行预处理或增强。这些transforms对于训练和评估机器学习模型（尤其是深度学习模型）非常有用。python中的call方法在Python中，__call__ 是一个特殊方法，也被称为“魔法方法”或“双下划线方法”。

2024-03-13 20:23:01 895

原创 Servlet的实现

这是最常用的一种方式。

2024-03-13 17:51:33 332

原创 Tomcat目录结构

这个文件的主要目标是提供Tomcat组件的初始配置，并说明Tomcat的结构和含义，使得Tomcat能够通过实例化组件完成启动和自身构建。例如，它可以配置某些设置，使得在输入一个目录时，不显示该目录下的JSP文件，而是显示404错误。它是一种简单的文本文件，其中包含了一系列的命令，用于自动执行一系列任务。XML文件的核心是掌握其解析方法，特别是基于XML文档树结构的DOM解析，适合多次访问的XML文档。总的来说，XML文件在数据处理、交换和配置方面有着广泛的应用，是软件开发和互联网应用中不可或缺的一部分。

2024-03-13 17:17:47 867

原创 Pytorch入门-TensorBoard

这意味着img_array的第一个维度是图像的高度，第二个维度是宽度，第三个维度是颜色通道（例如，RGB）。通过 SummaryWriter，你可以将标量、图像、直方图、文本等数据写入到 TensorBoard 的日志文件中，以便在 TensorBoard 的 Web 界面中进行可视化。TensorBoard是TensorFlow自带的一个强大的可视化工具，也是一个Web应用程序套件。还有其他常见的格式，如CHW（通道-高度-宽度），这取决于你使用的库和数据的表示方式。是 PyTorch 的。

2024-03-13 14:58:10 622

原创 22 Dytechlab Cup 2022C. Ela and Crickets(思维、找规律、模拟)

的矩阵的剩余的那个点（题中给了3点个坐标，确定的正方形的那个），当其他点的横纵坐标与该点的横纵坐标的差值都使偶数的时候是不可达的，其余的点都是可达的。当拐点在角落时，只有目标点的横纵坐标其中的一个和它相同时，这时才可能到达。可以发现，当拐点在角落时的情况和不在角落的情况是不同。否则，我们就简单的例子可以看一下，当一个。

2024-03-11 17:48:40 488

原创牛客周赛 Round 36(A~F)

签到直接/1000输出即可longlongforint;=;--forint;;

2024-03-11 11:32:57 359

原创 0x51线性dp

1 Mr. Young‘s Picture Permutations2

2024-03-08 00:32:25 358

原创 Mr. Young‘s Picture Permutations

其他的行需要额外满足按列递增也就是要放的这一行的这一列它的上一行之前一定已经放过数了。也就是如下图，只有前面放过数了才能保证按列是递增的，行就没有这个问题，因为行本身就能保证这个性质。这道题目看算阶上的思考方式，考虑的是当前状态能够转移到那些状态。总结：真的是很不错的dp题目，第一道就给了我一个下马威。之前都是按y总那样考虑当前状态是由那些状态转移过来的。考虑从1~n去放，第一行一定能放这是没有问题的。对dp的转移有了一点别的理解。也就是满足按行递增、按列递增。但是转移是需要满足条件的。

2024-03-08 00:30:51 1146

原创 21 Educational Codeforces Round 136 (Rated for Div. 2)Knowledge Cards（树状数组、set、+思维、数字华容道）

我们只需要统计一下，一个数前面比他小的数有多少个，然后取个最大值，就是最大的要使这个牌按顺序到达终点，其它牌不能到达终点的情况，这时应该时满足。其实并不是，参考数字华容道，实际上是只要除了终点和起点，以及自身这个方格。我们只需要留出一个空格就可以使任意方格移动到任意位置。个方格空着，这样才能保证任意一张牌能从起点到终点。最开始猜了个结论错了，猜的是必须要有。所有的就都可以满足。

2024-03-07 08:10:21 321

原创 GDB调试入门笔记

UNIX及UNIX-like下的调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在 UNIX平台下做软件，你会发现GDB这个调试工具相比于VC、z的优点是具有修复网络断点以及恢复链接等功能，比BCB的图形化调试器有更强大的功能。我们打断点的目的是让程序在，某一步停止，便于我们查看信息。这里所有的a.out都是用gcc带参数生成的可执行文件。除了可以打印变量的值之外，我们还可以打印变量的地址。可以在函数处打断点，也可以在某一行打断点。下面是安装成功的信息显示。

2024-03-05 17:15:26 781

空空如也

空空如也