自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 二叉树常用方法

二叉树定义:struct Node{ int data; Node* lchild; Node* rchild;};二叉树创建1:(通过输入数组,排序二叉树为例)://创建新节点Node * newNode(int x){ Node *root=new Node; root->data=x; root->lchild=root->rchil...

2021-03-03 21:19:46 638

原创

堆的定义:const int MAXN=1010;int n=0;//初始堆大小int heap[MAXN];堆的建立(以小顶堆为例)://向下调整void downAdjust(int low,int high){ int i=low,j=i*2; while(j<=high){ if(j+1<=high&&heap[j+1]<he...

2021-03-03 21:19:19 93

原创 图相关算法

拓扑排序vector&lt;int&gt; G[MAXN];int inDegree[MAXN]={0}; //入度bool topSort(){ int num=0; //用priority_queue可以保证先输出较小的节点 priority_queue&lt;int,vector&lt;int&gt;,greater&lt;int&gt; &gt;q; //将...

2021-03-03 21:15:04 237

原创 PAT考试一些注意事项

有除法时,特别处理分母为0的情况 执行后发现卡住了,很有可能是scanf时忘记写 &amp; 了 if判断语句注意不要把 == 写成 = 程序提交后显示超时,注意检查循环跳出情况,for中的 i-- 是不是写成了 i++ 判断素数时,i的取值范围[2,sqrt(a)],其中a是待判断的数 把ID当成int类型时,最后输出记得在前面添加0补齐 当图的节点有&gt;=10000个时,用邻接...

2019-03-10 23:16:35 6898 3

原创 【PAT】A1017 Queueing at Bank

注意一点:超过17:00来的客户不能得到服务,而对于这样的客户:17:00之前到达银行,轮到他时已经超过17:00,仍然要为他服务。体现在最后一个测试点。#include&lt;stdio.h&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;using namespace std;const int MAXN=10010;cons...

2021-03-03 21:21:37 194

原创 【PAT】A1018 Public Bike Management

Dijkstra+DFS解决,难点在handle函数计算路径的Need 和Remain#include&lt;stdio.h&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;using namespace std;const int MAXN=510;const int INF=0x3fffffff;int G[MAXN][MA...

2021-03-03 21:21:26 127

原创 大整数相关操作

大整数定义:struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};大整数转化:bign change(char str[]){ bign a; a.len=strlen(str); for(int i=0;i&lt;a.len;i++){ a.d[i]=st...

2021-03-03 21:21:15 174

原创 分数相关操作

分数的定义:struct Fraction{ int up;//分子 int down;//分母 };最大公约数://最大公约数 int gcd(int a,int b){ return !b?a:gcd(b,a%b);}最小公倍数://最小公倍数int lcm(int a,int b){ return a*b/gcd(a,b);} 分数的化简:...

2021-03-03 21:21:02 181 2

原创 素数相关操作

判断素数:bool isPrime(int a){ if(a&lt;=1)return false; int sqr=(int)sqrt(1.0*a); for(int i=2;i&lt;=sqr;i++){ if(a%i==0)return false; } return true;}//构造素数表const int MAXN=100010;int prime[...

2021-03-03 21:20:21 120

原创 并查集

const int MAXN=10010;int father[MAXN];int N;//初始化 void init(){ for(int i=1;i&lt;=N;i++){ father[i]=i; }}//查找x所在集合的根节点 int findFather(int x){ if(father[x]==x)return x; else{ //路径压缩 i...

2021-03-03 21:20:04 89

原创 【PTA】数据结构与算法题目集 7-44 基于词频的文件相似度

#include&lt;stdio.h&gt;#include&lt;string&gt;#include&lt;set&gt; #include&lt;iostream&gt;using namespace std;const int MAXN=110;set&lt;string&gt; ans[MAXN];bool isValid(char c){ if((c&gt;=...

2021-03-03 21:11:17 395

原创 【解决 ERROR】 ‘.‘ 不是内部或外部命令,也不是可运行的程序

【问题发现】在执行package.json 种添加"babel": "./node_modules/.bin/babel browser.js -d build" 后,在终端运行npm run babel 时报错如下:而直接在控制台输入./node_modules/.bin/babel browser.js -d build 却没有这样的问题。【解决方案】将 / 改成 \\ 即可。"babel": ".\\node_modules\\.bin\\babel browser.j.

2020-12-01 00:14:11 625 1

空空如也

空空如也

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

TA关注的人

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