C++学习(ACM)
文章平均质量分 79
秋水寒tu_tu
学习之余,记录点滴心德,愿与大家多多交流
展开
-
初识io流条件状态
一 流状态 C++中的输入输出系统负责记录每一个输入输出操作的结果信息,这些当前的状态信息被包含在io_state类型的对象中。io_state是一个枚举类型(就像open_mode一样),以下便是它包含的值。 eofbit 已到达文件尾 failbit 非致命的输入/输出错误,可挽回 badbit 致命的输入/输出错误,无法挽回 这三个标志位均用一位二进制位来表示,0表转载 2014-08-08 15:24:10 · 694 阅读 · 0 评论 -
EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号原创 2014-09-19 13:28:18 · 570 阅读 · 0 评论 -
回文串
题目描述: 程序要求从键盘读入数据。第一行是一个整数N(N<=8000),表示所给字符串的长度, 第二行是所给的字符串,长度为N且只包含小写英文字母。如果所给字符串能经过若干次 交换变成回文串,则输出所需的最少交换次数;否则,输出Impossible。如下面两个例子: 例1: 5 mamad 3 例2: 6 aabbcd Impossible原创 2014-09-19 13:24:11 · 819 阅读 · 0 评论 -
Compare_Connect_Letter
题目描述: 比较两个数字mn和nm(如果mn 连接这两个数字 如(mnnm)原创 2014-09-19 13:28:25 · 562 阅读 · 0 评论 -
C++primer中的TextQuery(读取文本)
本题目对应于 C++primer(第四版)原创 2014-09-19 13:37:07 · 575 阅读 · 0 评论 -
c++文件流基本用法(fstream, ifstream, ostream)
前言: c++的文件流处理其实很简单,前提是你能够理解它。文件流本质是利用了一个buffer中间层。有点类似标准输出和标准输入一样。 c++ IO的设计保证IO效率,同时又兼顾封装性和易用性。本文将会讲述c++文件流的用法。 有错误和疏漏的地方,欢迎批评指证。 需要包含的头文件: 名字空间: std 也可以试用 fstream提供了三个类,用来实现c++对转载 2014-08-09 20:28:04 · 1021 阅读 · 0 评论 -
map的详细用法
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2014-08-26 10:27:56 · 555 阅读 · 0 评论 -
C++ Primer笔记整理
1. 迭代器:迭代器是一种对象,它可以看做是游标,用来遍历标准模板库中的部分或者全部元素。 每个迭代器指向容器中确定的地址,此外,迭代器还提供一些基本操作符:*、++、==、!=、=。 2. 模板:是创建类或函数的蓝图或者公式,比如(STL里面的vector,map,set等),分为函数模板和类模板,函数模板是一种独立于类型的函数,类模板是一种独立于类型的类,模板是泛型编程的基础。 3原创 2014-09-16 14:36:16 · 578 阅读 · 0 评论 -
STL函数模板(即算法)一览
(2008-11-21 23:25:19) 转载▼ 标签: 编程 c stl it 分类: C++ 查找算法 adjacent_find:找出一个串中第一个不符合次序的地方 find,find_if:找出第一个符合条件的元素 find_first_of:在一个串中寻找第一个与另一个串中任意一个元素相等的元素转载 2014-04-20 17:46:53 · 635 阅读 · 0 评论 -
Minimum_Window_Substring两种方法求解
题目描述: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S ="ADOBECODEBANC" T ="ABC"原创 2014-09-19 13:46:15 · 613 阅读 · 0 评论