struct 1. c++中的结构体可以有一个或多个构造函数，在声明时调用。 2. c++中的函数（不只是构造函数），参数可以有默认值。 3. c++ 结构体的成员函数中，this是指向当前队形的指针。  struct Point { int x,y; Point (int x=0,y=0):x(x),y(y){}//可以默认值 }; struct Point { int x,y; Point (int x=0;y=0){this->x=x;this->y=y;}//也可以这样进行初始化        class   属性    聚合类(aggregate class)，同c语言中...

泛型算法               算法共性 (算法命名规则)          例如unique和sort  unique(a.begin(),a.end()) 或者自己定义unique(a.begin(),a.end(),com)  第一个通过自定义的 = 来判断   第二个 通过com 来判断是否相等,   sort 若不加comp函数, 则通过自定义的<来定义     _if版本的算法  两者,第一个在beg 和 end 中间查找val  第二个在beg 和 end 中间查找是的pred为真的第一个元素  默认情况下,重排算法在将重排之后元素写会给定的输入序列中写到额外的目的空...

1664:Placing apples  http://bailian.openjudge.cn/practice/1664/  递归求解问题的经典分解  总Time Limit:1000msMemory Limit:65536kB  Description  We are going to place M same apples into N same plates.  There could be some empty plates.  How many methods do we have?  When we have 7 applesand 3 plates, the methods,...

Description  任何一个正整数都可以用2的幂次方表示。例如：  137=27+23+20  同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：  2(7)+2(3)+2(0)  进一步：7=22+2+20（21用2表示）  3=2+20  所以最后137可表示为：  2(2(2)+2+2(0))+2(2+2(0))+2(0)  又如：  1315=210+28+25+2+1  所以1315最后可表示为：  2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)  Input一个正整数n（n≤20000）。Output一...

分治算法 http://noi.openjudge.cn/ch0204/8463/  Description8463:Stupid cat & Doge  动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是，动物园规划师R.V.L.先生高估了小动物们的智商，他设计了一个极其复杂的动物园道路规划方案，如下图所示：   动物园按照下述方法进行扩建：当动物园规模扩大之后，R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围（即将原来的动物园复制一遍放在原动物园上方，将顺时针旋转90度后的动物园放在原动物园的左上方，将逆时针...

题目 51Nod-1257 1257 背包问题 V3 N个物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最大。 Input 第1行：包括2个数N, K(1 <= K <= N <= 50000)  第2 - N + 1行：每行2个数Wi, Pi（1 <= Wi, Pi <= 50000) Output 输出单位体积的价值（用约分后的分数表示）。 分析 *利用二分+排序求出来前最优解的前k项的单位体积最大值, 并筛选出来最优解的前k项 #include&lt...

名词  字面值常量     string literal  转义序列          escape sequence  类型说明符      type specifier  objector           对象  initialized 初始化，创建变量是赋予其一个初始值，赋值  分离式编译         seperate compilation  definition         定义  statically typed         静态类型  scope         作用域  global scope         全局作用域  block scope       ...

14 重载运算和类型转换   14.1基本概念   14.2 基本输入输出运算符   14.3 算术和关系运算符   14.4 赋值运算符   14.5 下标运算符   14.6 递增和递减运算符   14.7 成员访问运算符   14.8 函数调用运算符   14.9 重载,类型转换,运算符   14.1 重载的运算符是具有特殊性质的函数, 他们的名字由关键字operator 和其后要定义的运算符号共同组成   规则    不能为内置类型定义重置的运算符 类似 int operator +(int,int)不被允许  只能重载现有的运算符   优先级与原优先级保持一致 对象:或者是类的成员,...