小手依旧冰凉

树

动态规划(4) 心得(1) 拓扑排序(1) 搜索(1) 贪心(3) 队列(1)

/ 注册

全部文章 / 树（共3篇）

最小生成树入门 pjo1287

Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set...

2019-11-28

0 419

POJ 2377 最大生成树之kruskal

Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ ha...

2019-07-29

0 671

由中序和后序重建二叉树

由中序和后序重建二叉树总时间限制: 500ms 内存限制: 65535kB 描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，...

数据结构二叉树

2019-07-18

0 773