- 博客(205)
- 收藏
- 关注
RSS订阅原创 郑州大学人工智能简答
人工智能又称机器智能，主要研究人工的方法和技术开发智能机器或智能系统，以模仿、延伸和扩展人的智能、生物智能、自然智能，实现机器的智能行为。人工智能的定义分四类：（1）像人一样思考地系统（2）像人一样行动的系统（3）理性地思考的系统（4）理性地行动的系统。
2024-06-26 10:44:50
565
原创 段页式管理
每个页面对应一个页表项，每个页表项由页号、页面存放的内存块号组成。每个页表项长度相等，页号是隐含的。每个段对应一个段表项，每个段表项由段号、页表长度、页表存放块号（页表起始地址）组成，段号是隐含的。在进程上处理及之前，会从PCB中拿出段表始址F和段表长度M放到段表寄存器中。段号的位数：决定了每个进程最多可以分为几个段。页内偏移量：决定了页面的大小、内存块大小。页号的位数：决定了每个段最大有多少页。段页式管理的地址结构是二维的。段页式管理的逻辑地址结构。分段+分页=段页式管理。段号+页号+页内偏移量。
2024-06-11 20:46:07
288
原创 王道操作系统个人向笔记-第二章
此时该进程会进入终止态，操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB，当终止进程的工作完成之后，这个进程就彻底消失了。在进程运行的过程中，可能会请求等待某个事件的发生（如等待某种系统资源的分配，或者等待其他进程的响应）在这个事件发生之前，进程无法继续往下执行，此时操作系统会让这个进程下CPU，并让他进入阻塞态。：进程切换是有代价的，因此如果过于频繁的进行进程调度、切换，必然会使整个系统的效率降低，使系统大部分时间都花在了进程的切换上，而真正用于执行进程的时间减少。
2024-05-15 20:35:04
851
原创 王道数据结构个人向笔记-第二章（线性表）
线性表:是具有相同数据类型的nn0n(n>=0)nn>=0个元素的有限序列，其中n为表长，当n0n=0n0时线性表是一个空表。若用L命名线性表，则其一般表示为La1a2aiai1anLa1a2...aiai1...an相同的数据类型意味着每个元素所占的空间一样大aia_iaiana_nan是表尾元素除第一个元素外，每个元素有且仅有一个直接前驱；
2024-05-02 11:27:47
596
原创 算法竞赛第一章-链表
算法竞赛或工程项目中常常使用C++ STL list。list是双向链表，由标准模板库（STL）管理，通过指针访问节点数据，高效率地删除和插入。我的处理是第一遍加的时候先不管进位，先相加，然后再扫一遍处理进位。临时分配链表节点，使用完毕后释放链表节点。优点：能及时释放空间，不使用多余内存。缺点：需要管理空间，容易出错。预先分配一段连续空间存储链表。需要注意的就是进位。
2024-04-28 14:48:52
398
原创 王道数据结构第一章个人向笔记
数据的物理结构（存储结构）：如何用计算机表示数据元素的逻辑关系。空间复杂度=递归调用的深度（一般来说，每层递归空间都是常数）数据类型是一个值的集合和定义在此集合上的一组操作的总称。抽象数据类型（ADT）是抽象数据组织及与之相关的操作。针对某种逻辑结构，结合实际需求，定义基本运算。只需关注存储空间的大小和问题规模相关的变量。算法原地工作–算法所需内存空间为常量。大O表示同阶，同等数量级，当。函数递归调用会带来内存开销。可以只考虑阶数高的部分。程序=数据结构+算法。事前预估算法时间开销。
2024-04-28 10:26:30
870
原创 基础优化方法
梯度是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。梯度在物理学、机器学习和数学优化等领域有着广泛的应用。w0学习率的选择；不能太小：因为梯度计算是有花费不能太大：因为步子太大会跨过最优解，导致结果一直在震荡并没有真正的使损失函数减小。
2024-03-29 16:46:20
292
原创 王道操作系统个人向笔记-第一章
批处理命令有很多，包括用于在控制台显示文本信息的echo，用于创建或修改环境变量的set，用于在批处理文件中进行条件判断的if，用于循环读取文件或列表中的数据的for，用于跳转到批处理文件中的指定标签的goto，用于调用另一个批处理文件的call，用于创建新的目录的md或mkdir，用于删除文件的del，以及用于复制文件或目录的copy等。系统调用是操作系统提供给应用程序使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务。实时操作系统的主要特点是。
2024-03-28 17:30:34
1176
原创 ABC045
第一想法是开二维数组去模拟，但是值域是1e9，不管空间还是时间都会炸，但是N只有1e5，可以考虑每一个涂色的方块对于每个九宫格的影响。算贡献很好的一道贡献法的题目。
2024-03-21 17:40:40
163
原创 深度学习入门基于python的理论与实现-第五章误差反向传播法（个人向笔记）
计算图是一种图形化表示计算过程的方法，通常用于机器学习和深度学习中。在计算图中，节点代表操作（例如加法、乘法等），边代表数据流动（即操作的输入和输出）。通过计算图，可以清晰地展示计算过程中各个操作之间的依赖关系。链式法则是微积分中的一个基本定理，用于求解复合函数的导数。它描述了如果一个函数由另一个函数所组成，而这两个函数都是可微的，那么复合函数的导数可以通过这两个函数的导数的乘积来计算。计算图中各个结点只需要处理和自己有关的计算，也就是计算图可以集中精力于局部计算。
2024-03-17 17:50:42
769
原创 深度学习入门基于python的理论与实现-第四章神经网络的学习（个人向笔记）
监督学习包括分类和回归等任务，其中分类任务的标签是离散的，而回归任务的标签是连续的。与训练数据类似，测试数据也包括输入数据和相应的标签，但这些数据是模型在训练过程中未曾见过的。在监督学习中，训练数据通常包括输入数据（特征）和相应的标签（目标），模型通过观察这些数据并调整参数来学习输入与输出之间的关系。训练数据是模型学习的主要来源，其目标是使模型能够对新的、未见过的数据做出准确的预测或分类。当模型过于复杂或过度拟合训练数据时，它可能会学习到训练数据中的噪声或不相关的特征，导致在新数据上的泛化能力下降。
2024-03-16 17:19:46
1762
原创 Python语法糖
是 NumPy 提供的一种，用于对多维数组进行迭代操作。它可以替代传统的嵌套循环，在处理多维数组时更加方便和高效。迭代器可以按照遍历数组的元素，也可以控制迭代器的和长。在处理多维数组时，特别是需要对数组的每个元素进行操作时，使用 nditer 迭代器可以大大简化代码。第二个参数如何使用第三个参数如何使用
2024-03-16 16:45:29
1291
2
原创 深度学习入门基于python的理论与实现-第三章神经网络（个人向笔记）
softmax函数的性质，观察softmax函数的式子可以发现，softmax函数值在[0,1]内，同时所有的函数值加起来为1，这个性质和概率的的定义比较像，所以我们可以把它解释为概率。可以考虑使用线性函数，我们知道神经网络是一层一层这样叠加下去，使用线性函数的话，无论叠加多少层，到最后我们的函数都可以等价为只使用一个等价的线性函数。我们知道神经网络的运用一般是分类和回归，根据不同的任务，我们可以设计不同的输出，不同的输出可以通过不同的输出层激活函数来实现。在分类问题中输出层神经元的数量由分类的类别确定。
2024-03-15 20:14:37
879
原创 Pytorch入门-Transforms
在PyTorch中，transforms是一个用于图像预处理和数据增强的模块，通常与torchvision库一起使用。torchvision提供了大量预先定义的transforms，它们可以方便地应用于图像数据，以进行预处理或增强。这些transforms对于训练和评估机器学习模型（尤其是深度学习模型）非常有用。python中的call方法在Python中，__call__ 是一个特殊方法，也被称为“魔法方法”或“双下划线方法”。
2024-03-13 20:23:01
945
原创 Tomcat目录结构
这个文件的主要目标是提供Tomcat组件的初始配置，并说明Tomcat的结构和含义，使得Tomcat能够通过实例化组件完成启动和自身构建。例如，它可以配置某些设置，使得在输入一个目录时，不显示该目录下的JSP文件，而是显示404错误。它是一种简单的文本文件，其中包含了一系列的命令，用于自动执行一系列任务。XML文件的核心是掌握其解析方法，特别是基于XML文档树结构的DOM解析，适合多次访问的XML文档。总的来说，XML文件在数据处理、交换和配置方面有着广泛的应用，是软件开发和互联网应用中不可或缺的一部分。
2024-03-13 17:17:47
870
原创 Pytorch入门-TensorBoard
这意味着img_array的第一个维度是图像的高度，第二个维度是宽度，第三个维度是颜色通道（例如，RGB）。通过 SummaryWriter，你可以将标量、图像、直方图、文本等数据写入到 TensorBoard 的日志文件中，以便在 TensorBoard 的 Web 界面中进行可视化。TensorBoard是TensorFlow自带的一个强大的可视化工具，也是一个Web应用程序套件。还有其他常见的格式，如CHW（通道-高度-宽度），这取决于你使用的库和数据的表示方式。是 PyTorch 的。
2024-03-13 14:58:10
641
原创 22 Dytechlab Cup 2022C. Ela and Crickets(思维、找规律、模拟)
的矩阵的剩余的那个点（题中给了3点个坐标，确定的正方形的那个），当其他点的横纵坐标与该点的横纵坐标的差值都使偶数的时候是不可达的，其余的点都是可达的。当拐点在角落时，只有目标点的横纵坐标其中的一个和它相同时，这时才可能到达。可以发现，当拐点在角落时的情况和不在角落的情况是不同。否则，我们就简单的例子可以看一下，当一个。
2024-03-11 17:48:40
501
原创 Mr. Young‘s Picture Permutations
其他的行需要额外满足按列递增也就是要放的这一行的这一列它的上一行之前一定已经放过数了。也就是如下图，只有前面放过数了才能保证按列是递增的，行就没有这个问题，因为行本身就能保证这个性质。这道题目看算阶上的思考方式，考虑的是当前状态能够转移到那些状态。总结：真的是很不错的dp题目，第一道就给了我一个下马威。之前都是按y总那样考虑当前状态是由那些状态转移过来的。考虑从1~n去放，第一行一定能放这是没有问题的。对dp的转移有了一点别的理解。也就是满足按行递增、按列递增。但是转移是需要满足条件的。
2024-03-08 00:30:51
1153
原创 21 Educational Codeforces Round 136 (Rated for Div. 2)Knowledge Cards（树状数组、set、+思维、数字华容道）
我们只需要统计一下，一个数前面比他小的数有多少个，然后取个最大值，就是最大的要使这个牌按顺序到达终点，其它牌不能到达终点的情况，这时应该时满足。其实并不是，参考数字华容道，实际上是只要除了终点和起点，以及自身这个方格。我们只需要留出一个空格就可以使任意方格移动到任意位置。个方格空着，这样才能保证任意一张牌能从起点到终点。最开始猜了个结论错了，猜的是必须要有。所有的就都可以满足。
2024-03-07 08:10:21
332
原创 GDB调试入门笔记
UNIX及UNIX-like下的调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在 UNIX平台下做软件，你会发现GDB这个调试工具相比于VC、z的优点是具有修复网络断点以及恢复链接等功能，比BCB的图形化调试器有更强大的功能。我们打断点的目的是让程序在，某一步停止，便于我们查看信息。这里所有的a.out都是用gcc带参数生成的可执行文件。除了可以打印变量的值之外，我们还可以打印变量的地址。可以在函数处打断点，也可以在某一行打断点。下面是安装成功的信息显示。
2024-03-05 17:15:26
791
原创 19 SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)L. Controllers（数学公式+瞎搞）
【代码】19 SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)L. Controllers（数学公式+瞎搞）
2024-03-04 16:32:16
398
原创 18 Codeforces Round 853 (Div. 2)C. Serval and Toxel‘s Arrays（算贡献）
考虑当前版本对答案的贡献，首先这个版本和其他版本取交集至少会包含它本身所以直接先把。给加上去，然后再考虑，前面版本中出现的数当前版本并没有出现的这一部分如何去维护。这种题目做多了应该很容易从贡献的角度去考虑了。下面是怎么去维护这个东西的。
2024-03-04 14:57:47
373
原创 16 Educational Codeforces Round 142 (Rated for Div. 2)C. Min Max Sort（递归、思维、dp）
我们的答案应该是上一步之前的所有操作次数加上最后一步的操作次数。很不错的一道题目，不过脑电波和出题人每对上，已经是有序的就不需要进行操作了。我们考虑最后一步是怎么操作的。结尾的最长连续上升序列的长度。不是有序的则需要进行一次操作。如何判断是不是有序的呢？
2024-03-03 17:17:36
932
原创 15 Educational Codeforces Round 143 (Rated for Div. 2)C. Tea Tasting(前缀和+差分+二分、贡献枚举)
这里在实现的时候用了一个差分数组，因为我们需要记录第i个茶师它喝了多少个。然后经过考虑3是最可行的，然后接着考虑如何计算贡献。记录，最后计算一下答案即可。
2024-03-03 15:54:56
663
原创 14 CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C. Tenzing and Balls（dp+前缀最大值优化）
dp还是挺明显的，思路可以参考最长上升子序列。中最大的，这个可以维护一下前缀最大值。考虑优化，第一层循环一定是省不了的。,f[j-1]-j是满足所有。当前数有两种删或不删。考虑优化掉第二层循环。
2024-02-29 09:27:44
1177
原创 13 Codeforces Round 886 (Div. 4)G. The Morning Star（简单容斥）
【代码】13 Codeforces Round 886 (Div. 4)G. The Morning Star（简单容斥）
2024-02-29 08:47:41
1058
原创 11 .Codeforces Round 891 (Div. 3)E. Power of Points(推公式+前缀和优化)
【代码】11 .Codeforces Round 891 (Div. 3)E. Power of Points(推公式+前缀和优化)
2024-02-28 20:14:25
322
原创 2024牛客寒假算法基础集训营1（补题）
n的范围很小暴力直接O(n3)O(n^3)O(n3)直接做就行。我还傻的统计了一下前后缀，不过怎么写都行这道题。B赛时的思路是：周围三个点特判，然后左边求最小和右边求最小，最后和特判取最小。代码写的比较一坨很乱，最后也没调出来。遇见这种感觉还是重写吧。主要就是分类讨论CSmin=所有人办事的时间+等待时间S_{min}=所有人办事的时间+等待时间Smin=所有人办事的时间+等待时间等待时间=T1∗n+T2∗(n−1)+...+Tn∗1等待时间=T_1 * n + T_2 * (n-1)
2024-02-27 15:58:13
1030
原创 Toyota Programming Contest 2024#2（AtCoder Beginner Contest 341）D - Only one of two（数论、二分）
1x[1，x]1x中的能被nnn整除的数有⌊xn⌋⌊nx⌋个1y[1，y]1y中的能被nnn整除的数有⌊yn⌋⌊ny⌋个xy[x，y]xy中的能被nnn整除的数有⌊yn⌋−⌊xn⌋⌊ny⌋−⌊nx⌋个。
2024-02-26 10:46:27
924
原创 Floyd算法详解
在做洛谷的树上dp题单的时候遇到了一道题目P1613 跑路发现自己对flyod的理解太浅薄了，于是去重新学习了一遍，又做了几道题目，然后结合了acwing的算法提高课的总结，于是乎有了这篇博客。
2024-02-23 23:59:28
1275
原创 Codeforces(1500题目汇总)
开始板刷1500了，主要是最近卡1300-1400上不去，发现cf很多思维题要不是想不到，要不就是签的慢，被读题卡了心态就巨难受，一下就不想写了，而且现在学知识点容易陷入递归，学到一个知识点发现需要用其他知识点，然后又去学其他知识点，然后学完还需要对这些一堆知识点做题练习不然只会板子根本没有什么对算法深刻的理解。感觉不如这样去板刷，遇到不会的只学这个不去学太多，在题目中理解知识点应该比单纯泛泛去学可能效果会更好。也记录一下，自己1500刷多少，才能有提升。
2024-02-21 12:54:28
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人