2018年10月
二叉堆和二叉搜索树进阶
摘要： 1、引言 《算法竞赛进阶指南》中指出，在二叉树中，有两组非常重要的条件，分别是两类数据结构的基本性质。 其一是“堆性质”，若二叉树中的任意一个节点的权值都大于等于（小于等于）其父亲节点，则称该二叉树满足“小顶堆性质（大顶堆性质）”。 其二是“BST性质”，二叉树上的每个节点都带有一个数值，称为该节点 阅读全文
posted @ 2018-10-16 23:56 Dilthey 阅读(1034) 评论(0) 推荐(0)
POJ 1456 - Supermarket - [贪心+小顶堆]
摘要： 题目链接：http://poj.org/problem?id=1456 Time Limit: 2000MS Memory Limit: 65536K Description A supermarket has a set Prod of products on sale. It earns a p 阅读全文
posted @ 2018-10-16 23:47 Dilthey 阅读(757) 评论(0) 推荐(0)
POJ 1741 - Tree - [点分治]
摘要： 题目链接：http://poj.org/problem?id=1741 Time Limit: 1000MS Memory Limit: 30000K Description Give a tree with n vertices, each edge has a length(positive i 阅读全文
posted @ 2018-10-16 13:09 Dilthey 阅读(375) 评论(0) 推荐(0)
POJ 1655 - Balancing Act - [DFS][树的重心]
摘要： 链接：http://poj.org/problem?id=1655 Time Limit: 1000MS Memory Limit: 65536K Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N 阅读全文
posted @ 2018-10-16 12:30 Dilthey 阅读(293) 评论(0) 推荐(0)