- 博客(16)
- 收藏
- 关注
原创 KMP字符串匹配算法(详细版)
KMP算法是一种高效的字符串匹配算法,它在解决文本匹配问题中表现出色。传统的字符串匹配算法在每次匹配失败时都需要回溯,导致效率低下。KMP算法通过预处理模式串,利用已经匹配的信息,避免了不必要的回溯,从而大大提高了匹配效率。
2023-06-06 17:25:19 158
原创 最长上升子序列,最长下降子序列,最长公共子序列
最长上升子序列、最长下降子序列和最长公共子序列是算法中常见的问题。最长上升子序列是指在一个序列中找到最长的子序列,使得子序列中的元素按升序排列。最长下降子序列则是找到最长的子序列,使得子序列中的元素按降序排列。最长公共子序列是在两个序列中找到最长的公共子序列,可以不要求子序列在原序列中连续。
2023-06-05 20:14:16 104
原创 最短路算法Dijkstra(详细版)
最短路径算法是图论中的重要主题之一,它解决了在图中找到从一个节点到另一个节点的最短路径的问题。在现实生活和计算机科学中,最短路径算法被广泛应用于路径规划、网络路由、交通优化等领域。最短路径算法是图论中的经典问题,理解和掌握这些算法对于解决实际问题和设计高效的网络系统至关重要。本博客将为您提供深入的解析、可视化的示例和实际应用的案例,帮助您探索图中最短路的精彩世界。无论您是学习算法的初学者,还是想进一步提升算法知识,本博客都将为您带来启发和帮助。
2023-06-02 16:31:24 93
原创 C++ STL库之Stack栈入门
本篇博客详细介绍了C++ STL库中的Stack栈的定义和声明方式,以及Stack栈的基本操作,包括添加元素push()、删除元素pop()、访问栈顶元素top()、获取栈的大小size()、判断栈是否为空empty()。在使用Stack栈时,需要注意一些细节,例如添加和删除元素的方法,获取栈顶元素的方法,判断栈是否为空的方法。掌握了Stack栈的使用方法,可以更好地实现算法和数据结构中的栈操作,提高程序的效率。
2023-03-04 09:07:14 419
原创 如何使用C++ STL库中的String
本篇博客详细介绍了如何使用C++ STL库中的String类,并提供了相关代码。具体介绍了String类的定义和初始化、输入输出、添加和删除字符、获取子串、比较字符串、转换类型等多种用法,并给出了相应的建议。在使用String对象时,需要注意对象的长度和容量、查找和替换字符、转换类型的格式正确等问题。String是一个常用的字符串处理工具,掌握了其用法可以方便地进行字符串操作。
2023-03-04 08:50:05 112
原创 使用C++STL库中的Vector:代码、比较和介绍
本文介绍了如何在C++中使用Vector这一数据结构,包括相关代码、多种使用方法的比较和详细的介绍。Vector是一个动态数组,具有更大的灵活性和更好的性能。文章列举了常见的操作函数,如添加、删除、访问和排序等,并提醒使用Vector时需要注意的事项。熟练掌握Vector的使用方法可以提高程序的效率和可靠性。
2023-03-04 08:37:07 741
原创 YOLOV2算法的小tricks
仅仅添加一个passthrough层, 从26X26分辨率1的更早层中提取特征passthrough通过将相邻层特征堆叠到不同通道而不是空间位置来连接高分辨率特征和低分辨率特征, 类似于Resnet的恒等映射。
2023-03-03 10:40:49 41
原创 针对图像的各种数据增强
它通过覆盖裁剪后的图像到其他图像的矩形区域,并根据混合区的大小调整标签。随机或均匀地选择图像中的多个矩形区域,并将其全部像素值替换为零值。将两张图像以不同系数的进行相乘和叠加,并根据叠加比例调整标签。随机的选取图像中的矩形区域,并填充随机值或零的互补值。调整图像的亮度、对比度、色调、饱和度和噪声。添加随机缩放、裁剪、翻转和旋转。
2023-03-03 10:33:45 93
原创 Codeforces Deltix Round Summer 2021 [Div.1 + Div.2] C题
对于这题我的思路是类似区间dp的一种算法开了一个结构体,对于f[i] [j]w==1 表示在i到j这个区间内除掉边缘序列, 剩下的是一个合法序列l表示左边多余的’(’r 表示右边多余的’)’例如"((())"此时 w=1,l=1, r=0;#include<iostream>#include <cstdio>#include <algorithm>#include<cmath>#include <iterator>#incl
2021-09-08 15:28:18 122
原创 ACM-欧拉函数
首先提出欧拉函数phi[x] 的定义:小于x且与x互质的正整数的个数。例如: phi[12]=4, 因为 1,5,7,11与12互质,特别的phi[1]=1。欧拉函数的性质:1 若x 是质数,则phi[xn]=xn−1(x−1)phi[x^n]=x^{n-1}(x-1)phi[xn]=xn−1(x−1)2 若a|x (表示a 是x的因数) , 则 phi[ax]=a∗phi[x]phi[ax]=a*phi[x]phi[ax]=a∗phi[x]3 若a, b 互质, 则phi[a]∗phi[b]
2021-08-13 18:28:37 169
原创 背包问题看这一篇就够了(详细版)
我们常说的背包问题其实分为好多种主要分为以下几种:01背包,完全背包,多重背包,分布背包。所有的背包问题都是在有限V体积的背包中挑选物品,物品的属性分为w[i],v[i]表示第i个物品的价值和体积。从中找出那个能得到最大价值的选物品的方案。通俗的来讲就是给你一个背包让你去装钻石每个钻石的价值和体积都是不一样的,最后你要装到最大价值的钻石。然后输出最大价值。想要搞清楚这几种背包首先应该明白这几种背包的区别:01背包(每个物品只有一个,要么只选一个要么不选)完全背包(每个物品有无数多个)
2021-07-28 16:46:01 11137 6
原创 vector 初始化 用法
*首先要在头文件中包含include<vector>;(1) vector<int> a(100) 与vector<int>a[100] 等价//定义100个整型向量(向量可以简单的理解为一个数组),在这里也就是100个数组, 而每个数组都是动态数组。(2)vector<int> a(100, 1) 所有的元素初始化为1。(3)vector<int> a(b) 将b中的所有元素赋值给a。(4)vector<int> a(
2021-07-23 21:27:54 645 1
原创 YOLO算法
1 算法特点: 实时高准确率,是目前比较流行的算法, 在算法中进行预测只需要进行一次向前传播, 使用非最大值抑制后, 与边界框一起输出识别对象。模型细节(举例): 问题 进行车辆识别 输入的批量图片为(m, 608, 608, 3) 为RGB通道 输出为识别分类和边界框的列表, 每个边框由六个数字组成(pc, bx, by, bh, bw, c1, c2, c3, ....)这里用五个锚框 。大致流程为 输入图片-->Deep CNN-->编码信息(m, 19, 19, 5
2021-07-11 23:42:07 863 3
Web综合设计实践课程大作业
2023-06-02
计算机网络课程设计,实验报告和源码,校园网
2023-03-03
计算机网络课程设计,实验报告和源码
2023-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人