题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xli, yli),这个矩形的左上角顶点坐标是(xli, yli),右下角顶点坐标是 (xri, yri), 1 ≤ i ≤ n, 1 ≤ xli ≤ xri ≤ n, 1 ≤ yli ≤ yri ≤ n.分析:
两个车相互攻击的条件是在同一行或列...
分类:
其他好文 时间:
2016-05-12 16:44:11
阅读次数:
225
第四章 图层树的层次结构
图层不但给自己提供可视化的内容和管理动画,而且充当了其他图层的容器类,
构建图层层次结构。
本章介绍了图层层次结构,以及如何操纵该图层层次结构。
4.1
什么是图层树的层次结构
图层树是核心动画里面类似
Cocoa
视图的层次结构。比如一个
NSView
或者UIView
的实例拥有父视图(superview)和子视图(subview)...
分类:
移动开发 时间:
2016-05-12 16:45:46
阅读次数:
238
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2016-05-12 16:44:47
阅读次数:
284
题目大意:要选一段最长的字符串,使得三种字符出现次数各不相同或只有一种
只有一种的直接就能扫出来,然后就想各不相同的
首先维护一个前缀和,代表到每个点时,前缀B,C,S的个数
然后令xi=bi-ci,yi=ci-si,zi=si-bi,每个点权值为自己的位置
如果两个点的xi,yi,zi均不相同,这一段就可以选
所以可以先按x排序,这样就干掉一维
然后我们设x相同的为一组,首先我们把包...
分类:
其他好文 时间:
2016-05-12 16:42:46
阅读次数:
331
无...
分类:
编程语言 时间:
2016-05-12 16:45:00
阅读次数:
143
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 60260
Accepted: 17665
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动...
分类:
其他好文 时间:
2016-05-12 16:42:53
阅读次数:
169
此案例实现从数组中随机读取字符串发送到bolt,bolt将字符串变成大写发送到下一个bolt,bolt将字符串加上时间戳然后写到文件中
public class RandomWordSpout extends BaseRichSpout {
/**
* 数据源
*/
private static final long serialVersionUID = 1L;
private S...
分类:
其他好文 时间:
2016-05-12 16:43:43
阅读次数:
150
链接:http://acm.neu.edu.cn/hustoj/problem.php?id=1694
题意:给定多个n,求LCM(1~n)/pi{pi为1~n中的素数}。
分析:因为n太大有10^14,我们得观察一些性质才行。因为要求的是最小公倍数然后除掉所有的质数,这里很明显大于sqrt(n)的素数就没意义了,因为最后答案中留下的只能是指数大于1的素数。那么我们就将素数范围缩小到了10^7...
分类:
其他好文 时间:
2016-05-12 16:42:53
阅读次数:
164
uva 141The Spot Game...
分类:
其他好文 时间:
2016-05-12 16:43:49
阅读次数:
190
1、图形组合
globalCompositeOperation = type 属性" class="reference-link " style="padding:0px; margin:0px; color:rgb(65,131,196); background-color:transparent">globalCompositeOperation
= type 属性
**Can...
分类:
其他好文 时间:
2016-05-12 16:42:14
阅读次数:
227
一.问题及代码
/*
* 文件名称:字符串.cpp
* 作 者: 荆蕾
* 完成日期:2016 年 5 月5 日
* 版 本 号:v1.0
* 输入描述:输入一组字符串
* 问题描述:输入一组字符串,统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数
* 程序输出:统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数
*/
#include
#incl...
分类:
编程语言 时间:
2016-05-12 16:44:40
阅读次数:
134
作用简介:
作用我这里就不多做介绍了。
需求:
2个实例需求:
(1)来源tcp,xml格式数据,经过转换为json数据,发送到指定的http地址中。
(2)来源tcp,xml格式数据,经过转换为json数据,发送到指定的http地址中,等待http给出响应json数据,将响应的json数据转换为xml格式字符串响应到来源tcp
1.xml配置文件,这个配置很简单。
<beans x...
分类:
其他好文 时间:
2016-05-12 16:42:39
阅读次数:
421
报错日志:
五月 10, 2016 3:02:30 下午 org.apache.catalina.startup.Catalina load
警告: Catalina.start using conf/server.xml: 元素类型 "Context" 必须由匹配的结束标记 "" 终止。
五月 10, 2016 3:02:30 下午 org.apache.tomcat.util.dig...
分类:
其他好文 时间:
2016-05-12 16:42:58
阅读次数:
5833
B - Toy Storage
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2398
Appoint description:
System Crawler (2016-05-10)
Descrip...
分类:
其他好文 时间:
2016-05-12 16:41:56
阅读次数:
222
红黑树也是一种而叉搜索树,因此二叉搜索树的性质红黑树都具有,同时,我们知道为了避免最坏情况下的二叉搜索树(就是高度不平衡的情况)衍生出了AVL树,使其任何节点的左右子树的高度差相差最多1,从而达到平衡,以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求,但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树,其插入,删除...
分类:
其他好文 时间:
2016-05-12 16:42:22
阅读次数:
363
Wsdl文件读取方式
WSDL文档可以分为两部分。顶部分由抽象定义组成,而底部分则由具体描述组成。抽象部分以独立于平台和语言的方式定义SOAP消息,它们并不包含任何随机器或语言而变的元素。
WSDL文档包含下列元素
Types
抽象定义 ,独立与机器和语言的类型定义
Messages
包括函数参数(输入与输出分开)或文档描述 ,可以看做是对函数参数和输出...
分类:
其他好文 时间:
2016-05-12 16:41:28
阅读次数:
225
package com.imooc.www.moocdemo;
import android.app.Application;
import android.os.Bundle;
import android.os.PersistableBundle;
import android.sax.StartElementListener;
import android.support.design.w...
分类:
其他好文 时间:
2016-05-12 16:42:57
阅读次数:
189