C++
文章平均质量分 74
AnselLyy
这个作者很懒,什么都没留下…
展开
-
STL学习之路二(set与multiset)
STL学习之路二(set与multiset)set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。而multiset允许同一个元素多次出现。常用操作:begin() 返回set容器的第一个元素的地址end() 返回set容器的最后一个元素地址clear() 删除set容器中的所有的原创 2016-10-20 20:38:11 · 310 阅读 · 0 评论 -
STL学习之优先队列(Priority_queue)(1)
STL学习之优先队列(Priority_queue)(1)在学习到数据结构中的栈和队列这一块时,接触到了STL库中的queue有关的函数。优先队列(priority_queue)是队列(queue)的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序。在队列(queue)中,有以下几项基本操作:1.c.pop() : 返回队列头部数据2.c.pu原创 2016-10-12 14:28:02 · 458 阅读 · 0 评论 -
简单计算器
简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 输出对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入1 +原创 2016-10-22 19:59:06 · 543 阅读 · 0 评论 -
Moving Tables
Moving Tables题目描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and sou原创 2016-10-12 13:46:36 · 424 阅读 · 0 评论 -
周末舞会(队列)
周末舞会(队列)题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入第一行男士人数m和女士人数n; 第二行舞曲的数目k。输出共k行,每行两个数,表示配对舞原创 2016-10-23 15:58:02 · 10146 阅读 · 0 评论 -
ACM —— Argus
Argus题目描述A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as原创 2016-10-28 17:49:46 · 479 阅读 · 0 评论 -
算法——排序之路(二)——希尔排序法(Shell Sort)
希尔排序法(Shell Sort)希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的原创 2016-10-28 17:26:53 · 443 阅读 · 0 评论 -
算法——排序之路(一)——快速排序(quicksort)
快速排序(quicksort)快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序由于原创 2016-10-28 16:55:30 · 568 阅读 · 0 评论 -
STL学习之路三(vector)
STL学习之路三(vector)忙里抽空看了STL容器中的Vector,总觉得就是一个数组啊。vector对象是STL提供的最简单,也是最常用的容器类模板之一。它与数组之间的相似性在于提供了对序列中元素进行随机访问,但是与传统的数字不同之处在于,vector对象在运行时可以动态改变自身的大小以便容纳任何数目的元素。它提供了对数组元素的快速、随机访问,以及在序列尾部快速、随机的插入和删除操作原创 2016-10-25 16:46:50 · 355 阅读 · 0 评论