原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
WPF的数据绑定是一大亮点。如果用WPF而不用数据绑定,那就太失败了。也不多废话,如果不知道如何绑定,请百度一下。这里简单的提几点:1.
ObservableCollection可用于集合绑定,由于已经实现了INotifyPropertyChanged,可以通过添加删除集合中的元素来实现对UI列表项...
分类:
其他好文 时间:
2014-04-27 20:52:25
阅读次数:
698
大家都知道VFP是一个非常古老的数据库。但是,还有一些单位用到这些数据库。前段时间,也做了一个关于DBF数据导出的功能的测试。程序以前有同事写好了,但当我进行修改调试的时候,问题就出来了。调试的时候,一切都是正常的,VFPOLEDBSetup.msi这个肯定得先安装。但是,架设到IIS上之后,就不行...
分类:
数据库 时间:
2014-04-27 20:48:24
阅读次数:
3883
涉及到滑动,就涉及到VIEW,大家都知道,android的UI界面都是由一个一个的View以及View的派生类组成,View作为基类,而常用的布局里面的各种布局就是它派生出来的ViewGroup的子类,ViewGroup作为各个组件的容器搭建了整体的UI。以下是android
UI的结构示示意图:
查看源码
/**
* Implement this to do y...
分类:
移动开发 时间:
2014-04-27 20:41:28
阅读次数:
883
接U-Boot移植之前期分析(上):
2. 顶层目录下mkconfig的分析过程
在上面的分析中知道了语句:“@$(MKCONFIG) $(@:_config=) arm arm920t MY_JZ2440 sumsung s3c24x0”对应于执行顶层目录下的mkconfig文件并传递了六个参数 ($0-$6):100ask24x0 arm arm920t...
分类:
其他好文 时间:
2014-04-27 20:29:05
阅读次数:
669
认识三层架构、三层之间的关系与引用
什么是三层?
首先要知道三层不是一项实际的技术、他是一中设计软件的思想、这种思想就是把软件分为三层、或者说三个类、分别是表现层(UI)、业务逻辑层(BLL)、数据访问层(DAL)、分层的目的是为了高内聚,低耦合、便于更改维护、当然软件业可以分四层、五层、六层、这主要看需求、但是一般的都是分为这三层。...
分类:
其他好文 时间:
2014-04-27 20:27:42
阅读次数:
494
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:
其他好文 时间:
2014-04-27 19:38:15
阅读次数:
519
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后:
第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:
其他好文 时间:
2014-04-27 18:49:30
阅读次数:
576
什么是数制?用来表示数值的规则,如十进制,二进制.
机器数
用二进制的形式来表示数;最高位为符号位,1表示负数,0表示正数.
如: 1---->00000001;-1---->1000 0001
真值
从上面我们知道了机器数是计算机用来表示数的一种形式,但是用于最高位是符号位。这样就出现这样情况,1000 0001表示的真正数值为1,而不是129.这样我们把一个机器数表示的真正...
分类:
其他好文 时间:
2014-04-27 17:56:39
阅读次数:
596