xcw0754

摘要： Status: AcceptedRuntime: 66 ms题意：根据给出的单链表，用O(nlogn)的时间复杂度来排序。由时间复杂度想到快排、归并这两种排序。本次用的是归并排序。递归将链表的规模不断二分到只剩下1或2个元素为止，这也是递归出口，一旦出现这两种情况就可以返回。这里有个问题，链表也能二... 阅读全文

摘要： 题意：在坐标轴的x轴上的0，1，2，3，4、、、、n处有n+1块木板，长度不一，任两块加上x轴即可构成一个容器，其装水面积为两板的间距与较短板长之积，以vector容器给出一系列值，分别代表在0，1，2，3，4、、、vector.size()-1共size个短板，是连续的，不排除有板长为0的可能性，... 阅读全文

摘要： 题意： 一个学生要选课，给出一系列课程的可选时间（按分钟计），在同一时刻只能选一门课程（精确的），每隔5分钟才能选一次课，也就是说，从你第一次开始选课起，每过5分钟，要么选课，要么不选，不能隔6分钟再选。在给出的课程的事件Ai~Bi内，Bi起的那分钟是不能够选的了，就是说截止到(Bi-1)分钟59... 阅读全文

摘要： map容器用于查找，设置键值和元素值，输入键值，就能得到元素值。map对象中的元素时刻都是有序的，除非无序插入的。它是用平衡树创建的。查找很快。函数描述,注意有r的地方都是不能用it代替的。map(comp,alloc)map(itfirst,itlast,comp,alloc)map(map&x)... 阅读全文

摘要： list是一个双链表。函数描述voidl.assign(intn,constval)voidl.assign(itfirst,itlast)将链表l初始化为n个相同的val元素。将链表l初始化为从first到last指针所指向的这一段区域内的元素。It指针同l是一个类型的。方便将另一个链表中的某一段... 阅读全文

摘要： Sequence containers Associative containers Headers <vector> <deque> <list> <set> <bitset> Members complex vector deque list set multiset map multimap 阅读全文

摘要： 这是后进先出的栈，成员函数比较简单，因为只能操作栈顶的元素。不提供清除什么的函数。函数描述bools.empty()栈是否为空（即size=0）。若空，返回true，否则，false。voids.pop()将栈顶的元素出栈，即删除最后进栈的元素。voids.push(新元素)插入一个新元素到栈顶。i... 阅读全文

摘要： deque是双向队列，即可以在头部插入删除，也可以在尾部插入删除。内部并不连续，这一点和vector并不一样。可能第1个元素和第2个元素的地址是不连在一起的。在使用时用it迭代器会安全一点。这是c++ 98标准的，不是c++11的。11标准新加的函数没在这里说明。里面大部分函数是经过测试的才得出的结... 阅读全文

摘要： 题意： 给出一个串，串内只有大括号，问经过几次改变可使全部括号合法？改变指的是可以将某一方向的括号变成另一方向。思路： 利用栈的特点，若出现成对的合法括号，直接删掉，留下那些不合法的成为一串。既然不合法，那么必须改变，既然要改变，至少得1次吧？那就是使两个非法括号（这里指的是两个一半的括号，即左... 阅读全文

摘要： 题意： 给出两个串s1和s2，每次可以将s1中的一个整个区间刷成同个字母，问最少刷几次才能让s1变成s2？思路： 假设最坏情况，两串没任何一个位置是相同的，那么全都得刷，相当于将一个空白串刷成s2。 这一步得求出所有子区间的最低次数。由于两串可能存在某些相同的字母，可以不刷，这样有可能会出现更... 阅读全文