摘要： [1] Don’t reinvent the wheel; use libraries.[2] Don’t believe in magic; understand what your libraries do, how they do it, and at what costthey do it.[3] When you have a choice, prefer the standard library to other libraries.[4] Do not think that the standard library is ideal for everything.[5] Reme 阅读全文

摘要： [1] Don’t panic! All will become clear in time;[2] You don’t have to know every detail of C++ to write good programs;[3] Focus on programming techniques, not on language features;there are six parts of this book:1.Introduction ch1-3 overview2.Part1 ch4-9 a tutorial introduction to C++’s bu... 阅读全文

摘要： 特点：问题的可能解是有限的，能一一列出。注意：尽量减少搜索空间，避免不必要的判断。步骤：1，确定枚举量 2，可能解的区间范围 3，确定约束条件 4，优化例子：求最大公约数和最小公倍数；六位分段和平方数；相等算式；填数；整币兑换问题（优化的过程）； 阅读全文

摘要： 1。编译 设置环境变量（mingw的） 打开命令行到在boost根目录下，bootstrap mingw，生成bjam，bjam toolset=gcc 开始编译，在根目录下生成stage\lib2。codeblocks 使用boost库 Settings->compiler->search directories->complier add f:\boost_1.53 ->linker addf:\boost_1.53\stage\lib3. test #include <boost/lambda/lambda.hpp>#include <i... 阅读全文

摘要： 1. scope local scope, function scope, class scope, file scope, prototype scope.2. const const: read only,theconstkeyword specifies that the object or variable is not modifiable. 定义时必须初始化；const对象默认为文件的局部变量，必须显式的使用extern才能使其在其他文件中访问，（非const变量默认为extern）；A pointer to a variable declared asconstcan be... 阅读全文

摘要： hift zz 保存退出 ctrl z 不保存退出 vim 进入后 i 切换到编辑模式，Esc 切换为视图模式 视图模式 可以打冒号来输入命令 阅读全文

摘要： 在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 阅读全文

摘要： Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。 由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变成一些很搞笑的东西，所以大家玩得乐此不疲。经过几轮游戏后，Alice注意到在两人传话中，有些词汇往往会错误地变成其他特定的词汇。Alice已经收集到了这样的一个词汇转化的列表，她想知道她的话传到Bob时会变成什么样子，请你写个程序来帮助她。 阅读全文

摘要： 给定一个数组a 如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1. 我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1. 阅读全文

摘要： 给定一个整性数组，如果一个值不大于它前面与后面的元素，即a=a[i-1] && a =a[i + 1]（如果是头或者尾，则只看一边)，则a叫做一个局部最小值。求出这个数组一个最小值的下标或值。（只求一个即可） 阅读全文