JKovac-CSDN博客

原创二叉树常用方法

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

原创 PAT考试一些注意事项

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

2019-03-10 23:16:35 6898 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 194

原创【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 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<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<=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 120

原创并查集

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 89

原创【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 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

weixin_38289567的博客