/**
* 功能:宏处理定义
* 时间:2014年8月1日09:07:33
* 作者:cutter_point
*/
#include
#include
using namespace std;
#define PRINT(STR, VAR) cout<<STR "=" <<VAR<<endl; //这里宏定义之后，所有PRINT("STR", VAR)
//都会被cout之后的东西所覆盖...
分类：
编程语言 时间：
2014-08-12 22:15:24
阅读次数：
208
分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
Sonar是Java的代码质量管理工具，具有代码静态检查、单元测试覆盖率分析、代码复杂度分析、jar依赖关系分析等多种功能。本文记录了其安装过程，以备后查。...
分类：
编程语言 时间：
2014-08-12 22:10:44
阅读次数：
353
大意：有n个盒子，前者只有xyz均大于后者，前者才可把后者装下告诉你n个盒子的xyz求最少露在外面的盒子数思路：最小路径覆盖 = n - 最大匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2014-08-12 21:38:34
阅读次数：
136
题目链接：Mayor's posters
题意：按顺序往墙上贴海报，可以重叠，问最后可以看到多少海报。（被覆盖的海报是看不到的）
注意：
因为数据比较大，所以不离散化，肯定爆内存。
还有就是，不能只是单纯的离散化，还要处理好点的边界
举个例子
4
2 10.
2 8
3 6
6 8
8 10
离散化后
2 3 6 8 10
1 2 3 4 5
覆盖掉了
...
分类：
其他好文 时间：
2014-08-12 19:05:54
阅读次数：
228
E - 覆盖的面积
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个...
分类：
其他好文 时间：
2014-08-12 19:01:42
阅读次数：
290
1.是不是一个父类写了一个virtual函数，如果子类覆盖它的函数不加virtual,也能实现多态?virtual修饰符会被隐形继承的。private也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inlin...
分类：
编程语言 时间：
2014-08-12 18:27:24
阅读次数：
319
解题报告
题目传送门
题意：
求面积交。
思路：
不会呀。
只知道线段树应该维护覆盖数大于2的线段长度。
不会更新，看了别人写的理解的，太菜了。
用sum1和sum2分别来表示覆盖数为1的区间长度和覆盖数为2的区间长度。
更新时即要更新sum1也要更新sum2；
区间如果被覆盖
sum1为实际区间长度，如果覆盖一次，sum2为左右子树的sum1和，覆盖两次就为实际区间长度。
...
分类：
其他好文 时间：
2014-08-12 17:11:04
阅读次数：
205
与其他用户界面控件交互UIControl子类会覆盖parentView的gesture.例如当用户点击UIButton时，UIButton会接受触摸事件，它的parentView不会接收到.这仅适用于手势识别重叠的默认动作的控制,其中包括:一根手指单击动作：UIButton, UISwitch, U...
分类：
移动开发 时间：
2014-08-12 16:08:54
阅读次数：
334
题目大意：
在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）
解题思路：
对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;
对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。
下面是代码：
#include
#include ...
分类：
其他好文 时间：
2014-08-12 13:48:04
阅读次数：
231
