- 博客(18)
- 资源 (27)
- 收藏
- 关注
原创 CVPR2021 安全AI挑战者计划第六期赛道一方案分享20/1681(开源代码、做题思路)
写在前面CVPR2021Workshop比赛平台链接????这个比赛早早就报名了,也是后面才开始肝的,但一直冲不上前排,也是郁闷了好久。之前都是在做Imagenet数据集上的工作,对Cifar10了解比较少,所以也是抱着学习的态度。我的开源链接????给出我本人的本次比赛的全部做题思路,避免后来者踩坑。做题思路的记录初赛排名313.15 提交一份baseline 44.07333.15 把一些迁移黑盒的TI、SIM、Gauss等试了一通,无效果3.16 调整迭代次数和扰动范围
2021-04-22 12:44:48 894
原创 PAT甲级-大整数运算-1024 Palindromic Number解题思路
1024 Palindromic Number (25分)思路这里有三个非常大的坑,数组需要开大一点,不然装不下PAT还有个巨坑,输入就是满足条件,就判断完不需要计算了,牛客网即不存在这种问题大整数相加处理进位普遍存在的一个问题这三个问题在代码中均有体现。代码#include<bits/stdc++.h>using namespace std;int N;//还有一个坑,数组需要开的足够大int A[1005] = {0};int B[1005] = {0};
2021-04-19 00:13:10 119
原创 PAT甲级-大整数运算-1023 Have Fun with Numbers解题思路
1023 Have Fun with Numbers (20 分)思路大整数翻倍,利用字符串读入,存进数组翻倍即可代码#include<bits/stdc++.h>using namespace std;int A[25];int B[25]={0};int C[25]={0};int main(){ string s; bool flag = true; cin>>s; int len = s.size(); for(
2021-04-18 19:36:16 154
原创 PAT甲级-二叉查找树-1099 Build A Binary Search Tree解题思路
1099 Build A Binary Search Tree (30 分)思路给出树的关系,使用静态写法写好树然后给出一串数字,填进这颗二叉查找树,二叉查找树特点:中序遍历的数字顺序为升序,对数字排序好,利用中序遍历填进去,然后使用BFS输出层次遍历。代码#include<bits/stdc++.h>using namespace std;const int maxn = 110;struct node{ int data; int left,right;
2021-04-17 23:56:48 155
原创 PAT甲级-二叉查找树-1064 Complete Binary Search Tree解题思路
1064 Complete Binary Search Tree (30 分)思路完全查找二叉树的中序遍历是从小到大的;还有一个性质就是,完全二叉树的下标,可以用爸爸的下标表示,分别为2n,2n+1代码#include<bits/stdc++.h>using namespace std;int N;const int maxn = 1010;int Array[maxn];int CBT[maxn];int start = 0;//完全查找二叉树的中序遍历是从小到大的
2021-04-17 18:45:16 158
原创 PAT甲级-二叉查找树-1043 Is It a Binary Search Tree解题思路
1043 Is It a Binary Search Tree (25 分)思路构造二叉查找树需要不断插入,使用动态建树方法而比较序列,vector比较存储的序列更方便镜像二叉查找树 和 之前1102的二叉树的遍历类似,这次我们不需要重复构造,二叉树和二叉树的翻转的区别就是 原版的先序遍历为翻转版本的后序遍历的逆序,原版的后序遍历为翻转版本的先序遍历的逆序,原版的中序遍历为翻转版本的中序遍历的逆序。层序遍历,就是每一层的逆序,掌握这个方法,也可以输出翻转版本的对应序列。代码#include
2021-04-17 18:17:14 189
原创 PAT甲级-树的遍历-1053 Path of Equal Weight解题思路
1053 Path of Equal Weight (30 分)思路PAT还是很严谨的,有个sort的id写成了i,PAT一直有个测试点没过,但牛客网可以过,太坑了。。这里有个sort,对结构体的vector进行排序,非常妙,用到了node里面的权重值对vector排序代码#include<bits/stdc++.h>using namespace std;const int maxn = 110;struct node{ int weight; vecto
2021-04-16 20:26:25 215
原创 PAT甲级-树的遍历-1004 Counting Leaves解题思路
1004 Counting Leaves (30 分)思路数每一层的叶子结点,秒杀代码#include<bits/stdc++.h>using namespace std;const int maxn = 110;int N,K;vector<int> vec[maxn];int num[maxn]={0};int max_depth = 0;void DFS(int index ,int depth){ max_depth = max(max
2021-04-16 17:52:42 103
原创 PAT甲级-树的遍历-1106 Lowest Price in Supply Chain解题思路
1106 Lowest Price in Supply Chain (25 分)思路秒杀不解释代码#include<bits/stdc++.h>using namespace std;const int maxn = 100010;vector<int> Node[maxn];int N;double P,r;int min_depth = maxn;int min_num = 0;void DFS(int index ,int depth){
2021-04-16 15:16:36 128 2
原创 PAT甲级-树的遍历-1094 The Largest Generation解题思路
1094 The Largest Generation (25 分)思路统计哪一层的结点个数最多,也是用DFS搜索即可。测试点只输入一个结点,在树的题目中应该会经常出现~for(int i=1;i<=N;i++) //判断根结点的一个方法,i<N,使用N会报段错误,但i<=N则正确,说明存在只输入一个根结点的情况,小细节 if(!vecbool[i]) {root = i;}代码#include<bits/stdc++.h&g
2021-04-16 01:38:13 213
原创 PAT甲级-树的遍历-1079 Total Sales of Supply Chain解题思路
1079 Total Sales of Supply Chain (25 分)思路1090的升级版,当结点带有数据信息时,需额外补充一个data进行存储。代码#include<bits/stdc++.h>using namespace std;const int maxn = 100010;struct node{ int data; vector<int> child;}Node[maxn];int N;double P,r;doub
2021-04-15 22:34:57 104
原创 PAT甲级-树的遍历-1090 Highest Price in Supply Chain解题思路
1090 Highest Price in Supply Chain (25 分)思路树的构造,肯定要设计一个结点数组,记录他的儿子了,二叉树就两个就固定设置两个int记录下标即可;别的树的儿子不固定,所以就使用vector数组进行存储。这些都是树的静态写法,因为给定了每个每个结点的儿子们,如果没给,类似于二叉树那种重构二叉树就需要使用动态写法了。这里搜树最深几层用到了DFS算法。代码#include<bits/stdc++.h>using namespace std;con
2021-04-15 21:51:03 103
原创 PAT甲级-二叉树的遍历-1102 Invert a Binary Tree解题思路
1102 Invert a Binary Tree (25 分)思路翻转二叉树后序遍历翻转即可,由于给出每个结点的左右儿子,所以这里用到二叉树的静态写法更加方便代码#include<bits/stdc++.h>using namespace std;const int maxn = 30;struct node{ //二叉树的静态写法,更简单实现 int lchild,rchild;}Node[maxn];bool isRoot[maxn]={false}
2021-04-08 15:36:33 214
原创 PAT甲级-二叉树的遍历-1086 Tree Traversals Again解题思路
1086 Tree Traversals Again (25 分)思路题目还是有点抽象的获得先序和中序后,构造树,输出后序遍历代码#include<bits/stdc++.h>using namespace std;const int N = 50;int pre[N],in[N],post[N];int n;struct node{ int data; node* left; node* right;};node* create(int
2021-04-07 22:11:04 118
原创 PAT甲级-二叉树的遍历-1020 Tree Traversals解题思路
1020 Tree Traversals (25 分)思路由后序遍历、中序遍历先构造出整颗树,再得到层次遍历一定要两个遍历才可以得到整颗树,而且一定要有中序遍历(因为可以判断结点位于左子树、右子树),然后带上另一个遍历。构造树使用递归;先、中、后序遍历都是递归;层次遍历是BFS代码#include<bits/stdc++.h>using namespace std;const int maxn =50 ;int pre[maxn],in[maxn],post[maxn]
2021-04-07 17:01:27 194
原创 经典机器学习算法:朴素贝叶斯
朴素贝叶斯介绍回顾高斯判别分析朴素贝叶斯朴素贝叶斯法模型朴素贝叶斯法的假设朴素贝叶斯法的参数估计极大似然估计贝叶斯估计回顾高斯判别分析生成模型,使用较强的假设。对于两类样本,其服从伯努利分布,而对每个类中的样本,假定都服从高斯分布。朴素贝叶斯朴素贝叶斯是生成模型,和高斯判别分析类似,主要针对最大化p(X∣Y)p(Y)p(X|Y)p(Y)p(X∣Y)p(Y)进行建模,高斯判别分析有两个假设:对于两类样本,其服从伯努利分布,而对每个类中的样本,假定都服从高斯分布(多属性即多维高斯分布)。但是高斯判别
2021-04-05 15:24:16 397 2
原创 经典机器学习算法:高斯判别分析GDA
高斯判别分析介绍两分类-软分类-概率生成模型-高斯判别分析 GDA两分类-软分类-概率生成模型-高斯判别分析 GDAGDA:Guassian Discrimant Analysis生成模型中,我们对联合概率分布进行建模,然后采用 MAP 来获得参数的最佳值。两分类的情况,我们采用的假设:y∼Bernoulli(ϕ)y\sim Bernoulli(\phi)y∼Bernoulli(ϕ)x∣y=1∼N(μ1,Σ)x|y=1\sim\mathcal{N}(\mu_1,\Sigma)x∣y=1∼N(μ1
2021-04-04 19:48:24 703
原创 经典机器学习算法:决策树
决策树简介决策树决策树模型决策树的生成ID3算法C4.5算法决策树的剪枝CART算法(classification and regression tree)决策树决策树(decision tree) 是一种基本的分类与回归方法。决策树属于判别模型。决策树模型决策树的生成ID3算法C4.5算法决策树的剪枝CART算法(classification and regression tree)...
2021-04-04 16:05:26 594
广州大学计算机视觉实验.zip
2021-08-02
机器学习与数据挖掘实验报告.zip
2021-01-27
人工智能实验报告.zip
2021-01-27
广州大学2020操作系统课程设计——二级文件系统设计.zip
2020-07-25
广州大学操作系统实验报告五份全集.zip
2020-07-24
广州大学2020操作系统PPT以及课后习题答案.zip
2020-07-24
负面词汇(情感分类).csv
2020-02-27
正面词汇(情感分析).csv
2020-02-27
stopwords.txt
2020-02-27
wujiekd学习天气预报.csv
2020-01-20
计算机组成与系统结构的实验软件
2019-12-01
冈萨雷斯.7z
2019-07-16
绘制直方图折线图.7z
2019-07-16
MFC学生成绩管理系统(功能全面版)
2019-07-10
MFC学生成绩管理系统(wujiekd是我博客名字~)
2019-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人