2018年1月16日
并查集(路径压缩) 畅通工程 HDU1232
摘要： 树这种数据结构容易出现极端情况，因为在建树的过程中，树的最终形态严重依赖于输入数据本身的性质，比如数据是否排序，是否随机分布等等。比如在输入数据是有序的情况下，构造的BST会退化成一个链表。(BST可以演变成为红黑树或者AVL树等来克服。) 但当我们仅需要连通与否的信息时，层层查找的效率就会很低，这 阅读全文
posted @ 2018-01-16 09:28 proscientist 阅读(234) 评论(0) 推荐(0) 编辑
练习题 James and Dominoes
摘要： 英文题意描述： James has a grid plate of size N×N. And non-negative integers are written on each grid unit of the plate. As James hates when there are too ma 阅读全文
posted @ 2018-01-16 09:03 proscientist 阅读(214) 评论(0) 推荐(0) 编辑
练习题(困难) 百慕大三角 POJ1069
摘要： 非常经典的模拟题，首先需要建立120°坐标系，然后dfs 以下是AC的代码 阅读全文
posted @ 2018-01-16 08:47 proscientist 阅读(294) 评论(0) 推荐(0) 编辑
2018年1月11日
线段树及其应用
摘要： 非常推荐一篇博文： http://blog.csdn.net/c20180630/article/details/61412609 这篇博文看完之后，可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树]，查看更多线段树的应用 前面的导入很好，后面还介绍了树状数组，以及树状数组的二维应用，值得 阅读全文
posted @ 2018-01-11 16:33 proscientist 阅读(286) 评论(0) 推荐(0) 编辑
2018年1月10日
练习题(困难) Salary Raise
摘要： 这次的题目是VH难度，难度很大，不过啃下来的收获也颇多。 题意： 给出3*10^5个员工的工资，工资范围10^9，所有员工的工资必须满足如下约束：每个员工的工资不能高于其上司的工资，否则就要给其上司涨工资，使上司的工资和下属相同。 先一次给出每个员工的上司信息和工资，求涨工资的总次数。 详细描述如下 阅读全文
posted @ 2018-01-10 09:59 proscientist 阅读(447) 评论(0) 推荐(0) 编辑
2017年12月28日
练习题 William's Colored Pencils
摘要： 完整题目描述： William received N colored pencils as a present. Each pencil’s color is a combination of red, green and blue. The color of the ith colored pen 阅读全文
posted @ 2017-12-28 16:56 proscientist 阅读(180) 评论(0) 推荐(1) 编辑
练习题 A Building Collapse Prediction System
摘要： 题目完整描述： You want to create a system to predict collapse of old buildings. Initial durability of all buildings is given and decreased every year by 1. 阅读全文
posted @ 2017-12-28 16:55 proscientist 阅读(246) 评论(0) 推荐(0) 编辑
链表模板
摘要： 参考《算法导论》的NIL哨兵介绍，可以使链表操作的头节点和尾结点判断更方便 阅读全文
posted @ 2017-12-28 16:53 proscientist 阅读(375) 评论(0) 推荐(0) 编辑
Trie树介绍及应用 POJ3630
摘要： Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的 阅读全文
posted @ 2017-12-28 16:52 proscientist 阅读(214) 评论(0) 推荐(0) 编辑
二叉搜索树模板
摘要： 二叉搜索树 特征：左子树的key值小于根节点，右子树的key值大于根节点。 模板程序 阅读全文
posted @ 2017-12-28 16:49 proscientist 阅读(257) 评论(0) 推荐(0) 编辑