题目大意:给你一个N(N<=105)N(N<=10^5)个点的凸包,给你M(M<=105)M(M=Knum>=K输出YESYES,否则输出NONO。解题思路:首先我们求出这个凸包(听别人说这个凸包已经逆时针给出的了,但是我比较习惯以最左最下的点做基准来极角排序【注意:如果有几点在凸包的同一条边上,那么需要把...
分类:
其他 时间:
2015-05-25 10:10:07
收藏:
0 评论:
0 赞:
0 阅读:
245
1、创建本地通知
UILocalNotification *local = [[UILocalNotification alloc] init];
2、设置通知显示的时间
local.fireDate = [NSDate date];
3、设置默认时区
local.timeZone = [NSTimeZone defaultTimeZone];
4、设置提示内容
loc...
分类:
移动平台 时间:
2015-05-25 10:09:56
收藏:
0 评论:
0 赞:
0 阅读:
350
1876: [SDOI2009]SuperGCD
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 1813 Solved: 580
[Submit][Status][Discuss]
Description
Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天S...
分类:
其他 时间:
2015-05-25 10:09:46
收藏:
0 评论:
0 赞:
0 阅读:
439
其实就是一道最小生成树的题目.我们只需要将坏点排除在外,然后对其它点做一次最小生成树,然后在将坏点连接到这颗生成树上(每次都选代价最小的点).当然如果最后不是所有的点都连接到一起,就是impossible了.
还有一种情况需要特判,就是如果一共只有两个点,并且都是坏点,这种情况也是合法的.代码如下:#include
#include
#include<algor...
分类:
Web开发 时间:
2015-05-25 10:09:36
收藏:
0 评论:
0 赞:
0 阅读:
402
iOS系统上方的工具栏很漂亮,也很实用,下面让我们来仿制一下吧。
首先新建一个布局文件title.xml:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="...
分类:
其他 时间:
2015-05-25 10:09:17
收藏:
0 评论:
0 赞:
0 阅读:
122
这个学期在学php+mysql+html...反正好杂。
今天编程是遇到了两个问题。
问题一:
1、用php中$_POST来接收textarea中的数据。
2、由于textarea,不能像其他的input中的类型一样,也就是不能:
这样结果空间为text的。不能扩大写区域
而只能:
这样才能调出textarea。
3、那么问题我遇到了,开始像w3csch...
分类:
Web开发 时间:
2015-05-25 10:09:06
收藏:
0 评论:
0 赞:
0 阅读:
164
注:[小白学iOS编程]是本小白根据某视频学习iOS编程过程的笔记记录,内容比较容易,高手勿喷。
[小白学iOS编程05]应用中常见的文件介绍...
分类:
移动平台 时间:
2015-05-25 10:08:56
收藏:
0 评论:
0 赞:
0 阅读:
276
HTTP全称Hypertext Transfer Protocol,即超文本传输协议。超文本即我们常说的富文本。
HTTP的最新版本是1.1,从1997年至今,由于其稳定性和实用性,一直就没有正式的升级过。2.0的协议现在还没有正式版,因为1.1的稳定以及普遍性,完全替代,还遥遥无期。但是2.0一些新特性,比如长连接(服务器推送消息),已经在最新的浏览器和服务器中实现。
...
分类:
Web开发 时间:
2015-05-25 10:08:46
收藏:
0 评论:
0 赞:
0 阅读:
284
这是在阿里面试的一道题,刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树,找到了最小
值,但是其最小值节点依然可能会有右子树,这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度,最小值对应的节点并不等同于左子树的深度。
面试结果也就可想而知了。
其实拿到这道题,首先想到的应该是采用递归算法。递归算法就得...
分类:
编程语言 时间:
2015-05-25 10:08:36
收藏:
0 评论:
0 赞:
0 阅读:
2470
前言
什么是storm,storm是做什么的,一个简单的描述,你可以理解为是一个“准实时”的Hadoop,Hadoop是专门做的是离线数据处理,而storm则弥补了Hadoop在这方面的不足,他是一个实时数据处理的平台。至于Storm的各种由来,就不一一在这里废话了,之前我写的某篇文章讲述了部分的Storm的代码结构,详情点击这里。
Storm的总体架构
先来了解一下Storm的整体结构,S...
分类:
其他 时间:
2015-05-25 10:08:27
收藏:
0 评论:
0 赞:
0 阅读:
133
感谢,终于找到json数据post到服务器的传输方式,不会再报跨域访问和服务器接收格式的错误...
分类:
Web开发 时间:
2015-05-25 10:08:16
收藏:
0 评论:
0 赞:
0 阅读:
169
在实用eclipse 或者myeclipse做项目的时候,总是有很多重复性的代码,但是还没有快捷键,总是很麻烦,这里我教大家如何设置自己的快捷键!
1.eclipse或者myeclipse--->windows--->preferences
2. java--->Editor-->Templates
3 .点击新建New
4.Ok........apply........
分类:
编程语言 时间:
2015-05-25 10:08:06
收藏:
0 评论:
0 赞:
0 阅读:
163
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15037 Accepted Submission(s): 6022
Problem Description
有N个比赛队(1
Input...
分类:
编程语言 时间:
2015-05-25 10:07:56
收藏:
0 评论:
0 赞:
0 阅读:
254
JavaScript表单验证...
分类:
其他 时间:
2015-05-25 10:07:46
收藏:
0 评论:
0 赞:
0 阅读:
282
今天下午参加了首届青年app大赛陕西省复赛(暨沣西城杯第三届陕西省创新创业大赛),将一些收获记录如下:1.比赛流程
上午是比赛宣讲会,就是介绍一下这个比赛的意义什么的,没什么好听的。就是有个嘉宾还是挺有分量的—-创新工场市场拓展副总裁—王世忠老师,听他自我介绍完我立马精神了,头回这么近距离接触这么厉害的人,可不得认真点听着。
王世忠老师讲了许多他的经历,从IBM到携程,尤其是在加入创业初期的携程时,...
分类:
移动平台 时间:
2015-05-25 10:07:36
收藏:
0 评论:
0 赞:
0 阅读:
355
拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面
拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O(V+E)
基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边 如果还有边但是找不到入度为0的点 说明有环
学习这个算法联系了两道题目 很...
分类:
编程语言 时间:
2015-05-25 10:07:26
收藏:
0 评论:
0 赞:
2 阅读:
2058
template void Vector::sort(Rank lo, Rank hi) { //向量区间[lo, hi)排序
switch (rand() % 5) { //随机选取排序算法。可根据具体问题的特点灵活选取或扩充
case 1: bubbleSort(lo, hi); break; //起泡排序
case 2: sel...
分类:
其他 时间:
2015-05-25 10:07:16
收藏:
0 评论:
0 赞:
0 阅读:
139
把mysql与java连接的jar(mysql-connector-java-5.1.6-bin.jar)包导入工程.
package com.cn.edu;
import java.beans.Statement;
import java.sql.Connection;
import java.sql.DriverManager;
im...
分类:
数据库技术 时间:
2015-05-25 10:07:06
收藏:
0 评论:
0 赞:
0 阅读:
197
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2015年 5 月 24 日
* 版 本 号:v1.0
*
* 问题描述:
* 输入描述:
* 程序输出:
*/
Problem Descriptio...
分类:
Web开发 时间:
2015-05-25 10:06:56
收藏:
0 评论:
0 赞:
0 阅读:
251
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk, k不大于15。
如果当前的I跟之前的有冲突的话,跳出
思路就是并查集的扩展,每个节点表示他与根结点的异或值 。。。。思路略
ps:忘打了个.导致wa了好长时间...............
分类:
其他 时间:
2015-05-25 10:06:46
收藏:
0 评论:
0 赞:
0 阅读:
302