1 化身孤岛的鲸o

尚未进行身份认证

算法ing。

等级
TA的排名 3w+

PAT甲级 1140 Look-and-say Sequence 字符串

代码如下://字符串#include<iostream>#include<stdio.h>#include<string>using namespace std;int d,n;int main(){ cin>>d>>n; int cnt=1; string last_s=""; las...

2019-11-16 00:13:15

PAT甲级 1139 First Contact 图、邻接表、map

代码如下://图,邻接表,map#include<iostream>#include<vector>#include<map>#include<algorithm>#include<string>#include<cstdlib>#include<stdio.h>#include<ma...

2019-11-16 00:11:53

PAT甲级 1138 Postorder Traversal 中序和前序转后序

代码如下://中序和前序转后序#include<iostream>#include<vector>#include<stdio.h>using namespace std;int in[50005],pre[50005];vector<int> post;void postorder(int root,int start,int...

2019-11-16 00:10:35

PAT甲级 1137 Final Grading 模拟+排序

代码如下://模拟+排序#include<iostream>#include<algorithm>#include<string>#include<vector>#include<map>using namespace std;struct student{ string id; int p,mid,...

2019-11-16 00:09:50

PAT甲级 1136 A Delayed Palindrome 字符串+模拟

代码如下:#include<iostream>#include<stdio.h>#include<string>#include<algorithm>using namespace std;bool judge(string s){ string rev_s=s; reverse(rev_s.begin(),rev_...

2019-11-16 00:08:31

PAT甲级 1135 Is It A Red-Black Tree 红黑树

代码如下://红黑树#include<iostream>#include<stdio.h>#include<cmath>#define INF 0x3f3f3f3fusing namespace std;int tag1,minlen=INF,maxlen=-1,tag2;struct node{ int key; nod...

2019-11-16 00:06:41

PAT甲级 1134 Vertex Cover 图的点覆盖问题

代码如下://图的点覆盖问题#include<iostream>#include<vector>using namespace std;struct edge{ int a; int b;};vector<edge> e;int main(){ int n,m; cin>>n>>m...

2019-11-16 00:06:06

PAT甲级 1133 Splitting A Linked List 对链表操作

代码如下:#include<iostream>#include<vector>#include<stdio.h>using namespace std;struct node{ int key; int addr; int next;};vector<node> vec,res;node temp[10...

2019-11-16 00:04:20

PAT甲级 1132 Cut Integer 模拟

代码如下://模拟#include<iostream>#include<string>using namespace std;int main(){ int n; string s[25]; cin>>n; for(int i=0;i<n;i++){ cin>>s[i]; }...

2019-11-16 00:03:40

PAT甲级 1131 Subway Map 图的dfs

代码如下://图的dfs#include<iostream>#include<stdio.h>#include<vector>#include<cstring>#include<map>#define INF 0x3f3f3f3fusing namespace std;map<int,int> l...

2019-11-15 23:59:50

PAT甲级 1130 Infix Expression 抽象语法树AST

代码如下://抽象语法树AST#include<iostream>#include<vector>#include<string>using namespace std;struct tree{ string key; int left,right;};vector<tree> t;int n;strin...

2019-11-15 23:58:05

PAT甲级 1129 Recommendation System set集合

代码如下://set集合#include<iostream>#include<stdio.h>#include<set>#define MAX 50005using namespace std;struct node{ int key,cnt; bool operator < (const node a)const { if(c...

2019-11-15 23:56:52

PAT甲级 1128 N Queens Puzzle 判断给出的图是否满足n皇后问题 思维

代码如下://思维#include<iostream>#include<vector>#include<cmath>using namespace std;int k;int main(){ cin>>k; int n; for(int p=0;p<k;p++){ bool flag...

2019-11-15 23:55:18

PAT甲级 1127 ZigZagging on a Tree 层序蛇形遍历二叉树 中序+后序转层序

代码如下://层序蛇形遍历二叉树 中序+后序转层序#include<iostream>#include<stdio.h>#include<vector>#include<algorithm>using namespace std;int n;int in[35],post[35];struct node{ int k...

2019-11-15 23:53:28

PAT甲级 1126 Eulerian Path 欧拉图、半欧拉图

代码如下://欧拉图、半欧拉图、dfs#include<iostream>#include<vector>#define INF 0x3f3f3f3fusing namespace std;int n,m;struct edge{ int a; int b;};struct node{ vector<int&gt...

2019-11-15 23:50:52

PAT甲级 1125 Chain the Ropes 思维

代码如下://简单思维#include<iostream>#include<algorithm>using namespace std;int n;int a[10005];int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; }...

2019-11-15 23:49:36

PAT甲级 1124 Raffle for Weibo Followers map+模拟

代码如下://模拟+map#include<iostream>#include<string>#include<vector>#include<map>using namespace std;int m,n,s;//m条转发,从第n个开始,每次跳过s个vector<string> vec,res;map<st...

2019-11-15 23:47:51

安卓第二次实验 生命周期

MainActivity:package com.example.lifecycle;import androidx.appcompat.app.AlertDialog;import androidx.appcompat.app.AppCompatActivity;import android.app.Activity;import android.content.Context;...

2019-11-03 23:50:24

Windows cmd的一些操作命令

打开cmdwindows + R切换目录1、从C盘切换到其他盘盘号+冒号盘号大小写都可以2、 cd为切换目录命令cd + 目录名cd . .   返回上一级目录命令参数的路径:要使用反斜杠 ‘\’,不要使用正斜杠’/'cls命令cls (清除当前屏幕显示)dir命令dir命令用来显示指定目录中的文件和子目录列表。直接执行dir命令而不加任何参数或开关,将显示磁...

2019-10-30 13:57:20

使用pip下载速度太慢

使用镜像服务器,比如清华大学的:pip install something -i https://pypi.tuna.tsinghua.edu.cn/simple

2019-10-29 23:44:10

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。