ziqi_A-CSDN博客

原创 2021PAT秋季甲级 Sorted Cartesian Tree

递归部分边界条件没写好，导致大部分时间在debug上了，想法较为简单同由先序遍历和中序遍历构建的想法差不多，代码段忘记加层序遍历的内容，不过问题不大#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 35;struct pair0{ int key,priority;}Pair;struct node{

2022-03-03 22:38:39 211

原创 21PAT甲级春季 Arithmetic Progression of Primes

#include <cstdio>const int maxn = 100010;int prime[maxn],pNum = 0;bool p[maxn] = {false};void findPrime(int n){ p[0] = p[1] = true; for(int i = 2; i <= n; i++) { if(p[i] == false) { prime[pNum++] = i;.

2022-03-03 16:45:25 91

原创 2021甲级PAT Structure of Max-Heap

一道蛮简单的题目，就堆排序中向上调整然后字符串处理即可，由于很少练习过string库，所以在模拟练习中吃瘪了字符串的处理//建立索引表string s = "is the root and are siblings parent of left right child";//用来筛选数字string s1 = "siblings root parent left right";//用来筛选关系//字符串切片for (int j = 0; j < strTemp.length();

2022-03-03 15:46:21 130

原创 PAT 1018 Public Bike Management

常见方法解决，独立做出满开心的#include <cstdio>#include <vector>using namespace std;const int maxn = 510,INF = 0x3fffffff;struct node{ int city,disweight;};vector<node> Adj[maxn];vector<int> route,pre[maxn];int cMax,N,SP,M,bike

2022-02-07 18:45:52 368

原创 1064 Complete Binary Search Tree

正向思维硬解得分28，最初不知道中序遍历如何解，测试点3不思考为啥错误了#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <vector>using namespace std;const int maxn = 1010;int orinOrder[maxn],N;vector<int> orderCBT,

2022-01-31 18:27:18 382

原创 1044 Shopping in Mars

自己方法 25分通过烂代码#include <cstdio>#include <algorithm>using namespace std;int diamondChain[100010];int num,bound,count0 = 0;bool flag = true;struct node{ int right,left;}pay[100010];int sumMin(int mid){ int sum = 0; ..

2021-12-30 21:08:35 83

原创 PAT A1095 Cars on Campus

30分通过#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespace std;struct node{ string plateNumber; int hh = 0,mm = 0, ss = 0; bool flag = false, valid = false;}car[10010];struc

2021-12-21 16:20:06 82

原创 PAT A1031

得分20，满分#include <cstdio>#include<cstring>int side_length(int num,int* k){ int low_bound = 0,n2_int=0; double n2_double = 0.0; if(7 - num < 0) low_bound = 0; else if ((7 - num)%2 == 1) low_bound = (int)(7 - num)/2 + 1;

2021-11-27 13:53:48 49

原创 PTA B1027 打印沙漏

得分18分，估计是边界问题或者是特殊情况未考虑，先留代码#include <cstdio>#include <math.h>int main(){ int num; char c; scanf("%d %c",&num,&c); int rows = sqrt(2 * num +2)/2 - 1; if(num!=0) { for(int i = rows; i > 0; i.

2021-11-23 19:44:49 37

原创 PTA B1028 人口普查

分数16 ，暂且不排查错误，比较繁琐，先留记录使用代码#include <cstdio>struct person{ char name[15];}youngest,oldest,temp;int main(){ int temp_year=0,temp_month=0,temp_day=0,numbers=0,valid_person=0; int low_bound = 1814 * 365 + 9 * 31 + 5; int.

2021-11-22 13:18:59 157

原创 PTA B1010 一元多项式求导测试点错误

PTA B1010 一元多项式求导对PTA B1010中的一员多项式求导进行编码，第一次分数为16分，之后发现是没有涉及输出0 0，做改善后分数上升为22分，但是仅仅是改变了条件后原本正确的第三个测试点变为答案错误，在if(i==amounts - 1) printf("%d",tuple2[i]);语句中添加 && tuple2[i]==0，情况又会变为格式错误，原因不清楚，先留疑问，后续有能力后再解决最高分22分#include <cstdio>const int

2021-11-20 10:04:48 314 1

原创强化学习--初步学习中的反思与心得

MDP原理其中内容大多基于AndrewNG的Youtube课程，python编码Optimal value function:Vπ(s)=R(s)+γMax∑s′ϵs，aϵAPsπ(s′)Vπ(s′)V^\pi(s) = R(s) + \gamma Max\sum_{s'\epsilon s，a\epsilon A}P_{s\pi}(s')V^\pi(s')Vπ(s)=R(s)+γMaxs′ϵs，aϵA∑Psπ(s′)Vπ(s′)符号解释：R(s)\R(s)R(s)表示的是immedia

2021-08-31 17:47:04 114

原创 PCA原理

目标降维将x1-x2平面的坐标点转化为y1-y2平面的坐标点，在y1-y2平面上的点大多都是投影投射到以y1为基向量的方向上，从而在y1-y2平面中转化的点大多都处于y1轴上，从而忽视y2轴基向量的选择y1-y2平面的选择要求投射到y1轴上有少量的重合点避免数据的缺失。我们知道方差可以用来衡量数值的分散程度，在PCA中选取通过方差的最大化可以保证在数值的映射过程中会有尽可能少的重合。构造y1-y2平面的坐标轴一边是以合适的基向量为方向，另一方向为正交向量。由此得到以下的数学公式：u=arg ma

2021-08-02 19:32:51 293

weixin_45965599的博客