码迷,mamicode.com
首页 > 其他好文
凸包模版 HDU1392 Surround the Trees
题目链接题目大意给出n颗树的坐标,要用一根绳子将所有的树围起来,求绳子的最短长度。解题思路求这n个坐标能形成的最大凸包。需要特判n为1时绳子长度为0以及n为2时绳子长度为2树距离。剩下的套凸包模版即可。AC代码#include #include #include #include #define eps 0.00000001...
分类:其他好文   时间:2016-05-12 21:03:48    阅读次数:149
11.View的基础知识
1.View简介     View是Android中所有控件的基类,不管是简单的Button、TextView还是复杂的ListView、GridView什么的,都是直接或者间接继承View。因此,View是界面层的控件的一种抽象。除了View以外,还有ViewGroup,ViewGoup代表着一组控件,并且ViewGroup也继承于View。这表示,View本身可以是单个,也可以是多个控件,这...
分类:其他好文   时间:2016-05-12 21:03:55    阅读次数:144
[leetcode] 289. Game of Life 解题报告
题目链接: 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自定义规则
注:该文章由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
POJ2762 Going from u to v or from v to u
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
STL 源码剖析读书笔记二:迭代器与traits
迭代器概述与 traits 编程技法...
分类:其他好文   时间:2016-05-12 21:03:13    阅读次数:287
hdu4135 Co-prime(容斥)
题目链接:点这里!!!! 题意: 给你一个区间[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
Service
定义: - 后台运行,不可见,没有界面 - 优先级高于Activity 用途: - 播放音乐、记录地理信息位置的改变、监听某种动作... - 运行在主线程,不能用它来做耗时的请求或者动作 - 可以在服务中开一个线程,在线程中做耗时操作 类型: 1.本地服务(应用程序内部) startService stopService stopSelf stopSelf...
分类:其他好文   时间:2016-05-12 21:01:05    阅读次数:194
【NBUToj】1667 - Hkhv Loves Sequences(模拟,严格递增子串)
[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
第14th广东省赛总结
这一年是我第一次参加省级的比赛,也是我进入ACM第一年的第一次重要比赛,这次省赛就在广州大学城中山大学举行,就在我们学校的附近,所以不用担心坐车,晕车问题,但这是作为大一菜鸟的我,感到很紧张。 在省赛选拔队伍的时候,我和队友XY,XJ组队,我们以第八名,也就是校的最后一名得到参加省赛的资格,在那之后,我和XJ几乎天天泡基地,学算法。 比赛当天,我们队约好七点起床,再吃早餐,再和大部队集合的,谁...
分类:其他好文   时间:2016-05-12 21:00:01    阅读次数:177
uva 116 Unidirectional TSP
题目: 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
第十、十一周项目1 - 点-圆-圆柱类族的设计(2)
/* *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
ny 116 士兵杀敌(二) -- 线段树(单点更新,区间求和)
士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 ...
分类:其他好文   时间:2016-05-12 20:58:36    阅读次数:148
IO模型之阻塞、非阻塞、IO多路复用、异步
参考 http://www.cnblogs.com/Anker/p/3254269.html 及网络编程卷1第6章 网络IO模型详细分析   常见的IO模型有阻塞、非阻塞、IO多路复用,异步。以一个生动形象的例子来说明这四个概念。周末我和女友去逛街,中午饿了,我们准备去吃饭。周末人多,吃饭需要排队,我和女友有以下几种方案:   (1)我和女友点完餐后,不知道什么时候能做好,只好坐在餐厅里...
分类:其他好文   时间:2016-05-12 21:00:05    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!