题目:题目链接给出N个二维点,要求所有不受控制点的个数,对于 , 如果存在点 使得 x>=x0x>=x_0 && y>=y0y>=y_0,这就称为受控于。
N<5*10410^4;
multi_case
解法:这个题目还算不错,,只允许Nlog(N)Nlog(N)的排序预处理和N的遍历。,,求...
分类:
编程语言 时间:
2015-08-31 01:17:34
阅读次数:
203
代码简单,如下:/**
* IplImage转化为Bitmap
* @param iplImage
* @return
*/
public Bitmap IplImageToBitmap(IplImage iplImage) {
Bitmap bitmap = null;
bitmap = Bitmap.createBi...
分类:
移动开发 时间:
2015-08-31 01:17:14
阅读次数:
611
本文将介绍如何通过路由器设置,让外网可以访问到内网中的某一台电脑,也可以是电脑上架设的本地网站。是在给客户发布网站的时候学到的,总结下来。
首先进入路由器,找到虚拟服务器:
点击添加新条目:在端口号的位置填写要访问的端口号,IP地址填写要访问的电脑的IP地址
保存后便生成一条记录
这样你在局域网中IP为192.168.1.8的地址中建立一...
分类:
其他好文 时间:
2015-08-31 01:19:45
阅读次数:
257
Perfect Squares
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 501 Accepted Submission(s): 272
Problem Description
A number x i...
分类:
其他好文 时间:
2015-08-31 01:17:07
阅读次数:
287
在应用中,我们使用java反射的场景也不是很多,但偶尔也会用用。框架用反射用的比较多,例如mybatis、spring等。
在JDK7中,新增了java.lang.invoke.MethodHandle,称之为“现代化反射”。
其实反射和java.lang.invoke.MethodHandle都是间接调用方法的途径,但java.lang.invoke.MethodHandle比反射更简洁,用...
分类:
编程语言 时间:
2015-08-31 01:16:34
阅读次数:
280
程序举例:
代码:
package com.synch;
public class SynchronizedDemo {
//共享变量
private boolean ready = false;
private int result = 0;
private int number = 1;
//写操作
public synchronized v...
分类:
编程语言 时间:
2015-08-31 01:16:21
阅读次数:
267
bitset
bitset在某些常数优化以及状态保存方面被称之为神器并不为过,主要表现在以下几个方面:
1. 状态表示。试想,用一个数来表示状态的极限是64位,而bitset可以保存任意位二进制数,并且修改简单,统计方便,并且支持批量操作。
2. 常数优化。图论的题,尤其涉及不带权的邻接图,算法经常动辄 n2,n3n^2,n^3 ,这个时候我们可以用n个bitset存储每个点的邻接情...
分类:
其他好文 时间:
2015-08-31 01:18:04
阅读次数:
304
介绍了Xutils框架使用过程中遇到的三个问题:一、 HttpUtil Get请求缓存问题;二、 如何直接在HTTP请求时发送一个字符串;三、 java.net.URISyntaxException的解决办法...
分类:
移动开发 时间:
2015-08-31 01:17:08
阅读次数:
266
1、算法概念。
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。
2、算法思想。
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
3、实现思路。
①以第一个关键字 K...
分类:
编程语言 时间:
2015-08-31 01:17:17
阅读次数:
288
第3章 资源管理
Resource Management
所谓资源就是,一旦用了它,将来必须还给系统.C++程序中最常使用的资源就是动态内存分配(如果分配内存从来都增归还,会导致内存泄露).其他常见的资源还有文件描述符(file descriptors),互斥锁(mutex locks),图形界面中的字型和笔刷,数据库连接,以及网络sockets.不论哪一种资源...
分类:
编程语言 时间:
2015-08-31 01:15:43
阅读次数:
149
Play game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 382 Accepted Submission(s): 158
Problem Description
幼儿园的老师总是喜欢和孩子们玩游...
分类:
其他好文 时间:
2015-08-31 01:17:59
阅读次数:
264
下载eclipse插件
http://sourceforge.net/projects/eclipse-cs/
下载后,把里面的两个文件夹plugins和 features下面的文件分别拷贝到eclipse目录下面对应的plugins和features目录。
如果你就这样直接启动eclipse 可能会出现ClassNotFoundExceptions 等错误,所以必须在启...
分类:
系统相关 时间:
2015-08-31 01:15:11
阅读次数:
192
当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有大量输入数据的题目,输入数据需要花费大量时间。
使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。
函数名:freopen...
分类:
其他好文 时间:
2015-08-31 01:15:46
阅读次数:
192
题目:找到小于N的勾股数组的朴素解(三个数互质),并找到[1, N]中所有勾股数组中未出现过的数字个数。
分析:数论。这里直接利用《原本》中的解法即可。
x = 2st,y = s^2 - t^2,z = s^2 + t^2,
其中:1.s > t;(枚举顺序)
2.s和t互质;(朴素解)
...
分类:
其他好文 时间:
2015-08-31 01:15:46
阅读次数:
198
简单的0-1背包打印路径问题,我们可以记录一个p[][]数组来判断,当前物品是否被选中,最后按照记录输出,注意是逆序。
#include
#include
int main()
{
int a[25],p[25][10005],i,j,n,m,s[10005];
while(scanf("%d%d",&m,&n)!=EOF){
for(i=...
分类:
其他好文 时间:
2015-08-31 01:16:33
阅读次数:
308
以八引脚的AD8009同相放大器为例,回顾Altium Designer画板子的流程,有以下几步:
1、新建工程,并新建sch文件并添加工程。画出板子的原理图(sch):
a、大部分的原理图器件都能在自带的Library中找到,常用的是device和connector。如果实在没有,论坛上也有很多现成的元件sch,可以单击“...”,然后install,找到路径中的文件然后安装到路径中即可。...
分类:
其他好文 时间:
2015-08-31 01:16:33
阅读次数:
383
在Spring整合JMS的应用中我们在定义消息监听器的时候一共可以定义三种类型的消息监听器,分别是MessageListener、SessionAwareMessageListener和MessageListenerAdapter。下面就分别来介绍一下这几种类型的区别。
1)、MessageListener...
分类:
编程语言 时间:
2015-08-31 01:17:02
阅读次数:
259