题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
简介
使用FFmpeg SDK实现的H.264码流合成MPEG2-TS文件
一、源代码
int main(int argc, char* argv[])
{
const char* input = NULL;
const char* o...
分类:
其他好文 时间:
2014-05-10 10:04:42
阅读次数:
501
如何基于android4.4.2的源码和android-4.3.1_r1的驱动编译I9250的ROM
作者:雨水 2014-05-04 联系方式:dennis.hu.cd at gmail.com
说明:经过多番折腾,终于把自己编译的Android4.4.2的源代码成功地跑在我的三星Galaxy Nexus I9250手机上了。期间离不开一位外国朋友的帮助,也就是参考资料[1]的...
分类:
移动开发 时间:
2014-05-10 09:59:46
阅读次数:
483
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象,可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区,减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道,标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类:
其他好文 时间:
2014-05-10 09:37:37
阅读次数:
388
非数值符号编码
计算机对非数值符号的处理大致分三个过程:字符输入,机内处理,字符输出;这就对应这三种阶段的编码,这里叫做输入码,机内码,字形码,不同阶段可以用 相同的编码技术。这只是我对中文编码的扩展,因为都是非数值符号,所以中文和西文没有什么太大区别。
这里主要以汉字的处理为主,西文的处理类似。汉字输入码的编码方式大...
分类:
其他好文 时间:
2014-05-10 09:36:05
阅读次数:
406
在前篇
boost::serialization 用基类指针转存派生类(错误多多,一波三折)文中我们都是使用serialize函数来实现序列化,其代码格式如下:
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类:
其他好文 时间:
2014-05-10 09:09:19
阅读次数:
520
标签视图控制器 - UITabBarController
自定义UITabBarItem
自定义导航栏和标签栏背景图片
三个视图控制器的综合使用
一. 标签视图控制器 UITabBarController
UITabBarController有以下重要属性
viewControllers 显示的视图控制器
tabBar 标签栏
del...
分类:
移动开发 时间:
2014-05-10 08:48:30
阅读次数:
454
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
欲强壮之身体,非运动不可。2014-5-6 第三天,晨跑时间:6:29至6:56;
臂力棒:26个; 体会:运动带给我们的不只是健康。。想找回曾经热爱运动,没事逛图书馆的自己。
分类:
其他好文 时间:
2014-05-06 10:23:24
阅读次数:
267
省份数量景区名称我北京7故宫博物院1天坛公园 颐和园1八达岭-慕田峪长城旅游区1明十三陵景区(神路-定陵-长陵-昭陵) 恭王府景区 北京奥林匹克公园(鸟巢-水立方-中国科技馆-国家奥林匹克森林公园) 天津2天津古文化街旅游区津门故里 天津蓟县盘山风景名胜区 河北5承德避暑山庄及周围寺庙景区(...
分类:
其他好文 时间:
2014-05-06 10:03:00
阅读次数:
281