qq_33231894-CSDN博客

原创常见机器学习分类算法

常见机器学习分类算法Bayes贝叶斯分类法Decision Tree决策树Support Vector Mechine 支撑矢量机K近邻Logistic Regression逻辑回归*Nerual Network神经网络AdaboostingBayes贝叶斯分类法优点：参数少，对缺失数据不敏感有坚实数学基础和稳定的分类效率缺点：需要假设属性之间相互独立需要知道先验概率分类决策...

2020-05-12 22:03:02 597

原创 PAT甲级刷题测试点坑点总结

PAT甲级刷题测试点坑点总结（持续更新中~~）天呐！刷PAT第一次遇见不给出测试用例的情况，一个个百度真的麻烦，给寄几总结一下ლ(′◉❥◉｀ლ)呀，也算是给自己的督促，记得早点刷完呀（咳咳，1001-1008写的比较早，忘记总结了，哪天刷完题了再补上吧）1009 Product of Polynomials （25分）1010 Radix (25分)...

2020-05-07 22:07:29 2332

1026 Table Tennis (30分)测试点测试点1,2：没有VIP球桌空闲时，VIP球员正常排队；测试点4：球员打球时间超过两小时的，都按照两小时计算；测试点5,7： VIP球员在普通球桌和VIP球桌同时空闲时，会优先选择编号较小的VIP球桌；测试点8：球员等待时间从秒转换为分钟时按照四舍五入计算；球桌的编号为1~N；思路：和前面的银行排队题一样，进行简单的模拟，不过我写的好长呀=。=模拟的过程有些冗余了#include<bits/stdc++.h&gt

2020-06-24 17:37:54 305 1

原创 PAT甲级1020 Tree Traversals

1020 Tree Traversals (25分)思路：层序遍历的变形，用队列存储左右子树，只不过这个左右子树是根据后序和中序推导得到的；#include<bits/stdc++.h>using namespace std;vector<int> level;void tolevel(vector<int> post,vector<int> in){ queue<vector<int>> ps,is; vector&l

2020-06-04 23:33:55 222

原创 PAT甲级1019

1019 General Palindromic Number (20分)emm一次就过了所以也没看出来测试点。。。大概需要注意的就是当N为0时直接输出Yes吧思路：比较直接，首先进行进制的转换，转换后的数字判断是否是对称的即可#include<bits/stdc++.h>using namespace std;vector<int> tobase(int n,int b){ vector<int> num; if (n==0){ num.push_ba

2020-06-04 19:49:23 195

原创 PAT甲级1018 Public Bike Management

1018 Public Bike Management (30分)思路：DFS遍历求出所有可能的最短路径，对于每条可能的最短路径求其send和take_back，比较选择最优的；注意点：不可以从后经过的城市中取自行车给前面的城市；看别的博客说可以用Dijkstra算法修改一下做DFS，我jio着效率可能会高点，等有时间了我去研究研究！#include<bits/stdc++.h>using namespace std;struct way{ int send=INT_MAX,

2020-06-04 00:55:23 160

原创 PAT甲级1017 Queueing at Bank

1017 Queueing at Bank (25分)测试点5：要注意只要顾客是在17点之前进入银行，那么即使他等待到了17点之后，他依然将被服务，依然需要计算等待时间思路和前面有一题的排队问题很像，模拟整个过程；#include<bits/stdc++.h>using namespace std;struct record{ int hour,min,sec,protime; int time; int endtime;};bool cmp(record a,rec

2020-06-03 22:06:21 272

原创 PAT甲级1015 题意难懂=。=

1015 Reversible Primes (20分)这题吧，真的，太考验英语阅读水平了！！一开始咋也通不过，百度了才知道原来我理解错题意了。题意为：如果n为素数，且n在d进制下的反转数在十进制下仍为素数，则输出Yes读懂题意就很好写了，测试点的话主要就是注意1不为素数#include<bits/stdc++.h>using namespace std;int reverse(int n,int radix){ int res=0; vector<int> d

2020-05-12 23:15:03 232 1

原创 PAT甲级1014 测试点4、5

1014 Waiting in Line (30分)直接模拟整个过程就好啦，没啥弯弯绕绕的；测试点4、5：顾客只要是在17:00前开始服务的都可以被服务完，所以判断条件里还要加上这一条；及代码中注释部分#include<bits/stdc++.h>using namespace std;struct man{ int id,ServTime; int ETime; };int main(){ int n,m,k,q; cin>>n>&

2020-05-11 22:24:09 826

原创 PAT 甲级1012 有个小坑~

1012 The Best Rank (25分)这题其实我没看懂他到底是想要考什么耶，数据结构吗，应该hi可以用结构体，定义比较函数来做，我就直接写了，就是麻烦点，但是思路简单直接。有个小坑是，当有两人并列时，下一个人的排名应该是并列者排名+并列人数，而不是直接+1.#include<bits/stdc++.h>using namespace std;int main(){ int mm,n; cin>>n>>mm; vector<int&

2020-05-09 20:33:39 233

原创 PAT甲级 1011

1011 World Cup Betting (20分)这个吧，比较简单所以也没采坑，就是觉得还挺迷的这个profit的计算方法；#include<bits/stdc++.h>using namespace std;int main(){ vector<vector<float>> game(3,vector<float> (3,0))...

2020-05-07 23:01:21 174

原创 PAT甲级 1010 测试点

1009 Product of Polynomials （25分）测试点0：n1,n1n_1,n_1n1,n1相同；测试点7：二分法上界赢设置为已知数据+1，而不是已知数据测试点3,4 5,9,11：数据会超出intintint型范围，改成long longlong\ longlong long即可测试点8,10,12,13,15,16：long lon...

2020-05-07 22:01:40 1044 1

原创 PAT甲级1009 测试点0

PAT甲级测试点坑点总结1009 Product of Polynomials1009 Product of Polynomials测试点0：系数项可能为负数，所以有些项的系数会为零，此时不应输出#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; map<i...

2020-05-06 22:52:53 646

qq_33231894的博客