- 博客(13)
- 资源 (15)
- 收藏
- 关注
原创 爆刷PAT(甲级)——之【1043】 Is It a Binary Search Tree(25 分)——BST二叉搜索树定义
题意:给一个二叉树序列的preoder,判断这个二叉树是不是BST(二叉搜索树),或者是不是它的镜像树;如果是,就输出它的后序遍历postorder,否则输出NO难点:刚开始对序列进行Insert建树,在先序遍历,再匹配,得到了NO,没过样例以为一个BST建树有多种建发,以为自己思路不对;后来问了同学,才晓得题目还有一个镜像树,条件是只要 “or” 一个情况为BST即可的。PS:我这个思...
2018-09-06 20:20:18 265
原创 爆刷PAT(甲级)——之【1143】 Lowest Common Ancestor(30 分)——BST定义
艰难的英语单词:insensitive 英 [ɪnˈsensətɪv] adj.不敏感的; 感觉迟钝的;文章管理题意:给一个BST(二叉搜索树或叫二叉排序树),给的是先序遍历,然后好几个查询,给出两个数,问这两个数的最小祖先是多少,最小祖先就是——深度最低的最接近这两个点的祖先咯,然后更具情况不同输出不同即可。难点:1、根据先序遍历建立BST,我是用链表的形式2、判...
2018-09-05 19:38:16 305
原创 爆刷PAT(甲级)——之【1087】 All Roads Lead to Rome(30 分)——经典最短路问题,最短路中!book[i]的重要性
题意:给出一张图,每个节点有一个happy值,给出起点、终点、图的边与权值,求出本图的最短路、最短路的条数、最短路但是happy值最大的路径、此路径的平均happy值 共4个参数!难点:N的范围是200,所以本题不是什么最短路优化什么的,就是普普通通的最短路。集和了最短路的路径输出、最短路条数、最短路节点数、最短路情况下的二次条件问题(happy值最大),我觉得特别经典。然鹅!我从下午2点...
2018-09-05 19:30:06 620
原创 【算法模板】最长递增子序列LCS,手敲留念~
额,这是啥时候写的也忘了,但讲道理我存的板子应该都是能够AC的。。。当初写的时候都没写注释擦汗 #include"stdio.h"#include"string.h"int b[110000],len;int c[110000];int pan(){ int l,r,m,i,max=1; c[1]=b[0]; for(i=1;i<len;i++)...
2018-09-03 19:34:48 163
原创 【算法模板】最短路 Spfa 检测负环模板,手敲留念~
额,大一暑假写的最短路 Spfa 检测负环模板,还是比较干净的,翻出来存起来以后备用。 用SPFA做了两道题POJ2253、1797分别是 求 可达路径中,最大边的最小可以为多少。 解:中转点与边取最大,与目的点取小。 s点为0,dis其余初始INF无碍以及 求 可达路径中,最小边的最大可以...
2018-09-03 19:32:18 440
原创 【算法模板】树状数组,手写留念~
额,大一暑假写的树状数组,翻出来存起来以后备用。 #include "bits/stdc++.h"using namespace std;#define INF 999999999#define inf 10009//后缀数组的学习:预处理nlogn,实现logn的前缀和求//后缀数组下标自1始!用C[i]来表示,其核心就是lowbit(i)//C[i]体现的是i的二进制最后...
2018-09-03 19:29:48 156
原创 【算法模板】 RMQ问题,使用Sparse-Table,手写留念~
额,大一暑假写的RMQ,还是比较干净的,翻出来存起来以后备用。 #include "bits/stdc++.h"using namespace std;#define inf 10009#define INF 999999999//Sparse-Table 学习手敲:求区间最小值,nlogn预处理,1查询,不可动态维护//ST是一个打表的递推式 ,用2的k次来拓展//d...
2018-09-03 19:28:30 201
原创 【算法模板】匈牙利算法模板,手写留念~
额,大一暑假写的匈牙利算法,还是比较干净的,翻出来存起来以后备用。匈牙利算法,用来解决二分匹配的最大匹配问题~ #include"cstdio"#include"cstring"#include"vector"using namespace std;#define inf 99999int n,m; //点,边int res; //匹配数int ans[inf]; //...
2018-09-03 19:26:43 306
原创 【算法模板】模拟退火算法,手写留念~~
额,大二暑假写的模拟退火,翻出来存起来以后备用。我记得当时是用来跑数学建模的NP问题的,别人都用MATLAB,我用的是Codeblocks。。。 #include <iostream>#include <string.h>#include <stdlib.h>#include <algorithm>#include <st...
2018-09-03 19:24:55 632
原创 【算法模板】快速排序,手写留念~
额,大一暑假写的快速排序,还是比较干净的,翻出来存起来以后备用。void fastsort(int l,int r){ if(l>=r)return; int pos=l; int i=l; int j=r; while(i<j) { while(i<j&&e[j]>=e[pos]...
2018-09-03 19:22:29 239
原创 【算法模板】Dijkstra 队列优化版本,手敲留念~
额,大一暑假写的Dijkstra 队列优化版本,还是比较干净的,翻出来存起来以后备用。 #define inf 9999#define INF 0x3f3f3f3f#define loop(x,y,z) for(x=y;x<z;x++)//下标自1始int n,m,s,g; //s 为起点 g 为终点int book[inf],dis[i...
2018-09-03 19:20:22 371
原创 【算法模板】Dijkstra 赤裸绿色版本,手敲留念~
额,大一暑假写的Dijkstra,还是比较干净的,翻出来存起来以后备用。【但是最短路变形的时候,好像因为我的Dijkstra 太干净了还要改一下。。。】 #define inf 9999#define INF 0x3f3f3f3f#define loop(x,y,z) for(x=y;x<z;x++)//下标自1始int book[inf],e[inf][inf],di...
2018-09-03 19:18:30 170
原创 爆刷PAT(甲级)——之【1142】 Maximal Clique(25 分)——图论
艰难的英语单词:clique 英 [kli:k] 派系;n.题意:一张无向图,如果几个点之间,任意两个点都可达,叫做一个“块”。给一个图然后好几个序列,请判断它们是不是“块”、或是不“最大的块”(领接任意点都没法再加到块中成为更大的块)难点:1、如何判断是不是块,很简单,各个点枚举一遍就好了2、如何判断这个“块”是不是最大的“块”,可咋办呢?想了半天想不出一个...
2018-09-01 18:42:00 348
简历模板合集5号——(29套)单页简历合集2.zip
2021-03-08
简历模板合集4号——(29套)单页简历合集1.zip
2021-03-08
简历模板合集3号——(19套)四页【封面+简历+自荐信+封底】.zip
2021-03-08
简历模板合集2号——(9套)【表格简历】.zip
2021-03-08
母亲节快乐程序.zip
2020-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人