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 属性 ...

泛型算法 算法共性 (算法命名规则)  例如unique和sort unique(a.begin(),a.end()) 或者自己定义unique(a.begin(),a.end(),com) 第一个通过自定义的 = 来判断 第二个 通过com 来判断是否相等, sort 若不加comp函数, 则通过自定义的<来定义 _if版本的算法 两者,第一个在beg 和 end 中间查找val...

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项 #...

名词 字面值常量     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 ope...