随笔分类 -  数据结构

数据结构--后缀数组-HDU 5769
摘要：Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1686 Accepted Submission(s): 657 Proble 阅读全文
posted @ 2018-01-17 15:55 静静的逻辑 阅读(131) 评论(0) 推荐(0)
HDU 1698 线段树-区间替换以及区间求和
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33883 Accepted Submission(s): 16535 P 阅读全文
posted @ 2017-11-05 00:26 静静的逻辑 阅读(336) 评论(0) 推荐(0)
Codeforces 754D Fedor and coupons 优先队列
摘要：http://codeforces.com/problemset/problem/754/D 题意：给出一个n和一个k，分别表示给出的区间个数以及要选出的符合要求的区间个数，那么什么样的区间是符合要求的呢？要求选出的k个区间拥有最大的重叠区间。注意这k个区间必须都是重叠的 不能存在其中含有不重叠的存 阅读全文
posted @ 2017-10-23 22:35 静静的逻辑 阅读(158) 评论(0) 推荐(0)
并查集（找爸爸）
摘要：既然要讲解并查集那么首先得明白并查集的概念吧，还有他的用处吧，那么最为正常的，我们试图了解什么叫做并查。 并查集的作用一般是用来合并一些不想交的集合，以及查找一些特定的结点的父节点。 下面设置一个集合，用来存储点集中和自己这个点相关的点的数组下标。比如设置这个数组为per[100]，那么例如2这个节 阅读全文
posted @ 2017-07-27 10:39 静静的逻辑 阅读(221) 评论(0) 推荐(0)
普里姆算法
摘要：这是一个有感情的算法，十分的精巧和可爱，哈哈，我是这样感觉的。 要了解什么是普里姆，你需要一丢丢的图论和树的知识。 ①明白普里姆的使用目的，就是构造一棵最小生成树。那么什么是最小生成树呢，顾名思义，最小生成树的概念是建立在生成树的概念上的，也就是说，你得明白什么是生成树。生成树是指包含一个图种所有的 阅读全文
posted @ 2017-01-05 16:55 静静的逻辑 阅读(719) 评论(0) 推荐(0)