我不是匠人

分类

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篇）

树的高度

题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:...

2019-03-10

0 434

1134 Vertex Cover （25 分）

判断是否是点覆盖集主要用入度是否大于0来判断 #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<iostream> usin...

2019-03-02

0 442

1142 Maximal Clique （25 分）

这道题耗了我两个多小时，真的太菜了！这道题写错的几个地方： 1.判断相等，我写成了赋值符号。 2.忽略了编号是从1开始的。 #include<cstdio> #include<vector> #include<algorithm> #include<cs...

2019-03-02

0 469

1127 ZigZagging on a Tree （30 分）

解题思路： 1.根据中序和后序建立二叉树 2.按照zigzag层序输出 #include<cstdio> #include<vector> #include<queue> #include<iostream> using namespace std...

2019-03-01

0 438

1138 Postorder Traversal （25 分）

给出前序遍历和中序遍历，输出后序遍历和层序遍历。这是遍历的基本操作，还是要牢牢掌握才行。 #include<cstdio> #include<vector> #include<queue> #include<iostream> using nam...

2019-03-01

0 0

1110 Complete Binary Tree （25 分）

利用层序遍历来判断如果-1提前出现了，则说明为非完全二叉树。注意使用atoi把字符数组型数字转换为整形的数。在C++中使用stoi也是相同功能。 #include<cstdio> #include<vector> #include<queue> #inc...

2019-03-01

0 441

1064 Complete Binary Search Tree （30 分）

#include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int m...

2019-03-01

0 0

1099 Build A Binary Search Tree （30 分）

树中出现了按层或者顺序编号的情景，首先想到用树的静态写法。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<queue> u...

2019-03-01

0 473

1096 Consecutive Factors （20 分）

主要思路：因为本题是要输出连续的因子，所以只用记录开始的数和长度。注意：判断一个数的因子的时候，上界是sqrt(n)，但是这个值可以取到，即必须是小于等于，不然会出错。 #include<cstdio> #include<iostream> #include<c...

2019-03-01

0 508

1132 Cut Integer （20 point(s)）

注意：要记得赋初值 #include<iostream> #include<string> using namespace std; int main(){ int n,x; cin>>n; string str; for(int i=0;i<...

2019-03-01

0 366