- 博客(7)
- 收藏
- 关注
原创 要做的习题
<br />Solve the following exercises on Trakla2. You must get at least one point for every exercise,that is, you must get at least 20 points for the 20 exercises below. The deadline is 2010-12-22. Basic Algorithms:1: Binary search 3: Preorder
2010-12-13 16:28:00 740
转载 STL中的模板类pair 和map
<br /> <br />STL的<utility>头文件中描述了一个非常简单的模板类pair,用来表示一个二元组或元素对,并提供了大小比较的比较运算符模板函数。<br />pair模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员:first和second,分别表示首元素和尾元素。<br />在<utility>中已经定义了pair上的六个比较运算符:<、>、<=、>=、==、!=,其规则是先比较first,first相等时再比较second,这符合大多数应用的逻辑。当然
2010-12-13 00:45:00 17795
转载 map用法详解
<br /><br />STL中map用法详解<br /> <br />说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。<br />一.Map概述<br />Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,m
2010-12-13 00:23:00 1818
原创 结构体用于map,set时要重载运算符<
#include#includeusing namespace std;struct P{ int entry; int time; bool operatorentry>n; set s; P tmp; for(int i = 0;i>tmp.entry; if(s.find(tmp)==s.end())s.insert(tmp); else { set::iterator it; it
2010-12-12 23:41:00 13348
原创 typedef和struct
<br />typedef<br />typedef 类型-声明 同义字;<br />Typedef关键字定义由其指定的 类型-声明 的同义字。类型-声明 中的声明标识符成为类型的另一个名称(即别名),别名的作用是在命名属于该类型的实例时替换类型名称。同样可以在函数定义中使用typedef指派符。<br />Typedef 引入了一个名称,该名称在 Typedef声明范围内的decl-specifiers部分中声明,以作为类型的同义字。与class、 struct、 union 和 enum等声明符相比,t
2010-12-12 23:05:00 2086
原创 上机练习列表
上机练习列表练习题选自以下在线测评系统sicily: http://sicily.3322.org, 中山大学Sicily在线测评系统UVA Online Judge, 题号前缀为uvaProgramming Chanlanges Online Judge, 题号前缀为pc注意一下上机练习有对应sicily题号的,均需要在sicily在线测评系统(http://sicily.3322.org/)提交。其他练习如果在UVA和PC同时存在,建议在UVA提交。请根据自己情况选择完成至少40题以上题目。题目的分类仅
2010-12-10 20:21:00 1140
原创 关于STL的排序,和比较参数cmp
stable_sorttemplate void stable_sort ( RandomAccessIterator first, RandomAccessIterator last ); void stable_sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );Sort elements preserving order of equivalents
2010-12-10 20:09:00 2116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人