题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
/*
* 讲一个图片文件按照指定的大小切割成多个碎片文件。
* 方法:
* 循环读取数据到缓冲区,存放到不同的文件中就OK的啦
*/
package ioTest.io3;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
public class S...
分类:
编程语言 时间:
2014-05-10 09:55:32
阅读次数:
322
问题情景描述:
平台A、B,分别对应主内容区Hgroup的子对象,对象类型相同,只是数据不同。
当A、B之间切换,Hgroup的对象需要重新创建并数据赋值。
这样便出现了 获取对象类型 并创建该类型对象实例 的需求。
问题解决方法:
step1 : 根据对象获取对象类型
使用getQualifiedClassName方法,可以返回类型String
step2:创建该类型对象...
分类:
其他好文 时间:
2014-05-10 09:42:23
阅读次数:
379
非数值符号编码
计算机对非数值符号的处理大致分三个过程:字符输入,机内处理,字符输出;这就对应这三种阶段的编码,这里叫做输入码,机内码,字形码,不同阶段可以用 相同的编码技术。这只是我对中文编码的扩展,因为都是非数值符号,所以中文和西文没有什么太大区别。
这里主要以汉字的处理为主,西文的处理类似。汉字输入码的编码方式大...
分类:
其他好文 时间:
2014-05-10 09:36:05
阅读次数:
406
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。
思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。
想一想传统的分组背包,每组至多选一件:
for 所有的组k
fo...
分类:
其他好文 时间:
2014-05-10 08:48:59
阅读次数:
325
本文的主要参考来源来自于:C++
Primer 中文版(第 5 版) 第 57 面至第 58 面
1. 顶层 const 与底层 const 概念
我们知道,指针本身是一个对象,因为,指针实际对应着内存单元的一段存储空间,然而,指针所指向的也是一个数据对象,因此,指针是一个常量与指针所指向的是一个常量是两个完全不同的概念, 顶层
const 表示的是 指针本身是一个常量, 底层...
分类:
编程语言 时间:
2014-05-07 08:02:38
阅读次数:
373
CyclicBarrier一个线程同步辅助类,它允许一组线程互相等待,直到线程数达到了CyclicBarrier初始时规定的数目时,才继续运行;CyclicBarrier和CountDownLacth不同,CyclicBarrier是当await的数量到达了设定的数量后,才继续往下执行,而...
分类:
编程语言 时间:
2014-05-07 07:54:32
阅读次数:
408
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机,感觉公式都太难理解了,弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢?就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树,并且赋予他们不同的...
分类:
编程语言 时间:
2014-05-07 06:48:25
阅读次数:
569
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348
现象:html中可能有些地方不想让用户复制文字,或是用a标签做了个点击按钮,点快的时候文字会被选中,很丑,这个时候可以使用下面的方案禁止文字选中。原因:鼠标点快了。解决方案:不同的浏览器设置的内容不一样,user-select不是一个W3C的标准,浏览器的支持不完成,需要对不同的浏览器进行调整。bo...
分类:
Web程序 时间:
2014-05-06 10:07:04
阅读次数:
546