摘要： sort 大数据量时，采用Quick Sort，分段递归排序； 小数据量时，采用Insert Sort。 如果迭代层次过深，会导致快排性能退化，这时采用Heap Sort排序。 快排pivot采用三点中值法，去整个序列的头尾中央三个元素，以其中值作为pivot 如果希望sort降序排序，引入头文件# 阅读全文

摘要： vector vector维护的是一个连续线性空间 vector是动态空间，随着元素的加入会自动扩容，扩充至当前size的两倍，然后将原内容拷贝，开始在原内容之后构造新元素，并释放空间 vector提供的迭代器是 random access iterators 随机访问迭代器，vector迭代器是普 阅读全文

摘要： STL的中心思想在于：将容器和算法分开，彼此独立设计，再将他们撮合在一起，迭代器就是这个作用 迭代器是一种smart pointer 迭代器最重要的编程工作就是对operator*和operator->进行重载 迭代器 迭代器 迭代器分类： 迭代器分类： 输入迭代器，只读不写，只增，Istream 阅读全文

摘要： #define用法 1. 定义简单的常数：定义常量，便于修改 #define N 1000 2. 定义简单的函数：注意多使用括号 define可以像函数那样接受一些参数，如下: #define max(x,y) (x)>(y)?(x):(y) 这个定义就将返回两个数中较大的那个，看到了吗？因为这个“ 阅读全文

摘要： 头文件： <string> 初始化： 读写 操作 length和size效果一样，实现也一样 注意用sizeof(str)相当于对string类求大小，VS13输出为28 string对象中字符的处理 substr操作 string转const char * string转char * 阅读全文

摘要： http://blog.csdn.net/chosen0ne/article/details/7304192 阅读全文

摘要： 插入排序：直接插入排序，折半插入排序，希尔排序 交换排序：冒泡，快速 选择排序：简单选择排序，堆排序 归并排序 基数排序 插入排序 折半插入排序 先折半查找出待插入元素的位置，然后再移动元素 希尔排序 将相距为某一个增量的记录组成一个子序列，使其成为基本有序，所谓基本有序，就是小的关键字基本在前面， 阅读全文

摘要： 一、STL简介 STL提供六大组件，彼此可以组合套用： 二、关于容器的一些问题 2.1 当vector的内存用完了，它是如何动态扩展内存的？它是怎么释放内存的？用clear可以释放掉内存吗？是不是线程安全的？ 2.2 map是怎么实现的？查找的复杂度是多少？能不能边遍历边插入？ 红黑树和散列 O(l 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62 阅读全文

摘要： 参考：C++ 内存分配(new，operator new)详解 如何限制对象只能建立在堆上或者栈上 new运算符和operator new() new：指我们在C++里通常用到的运算符，比如A* a = new A; 对于new来说，有new和::new之分，前者位于std operator new 阅读全文