- 博客(19)
- 收藏
- 关注
RSS订阅
原创 洛谷P2362做题总结
数组h：存储n根木桩的高度· 数组f：存储每个木桩的最长升序序列的长度· 数组cs：存储每个木桩的最长升序序列的方案数· 变量ti：存储比较后最长升序序列的木桩对应的下标。
2024-07-08 16:22:18
295
原创 洛谷P2008做题总结
求第i个数(i>1)的最长不下降子序列，我们可以先找满足不大于第i个数的数，之后在这些满足条件的数里面找到最长的序列的长度，加1（要把第i个数也加进去），就可以得到第i个数的最长不下降子序列的长度。这样看，第i(i>1)个数的最长不下降子序列可以从前i-1个数的最长不下降子序列得到答案，而且是第1个数也是有答案的，满足最优子结构。通过1.1的分析，我们知道第一个数的最长不下降子序列是1；如果是，更新当前数最长不下降子序列的长度与所有数的和，这个在f和v中更新相应的元素，否则就在看后一个数的情况。
2024-07-04 23:55:54
368
原创 洛谷P3395做题总结
mp数组用来标记格子被摆路障的时间（步数），一开始将所有格子的值初始化为一个较大的数，之后根据输入的2n-2行对特定格子做标记。判断了可以走之后，注意检查是否到了(n,n),如果是结束，输出”Yes”，否则创建pos对象入队，将vis标记为1，step值为当前值＋1，反复这样做，知道队列为0.使用BFS算法求解，如果格子mp值为0可以走，可以走的情况下再看看是否到达(n,n)，如果是则停止，输出“Yes",否则让格子入队，当队列为空时，结束循环。2.因为路障用2n-2个，所以要注意sx和sy要开的大一些。
2024-07-03 09:51:12
349
1
原创 欧几里得算法求最大公约数证明
证：假设gcd(a,b)=p, 则a=a’×p, b=b’×p.gcd(a’,b’)=1。根据上式此时，a’=(a/b)×b’+d×c=d×(b’‘×(a/b)+c)a’-(a/b)×b’可以写为a’-(a/b)×b’=d×c。假设gcd(b’,a’-(a/b)×b’)=d,d ≠ 1。由此推出,a’和b’是不互质的，因为有一个公约数d，要证明gcd(b’,a’-(a/b)×b’)=1.与前面提到的gcd(a’,b’)=1矛盾!则 b’可以写为b’=b’‘×d。而 b = p × b’
2023-04-11 15:41:12
171
原创 图神经网络
图：U：表示全局。E：表示边。数据表示：图片表示：（2442443）。像素映射为点。蓝色表示结点之间有边。文本表示分子图社交网络：交互图引用图：有向边定义问题：•图层面：原始图，识别环，来分类。•点层面：社交关系决裂，判断点所在阵营。•边层面：顶点的关系，边的属性预测。机器学习用于图神经网络的挑战：如何表示图：顶点的属性用向量表示。连接性用邻接矩阵表示。问题：矩阵很大，稀疏矩阵。邻接矩阵交换行列，要保证结果一样。解决方法：邻接列表图神经网络：GNN对图上所有属性进行的可以
2021-12-13 18:10:46
765
原创 目标检测笔记（1116）
1.object detection的模型：R-CNN，Fast RCNN ，YOLO，Detectron，SSD，YOLOv4，YOLOR2.步骤One-stage：直接在图象中检测，eg：YOLOafter 2014 two stages：判断区域是否有物体，有物体的区域做proposal region 给神经网络进行分类及bounding box regression。（分类器有四个神经元，代表四个顶点）3.rcnn：选取若干个大小不一比例不同的区域，用分类模型判断是否有检测目标。最直接的
2021-11-16 20:54:53
76
原创 Iris数据集操作
data是pd.read_csv(csv文件)•data[‘class’].value_counts() 用于统计每个类的数量。•data.describe(include=‘all’)统计•data.cov() 协方差•data.corr() 相关系数•data[‘属性’].hist(bins=分桶数量（自定义）) 显示直方图•data.boxplot() 显示盒状图，可看outliers情况。•parallel_coordinates，看某属性各类别的区分度。...
2021-11-12 15:02:17
327
原创 网络连接设备
物理层的互连设备：中继器、集线器中继器：对数据信号的重新发送和转发来延长网络传输的距离。集线器：特殊的多路中继器，并且具有信号放大功能。数据链路层互连设备：网桥：检查帧的源地址和目的地址，若源地址和目的地址不在同一网络段，就把帧转发到另一网络段。所以，网桥起到了过滤帧功能。交换机网络层互连设备路由器：功能有过滤、存储转发、流量管理、介质转换等，最主要功能选择路径。在路由器的存储器中维护着一个路由表，记录各个网络的逻辑地址，用于识别其他网络。在互联网络中当路由器收到从一个网络发送到另一个网络的信
2021-10-26 22:52:42
336
原创 图形图像概述笔记
•分辨率：一个非常重要的性能指标。指显示器所能显示的像素的多少。像素越多，图像越清晰，印刷质量越好，同时也会增加文件占用的存储空间。描述分辨率的单位：dpi（点每英寸）、lpi（线每英寸）、ppi（像素每英寸）。•颜色深度：每个像素信息所占的二进制位数，又称像素深度，用像素位数(bpp)表示。常见颜色深度：1，8，24，32位等。其中，1位成为二值图像，24位称为真彩图像。•位图：由称作像素的单个点组成。•矢量图：只能靠软件生成。因为这种类型的图像文件包含独立的分离图像，所以可以自由无限制地重新组合
2021-10-22 08:56:05
128
原创 递归思想做穷举随想
放3个题目，选自老师的讲稿：第一个问题1.考虑组成要素。影响结果的是栈内和栈外的元素个数，因此，组成要素可以暂定为这两个，可以写成函数f(x,y),x表示为外面的元素个数，y为里面的元素个数。2.画图分析（画图是个很有用的东西）分析：（1）结束条件：x=0时，只能出栈了；y=0时，无法处理。（2）发展：从初始状态(0,0)发展到结束条件,可以通过出栈和入栈来达到。出栈可以用f(x,y-1)实现，条件是y＞0；入栈可以用f(x-1,y+1)实现，条件是x>0。3.于是，可得代码：这
2021-06-30 17:08:24
99
原创 自然数N的拆分
参考链接1参考链接2一开始做这道题没什么头绪，后来感觉手工模拟挺重要的。主要思路是：比如对4拆分，4=1+1+1+1，4=1+1+2，4=1+3，4=2+2这样做拆分会比较有规律。可以对等号右边每一列做循环，而且要保证同一行加数中，右边的项要比左边的项大。为了确保能够无误运行，还需要一个变量来记录剩下的值，如果剩下的值小于0，结束；大于0，继续；等于0，输出，结束。下面我参考了一些代码，自己手写了一个。这个过程中，传进来的参数pos不能在赋值的时候下标才增加。时间挺急的，后面再完善。代码
2021-06-30 11:21:01
537
原创 zoj1942题目随想
1.题目理解这道题的任务是：（1）找到能从stone1通向stone2的路；（2）找出（1）中每条路的最大距离的一段，比较它们，找出最小者。用题目的第二组数据举例，我们可以找到两条从stone1到stone2的路，也可以知道蓝色的路就只有一段，它的最大距离的一段的长度为2；橙色的路中间经过了除stone1和stone2外的结点，它的最大距离的一段是sqrt(2)，保留三位小数为1.414。2.解题思路这道题一种解法是用Dijkstra算法，但是比较的不是从stone1到另外一点的距离，而是st
2021-06-26 23:39:09
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人