我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

7-23 还原二叉树（25 分）

这道题也是二叉树遍历的入门题建议结合PATA1020学习这道题涉及先序遍历和中序遍历还原树，同时计算树的高度。 #include<cstdio> #include<queue> #include<algorithm> using namespace std;...

2019-02-11

0 704

1020 Tree Traversals （25 分）

二叉树遍历的经典入门题本题涉及二叉树根据后序和中序还原二叉树，然后使用层序遍历二叉树注意点：子树左右边界确定的时候仔细点，可以自己写几个数据验证一下正确性。建树的时候要注意叶子节点的处理，千万别忽略了。层序遍历的时候，需要传入根结点的指针。 #include<cstdio> ...

2019-02-11

0 411

PTA系统

我非常喜欢浙大这个刷题系统，非常适合我这种菜鸡。

2019-02-11

0 399

7-14 电话聊天狂人（25 分）

使用STL标准模板库的map函数因为map函数自带排序功能，随意放入的内容都是按照字典序排列的，即从小到大所以这道题只要处理遍历一次，然后统计并列的情况，如果并列超过1，则需要按照另一个格式输出，否则只需输出通话最多的电话号码和通话次数。 #include<cstdio> #inc...

2019-02-11

0 0

7-8 哈利·波特的考试（25 分）

多源最短路径问题使用Floyd算法求解 #include<cstdio> #include<algorithm> using namespace std; const int maxn=105; const int INF = 1e9; int n,m; int dis[...

2019-02-11

0 534

7-9 旅游规划（25 分）

单源最短路径使用Dijkstra求解 #include<cstdio> #include<algorithm> using namespace std; int N,M,S,D; const int maxn=505; const int INF=1e9; int G[m...

2019-02-11

0 575

7-10 公路村村通（30 分）

最小生成树使用kruskal算法求解 #include<bits/stdc++.h> using namespace std; const int maxn=3005; int n,m,ans; struct node{ int u,v,cost; }E[maxn]; bool c...

2019-02-11

0 490

1053 Path of Equal Weight （30 分）

排序很关键 #include<bits/stdc++.h> using namespace std; int N,M,S,id,k,num; const int maxn = 110; int path[maxn]; struct node{ int wegiht; vector&...

PAT甲级

2019-02-10

0 521

1004 Counting Leaves （30 分）

判断树每层有多少个叶子节点 #include<bits/stdc++.h> using namespace std; const int maxn = 105; int max_h=1; int leaf[maxn]={0}; vector<int> G[maxn]; vo...

2019-02-10

0 457

最短路径算法

Floyd算法处理多源最短路径问题，即任意两个点的最短路径 void Floyd(){ for(int k=0;k<n;k++){ //注意：k一定要放在最外层 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ i...

2019-01-31

0 0