题目链接:点击打开链接
题意见白书P248
思路:
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量,
然后用并查集维护每个联通块及联通块的最大最小y值,还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了,==
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-17 01:09:01
阅读次数:
247
本文讲一下如何用python的xmlrpc开服务,进行server/client的通信。
应用场景:1)需多client访问应用程序给予应答情况——网页服务; 2)数据极大,希望加载一次,后面只用方法调用
解决方案: 开两个服务,一个数据服务,一个网络服务;
数据服务端加载数据,网络服务端调用数据,并将结果显示在网络服务中;
外部调用网络服务返回结果;
应用工具:xmlrpc,本文中以python 2.7.3的xmlrpclib为例,其他语言也有相应接口
下面分别说明。...
分类:
其他好文 时间:
2014-08-17 01:08:41
阅读次数:
204
链接:http://poj.org/problem?id=1300
题意:有n个房间,每个房间有若干个门和别的房间相连,管家从m房间开始走,要回到自己的住处(0),问是否有一条路可以走遍所有的门并且没有重复的路。
思路:判断是否存在欧拉通路,根据欧拉通路、欧拉回路的性质来做。有两种情况:一种是欧拉回路,所有房间的门的个数都是偶数个,并且此时初始房间不是0,此时存在要求的路径,如果初始是...
分类:
其他好文 时间:
2014-08-17 01:08:31
阅读次数:
207
前言:生命中有许多人陪伴自己走过一生中的某段旅程,只是有些人只是某阶段出现,有些人却陪伴自己很久。就像小学、中学、高中、大学,那些曾经以为会长久拥有的,当经历过天涯各地地忙碌于生活,或如意,或失意;渐渐地那些画面只剩回忆。天涯各自安命,能在一起的就尽力珍惜吧,不在一起地就衷心地祝福,我们都需要一种姿态生活下去!Android中的Activity的生命中,我们经常需要打开另外一个Activity,即...
分类:
移动开发 时间:
2014-08-17 01:08:21
阅读次数:
287
前面一篇文章说到了一些计算机网络的基础知识,引入了socket,从这节开始,就进入正题了。
一 概率
TCP:Transimission Control Protocol传输控制协议。
UPD:User Datagram Protocol用户数据包协议。
两者都属于上一篇文章说的OSI模型中的第四层——传输层的协议。
两者相比:
TCP协议面向连接,UDP协议面向非...
分类:
其他好文 时间:
2014-08-17 01:08:01
阅读次数:
231
1、引用内部函数绑定机制
#include
#include
using
namespace
std;
using
namespace
std::placeholders;
//仿函数,创建一个函数指针,引用一个结构体内部或者一个类内部的共有函数
struct
MyStruct
{
void...
分类:
编程语言 时间:
2014-08-17 01:07:51
阅读次数:
473
使用百度UEditor在想编辑器组件时,出现Parameters: Invalid chunk '' ignored的警告,之前的项目使用却没有,两个项目的环境应该是一样的。没有时间去对比两项目使用时到底环境有什么不同。直接想办法解决
网上搜寻下这个警告,有详细的说明,如:http://blog.csdn.net/lxy15329/article/details/5958837。后用ie的开发人...
分类:
其他好文 时间:
2014-08-17 01:07:41
阅读次数:
283
??
1.函数模板初级,如果想使用模板,需要实例化,实例化的方式是加上数据类型>
#include
//函数模板可以对类型进行优化重载,根据类型会覆盖
//如果仍然要使用模板函数,需要实例化
templateclass
T>
T
add(T
a,
T
b)
{
std::cout
"T add " <<...
分类:
其他好文 时间:
2014-08-17 01:07:21
阅读次数:
292
通过创建扩展程序的方式来解决这个问题。
至少要创建二个文件。
mainifest.json
w01.html (这个文件名是上面项目文件中指定的,可以自已设定。)
第一个文件内容如:
# 此我为写的注释,我不了解程序是否可以有注释。所以使用时去掉注释
-----------------------------
{
"name": "DIY page 20140817", #...
分类:
其他好文 时间:
2014-08-17 01:07:11
阅读次数:
250
sdk3.0前,使用内部的线程池,多线程并发执行。线程池大小等于5,最大达128
sdk3.0后,使用默认的serial线程池,执行完一个线程,再顺序执行下一个线程。sdk4.3时 线程池大小等于5,最大达128
sdk4.4后线程池大小等于 cpu count + 1,最大值为cpu count * 2 + 1
sdk3.0后有两种线程池的实现,默认为 Serial 线程池
public...
分类:
编程语言 时间:
2014-08-17 01:07:01
阅读次数:
257
??
使用C++风格的数组,不需要管理内存。
array要注意不要溢出,因为它是栈上开辟内存.
array适用于任何类型
#include
#include
#include
//C++的标准库
#include
//C++字符串
#include
using
std::array;
//...
分类:
编程语言 时间:
2014-08-17 01:06:51
阅读次数:
342
原本打算用 Cpp,Ada,Python 各重写一份,觉得这种行为比较2.
因为还是 Scheme 的表达最优雅.
#lang scheme
( define nil '() )
( define ( root tree )( car tree ) )
( define ( left-tree tree )( cadr tree ) )
( define ( right...
分类:
其他好文 时间:
2014-08-17 01:06:41
阅读次数:
266
open系统调用
函数原型及解释
【代码】
调用 open
可以打开一个已经存在的文件(普通文件、特殊文件或命名管道),或创建一个新文件,但它只能创建普通文件(创建特殊文件需要使用 mknod,命名管道使用
mkfifo)。open
返回是打开已存在的文件或创建新文件的文件描述符。文件一旦打开,read、
write、 lseek、
close...
分类:
系统相关 时间:
2014-08-17 01:06:31
阅读次数:
388
??
1.通过引用来引用数组(一维数组)
#include
#include
/*引用就是给原来的变量有一个别名同一个地址*/
void
main()
{
int
a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int(&ra)[10](a);
int
...
分类:
其他好文 时间:
2014-08-17 01:06:21
阅读次数:
240
poj 3237 tree inline : 1. inline 定义的类的内联函数,函数的代码被放入符号表中,在使用时直接进行替换,(像宏一样展开),没有了调用的开销,效率也很高。 2. 很明显,类的内联函数也是一个真正的函数,编译器在调用一个内联函数时,会首先检查它的参数的类型,保证调用正确。然...
分类:
其他好文 时间:
2014-08-17 01:05:41
阅读次数:
240
1.不要使用相对路径常常会看到:?1require_once('../../lib/some_class.php');该方法有很多缺点:它首先查找指定的php包含路径, 然后查找当前目录.因此会检查过多路径.如果该脚本被另一目录的脚本包含, 它的基本目录变成了另一脚本所在的目录.另一问题, 当定时任...
分类:
Web程序 时间:
2014-08-17 01:05:21
阅读次数:
433
字符型常量视为int类型 1 #include 2 3 int main(void) 4 { 5 int a = 'ABCD'; 6 int b = 'XYABCD'; 7 printf("%d %c\n", a, a); 8 printf("%d...
分类:
其他好文 时间:
2014-08-17 01:05:11
阅读次数:
150