随笔分类 -  数据结构

摘要：/**State 0MS 364K 1978 B C++*题目大意：* 给定n堆牌，一开始每一堆牌有n张，然后有两种操作，一种是L翻转，一种* 是R翻转，L翻转是将最左边的那一堆全部翻转贴到最接近的右边那一堆的* 上方，R翻转类似，然后要求最后只剩下一堆的时候，各个牌的状态。*解题思路：* 直接用栈来模拟牌的翻转即可，一开始设置n个栈，然后用两个变量来指向* 最左边那一堆跟最右边那一堆，直到最后两个变量均指向同一堆，操作结束。*题目考点：* 比较基础，但稍微有一点点猥琐的模拟题。*/View ... 阅读全文

摘要：基本概念：数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。数据结构的形式定义为：数据结构是一个二元组：Data-Structure=(D，S)，其中：D是数据元素的有限集，S是D上关系的有限集。　数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系， 阅读全文

摘要：/**Time: 125ms*题目大意：* 给定一个n,代表有n种操作，push代表把元素放入容器。* pop a,表示在容器中取出小于或等于a的最大元素。*解题思路：* 用multiset来模拟这个过程即可。*/View Code 1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main() 5 { 6 #ifndef ONLINE_JUDGE 7 freopen("in.txt", "r", stdin); 8 #endif 9 int n, 阅读全文