题目链接题目大意给出n颗树的坐标,要用一根绳子将所有的树围起来,求绳子的最短长度。解题思路求这n个坐标能形成的最大凸包。需要特判n为1时绳子长度为0以及n为2时绳子长度为2树距离。剩下的套凸包模版即可。AC代码#include
#include
#include
#include
#define eps 0.00000001...
分类:
其他好文 时间:
2016-05-12 21:03:48
阅读次数:
149
1.View简介
View是Android中所有控件的基类,不管是简单的Button、TextView还是复杂的ListView、GridView什么的,都是直接或者间接继承View。因此,View是界面层的控件的一种抽象。除了View以外,还有ViewGroup,ViewGoup代表着一组控件,并且ViewGroup也继承于View。这表示,View本身可以是单个,也可以是多个控件,这...
分类:
其他好文 时间:
2016-05-12 21:03:55
阅读次数:
144
题目链接: https://leetcode.com/problems/game-of-life/
According to the Wikipedia's article: "The Game of Life,
also known simply as Life, is a cellular automaton devised by the British mathematicia...
分类:
其他好文 时间:
2016-05-12 21:03:23
阅读次数:
176
注:该文章由PMD官网How to write a PMD rule翻译而来
如何使用PMD自定义规则自己编写PMD规则是非常炫酷的一件事,因为你不用等待我们去实现你的需求。先配置一个开发环境点击这里查看如何编译PMDJava 或 XPath?这里有两种编写规则的方法:
1. 使用Java进行编写
2. 使用XPath表达式想明白你想要寻找什么让我们找出我们想定位的问题。下面以“While循环必...
分类:
其他好文 时间:
2016-05-12 21:04:45
阅读次数:
612
最近博主参加了学校的一个小测试,其中有个日历问题说当前为某年某月某日星期几,让你输入一个数n,算出n天后是多少年多少月多少日星期几;
完了之后博主当时并没有做出来,因为自己的方法还是比较复杂,代码也比较多。然后今天刚好和同学讨论到这个题发现他的方法比较简单,代码也少,总共就二十多行代码,在此分享给各位需要的同学;
问题描述:
假设现在是2016年1月1号周五,请你输入一个数n,编程计...
分类:
其他好文 时间:
2016-05-12 21:03:51
阅读次数:
151
tarjan求强连通分量,再拓扑排序判入度为0的点不能同时大于1。...
分类:
其他好文 时间:
2016-05-12 21:03:13
阅读次数:
155
我设计的时候是先从服务器端开始设计的,服务器端先给出接口,然后客户端针对接口编程。
在说服务器的代码之前先说说数据库的设计吧。
数据的设计是简单的,只有两个表:
create database SimpleChat;
CREATE TABLE IF NOT EXISTS Account (
username varchar(50) NOT NULL,
userpass...
分类:
其他好文 时间:
2016-05-12 21:02:30
阅读次数:
183
迭代器概述与 traits 编程技法...
分类:
其他好文 时间:
2016-05-12 21:03:13
阅读次数:
287
题目链接:点这里!!!!
题意:
给你一个区间[A,B](1
题解:
1、我们先把x的所有质因子找出来,注意x的最多存在1个质因子大于(sqrt(x)),所以我们可以先预处理出[1,sqrt(1e9)]所有的质数。
2、然后我们把x质因子分解并往下除,最后剩下的要么是1,要么就是大于sqrt(x)的质因子。
3、我们得到的质因子最多15个左右,我们直...
分类:
其他好文 时间:
2016-05-12 21:02:30
阅读次数:
166
定义:
- 后台运行,不可见,没有界面
- 优先级高于Activity
用途:
- 播放音乐、记录地理信息位置的改变、监听某种动作...
- 运行在主线程,不能用它来做耗时的请求或者动作
- 可以在服务中开一个线程,在线程中做耗时操作
类型:
1.本地服务(应用程序内部)
startService stopService stopSelf stopSelf...
分类:
其他好文 时间:
2016-05-12 21:01:05
阅读次数:
194
[1667] Hkhv Loves Sequences
时间限制: 1000 ms 内存限制: 65535 K
问题描述
Hkhv has a sequence a, consisting of n integers.
We'll call a sequence ai,ai+1,...,aj (1
Your task is to find the longest subs...
分类:
其他好文 时间:
2016-05-12 21:02:31
阅读次数:
201
这一年是我第一次参加省级的比赛,也是我进入ACM第一年的第一次重要比赛,这次省赛就在广州大学城中山大学举行,就在我们学校的附近,所以不用担心坐车,晕车问题,但这是作为大一菜鸟的我,感到很紧张。
在省赛选拔队伍的时候,我和队友XY,XJ组队,我们以第八名,也就是校的最后一名得到参加省赛的资格,在那之后,我和XJ几乎天天泡基地,学算法。
比赛当天,我们队约好七点起床,再吃早餐,再和大部队集合的,谁...
分类:
其他好文 时间:
2016-05-12 21:00:01
阅读次数:
177
题目:
G - Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Description
Background
Problems that require minimum paths throug...
分类:
其他好文 时间:
2016-05-12 20:59:33
阅读次数:
192
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称 :
*作 者 : 徐聪
*完成日期 : 2016年5月9号
*版 本 号 : v1.0
*问题描述:以Point为基类,派生出一个Circle(圆)类,增加数据成员r(半径),以及求面积的成员函数area,实现其他需要的成员函数,设计main函数完成测试;
*/
#inc...
分类:
其他好文 时间:
2016-05-12 20:59:40
阅读次数:
120
简单顺序表的首部和尾部的插入删除,查找指定元素,删除指定元素,删除指定位置的元素,删除指定元素。...
分类:
其他好文 时间:
2016-05-12 21:00:54
阅读次数:
345
士兵杀敌(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
...
分类:
其他好文 时间:
2016-05-12 20:58:36
阅读次数:
148
参考 http://www.cnblogs.com/Anker/p/3254269.html 及网络编程卷1第6章
网络IO模型详细分析
常见的IO模型有阻塞、非阻塞、IO多路复用,异步。以一个生动形象的例子来说明这四个概念。周末我和女友去逛街,中午饿了,我们准备去吃饭。周末人多,吃饭需要排队,我和女友有以下几种方案:
(1)我和女友点完餐后,不知道什么时候能做好,只好坐在餐厅里...
分类:
其他好文 时间:
2016-05-12 21:00:05
阅读次数:
151