数据结构
文章平均质量分 66
Vectors_
这个作者很懒,什么都没留下…
展开
-
HDU 1237 - 简单计算器 表达式求值
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input 1 + 24 + 2 * 5 -原创 2017-07-17 20:20:02 · 380 阅读 · 0 评论 -
HDU 1387 - Team Queue
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the qu原创 2017-07-17 20:20:13 · 536 阅读 · 0 评论 -
HDU 1509 - Windows Message Queue
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil原创 2017-07-17 20:20:10 · 272 阅读 · 0 评论 -
HDU 1873 - 看病要排队
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选原创 2017-07-17 20:20:07 · 679 阅读 · 0 评论 -
HDU 1702 - ACboy needs your help again!
ACboy was kidnapped!!he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of the monster's la原创 2017-07-17 20:20:05 · 226 阅读 · 0 评论 -
简单数据结构(队列 栈 树 堆 )
基础知识 基本概念 程序 = 算法 + 数据结构 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。 常见数据结构 集合:set,multiset 线性结构:数组、链表、队列原创 2017-07-17 20:19:21 · 5954 阅读 · 0 评论 -
并查集
什么是并查集? 并查集是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集可以高效的进行如下操作: 合并两个不相同的集合 判断两个元素是否属于同一个集合 并查集常见操作 init()初始化所有元素独立为一个集合(即父节点是自身) 定义数组fa[],fa[x]存储x的父节点。 初始化所有元素的父节点为-1,若fa[x]=-1则代表元素x自身为一原创 2017-07-17 20:20:21 · 330 阅读 · 0 评论