Superb_day

YOLOv1-3代的个人理解笔记

qq_41754350 — Fri, 26 Nov 2021 20:26:27 +0800

本文的资料来自于多方面网络内容，包含个人见解和资料整理。 Yolov1：一.预测阶段（1）前阶段上面为yolov1 标准，下面为yolov1快速版本。 1.输入必须缩放调整为正方形，像素为448*448，3代表3通道RGB。 2.Conv.Layer7*7*64-s-2的意思是卷积框为7*7，卷积核filter为64，s代表stride参数。Maxpool.Layer的意思是池化层。原图式：n x n 卷积核： f x f padding（边框补充）：p stride ..

机器学习（3）Optimizer优化

qq_41754350 — Wed, 03 Nov 2021 12:48:39 +0800

import torch import torch.utils.data as Data import torch.nn.functional as F import matplotlib.pyplot as plt # torch.manual_seed(1) # reproducible #超参数：提前定义的参数 LR = 0.01 BATCH_SIZE = 32 EPOCH = 12 # fake dataset x = torch.unsqueeze(torch.linspace(-1,.

机器学习（2）快速搭建、saveAndLoad、批训练

qq_41754350 — Wed, 03 Nov 2021 10:46:56 +0800

一、快速搭建这是上一篇博客中所用的搭建方法，看起来确实复杂。主要思路：我们用 class 继承了一个 torch 中的神经网络结构, 然后对其进行了修改。 #-----建立神经网络----- class Net(torch.nn.Module): #继承torch的组件 #class(类)是面向对象编程的基本概念，是一种自定义数据结构类型命名为Net #init搭建这个信息层所需要的信息 def __init__(self, n_feature, n_hidd

机器学习（1）关系拟合（回归）与区分类型（分类）

qq_41754350 — Tue, 02 Nov 2021 19:44:59 +0800

开了个新坑，这波学习遭老罪了，啥都看不明白，一个一个查。注释1：

子序列问题

qq_41754350 — Sun, 05 Sep 2021 16:31:01 +0800

（一）一个序列中的最长上升子序列（LIS）例题：导弹拦截（求不上升序列长度和上升序列长度） #include #include using namespace std; const int N = 100010; int a[N], d1[N], d2[N], n; int main() { while (cin >> a[++n]); n--; //输入 int len1 = 1, len2 = 1; //

I. Command Sequence CCPC2021网络赛

qq_41754350 — Sun, 29 Aug 2021 11:08:59 +0800

Problem I. Command Sequence Input fifile: standard input Output fifile: standard output Time limit: 1 second Memory limit: 256 megabytes There is a robot that can move by receiving a sequence of commands. There are four types of command in.

Prim堆优化

qq_41754350 — Sat, 21 Aug 2021 10:46:17 +0800

#include #define R register int//优化,可忽略 #define P pair using namespace std; int k,n,m; int cnt,sum,dis[10005],vis[10005]; vector E[200005];//存点 vector W[200005];//存边 inline void add(int u,int v,.

tarjan强连通分量

qq_41754350 — Thu, 19 Aug 2021 14:53:26 +0800

贪心 Day9

qq_41754350 — Sun, 15 Aug 2021 20:35:45 +0800

一、活动安排问题

图论 Day8

qq_41754350 — Sun, 15 Aug 2021 19:27:55 +0800

一、拓扑有向无环图才有拓扑排序拓扑排序是图的所有顶点的一个排列（所有点出现且仅出现一次）如果图中有点A->B 那么在拓扑排序中点A的位置一定在点B前面时间复杂度O(N) 拓扑排序的应用： 1. 有向图找环（能找到拓扑排序说明没有环） 2. 解决依赖问题（用A->B表示B依赖A，以此建图，找到的拓扑排序里A一定在B之前完成）二、最短路 1.Bellman-Ford、SPFA Bellman-Ford思想：对于一条最短路，最多经过n-1条边每轮我们遍历所有的边对最.

DP Day7

qq_41754350 — Sun, 15 Aug 2021 15:38:08 +0800

一、背包 1.01背包设f（i，j）为只考虑前i个物品的前提下，每个物品只能拿一次，最多用j容量能获得的最大价值。显然，f（0,0），f（0,1），f（0,2）...f（0，m）的值为0。假设已知f（i-1,0），f（i-1,1）...f（i-1,V），考虑如何求出f(i,j)（0≤j≤V）。 f（i,j）和f（i-1，j）的区别是f（i，j）还可以考虑第i个物品。也就是说，f（i，j）只会根据取与不取第i个物品从之前的状态转移过来： ①不拿第i个物品最优：f（i-1，j） ②拿第i个物品.

数据结构 DAY 6

qq_41754350 — Sun, 15 Aug 2021 10:29:33 +0800

一、栈 int a[maxn],tot; #define top() (a[tot]) #define pop() (tot--) #define push(x) (a[++tot]=(x)) //注意tot是否大于0 STL stack 二、队列 STL queue 三、并查集四、二叉树 1.二叉树二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的...

STL Day2

qq_41754350 — Sat, 14 Aug 2021 11:58:27 +0800

STL 是⼀个 C++ 软件库，⾥⾯包含算法（algorithms）、容器（containers）、函数（functions）、迭代器（iterators）一、string 1.创建string类型变量 string s(int n,char c); 创建一个string，由n个c组成，注意c是字符型要用单括号'' 2.读入string cin>>s; 读入s，遇到空格或回车停止，无论原先s是什么内容都会被新读入的数据替代 getline(cin,s); 读入s，空格也同样会读入，

kmp周期性循环节（Cyclic Nacklace HDU - 3746）

qq_41754350 — Tue, 10 Aug 2021 18:52:26 +0800

知识点：考察对next数组的理解：周期性字符串循环节长度 ans 是 n−next[n] ，也可以理解为 n-next 的前缀是最小覆盖子串，而当前提为n% ans==0&&next[n] !=0时，循环次数是 n/ans 。题意:给你一串字符串。可以在这个字符串左右加上任意字符，使最后求得的字符串可以构成循环。思路：用前缀数组可以求得初始字符串的最小循环节。最小循环节=（原字符串长度-末尾前缀数组值）然后进行讨论：如果最小循环节=原子符串长度.说明末尾前缀数组值为

KMP算法

qq_41754350 — Tue, 10 Aug 2021 11:57:50 +0800

一、概述 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同发现的，故简称KMP，是用来处理字符串匹配问题的，它的时间效率可以达到O（n）。对于平常的字符串比较，时间效率为O（mn），线性扫一遍*字符串本身长度，孰高孰低一眼便知，所以掌握KMP算法还是很有必要的。二、模型展示假设有字符串A和B： A：ababaabab... B：abac 开始匹配。 ...

基础计算几何（叉积）

qq_41754350 — Sat, 07 Aug 2021 20:00:26 +0800

图来源于网络。基本思路 ① 快速排斥实验（不涉及计算几何）：如果两条边所在矩形不相交则一定不相交，即满足（min(x1,x2)<=max(x3,x4) && min(x3,x4)<=max(x1,x2) && min(y1,y2)<=max(y3,y4) && min(y3,y4)<=max(y1,y2)）才可能相交 ②跨立实验：即以其中一条线段为直线，判断另一线段的两端点是否在它两边，但是可能出现以下情况...

数论整理笔记

qq_41754350 — Thu, 05 Aug 2021 10:56:32 +0800

一、质数问题 1、欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目） int phi[1000010]; void Euler_excel(int n)//n是打表打到多少 { phi[1]=0; for(int i=2;i<=n;i++) phi[i]=0; for(int i=2;i<=n;i++) if(!phi[i]){ for(int j=i;j<=n;j+=i){

唯一分解定理与lcm，gcd的关系（LightOJ1236-Pairs Forming LCM）

qq_41754350 — Fri, 30 Jul 2021 10:05:04 +0800

题目大意：给一个n，求1到n里有多少对a,b满足a,b的最小公倍数是n。网上找了个证明，写的比较清楚明白。 #include #include #include #include using namespace std; const int maxn = 1e7+10; typedef long long ll; ll T,N; ll P[1000010],tail

求n^k的前三位和后三位

qq_41754350 — Thu, 29 Jul 2021 16:46:11 +0800

求后三位很简单，就是在快速幂的过程中模1000即可。求前三位比较复杂： b对应下方代码的y。 #include #include #include using namespace std; typedef long long ll; ll a,b; int T; ll ksm(ll a,ll b){ ll res = 1; while(b){ if(b&1.

算术基本定理唯一分解定理（Aladdin and the Flying Carpet LightOJ - 1341 ）

qq_41754350 — Wed, 28 Jul 2021 15:51:20 +0800

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical cave, led by the evil sorcerer who disguised himself