小乌龟的笔记本

摘要： 规律题1:根据以下数字规律，判断最后一个数字是？13 17 29 52 82 ( )【分析】1+3=4, 13+4=17; // 13可以拆为 1, 31+7=8, 17+4+8=29;2+9=11, 29+4+8+11=52;5+2=7, 52+4+8+11+7=82;8+2=10, 82+4+8+11+7+10=122规律题2：根据以下数字规律，判断（）中的答案是ABCD中的哪一个？6 4 8 9 12 9 () 26 30 A.12 B.16 C.18 D.22【分析】首尾相对两项相加可组成等差数列, 36, 30, 24, 18, 12.规律题3：根据以下数字... 阅读全文

摘要： 1 //--------------------------------- 【static】 不是 【const】 --------------------------------------- 2 #include <stdio.h> 3 class A 4 { public: 5 // 声明为静态变量 6 static int i; 7 static int j; 8 int k; 9 public:10 A(int k_){k=k_;}11 static void setj(int j_);12 static void p... 阅读全文

摘要： size_t 与 unsigned size_t是标准C库中定义的，应为unsigned int，在64位系统中为 long unsigned int。(unsigned 若省略后一个关键字，大多数编译器都会认为是 unsigned int) 在C++中，设计 size_t 就是为了适应多个平台的 。size_t的引入增强了程序在不同平台上的可移植性。size_t是针对系统定制的一种数据类型，一般是整型，因为C/C++标准只定义一最低的位数，而不是必需的固定位数。而且在内存里，对数的高位对齐存储还是低位对齐存储各系统都不一样。为了提高代码的可移植性，就有必要定义这样的数据类型。一般这种... 阅读全文

摘要： C语言里面的语法：#include <stdio.h>main(){ // 整数前补0： printf("%03d \n", 28); // --- 028 // 小数后补0： printf("%0.7f \n", 2.1); // --- 2.1000000 return 0;}C++里面的语法：#include <iostream> #include <iomanip>using namespace std; int main() { int n = 28; cout<<setw(3)<<s 阅读全文

摘要： 单件模式(Singleton Pattern) 关于设计模式，网上有很多相关的书籍。博客园也有很多优秀的文章。 这里，我不再介绍设计模式的详细概念，因为很多人都已经讲了，而且都讲得非常好。请看我整理的这些链接： http://www.cnblogs.com/rollenholt/category/317053.html http://www.cnblogs.com/abcdwxc/category/106719.html http://www.cnblogs.com/lovecherry/archive/2007/10/17/927728.html http://www.cnblo... 阅读全文

摘要： #include <fstream> 三个类: 类名 (默认的方式)读 ifstream ios::in写 ofstream ios::out读/写 fstream ios::in | ios::out openmode 打开模式说明ios::in 以读取方式打开文件ios::out 以写入方式打开文件ios::app 每次写入数据时，先将文件指针移到文件尾，以追加数据到尾部(append)ios::ate 进初始时将文件指针移到文件尾，仍可以在任意位置写入数据(at end)ios::trunc 写入数据前，先删除文件原有内容（清空文件），当文件不存在时，会... 阅读全文

摘要： STL综合题：歌唱比赛 某学校举行一场唱歌比赛，共有24个人参加，按参加顺序设置参赛号(参赛号为100至123)。每个选手唱完一首歌之后，由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个评分的平均分。 比赛共三轮，前两轮为淘汰赛，第三轮为决赛。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。 第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演唱。当小组演唱完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第二轮分为2个小组，每组6人，每个人分别按... 阅读全文

摘要： 排序算法 C++ STL 的排序算法(Sorting algorithms)是一组将无序序列排列成有序序列的模板函数或与排序相关的模板函数，提供了排序、折半搜索、归并、集合操作、堆操作、最值求解、字典比较和排列组合等功能。 排序算法一般要求容器提供随机访问迭代器，一般适用于序列容器，如向量容器、队列容器和字符串容器等，但不适用于内部数据结构较为复杂的关联容器，如集合容器、映照容器、哈希集合容器和哈希映照容器等(有些容器是 SGI C++ STL里面的，在编译器自带的STL里面没有，这里不深入讨论，有兴趣的可以自己查相关资料)。目录：元素入堆 push_heap创建堆 make_heap元素出堆 阅读全文

摘要： 数值算法 C++ STL 的数值算法(Numeric algorithms)是一组对容器元素进行数值计算的模板函数，包括容器元素求和 accumulate 、两序列元素的内积 inner_product 、容器元素的一系列部分元素和 partial_sum 、容器每对相邻元素的差。应用 accumulate 算法求数组元素和、元素积 1 /* 下面示例程序对数组 iArray={1, 2, 3, 4, 5}进行元素求和、求积 2 */ 3 ----------------------------------------------- 应用 accumulate 算法求数组元素和、元素积... 阅读全文

摘要： 变易算法 C++ STL 的变易算法 (Mutating algorithms) 是一组能够修改容器元素数据的模板函数，可进行序列数据的复制、交换、替换、填充、移除、旋转、随机抖动和分割。这些算法对迭代器有较高的要求，具体的迭代器类型随各个算法而定，或前向迭代器、或双向迭代器、又或者是随机迭代器，以提供算法所需要的迭代器操作。应用变易算法时，先要检查容器的迭代器是否符合要求，防止产生编译错误。目录：元素复制 copy 反向复制 copy_backward 元素交换 swap迭代器交换 iter_swap 区间元素交换 swap_r... 阅读全文

摘要： 非变易算法 C++ STL 的非变易算法（Non-mutating algorithm）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。作为算法函数参数的迭代器，一般为 Input Iterator 输入迭代器，具有 "++" 迭代和 "*" 访问操作。通过迭代器的元素遍历，可对迭代器区间所界定的元素进行操作。因此，非变易算法具有极为广泛的适用性，基本上可应用于各种容器。目录：逐个容器元素 for_each查找容器元素 find条件查找容器元素 find_if邻近查找容器元素 adjacent_find范围查 阅读全文

摘要： priority_queue 优先队列容器 优先队列容器也是一种从一端入队，另一端出对的队列。不同于一般队列的是，队列中最大的元素总是位于队首位置，因此，元素的出对并非按照先进先出的要求，将最先入队的元素出对，而是将当前队列中的最大元素出对。 C++ STL 优先队列的泛化，底层默认采用 vector 向量容器，使得队列容器的元素可做数组操作，从而应用堆算法找出当前队列最大元素，并将它调整到队首位置，确保最大元素出队。 堆算法(heap algorithm) 具有 nLog(n) 阶的算法时间复杂度，本章只简单介绍一下，更详细的算法分析，留在后面的算法篇中。此外，优先队列也可看作容器适配器，将 阅读全文

摘要： queue 队列容器 queue 队列也是一个线性存储表，与后进先出的堆栈不同，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出(First In First Out) 表。插入一端称为队尾，删除一端称为队首。 由于C++ STL 的队列泛化，默认使用双端队列 deque 来实现，因此，queue 也可看成一个容器的适配器，将 deque 容器转换为 queue 容器。当然，也可以利用其它合适的序列容器作为底层实现 queue 容器。 queue队列容器的C++标准头文件为 queue ，需要用宏语句 "#include <queue>" 包含 阅读全文

摘要： stack堆栈容器 堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表。 C++ STL 的堆栈泛化是直接通过现有的序列容器来实现的，默认使用双端队列deque的数据结构，当然，可以采用其他线性结构（vector 或 list等），只要提供堆栈的入栈、出栈、栈顶元素访问和判断是否为空的操作即可。由于堆栈的底层使用的是其他容器，因此，堆栈可看做是一种适配器，将一 阅读全文

摘要： string 基本字符序列容器 C语言并没有提供一个专门的字符串类型，需要通过字符数组，对字符串进行存储和处理。字符数组的末尾是一个值为 0 的 null 字符，表示字符串的结束。从而，一个用于存储 n 个字符的字符数组，字符个数为 n+1 。基于这样的字符数组，就可实现字符串的字符添加、删除、搜索、替换、连接和子串操作等。 在标准 C++ 中，字符串类 string 由 C++ STL 实现，提供丰富的字符串的处理功能。string 是一个基于字符的序列容器，具有vector向量容器一样的内部线性结构，字符逐一写入容器，最后以 null 字符结束。虽然 vector<char> 阅读全文

摘要： multimap 多重映照容器 multimap 与 map 一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在 multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，因此，multimap 称为多重映照容器。multimap 与 map 之间的多重特性差异，类似于 multiset 与 set 的多重特性差异。 multimap 多重映照容器实现了 Sorted Associative Container 、Pair Associative Container 阅读全文

摘要： map映照容器 map映照容器所处理的元素数据，与数据库表的具有键值的记录非常相似，由一个键值和其他若干数据（映照数组）组成，键值和映照数据之间，可建立一个数学上的映照关系，由此而得映照容器的名称。容器的数据结构同样是采用红黑树进行管理，插入的元素键值不允许重复，所使用的节点元素的比较函数，只对元素的键值进行比较，元素的各项数据可通过键值检索出来。 map 映照容器是一种关联容器，实现了 Sorted Associative Container 、Sorted Associative Container 、 Unique Associative Container 概念的接口规范 map 容器 阅读全文

摘要： multiset 多重集合容器 与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativate Container 、Simple Associative Container 和 Multiple Associative Container 概念的接口规范 在用 multiset 的时候，同样需要引用头文件 "#include <set>" 说得通俗点，multiset 是比 set 更复杂一点点 阅读全文

摘要： set集合容器 set集合容器使用一种称为红黑树(Red-Black Tree) 的平衡二叉检索树的数据结构，来组织泛化的元素数据。每个节点包含一个取值红色或黑色的颜色域，以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。不会将重复的键值插入容器，也不需要指定具体的插入位置，而按元素在树中的关联关系，进行位置检索和插入，元素的删除亦然。 元素数据的检索，使用的是二叉检索树的中序遍历算法，检索的效率高于 vector 、 deque 和 lsit 等容器。由于采用中序遍历算法可将二叉检索树的键值，由小到大排列遍历出 阅读全文

摘要： list 双向链表容器(双向循环链表的数据结构) list 是双向链表的一个泛化容器的容器，实现了 Reversible Container 、 Front Insertion Sequence 和 Back Insertion Sequence 等概念的接口规范。作为一种序列容器，它的数据元素可通过链表指针串接成逻辑上的线性表。 不同于采用线性表顺序存储结构的 vector 和 deque 容器，list 双向链表中任一位置的元素查找、插入和删除，都具有高效的常数阶算法时间复杂度 O(1). list 双向链表容器的 C++ 标准头文件为 list ，必须通过宏语句 "#inclu 阅读全文