??
题意:给定n(n
思路:首先贪心的思想,去除掉包含其他区间的大区间,这样做肯定不会影响结果。
然后对于所有区间,按照左端点升序排序,那么由于这时所有区间不相互包含,他们的右端点也是递增的。
那么对于每个询问,肯定是从左到右去尽可能多的区间,这个贪心容易想到。
对数据离散化,记录从每个点开始的经过i个区间所达到的最近距离,这一步用到了倍增的思想,因为如果一个点一个点顺序找,那么时间复...
分类:
其他好文 时间:
2015-08-05 07:50:03
阅读次数:
114
//_DataStructure_C_Impl:顺序循环队列
#include
#include
#define QueueSize 10 //定义顺序循环队列的最大容量
typedef char DataType;
typedef struct Squeue{ //顺序循环队列的类型定义
DataType queue[QueueSize];
int front,rear; //队头指针...
分类:
其他好文 时间:
2015-08-05 06:41:32
阅读次数:
116
//_DataStructure_C_Impl:顺序队列
#include
#include
#define QueueSize 50
typedef char DataType;
typedef struct Squeue{ //顺序队列类型定义
DataType queue[QueueSize];
int front,rear; //队头指针和队尾指针
}SeqQueue;
//将顺序队列...
分类:
其他好文 时间:
2015-08-05 06:40:14
阅读次数:
121
题意:按顺时针或逆时针顺序给出一个凸n边形的n个点的坐标,然后让一个圆心在(0,0)的圆和凸n边形相交的面积大于等于R,问圆的最小半径。
题解:这题简直坑爹啊,各种细节错误。。修修改改了一天,最后看别人题解也还是不懂为什么OnSegment函数要写成那样。。。明明不能判断点是否在线段上 ╮(╯▽╰)╭
画画图思路不难想到,把凸n边形的每条边都和圆判断关系,如果是边的两点都在圆内,两条边对应一个三...
分类:
其他好文 时间:
2015-08-05 01:05:22
阅读次数:
117
原则:如果一个版本需要新增字段或新增状态,程序必须考虑兼容历史旧数据,即程序正确运行的前提不能依赖历史的完整维护正确实施的实践: 1 如果一个版本涉及新增字段或新增状态,必须在设计阶段给出程序兼容方案及历史数据维护脚本。 2 正确发版顺序为:先执行ddl脚本(如果新增字段),再发布应...
分类:
其他好文 时间:
2015-08-05 00:41:02
阅读次数:
108
回顾:1.运算符和表达式 1)算术: +-*/%,++,-- 2)关系:>,=,num){System.out.println("大了"); }else if(guess=1 3)num--; num=9/8/7/6/5/4/3/2/11)顺序结构:从上往下逐行执行,每句必走2)分支结构:有条件的执...
分类:
其他好文 时间:
2015-08-04 22:23:42
阅读次数:
84
关于CSS样式首先得理解浏览器如何加载它们,最终的页面样式是如何呈现的? CSS层叠样式表的关键在于”层叠“,会根据选择符的使用而将样式相互叠加或者覆盖。 CSS样式表之所有有”层叠”的概念,因为有多个样式来源,不同样式设置来源不同权重, 优先顺序为:1到5权重依次降低 1 HTML标签头内的样式 ...
分类:
Web程序 时间:
2015-08-04 20:49:56
阅读次数:
96
在网页中,添加样式的方法有三种:嵌入式样式表,外部样式表和内联样式表。优先级算法按照先后顺序考虑一下三个方面: 1.css规则的重要性和来源; 2.css规则的特殊性; 3.css规则在文档中出现的顺序;一、找到选择器匹配特定元素的所有声明;二、根据样式声明的重要性和来源进行优先级排序 重要...
分类:
Web程序 时间:
2015-08-04 20:45:34
阅读次数:
122
/**
* 功能:用两个栈来实现一个队列。
*/
import java.util.*;
/**
* 思路:需要修改peek()和pop(),以相反顺序执行操作。可以利用第二个栈来反转元素的次序。
* stackNewest顶端为最新元素,stackOldest顶端为最旧元素,利用两个栈的元素的转移来实现。
*
*/
public class MyQuene1 {
...
分类:
其他好文 时间:
2015-08-04 19:26:51
阅读次数:
132