limboWang-CSDN博客

原创 PAT甲级以及其他算法题 - 记录

A+B Format：d/1000%1000写成了d%1000%1000A+B for Polynomials：：map的使用，在map声明的第三个参数为结构cmp，用于map内部本身的排序，,map使用和数组一样map[i] =1；此处复习了迭代器的循环，直接用auto，对MAP、vector这类都是.begin，.end来循环遍历Emergency：DFS~Counting Leaves：计算没有孩子的节点，函数递归计算即可 Spell It Right：简单模拟Sig..

2021-01-21 12:32:28 260

原创 Cpp中的一些函数

刷PAT过程中使用到的一些函数和使用stoi()：把字符串变成数字to_string()：数字变字符串substr()：截取字符串部分ceil()和floor()：向上和下取整，返回为double类型getline(cin, s，结束符)：输入使用c_str()：输出string时用printf(“%s”,s.c_str())printf("%.*d",b,x)：把x前面添加b个0roud(double x)：四舍五入memset和fill：都是初始化数组的时候使用，第一个速度快一点，但

2021-01-21 11:29:42 1075

原创神经网络反向传播原理（作用，为什么要反向传播）

参考这里给出关键的一句话：反向传播就是为了实现最优化，省去了重复的求导步骤背景在机器学习中,很多算法最后都会转化为求一个目标损失函数（loss function）的最小值。这个损失函数往往很复杂，难以求出最值的解析表达式。而梯度下降法正是为了解决这类问题。直观地说一下这个方法的思想：我们把求解损失函数最小值的过程看做“站在山坡某处去寻找山坡的最低点”。我们并不知道最低点的确切位置，“梯度下降”的策略是每次向“下坡路”的方向走一小步，经过长时间的走“下坡路”最后的停留位置也大概率在最低点附近。这个“

2021-05-14 16:37:44 13050 7

原创使用Python解决算法题用到的一些

a = int(n) # 转换成int类型a = list(map(int,input().split())) # 输入数组为int类型a.upper() # 大写a.lower() # 小写a.isalpha() # 判断是否为字母#还有很多判断，如数字等等print(out[i], end='') # print不换行print('hello {:.2f} hei {:.3f}'.format(a,b)) # 小数的输出n = ord('A') # A的ASCII码c = chr

2021-03-13 20:07:14 143

原创【算法】- DP(动态规划)

AtCoder-DP专项题目地址，点这A - Frog 1#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<math.h>#include<algorithm>#include<

2021-03-10 14:15:24 171

原创二分查找的有关函数

lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值第一个出现的位置。upper_bound(起始地址，结束地址，要查找的数值) 返回的是第一个大于待查找数值出现的位置。binary_search(起始地址，结束地址，要查找的数值) 返回的是是否存在这么一个数，是一个bool值。函数lower_bound()功能：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回

2021-03-07 12:55:58 190

原创 PAT甲级-1151 LCA in a Binary Tree (30 分)

题目：1151 LCA in a Binary Tree (30 分) 分析：一般二叉树的LCA#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include<map.

2021-03-05 11:44:16 69

原创 PAT甲级-1143 Lowest Common Ancestor (30 分)

题目：1143 Lowest Common Ancestor (30 分) 分析：第一次写的时候先建树，然后在树中向父母进行查找判断，很麻烦。看了题解之后发现可以利用二叉树的特性来解决。#include<iostream>#include<algorithm>#include<math.h>#include<cstring>#include<queue>#include<stack>#include<map&gt.

2021-03-05 10:42:08 85 1

原创 Git的详细使用（上传到github）

Git详细使用

2021-03-04 14:52:43 64 1

原创 PAT甲级-1140 Look-and-say Sequence (20 分)

题目：1140 Look-and-say Sequence (20 分) 分析：模拟。第一次看题，意思理解了一会┭┮﹏┭┮例如第一个是：11231，那么下一个就是：12213111因为第一个中有2个1，1个2，1个3，1个在这里插入代码片1，所以对应的是：12，21，31，11#include<iostream>#include<algorithm>#include<math.h>#include<cstring>#include<qu.

2021-03-04 12:49:22 86 1

原创 PAT甲级-1139 First Contact (30 分)

题目：1139 First Contact (30 分) 分析：模拟，排序，本题性别为女时，负号只是一个标志，若出现了-2200 则不可能在出现2200，因此也可以用int来，不需要字符串#include <iostream>#include <vector>#include <string.h>#include<stdio.h>#include<queue>#include<map>#include<algor.

2021-03-04 12:23:21 212 1

原创 PAT甲级-1130 Infix Expression (25 分)

题目：1130 Infix Expression (25 分) 分析：输出二叉树对应的表达式，中序输出即可，注意最外面是没有括号的。#include<iostream>#include<algorithm>#include<math.h>#include<cstring>#include<queue>#include<stack>using namespace std;int n,m,k;struct Node{.

2021-03-03 11:18:32 75

原创 PAT中图相关的

哈密顿图：无向图哈密顿通路: 通过图中每个点且只通过一次，并且经过每一顶点的通路。哈密顿回路: 通过图中每个点且只通过一次，并且经过每一顶点的回路。包含n个顶点的图, 如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）, 则存在哈密尔顿通路。包含n个顶点的图, 如果任意两个顶点的度数之和都不小于n（即大于等于n）, 则存在哈密尔顿回路1.要n+1个顶点因为每个点都要经过并且回到自己2.要首尾相同3.每个元素都要有所以是n个4.相邻的元素必须！是有边的欧拉通路: 通过图

2021-02-27 11:27:38 125

原创 PAT甲级-1119 Pre- and Post-order Traversals (30 分)

题目：1119 Pre- and Post-order Traversals (30 分) 分析：二叉树，前序和后序判断是否唯一，输出中序#include <iostream>#include <vector>#include <string.h>#include<stdio.h>using namespace std;typedef struct node{ int left = -1; int right = -1;};.

2021-02-21 12:46:55 79

原创 PAT甲级-1118 Birds in Forest (25 分)

题目：1118 Birds in Forest (25 分) 分析：并查集，和1107 social cluster很像，本题要在findFa函数中进行路径压缩，否则有一个测试点会超时，并查集还是要多练，太菜了#include <iostream>#include<cstring>#include<vector>#include<map>#include<math.h>#include<stdio.h>#include.

2021-02-21 12:21:28 160

原创 PAT甲级-1117 Eddington Number (25 分)

题目：1117 Eddington Number (25 分) 分析：从大到小排序，找出第一个里程数小于等于i的天数，即第i天为答案（自己看题都没理解是什么意思，垃圾题目┭┮﹏┭┮，可恶）#include <iostream>#include<cstring>#include<vector>#include<map>#include<stdio.h>#include<math.h>#include<algorit.

2021-02-21 11:19:18 103

原创 PAT甲级-1114 Family Property (25 分)

题目：1114 Family Property (25 分) 分析：排序+并查集，主要就是数据的查找比较麻烦一点点#include <iostream>#include<cstring>#include<vector>#include<map>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;#define M.

2021-02-20 15:03:55 97

原创 PAT甲级-1112 Stucked Keyboard (20 分)

题目：1112 Stucked Keyboard (20 分) 分析：模拟，判断是否为坏键#include <iostream>#include<cstring>#include<vector>#include<map>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;#define MAX 999999999.

2021-02-20 14:25:45 68

原创 PAT甲级-1109 Group Photo (25 分)

题目：1109 Group Photo (25 分) 分析：模拟，第二次写卡了巨久，结果发现ans数组的第二维开的不够大，导致测试点4过不去，我真的醉了。因此ans第一维开小点，第二维要到10^4#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<algorithm>using namespace std;int n,m,k;.

2021-02-18 16:11:18 113 1

原创 PAT甲级-1108 Finding Average (20 分)

题目：1108 Finding Average (20 分) 分析：模拟，判断是否为题目要求的合法序列。第一次好像是参考别人代码写的，第二次自己写的比较复杂1、#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include.

2021-02-18 14:54:12 73

原创【算法】并查集

int findFa(int x){ if(fa[x] == x) return x; return findFa(fa[x]);}void uni(int a,int b){ fa[findFa(a)] = findFa(b);}路径压缩：只要我们在查询(findFa函数中)的过程中，把沿途的每个节点的父节点都设为根节点即可:int findFa(int x){ if(fa[x] == x) return x; fa[x] = findFa(f

2021-02-18 14:14:34 170

原创 PAT甲级-1107 Social Clusters (30 分)

题目：1107 Social Clusters (30 分) 分析：并查集的使用。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<algorithm>using namespace std;int n,m,k;int fa[100001];int hob[100001];int findFa(int x){ .

2021-02-18 14:05:23 64

原创 PAT甲级-1105 Spiral Matrix (25 分)

题目：1105 Spiral Matrix (25 分) 分析：模拟，螺旋数组输出#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<algorithm>using namespace std;int n,k,p;int cmp(int a,int b){ return a > b;}int a[10000.

2021-02-17 15:07:39 89

原创 PAT甲级-1103 Integer Factorization (30 分)

题目：1103 Integer Factorization (30 分) 分析：利用DFS从大到小进行。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>using namespace std;int n,k,p;vector<int> fac,ans,temp;int maxFacSum;void init(){ int i =.

2021-02-17 12:33:35 78

原创 PAT甲级-1101 Quick Sort (25 分)

题目：1101 Quick Sort (25 分) 分析：快速排序（其实和快排没有关系。。。），找出pivot的个数即可，要求增序输出，最后还要输出个换行，不然会有一个测试点通过不了#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack&gt.

2021-02-17 11:47:15 76

原创 PAT甲级-1098 Insertion or Heap Sort (25 分)

题目：1098 Insertion or Heap Sort (25 分) 分析：插入排序和堆排序，其中堆排的关键：建堆和向下调整。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm&g.

2021-02-16 09:52:07 67

原创 PAT甲级-1097 Deduplication on a Linked List (25 分)

题目：1097 Deduplication on a Linked List (25 分) 分析：模拟，输出结果链表和删除的链表，两个链表！#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorit.

2021-02-15 21:05:09 72

原创 PAT甲级-1095 Cars on Campus (30 分)

题目：1095 Cars on Campus (30 分) 分析：要求输出某个时刻停车场的人数，若in和out不匹配则本条记录无效，如in之后还是in则该辆车是无效的。本题防止超时的关键就是给的query是递增的，就不用每次都从0开始遍历。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<ma.

2021-02-15 20:09:03 97

原创 word使用

引用文献1、先在WORD最后写好文献，要是目录格式的（有编号），在开始->段落->编号中选一个2、在选中的句子中插入（引用->交叉引用->选中要引用的文献）3、把格式改成上标（开始->上标）要加图表自动编号（修改标题7的样式）：如果出现了不是自动编号的情况，可能是自己把里面的编号改成固定的了，这时候先把正规形式编号的钩去了，选择编号1、2、选中里面的标题7，...

2021-02-15 18:35:37 149

原创 PAT甲级-1093 Count PAT‘s (25 分)

题目：1093 Count PAT’s (25 分) 分析：计算A前面P的个数，A后面T的个数，相乘累加即可。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include.

2021-02-14 11:34:14 89

原创 PAT甲级-1087 All Roads Lead to Rome (30 分)

题目：1087 All Roads Lead to Rome (30 分) 分析：根据题意DFS即可，只不过城市名是字符串，用map。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm&.

2021-02-07 16:11:32 95

原创 PAT甲级-1086 Tree Traversals Again (25 分)

题目：1086 Tree Traversals Again (25 分) 分析：根据二叉树的前序和中序建树，输出后序。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#inc.

2021-02-06 11:59:32 57 1

原创 PAT甲级-1085 Perfect Sequence (25 分)

题目：1085 Perfect Sequence (25 分) 分析：查找，使用二分法#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include<map>.

2021-02-06 11:34:17 98

原创 springboot部署项目到阿里云服务器

弄好阿里云的高校学生计划，申请到服务器测试什么的，百度一下题库啦~~~下载xshell作为终端，连接到服务器（宝塔的话有些命令不兼容），配置好一系列软件在本机下载好jdk等东西，之后利用rz命令传输文件到服务器登录xshell到服务器，利用rz命令选择文件（注意你上传的文件当前所在路径，我传输到了usr/java下，没有dir使用mkdir创建目录）解压文件：tar -zxvf jdk-8u221-linux-x64.tar.gz，注意压缩包的文件名不要弄错配置环境变量：cd /etc,vi

2021-02-05 16:56:02 111

原创 mysql忘记密码后如何修改

修改my.cnf文件，具体命令：vim /etc/my.cnf在文件中加入以下代码，进入安全状态skip-grant-tables登录mysql:mysql -u root -p修改密码：（此处若写成set password = …会报错说password列不存在，使用以下代码即可）update mysql.user set authentication_string=PASSWORD('root') where USER='root';最后把my.cnf文件中原先加入的代码去除即可

2021-02-05 16:15:58 83

原创使用命令启动mysql

必须执行前两句，之后才能使用service mysql …等命令操作[root@localhost /]# ln -s /usr/local/mysql/support-files/mysql.server /etc/init.d/mysql [root@localhost /]# ln -s /usr/local/mysql/bin/mysql /usr/bin/mysql[root@localhost /]# service mysql restart...

2021-02-05 16:00:11 71

原创 CentOs执行rz命令卡住-解决方法

原因是使用了宝塔，换种SSH终端即可，使用xshell，解决，可以弹出选出文件窗口了

2021-02-05 15:05:25 4749

原创 PAT甲级-11076 Forwards on Weibo (30 分)

题目：1076 Forwards on Weibo (30 分) 分析：BFS的使用，若用DFS会漏掉许多情况，比较麻烦。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#i.

2021-02-03 13:21:10 78

原创 PAT甲级-1074 Reversing Linked List (25 分)

题目：1074 Reversing Linked List (25 分) 分析：模拟即可。本题利用reverse函数可以方便很多，代码如下：#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorit.

2021-02-02 18:33:58 75

原创 PAT甲级-1073 Scientific Notation (20 分)

题目：1073 Scientific Notation (20 分) 分析：模拟即可，理清三种情况。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <stack>#include <set>#include <map>#include <math.h>#include <.

2021-02-02 17:59:57 91

kindeditor.zip

空空如也