- 博客(27)
- 收藏
- 关注
RSS订阅原创 【卷积神经网络学习】
自己摸索学了这么长时间的卷积神经网络，在实现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
157
原创 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
1231
原创 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
112
原创 天梯【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
112
原创 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
61
原创 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
47
原创 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关注的人