- 博客(27)
- 收藏
- 关注
原创 【卷积神经网络学习】
自己摸索学了这么长时间的卷积神经网络,在实现yolov8的过程中,还是感觉像是一个黑盒子,不过最近发现一个up讲的真心不错,下面是视频链接: 卷积神经网络学习视频
2024-02-29 13:20:55 361
原创 【第九届浪潮杯山东省大学生程序设计竞赛】F题 Four-tuples
#include<bits/stdc++.h> //类似于容斥原理的思想; using namespace std; long long l1,r1,l2,r2,l3,r3,l4,r4,ans; const long long mod=1e9+7; int main() { int t; scanf("%d",&t); while(t--){ ans=0; scanf("%lld%lld%lld%lld%lld%lld%ll
2022-10-03 16:10:49 135
原创 【POJ3318】随机化算法矩阵乘法
第一次用到随机化,还有矩阵乘法的优化令本菜鸡不得不去补一补线性代数了,不 ,是一定要去补一补线性代数了!!!
2022-06-05 20:38:02 250
原创 【POJ3259】SPFA判断负权环
直接上代码吧 ,spfa判断负权环的原理这里不再阐述了 不过这道题 我RE了好几次,记得每次初始化都要清空,不然真的会RE,哦 也对 这也是正确的做法哈哈哈;接下来也会出几种最短路径的区别总结
2022-06-01 18:05:30 158
原创 POJ2479
本题典型的动态规划,求得两个不相交连续字段和的最大值,所以这里我们需要明白,求两个字段和,一个是到i的字段和最大值,还有一个是从i开始的字段和最大值,以此来求解即可;AC代码如下: #include<iostream> #include<algorithm> #include<cstring> using namespace std; long long a[50005]; long long n; long long f_i[50005]; long long i_f[
2022-05-26 21:32:05 192
原创 POJ3714最近点对
时间太紧了 自己也没认真写,以前写过一次,竟然忘了,这次算是复习吧,LHW老师书上的代码上有六个点,这里没有那么简略,这里是全部的点,所以,时间复杂度虽然没超,也快了哈哈,还要判断,两个点必须在两个集和,这里在每个结构体里面加了个flag,AC代码放这里了: //poj3714最近点对 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const double inf=1
2022-05-26 21:14:56 193
原创 【牛客】素数判断
题面:链接:https://ac.nowcoder.com/acm/contest/26656/1001 来源:牛客网 给出一个数x,判断它是否为素数,并输出所有它的素因子。 输入描述: 第1行输入组数T,代表有T组数据。 第2-T+1行每行输入一个数x表示对应询问。 数据保证:2≤x≤109 输出描述: 对于每组询问输出两行表示结果。 第1行,如果x是素数,输出“isprime”(不含双引号),否则输出“noprime”(不含双引号)。 第2行,输出x的素因子。 //对于本题 思路就是 1:将sqrt(1
2022-05-23 21:06:51 1234
原创 L2-3 深入虎穴
这道题一般都是bfs,但是dfs也可以做,只需找到源头,在处理时,不用用栈;用记录就好;在这里 因为d,所以进行了 #include<bits/stdc++.h> using namespace std; vector<vector<int>> s; int v[100005]; int D=0,ans=0; void dfs(int dep,int d){ if(!s[dep].size()){ if(d>D){ D=d;
2022-05-18 20:12:05 113
原创 天梯【L2-1 特立独行的幸福】
一度对自己产生怀疑,不过 感觉 代码还是函数化比较好,好改而且清楚,一开始差点没把自己绕进去; //困扰了好久 虽然时间复杂度高一点 但是起码不会错; #include<bits/stdc++.h> using namespace std; int vis[10005]={0}; int num[10005]; int flag=0,n,m; int sushu(int p){ for(int i=2;i<=sqrt(p);i++) if(p%i==0) retur
2022-04-21 11:52:51 113
原创 dijkstra算法模板
用于稠密矩阵,时间复杂度为n^2;对于稀疏矩阵见上篇博文的dijkstra堆优化算法代码 #include<bits/stdc++.h> using namespace std; int g[100005][1000]; int dis[105];//源点到每个点的最短距离; int v[105]={0}; //记录是否找到最短距离,放在集合v里面; int n; void dijkstra(int s){ dis[s]=0; for(int i=1;i<n;i++){
2022-04-18 18:26:20 65
原创 dijkstra算法堆优化(洛谷4779)
题目链接 菜狗写了个dijstra堆优化算法的模板,但是忘记边开数组要二倍,还有利用数组存储邻接表; #include<bits/stdc++.h> using namespace std; typedef pair<int,int> p; int n,m,s; int w[200005],h[100005],nextb[200005],to[200005]; int dis[100005],vis[100005]={0}; int ans=1; void add(int u,int
2022-04-18 18:22:15 209 1
原创 天梯2021总决赛L2-3
题目链接 这道题stl解决 #include<bits/stdc++.h> using namespace std; map<vector<int>,int> mp; set<pair<int,vector<int>>> s;//在默认排序中,pair首先对first进行升序排序; int main() { int n,m,t; cin>>n>>m; vector<int> v
2022-04-15 11:15:43 203
原创 【天梯题解】
2021天梯总决赛L2-2 病毒溯源 题目 题目描述:题目截图为上图 解题思路: 1:此题应为深搜DFS; 2:深搜如果每个都搜会超时,需要优化,对此这里变异后的子代标记,未标记的才可能是病毒源头,以此来寻找最长变异链; 3:由于是输出最小字典序的排列,所以可以每个病毒变异的子链进行排序,最后找寻最长的变异子链首先先找到最小字典序的; 4:对于每次数据的更新一开始把我这个菜狗绕进去了,这里用栈进行处理,可以想象一下字典序全排列; #include<bits/stdc++.h> using nam
2022-04-14 20:07:12 62
原创 POJ3970
派对 时间限制: 1000MS 内存限制: 65536K 提交总数: 4395 接受: 1639 描述 ACM(密码小牛协会)组织的 CEO 已邀请他的所有团队参加年度全体会议,作为一个非常有纪律的人,CEO 决定给第一个出席会议的团队颁发奖金。 CEO 知道他的每个团队中的员工人数,并想确定他应该带的最少金额 X,以便他奖励第一个出现的团队,这样所有团队成员都会收到相同数量的钱。你必须编写一个程序来帮助 CEO 完成这项任务。 输入 输入由多个测试用例组成,每个测试用例在一行上单独描述,每行以整数 N
2022-03-02 16:01:00 1078 1
原创 2021-09-27
[NOIP2017]时间复杂度: 这个题哎,本人整了5个半小时,典型的模拟题,但是就是一步步算的,测了好多数据,已经心态要崩掉了,但是顶着巨大的心态,一步步,终于,他出来了,这给我的额启示就是,一定要仔细仔细测试数据,有的数据是真的很气人,所以,尽量还是多想一下各种情况。 首先,本来是想用一个数组,但是突然感觉,这个题用两个数组比较好,一个数组数据用于判断,另一个数组数据用于将扩展后的数据放进去,对此,我定义了两个数组a,b,根据p1,p2,p3的参数分配不同,操作不同,其实就是循环,根据题目做就行,但是特
2021-09-27 23:24:11 60
原创 2021-02-22
P5723 【深基4.例13】质数口袋这是我的C语言思路,AC了,感觉还是挺简单的。 *#include<stdio.h> #include<math.h> int prime(int x) { int i = 2; if(x==2||x==3) return 1; else{ for(;i<=sqrt(x);i++) if(x%i==0) return 0; return 1; } } int main() { int n
2021-02-22 23:16:44 71
原创 2021-02-20
char str1[60],str2[60]; gets(str1); //gets()函数将接收输入的整个字符串直到遇到换行为止 printf("%s\n",str1); scanf("%s\n",str2);//scanf如果输入了空格会认为字符串结束,空格后的字符将作为下一个输入项处理 printf("%s\n",str2); gets函数和scanf函数的区别 ...
2021-02-20 23:15:33 49
原创 2020-12-02
一开始不知道会不会进行负数的运算,现在发现没什么不一样啊嘻嘻 #include<stdio.h> int main() { unsigned int a = -4 ; unsigned int b = 3 ; printf("%d" , ab); return 0 ; } #include<stdio.h> int main(){ signed int a = -4 ; signed int b = 3 ; printf("%d" , ab); return 0 ;} #includ
2020-12-02 17:03:12 94
matlab绘制多个函数图像
2022-09-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人