我不是匠人

分类

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

1146 Topological Order （25 point(s)）

拓扑排序的简单入门题满足拓扑排序的条件是加入该节点时入度为0 所以每放入一个节点，就把该节点发出的边所到达的顶点的入度减一，然后判断下一个拓扑排序中的点是否满足入度为1，如果满足则继续，不满足肯定不是拓扑排序序列。注意的地方： 1.把数组作为参数传入函数时，主函数中的数组内容会跟着改变。两个解决...

2019-03-01

0 505

1144 The Missing Number （20 point(s)）

map的应用，注意使用数组hash会在最后一个测试点上超时，而且数组开不了int范围大小的空间。 #include<cstdio> #include<cstring> #include<unordered_map> using namespace std; in...

map

2019-03-01

0 0

1084 Broken Keyboard （20 point(s)）

主要思路： 1.把两个字符串的小写转换为大写 2.对输入串进行遍历，并和输出串进行比对，用一个hash数组记录输出的内容，避免重复输出。 3.边遍历边输出 #include<cstdio> #include<cstring> int main(){ char org[10...

2019-03-01

0 695

1093 Count PAT's （25 point(s)）

一道简单动态规划的题没想到转眼间就3月1号了，我昨天还想着2月剩下的几天可以把这个月的原创数量增加到70呢，结果临睡前才发现3月已经到来了。 #include<cstdio> #include<cstring> int main(){ const int maxn=1e...

2019-03-01

0 466

1126 Eulerian Path （25 分）

题目很容易懂，就是判断一个无向图是否是欧拉图，或者半欧拉图，或者不是欧拉图。有两个输出，第一行输出每个顶点的度，其实是提示从度这里入手。其次有个细节需要注意的是，欧拉图需要连通，所以要判断整个图是否连通。因为我自己写图的深度太弱，所以一上去提交就出错了。这里有两种找图深度的写法。 AC代码里...

2019-02-26

0 651

1086 Tree Traversals Again （25 分）

一道给出前序和中序遍历的结果，重构二叉树并返回后序遍历的结果。需要主要的地方是好好理解题目意思 #include<cstdio> #include<cstring> #include<vector> #include<stack> #include...

2019-02-26

0 0

1102 Invert a Binary Tree （25 分）

这道题感觉挺有意思的，考查了二叉树的层序遍历和中序遍历。需要注意的地方： 1.标记空结点 2.交换左右子树后层序遍历和中序遍历 3.找树根 #include<cstdio> #include<vector> #include<iostream> #includ...

2019-02-26

0 504

1115 Counting Nodes in a BST （30 分）

这道题我最开始题目理解错了，最开始我理解成了统计叶子节点和叶子节点的上一层的结点数量。一提交得了2分，这时我知道我题目肯定读错了。后来又做了一次，然后提交得了8分，我实在想不出有什么地方没写对，但是就是通不过。后来认真读了一遍题目，才发现这个二叉搜索树种有重复数值的结点，而且要按照题目，把小于等...

2019-02-26

0 408

1122 Hamiltonian Cycle （25 分）

题目叫做哈密尔顿环其实判断起来特别容易，首先判断是否所有的顶点都出现了一次，然后判断是否起点和终点都相同，再看每条边是否都在原来的图中存在，有个细节的地方说，这是一个简单的回路，所以不能有两个环或以上的环，因此每个顶点的出现次数最多不超过2，超过2的当然也只有起点和终点这个点，因为测试数据可能比较...

2019-02-26

0 738

1043 Is It a Binary Search Tree （25 分）

很棒的题，把BST和二叉树遍历都考查到了。主要知识点有一下几个方面： 1.向量可以直接通过等号判断是否相同。 2.树的插入需要用引用，特别是插入结点时，需要先申请空间。 root = new node 3.最开始的根结点可以不申请空间，而只创建出一个空指针。注意，一定要是空指针。 nod...

2019-02-25

0 442