自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 电脑打不开网页,但是可以登上微信、QQ,更改DNS设置也没有效果

电脑打不开网页,能登陆微信QQ,更改DNS设置也没用

2022-07-13 16:36:58 2932 7

原创 用frp内网穿透配置jupyter notebook

用frp内网穿透配置jupyter

2022-06-02 22:01:01 577

原创 Unity 如何用鼠标选中物体并随鼠标移动

0、演示1、定义变量 public Camera theCamera; //UI摄像机 private GameObject Element; //控件 private bool clicked = false; //判断是否点击过控件 private bool is_element = false; //是否有控件 Vector3 newWorldPos;

2022-05-02 21:20:31 5489 1

原创 Unity 按钮点击生成物体

1、生成button2、新建脚本ButtonListenerusing System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.EventSystems;using UnityEngine.UI;public class ButtonListener : MonoBehaviour, IPointerDownHandler, IPointerUpHandler{

2022-05-01 14:34:49 6053 2

原创 Unity导入模型后如何切换中心点和轴点

1、首先在3DMAX中建好模型,轴点设置在旗杆底部2、导入到Unity后会发现中心点还是在几何中心3、只需要点击“Center”/“Pivot”就可以切换是绕中心点旋转还是绕轴点旋转

2022-04-30 13:43:51 7390

原创 3DMAX2018如何制作旗杆

1、绘制矩形![在这里插入图片描述](https://img-blog.csdnimg.cn/7feb0f670254467a9760bca4ece46b18.png2、右键单击矩形->转换为->可编辑样条线3、点击点击下图中的“可编辑样条线”->“顶点”,进入顶点视图4、点击点击下图中的“优化”,即可添加顶点5、添加好顶点6、按住Ctrl选择其中部分顶点并一起移动7、选择“层次”->选择仅影响轴,则可以随意移动轴点位置8、将轴点移动到自己想要的位置,这决定了

2022-04-30 13:06:36 313

原创 朴素贝叶斯-逻辑回归-HMM-CRF

这里写自定义目录标题朴素贝叶斯-逻辑回归-HMM-CRF之间的关系

2022-04-25 18:02:36 531

原创 1077 Kuchiguse (20分)

char 转换成 stringchar a;cin<<a;string b(&a,1);#include<iostream>#include<string>using namespace std;int main(){ int n,flag=1,cnt=0,minlen=1000; string a[105],ent...

2020-03-23 14:37:29 79

原创 1055 The World's Richest (25分)

第二个测试点可能超时需要先对整个数据按财富降序进行排序,再筛选一次因为m<100,所以每个年龄段只需要保留财富前100人即可(这里可以计算一下,n<100000,而年龄0-100,则n最大时每个年龄都大概有1000人,而这1000人里,财富排名靠后的900人的数据是无论如何都不会被输出的,所以只保留前100人数据即可)#include<iostream>#incl...

2020-02-17 16:30:27 122

原创 1054 The Dominant Color (20分)

**注意的一点:把cin>>temp换成scanf("%d",&temp)就可以通过测试点3,不然会超时****#include<iostream>#include<map>#include<cstdio>using namespace std;int main(){ int m,n,cnt=1,temp,ex[50...

2020-02-17 11:54:07 96

原创 1052 Linked List Sorting (25分)

注意几个问题:1、原题中给的数据可能不是一个链表的,所以要注意把非本链表部分的元素剔除2、可能没有一个合法数据,所以要注意判断当链表长度为0时的情况,要输出(0 -1)3、注意地址是5位数据,所以00001不能写成1#include<iostream>#include<cstdio>#include<algorithm>using namespac...

2020-02-16 15:12:36 114

原创 1046 Shortest Distance (20分)

注意点防止超时,在d[i]数组中存储第i个节点到起点的距离,从而d[n+1]存储的则是整个环的长度s<e时,计算顺时针的长度:d[s]-d[e]逆时针的长度:d[n+1]-d[s]+d[e]s>e时,则刚好相反AC代码#include<iostream>using namespace std;int main(){ int n,m,s,e,d[...

2020-02-13 17:22:43 106

原创 1045 Favorite Color Stripe (最长不降子序列)

如何求最长不降子序列(下面这段代码,找段数据模拟一下)dp[i] : 即以i号元素结尾的不降子序列,最长的长度‘book[i]=j : 即i号颜色在序列中的下标为jfor(int i=0;i<cnt;i++){ dp[i]=1; for(int j=0;j<i;j++){ if(book[a[i]]>=book[...

2020-02-13 15:15:28 74

原创 1038 Recover the Smallest Number (30分)

柳神原地址本来想着很难很复杂的,结果发现sort竟然这么好用不仅可以对元素进行排序,还可以通过比较a+b和b+a来找出最小的组合**#include<iostream>#include<algorithm>#include<string>using namespace std;bool cmp(string a,string b){ r...

2020-02-10 12:04:23 167

原创 1034 Head of a Gang (30分)

要注意的几点:1、最后的结果要按head排序2、注意人名的编号是从1—>cnt,而不是1—>n(n是有多少通电话,cnt才是有多少人)#include<iostream>#include<vector>#include<map>#include<algorithm>using namespace std;long lo...

2020-02-07 16:34:20 153

原创 1033 To Fill or Not to Fill (25分)

这题其实我不怎么会,看了柳神的代码和思路分析思路:①首先,把终点看成是距离为dis,油价为0的一个加油站,这样问题就变成如何到达最后一个加油站②然后,要考虑每一站怎么选择是否加油以及加油量1)如果从当前的加油站到最远可以到达的距离之间,存在比当前油站的油价更低的加油站,则只需要把油加到能开到下个加油站即可2)如果不存在,则需要把当前的邮箱加满,并且找到后面能到达加油站中,油价最便宜的,然...

2020-02-06 20:28:16 122

原创 1028 List Sorting (25分)

本题要注意的几点① 结构体中如果使用string类,那么输入数据时就需要使用cin,会导致最后一个测试点超时②判断string类变量的大小,可以直接用“<”和“>”;而判断char类变量的大小,需要用strcmp(a,b);bool cmp(node a,node b){ if(c==1||(a.name==b.name&&c==2)||(a.sco==...

2020-02-02 12:34:33 106

原创 1027 Colors in Mars (20分)

本题要注意的几点①如果要设置一个后面需要修改的string类变量a,可以先设置下初值 string b="00"; b[1]=code[a%13]; b[0]=code[a/13];这样后面的程序可以直接修改相应位置,不然a.size()=0,是无法进行修改的②可以直接将char类变量,直接赋值给a[i]#include<iostream>using...

2020-02-01 16:39:45 152

原创 1017 Queueing at Bank (25分)

设置变量win[ ]:每个窗口下次可以用来服务的时间minT: 所有窗口中最早的那个,每次当客户来的时候,就选择最早的窗口如何计算窗口的下一次的时间① 如果客户先到,即p[i].st<minT,则窗口的下一次时间等于当前时间+用户占用时长,即 win[u]+=p[i].pro;② 如果客户后到,即p[i].st≥minT,则窗口的下一次时间等于等于用户到达时间+用户占用时长,即...

2020-01-31 19:17:42 196

原创 1025 PAT Ranking (25分)

本题改错过程:最开始一直测试点4出错,改了很久。我之前写的的版本是,把0-30000分成100份,0~299 ,300~599这样子,然后每个考场的数据写入对应的区域,再分别排序,计算考场内排名。之后再对整体排序,计算整体排名。后来就改成了现在的,把所有人的数据只放在前cnt单元内,考场内排序就对(cnt-k,cnt)的单元排序,整体排序也只对前cnt个单元排序,测试点4就通过了。分析:...

2020-01-31 16:44:10 157

原创 1024 Palindromic Number (25分)

本题是一道大数运算题,通过string和vector来进行大数运算① 定义string类temp、temp2,vector类 temp1②先计算出temp和逆temp的运算结果,结果存于temp1int c=0; temp1.clear(); //利用string和vector进行大数运算 for(int i=0;i<temp.size(...

2020-01-30 16:53:29 221

原创 1022 Digital Library (30分)

本题要注意的几点:① cin() 与 getline()中间要多加一个getline()来读取掉多余的回车符 string s1,s2,ignore cin>>s1; getline(cin,ignore); getline(cin,s2); ② strcmp比较两个字符串时,写法是strcmp(s1.c_str(),s2.c_...

2020-01-29 14:36:33 65

原创 1021 Deepest Root (测试点4、5报错的解决办法)

(代码来自柳婼https://github.com/liuchuo/PAT/blob/master/AdvancedLevel_C%2B%2B/1021.%20Deepest%20Root%20(25)%20.cpp)步骤:①先以节点1为根节点进行DFS,找出最长的几个路径的终点temp[ ]并输入到set中,同时记录连通分量个数cnt(这里必须把终点全部输入到set中,如果只输入temp[...

2020-01-15 17:13:40 1082

原创 1020 Tree Traversals (25分)

和用后序+中序得出前序序列的方法差不多①设置level数组,大小设置大一些,因为30个节点可能在level数组中的下标就很大②全部初始化为-1,表示没有节点③设置index变量,表示当前根节点的下标位置④往左更新,则inde=2index往右更新,则index=2index+1;⑤每次更新的时候,post[r1]则为当前根节点的值,写入level[index]即可#include&l...

2020-01-14 18:17:37 100

原创 1018 Public Bike Management (30分)

本题要注意的几个点:①选择路径的优先级:更短路径 > 更少发车数 > 更少回收车数②发车与回收车辆的模式:到一个站点的发车数是看当前站点之前收集了多少车、当前站点缺了几辆车各节点车辆数,Cmax=10;例1:7 0 2则 Send=6 , Back=0 ;例2:7 0 6则 Send=3 ,Back=1;(而不是发2辆车,回收0辆车,这一点要注意,不...

2020-01-12 21:46:58 208

原创 1015 Reversible Primes (20分)

坑点://注意不仅要判断翻转后的数是否是质数,还要判断原数是否是质数#include<iostream>#include<stack>using namespace std;bool is_Prime(int a){ if(a==0||a==1) return false; for(int i=2;i*i<=a;i++) i...

2020-01-06 20:09:17 65

原创 1014 Waiting in Line (测试点1、4、5的解法)

这一题做的时候遇到几个坑点①对应测试点1: 这个是我错了很久的,一直提示段错误,当然后来发现是我自己编程习惯不好。即如果窗口数大于总人数,那有些窗口在一开始就没有人来办理业务,所以如果直接对每个窗口正在办理业务的客户之间-1的话,就会出现段错误。例:窗口数20,总人数 1人,那2-20号窗口一开始就没有客户,所以在clock++进行计时的时候,窗口1的客户时间需要-1,而2-20号窗...

2020-01-06 17:21:10 1364 1

原创 1009 Product of Polynomials (25分)

#include<cstdio>#include<iostream>using namespace std;int main(){ int k1,k2,exp,cnt=0; float a[1002]={},b[1002]={},c[2002]={},coe; cin>>k1; for(int i=0;i<k1;i...

2020-01-05 11:44:20 58

原创 1008 Elevator (20分)

#include<iostream>using namespace std;int main(){ int n,a[102],now=0,next,dis,sum=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { ...

2020-01-05 11:41:33 45

原创 1007 Maximum Subsequence Sum (动态规划)

设置maxi[i],表示包含a[i]元素及其前缀的最大值maxi[i-1]<0时, maxi[i]=a[i]maxi[i-1]>=0时 ,maxi[i]=maxi[i-1]+a[i];其中,maxi[0]设置成-1,只是为了方便编写程序,不需要再对第一次操作进行初始化等操作#include<iostream>using namespace std...

2019-12-30 21:51:16 89

原创 1006 Sign In and Sign Out (sort函数)

①用结构体存储数据②用sort对数据进行排序1)按来的时间从小到大排序2)//按走的时间从大到小排序#include<cstdio>#include<algorithm>#include<iostream>#include<string>using namespace std;struct node{ string id;...

2019-12-30 19:25:38 55

原创 1005 Spell It Right(string类)

#include<iostream>#include<sstream>#include<string>using namespace std;int main(){ int sum=0; string st,temp; stringstream ss; cin>>st; ...

2019-12-29 22:15:16 58

原创 1004 Counting Leaves(模拟层次遍历的方法)

#include<iostream>#include<queue>#include<vector>using namespace std;int main(){ int n,m; vector<int> p[102]; cin>>n>>m; int id,k,temp,cnt=0;...

2019-12-28 22:28:11 69

原创 PAT 1003 Emergency(DFS)

#include<iostream>#include<vector>using namespace std;const int INF=99999;int n,m,s,e;int G[501][501]={},vis[501]={},p[501]={}; //邻接矩阵、已访问矩阵、救援人数矩阵int minDis=INF,maxPnum=0,cnt=0; ...

2019-12-28 20:49:52 117

原创 1002 A+B for Polynomials (25分)

#include<iostream>#include<cstdio>using namespace std;int main(){ int k1,k2,n; float m,a[1001]={0}; cin>>k1; for(int i=0;i<k1;i++) { cin>>n&...

2019-12-27 13:05:01 50

原创 PAT 1001 A+B Format (20分)

#include<iostream>#include<sstream>#include<string>#include<cmath>using namespace std;int main(){ long int a,b,sum; string st; stringstream ss; cin>&g...

2019-12-26 12:56:47 42

原创 C++ int 转 string【没法用C++11的情况】

C++ int 转 string【没法用C++11的情况】#include<iostream>#include<sstream>#include<string>using namespace std;//利用sstream进行格式转换int main(){ int a; string st; stringstream ss...

2019-12-26 11:36:44 206

原创 1138 Postorder Traversal (25 分)

利用pre[ ]与 in[ ]向左子树深入,直至NULL,输入左侧最深层的节点#include<iostream>using namespace std;int n, pre[50005], in[50005];int flag = 0;void creat(int l1,int r1,int l2,int r2){ if (l1 > r1||flag) retu...

2019-09-07 17:32:13 59

原创 1127 ZigZagging on a Tree (30 分)

利用中序和后序构建出层序遍历数组,并求出最大深度层序遍历用vector保存在q[i]中(i为深度)然后按照深度的奇偶正向输出或反向输出#include<iostream>#include<vector>using namespace std;int n, po[35], in[35],maxdep=0;vector<int> q[35];vo...

2019-09-06 22:47:43 74

原创 1104 Sum of Number Segments (20 分)

数学逻辑题,最重要的就是找到逻辑(虽然找不到也可以硬着头皮算)以n=4为例,序列{a1,a2,a3,a4}的可能情况为因此a1—a4依次出现的次数为cnt1=4cnt2=3+3cnt3=2+2+2cnt4=1+1+1+1多举几个例子就可以看出序列元素个数为n时,序列中元素出现的次数依次为cnt1=(n-0)*1cnt2=(n-1)*2cnt3=(n-2)*3…………cn...

2019-09-05 16:10:49 107

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除