题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
lk@lk-virtual-machine:~$ cd hadoop-1.0.1
lk@lk-virtual-machine:~/hadoop-1.0.1$ cd bin
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./stop_all.sh
bash: ./stop_all.sh: 没有那个文件或目录
lk@lk-virtual-machine:~...
分类:
其他好文 时间:
2014-05-10 09:58:55
阅读次数:
462
/*
* 讲一个图片文件按照指定的大小切割成多个碎片文件。
* 方法:
* 循环读取数据到缓冲区,存放到不同的文件中就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
Android 长按电源键关机整个流程小学习 最近研究了一下android关机跟重新启动功能,看了一些长按电源键到弹出关机对话框,到真正关机的一系列处理过程。首先还是来看看这个长按电源键都干了些什么吧?一般来说,电源键都是接到PMU上的,PMU来判断是长按还短按,当有按键消息产生的时候,系统会有中断,然后去读PMU的状态就可以知道是什么了。笔者以全志平台的AXP209小议一下...
分类:
移动开发 时间:
2014-05-10 09:27:32
阅读次数:
485
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类:
其他好文 时间:
2014-05-10 08:52:52
阅读次数:
336
先澄清几个误区
1、CharSequence 不是 Char :有些小朋友根据参数的类型选择Replace或ReplaceAll方法
2、Replace 和 ReplaceAll :并不是有些小朋友想象的Replace只替代一个出现的字符,ReplaceAll 替换所有字符
3、循环替换的误区
String eventJson = ".............";
Iterator<Entry> itPro = map.entrySet().iterator();
...
分类:
其他好文 时间:
2014-05-10 08:39:17
阅读次数:
257
好,这篇我们来讲解无限循环滚动背景,这个知识已经被讲到烂了,我以前的文章也介绍过,所以就不那么详细地说明了。
笨木头花心贡献,啥?花心?不呢,是用心~
为什么是循环滚动背景?
用循环滚动背景,其实是因为我想偷懒,因为这样我只需要准备一张图片就可以了。
我们最终要创建这样的背景,如图:
为什么是循环滚动背景?
用循环滚动背景,其实是因为我想偷懒,因为这...
分类:
其他好文 时间:
2014-05-10 08:38:44
阅读次数:
469
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下: 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下:
1.可以控...
分类:
其他好文 时间:
2014-05-07 08:24:55
阅读次数:
601
CLR要求每个类型最终都从system.Object类型派生,所有的类型最终都从system.Object派生,所以每个类型的每个对象都有一组最基本的方法,如:Equals,判断两个对象值是否相同,相同返回true,否则返回false.GetHashCode:返回对象的值得一个哈希码.ToStrin...
分类:
其他好文 时间:
2014-05-06 12:19:54
阅读次数:
375