摘要： 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治法则会做许多不必要... 阅读全文

摘要： 一、快速排序的描述快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为：1、分解数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中... 阅读全文

摘要： 构造函数的工作是保证每个对象的数据成员具有合适的初始值。一、构造函数的定义（1）构造函数可以被重载。可以为一个类声明的构造函数的数量没有限制，只要每个构造函数的形参表是唯一的。（2）实参决定使用哪个构造函数。（3）构造函数自动执行。只要创建该类型的一个对象，编译器就运行一个构造函数。（4）构造函数不... 阅读全文

摘要： 一、拷贝构造函数是一种特殊构造函数，具有单个形参，该形参（常用const修饰）是对该类类型的引用。与默认构造函数一样 ，拷贝构造函数可由编译器隐式调用。拷贝构造函数应用的场合为：（1）根据另一个同类型的对象显式或隐式初始化一个对象。（2）复制一个对象将它作为实参传给一个函数。（3）从函数返回时复制一... 阅读全文

摘要： C++可以定义如何将其他类型的对象隐式转换为我们的类类型或将我们的类类型的对象隐式转换为其他类型。为了定义到类类型的隐式转换，需要定义合适的构造函数。说明：可以用单个实参来调用的构造函数定义了从形参类型到该类类型的一个隐式转换。class Sales_item{public: Sales_it... 阅读全文

摘要： 一、设置字体。使用字体：Fixedsys Excelsior 3.01。步骤1：下载字体。步骤2：安装字体，控制面板->字体，复制下载的字体进去。步骤3：打开VS2010，选择菜单：Tools->Options->Environment->Fonts and Colors.，选择Fixedsys字体... 阅读全文

摘要： 一、main函数。main函数的原型如下。argc是命令行参数的数目，argv是指向参数的各个指针所构成的数组。int main(int argc, char *argv[])当内核执行C程序时（使用一个exec函数），在调用main前先调用一个特殊的启动例程。可执行程序文件将此启动例程指定为程序的... 阅读全文

摘要： 第一篇链接：字符串类习题、面试题详解（第一篇）6题：回文串（竞赛基础题）输入一个字符串，求出其最长回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部... 阅读全文

摘要： 第二篇链接：字符串类习题、面试题详解（第二篇）1题：WERTYU（竞赛基础题）把手放在键盘上时，稍不注意就会往右错一位，这样的话Q会变为W，J会变为K等。输入一个错位后敲出的字符串，输出打字员本来想打出的句子。样例输入：O S, GOMR YPFSU/样例输出：I AM FINE TODAY. 1 ... 阅读全文

摘要： 8月中旬暑假去联想北研参加了实习生面试，面试职位是嵌入式Linux研发工程师。投完简历第二天，主管回复我邮件，意思是说随时来面试，到北研时候给他打个电话就行。于是我回复条短信表示感谢，并约好时间第二天上午9点半到。进入北研里面，感觉环境还可以，绿绿的，还有水。赶紧打听B座在哪里，一会儿主管把我带上3... 阅读全文