给两类点,问是否存在一条直线把两类点划分,满足:1. 直线上没有点;2. 一类点在直线一侧,另一类点在直线另一侧。这种题嘛,把两类点分别求个凸包,然后判断两个凸包是否有交点就行了。分析下,考虑两个凸包点数都>=3的时候,只需要判断,一,A凸包的点是否在B上或内部,反之要盼,二,是否有A凸包的一个线段和B凸包的一个线段相交。当存在一个凸包点数<=2的时候,会有点麻烦,但可以找到一个简便的方法,不需要讨...
分类:
其他好文 时间:
2015-05-14 14:21:03
阅读次数:
201
开发人员需要具备自己可以造轮子的能力,同时也要具体会借轮子的能力,两者同样重要。...
分类:
编程语言 时间:
2015-05-12 15:39:33
阅读次数:
105
题目大意:有N头牛要叠罗汉,每头牛都有相应的重量和力量。
叠罗汉是有危险的,每头牛的危险系数为该牛上面的牛的重量的和减去该牛的力量
问如何安排这个叠罗汉顺序,使得危险系数最大的那头牛的危险系数最小解题思路:最大值的最小值,用二分?二分当然也可以,但是有更简便的方法
假设第i头牛的重量为wi,力量为si,第j头牛的重量为wj,力量为sj,第i头牛上面的牛的重量和sum
先考虑第一种情况,第i头...
分类:
其他好文 时间:
2015-05-12 11:29:29
阅读次数:
86
CoreData提供了一种简便的对象持久化管理方法,使你可以不用关心数据的存储,只需要关心对象的增加、删除、更改、读写。基本概念托管对象(managed object)一个托管对象代表你想要保存到数据存储中的一个对象。这在概念上类似于SQL中的一条记录, 并且通常也包含一些域,这些域对应于你想要保存...
分类:
其他好文 时间:
2015-05-11 20:00:07
阅读次数:
94
在敲写牛腩新闻发布系统的后台代码时发现并整理了一些小技巧。分享给大家。
技巧一:将常用的代码放到工具箱
常用的代码一直反复写效率难免有些低。如果在同一窗体复制粘贴还算简便。但是如果不同的窗体间呢?这难免显得有些拖塌。VS给我们提供了这样的一个小功能。我们可以把经常需要使用的代码拖到工具箱中。用的时候再拖出来。非常方便。附图如下:
备注...
分类:
其他好文 时间:
2015-05-11 09:02:01
阅读次数:
128
学习Object-c如果使用的是Windows,一般推荐使用虚拟机,但是太重量级了,先要下载OS-X,又要下载x-code。这里推荐一种比较简便的方式,使用code-block来搭建简易的Object-c学习环境,下载地址是:http://www.codblocks.org/。 Objecti...
C++格式化输出,C++输出格式控制在输出数据时,为简便起见,往往不指定输出的格式,由系统根据数据的类型采取默认的格式,但有时希望数据按指定的格式输出,如要求以十六进制或八进制形式输出一个 整数,对输出的小数只保留两位小数等。有两种方法可以达到此目的。一种是我们已经介绍过的使用控制符的方法(详情请查...
分类:
编程语言 时间:
2015-05-08 14:39:56
阅读次数:
193
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ListSort{ class Program { static void Main(st...
分类:
编程语言 时间:
2015-05-06 21:10:50
阅读次数:
177
企业级无线局域网无需额外的功能费用,AirTightWiFi解决方案提供了企业WLAN的全部功能,包含了内容过滤、防火墙、QoS、接入控制、流量整形、及BYOD设备的接入控制。AirTight的AP设备具有使用配置简便的特点,以AT-C-60为例:该设备具有双无线、双并发以及业界内唯一可以提供3×..
分类:
其他好文 时间:
2015-05-06 18:21:18
阅读次数:
189
JDK中自带JAX-WS框架。相比而言,JWS是轻量级的,使用非常简便,可与Spring集成使用。下面就详述如何通过mvn构建WebService服务端及客户端。大概过程,引入依赖包->写服务端->服务发布->写客户端...
分类:
其他好文 时间:
2015-05-06 17:55:09
阅读次数:
239