m0_73801775的博客

原创 PAT 1014 Waiting in Line

分数 30作者 CHEN, Yue单位 浙江大学。

原创 PAT 1013 Battle Over Cities

分数 25作者 CHEN, Yue单位 浙江大学。

原创 PAT 1012 The Best Rank

分数 25作者 CHEN, Yue单位 浙江大学CMECMEandA。

原创 PAT 1011 World Cup Betting

分数 20作者 CHEN, Yue单位 浙江大学Wfor win,TLWTT。

原创 PAT 1010 Radix

1010 Radix分数 25作者 CHEN, Yue单位 浙江大学yes。

原创 PAT 1009 Product of Polynomials

分数 25作者 CHEN, Yue单位 浙江大学。

原创 PAT 1008 Elevator

分数 20作者 CHEN, Yue单位 浙江大学。

原创 PAT 1007 Maximum Subsequence Sum

分数 25作者 CHEN, Yue单位 浙江大学。

原创 PAT 1006 Sign In and Sign Out

分数 25作者 CHEN, Yue单位 浙江大学。

原创 PAT 1005 Spell It Right

分数 20作者 CHEN, Yue单位 浙江大学。

原创 PAT 1004 Counting Leaves

分数 30作者 CHEN, Yue单位 浙江大学。

原创 PAT 1001 A+B Format

分数 20作者 CHEN, Yue单位 浙江大学。

原创 PAT 1002 A+B for Polynomials

分数 25作者 CHEN, Yue单位 浙江大学。

原创 PAT 1003 Emergency

分数 25作者 CHEN, Yue单位 浙江大学。

原创 文件快速读入输入

【代码】文件快速读入输入。

原创 记录第一次项目的全流程上线

终于完成了第一个项目的全流程上线！虽然功能不算复杂，界面也不够精致，但从代码编写到服务器部署、域名配置的整个过程，让我对全栈开发有了更立体的认知。

原创 设置代理解决git push失败

虽然有梯子，但在git push的时候失败。

原创 宝塔 SpringBoot 运行jar包时提示no main manifest attribute解决方法

原创 SpringBoot项目移动之后无法运行

确保pom.xml文件存在并且被正确配置。如果pom.xml文件没有被正确配置，IDEA可能无法识别该项目。你可以尝试右击pom.xml文件，选择“Add as Maven Project”。

原创 mysql密码正确SpringBoot和Datagrip却连接不上

报错信息：SQLException: Access denied for user ‘root‘@‘localhost‘ (using password: YES）我这里是禅道端口与MySQL冲突，禅道端口也是3306，ctrl+alt+delete打开任务管理器，关闭mysqlzt。原因可能是是有端口号冲突。

原创 判断是否是闰年

首先我们要知道，年的概念，是地球围绕太阳一周的时间（所谓公转周期）称为一年，这个周期是相当稳定的，很长时间也不会变动1秒，但是很遗憾的是这个周期并不能被一天的时间整除，真正的一年其实是365.2423天（目前）。所以，如果每年定义为365天的话，1年就会多出0.2423天，4年就会多出0.9692天，非常接近1天，这样闰年就出现了，也就是每4年要有1年设置为366天，来抵消这多出的1天。这样每400年里设置了97个闰年，误差被调整到400年仅有0.08天，而设置规则也并不是很麻烦，所以一直沿用了下来。

原创 云GPU——pycharm远程连接featurize实例

2、虚拟环境创建好之后，下载需要的包 （这种方法比较快）会有详细的教程， 本文补充虚拟环境的创建以及包的下载。

原创 分糖果（随机分配）

允许有些人没有被分到糖果（即分到的糖果数为。颗相同的糖果，现在需要把糖果分给。请问共有多少种不同的分法？

原创 分糖果（相等分配）

分给每个人糖果的数量必须是相等的，并且每个人只能选择一种糖果。也就是说，可以把一种糖果分给多个人，但是一个人的糖果不能有多种。请问每个人最多能分到几个糖果？种不同口味的糖果，第。，现在需要把糖果分给。

原创 分糖果（条件分配）

个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？老师想给孩子们分发糖果，有。可以分别给这三个孩子分发。

原创 计算机网络思维导图——第4章 网络层

原创 求集合的子集

【代码】求集合的子集。

原创 while()与string::length()的使用错误

原因就是 s.length()返回的unsigned int，不能和signed int直接进行比较。当j==-1时，发现while()循环进不去了！

原创 动态迷宫（回溯法）

比如下面的例子里，一开始楼梯在竖直方向，一分钟以后它移动到了水平方向，再过一分钟它又回到了竖直方向。蒜头君发现对他来说很难找到能使得他最快到达目的地的路线，这时聪明的蒜头君便想到了万能的你，来解决这个问题。注意：蒜头君只能每次走到相邻的格子而不能斜走，每移动一次恰好为一分钟，并且蒜头君登上楼梯并经过楼梯到达对面的整个过程只需要一分钟，蒜头君从来不在楼梯上停留。，地图中不会出现两个相连的梯子。表示的楼梯在一开始是水平方向。输出一个整数，表示到达目标的最短时间。表示的楼梯在最开始是竖直方向，

原创 最小正整数（贪心）

行，每一行表示一组测试数据，每组测试数据包含两个数字。，求生成的新整数最小为多少？行，每行一个数字，表示从。给定一个十进制正整数。，每个数位上数字均不为。位后得到的最小整数。

原创 宠物小精灵之收服（动态规划）

对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。如果小智选择了收服，那么一定会扔出能够收服该小精灵的精灵球，而皮卡丘也一定会受到相应的伤害；现在已知小智的精灵球数量和皮卡丘的初始体力，已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。的野生小精灵也不会被小智收服。

原创 派（分治法）

个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。蒜头君的生日要到了！输出每个人能得到的最大的派的体积，精确到小数点后三位。之间的整数，表示每个派的半径。，表示派的数量和朋友的数量。个不同口味、不同大小的派。，半径不等的圆柱体。第一行包含两个正整数。

原创 静态迷宫 判断是否能走出去

其中 ‘S’ 表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输出一个字符串，如果蒜头君可以逃出迷宫输出"yes"，否则输出"no"。第一行输入两个整数 n和 m，表示这是一个 n×m 的迷宫。

原创 至少需要几驾飞机

题目：已知每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。问题：为使至少一驾飞机绕地球一圈回到起飞时的飞机场，至少需要出动几驾飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）。思路：一驾飞机自己能飞半圈，且辅助飞机可以从两个方向出发，因此只需要考虑让目标飞机在1/4处满油即可。如果只有一驾辅助飞机，最多能让目标飞机在1/6处满油。假设为A、B、C，其中飞机A绕地球飞一圈，B、C为辅助飞机。

原创 找众数（可能有多个）

使用分治法找出所有的众数，首先将输入元素从小到大进行排序，然后找到与a[mid]相等的数的范围a[mid_l..mid_r]。如果l~mid_l的长度大于等于mid_l~mid_r的长度，需要在l~mid_l范围内继续找，如果mid_r~r的长度大于等于mid_l~mid_r的长度，需要在mid_r~r中继续找。：使用sort()对输入序列从小到大进行排序，找到与a[mid]相等的数的范围a[mid_l..mid_r]，然后进行判断（因为可能有多个众数，所以是。

原创 最小“不重复数”（相邻两位不相等）

题目：设定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位，故不是不重复数，而12301是不重复数。：考虑到N可能很大，所以使用字符串来接收输入。要求比N大的最小不重复数，需要从N+1开始。编写函数判断高精度数是否是重复数，以及实现高精度数加1。

原创 大数阶乘求末尾0的个数

在阶乘的计算中，偶数（含有因数2）的出现频率显然高于5的倍数的出现频率。1~n个数中，每隔5，出现一个质因数含5的数，即n/5（需要向下取整）个，分别是5,10,15,20,：用一个一维数组a存放阶乘值，将阶乘值的个位数存放于数组的最后一个元素a[N]中，十位数放在a[N-1]中，最高位放在a[1]中。初始值应该为1，即a[N]=1，a[1..N-1]=0。这n/5个数中，例如25、50、75中不止一个5，有两个5，也是每隔5出现一个,共有（n/5）÷5个……×n所得数的末尾有多少个0。

原创 判断是否是变位词

直接简单地统计两个单词的各个字母的次数，需要两个长度为52的数组（区分字母大小写），来存放各自的字母出现次数，并且统计好了之后还需要比较这两个数组是否相同。题目：给定两个单词，判断这两个单词是否是变位词。如果两个单词的字母完全相同，只是位置有所不同，则称这两个单词为变位词。只需要一个数组，存放的是两个单词的字母出现次数的差，差为0，证明是字母出现的次数一样。（注意，具体实现还需要考虑字母大小写）：判断是否为变位词，只需要分别统计两个单词的各个字母的次数，如果各个字母出现的次数一样，即为变位词。

原创 一次快排拆成两个表

题目：设表A={a1,a2,…,an}，将A拆成B和C两个表，使A中值大于等于0的元素存入表B中，值小于0的元素存入表C中，要求表B和C不另外设置存储空间而利用表A的空间。：首先将A表中的第一个元素存到变量a中，把第一个元素置为0，进行一趟快速排序。然后，将0变成原来的a。如果a小于0，则归到C表中，a大于等于0,归到B表中。：值小于某个数的在左边，值大于某个数的在右边，和快排十分类似。因此，如果第一个数为0，第一趟快排的结果就是左边的值都小于0，右边的都大于等于0。

原创 去重（要求移动次数较少，相对次序不变）

利用指针j，指向当前没有重复元素数组的最后一个元素，即R[0]~R[j]中的元素都不重复。因此，j刚开始指向R[0]。从R[1]开始遍历数组继续寻找与R[0]~R[j]不重复的元素。题目：设计算法，在数组R[n]中删除重复的元素，要求移动元素的次数较少，并使剩下元素间的相对次序保持不变。如果在找到重复数字后，将后面的数全部前移覆盖掉该重复数字，需要大量的移动次数。对于重复出现的数字，j保持不变。然后i++，继续访问下一个元素。