随笔分类 -  数据结构

摘要:基础知识基本概念 程序 = 算法 + 数据结构 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(188) 评论(0) 推荐(0)
摘要:Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to th... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(74) 评论(0) 推荐(0)
摘要: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 ... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(91) 评论(0) 推荐(0)
摘要:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(104) 评论(0) 推荐(0)
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, t... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(125) 评论(0) 推荐(0)
摘要:看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(187) 评论(0) 推荐(0)
摘要:什么是并查集?并查集是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。并查集可以高效的进行如下操作:合并两个不相同的集合判断两个元素是否属于同一个集合并查集常见操作init()初始化所有元素独立为一个集合(即父节点是自身)定义数组fa[],fa[x]存储x... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(88) 评论(0) 推荐(0)