- 博客(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 656
原创 堆
堆的定义: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 99
原创 图相关算法
拓扑排序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 264
原创 PAT考试一些注意事项
有除法时,特别处理分母为0的情况 执行后发现卡住了,很有可能是scanf时忘记写 & 了 if判断语句注意不要把 == 写成 = 程序提交后显示超时,注意检查循环跳出情况,for中的 i-- 是不是写成了 i++ 判断素数时,i的取值范围[2,sqrt(a)],其中a是待判断的数 把ID当成int类型时,最后输出记得在前面添加0补齐 当图的节点有>=10000个时,用邻接...
2019-03-10 23:16:35 6965 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 199
原创 【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 130
原创 大整数相关操作
大整数定义: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 175
原创 分数相关操作
分数的定义: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 225 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 126
原创 并查集
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 94
原创 【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 424
原创 【解决 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 647 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人