摘要：
一、算法思路： 分治策略：向量与列表通用 序列一分为二 // O(1) 子序列递归排序 // 2 x T(n/2) 合并有序子序列 // O(n) 二、举例如下： T（n） = 2*T(n/2) + O(n) T(n) = O(nlog(n)) 利用替换法即可求解；其中O(n)是归并两个已排序子序列 阅读全文
摘要：
冒泡排序： 一、标准冒泡排序 二、改进一 每一趟扫描交换，都记录是否存在逆序元素。 举例如下： 一旦经过某趟扫描之后，未发现任何逆序的相邻元素，即意味着排序任务已经完成，则通过返回标志“sorted”，以便算法即使终止。 改进的过程如下： 跳过红色的部分，直接跳转到尾部。 二、改进二： 绿色代表无序 阅读全文
摘要：
在C++语言中，递归调用（recursive call）就是某一方法调用自身。这种自我调用通常是直接的，即在函数体中包含一条或多条调用自身的语句。递归也可能以间接的形式出现，即某个方法首先调用其它方法，再辗转通过其它方法的相互调用，最终调用起始的方法自身。 递归的价值在于，许多应用问题都可简洁而准确 阅读全文
摘要：
用右移1位代替除法、用左移1位代替乘法 用( n&1) 判断n是奇数还是偶数 大规模：插值查找 中规模：折半查找 小规模：顺序查找 短路求值属性：只有当第一个运算数的值无法确定逻辑运算的结果时，才对第二个运算数进行求值。例如，当AND的第一个运算数的值为false时，其结果必定为false；当OR的 阅读全文
摘要：
函数类型由它的返回类型与形参类型共同决定： 1 //比较两个string对象的长度 2 bool lengthCompare(const string&,const string &); 上述函数的类型是:bool (const string &,const string &),如果想声明一个指向该 阅读全文
摘要：
本文的标题也可以改成“用编译器替换预处理器”： 好处： 记号名称ASPECT_RATIO从未被编译器看见，也许在编译器开始处理源码之前它就被预处理器移走了。于是记号名称ASPECT_RATIO有可能没有进入记号表内。 如果当编译出现错误，这个错误信息有可能会提到1.653,而不是AspecRatio 阅读全文
摘要：
C++中的sub-languages有如下四种： C Object-Oriented C++： (classes ,encapsulation（封装）,inheritance(继承)，polymorphism(多态)) Template C++ ： （泛型编程（generic programming 阅读全文
摘要：
重载的运算符是具有特殊名字的函数：他们的名字是由关键字operator和其后定义的运算符号共同组成。重载运算符也包含返回类型、参数列表和函数体。 重载运算符的参数数量与该运算符作用的运算对象数量一样多。一元运算符有一个参数、二元运算符有两个参数。对于二元运算符来说，左侧对象传递给第一个参数，而右侧对 阅读全文
摘要：
根据逻辑次序的复杂程度，大致可以将各种数据结构划分为线性结构、半线性结构与非线性结构三大类。 在线性结构中，各数据项按照一个线性次序构成一个整体。最为基本的线性结构统称为序列（sequence），根据其中数据项的逻辑次序与其物理存储地址的对应关系不同，又可进一步地将序列区分为向量（vector）和列 阅读全文
摘要：
使用线程的好处？ 异步变同步——在处理异步事件时，指定一个单独的线程（thread）去处理不同类型的事件，每个线程可以使用同步编程模型去处理它自己的事件，而同步模型要比异步简单很多。 共享内存和文件描述符——在多进程情况下，操作系统必须提供复杂机制用来在进程间共享内存（memory）和文件描述符（f 阅读全文