JKovac-优快云博客

原创二叉树常用方法

二叉树定义： 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 716

原创堆

堆的定义： 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 148

原创图相关算法

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

2021-03-03 21:15:04 320

原创 PAT考试一些注意事项

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

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

原创【PAT】A1017 Queueing at Bank

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

2021-03-03 21:21:37 248

原创【PAT】A1018 Public Bike Management

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

2021-03-03 21:21:26 177

原创大整数相关操作

大整数定义： 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<a.len;i++){ a.d[i]=st...

2021-03-03 21:21:15 247

原创分数相关操作

分数的定义： 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 294 2

原创素数相关操作

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

2021-03-03 21:20:21 171

原创并查集

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

2021-03-03 21:20:04 137

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

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

2021-03-03 21:11:17 499

原创【解决 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 766 1

weixin_38289567的博客