题意：给ｎ个硬币，其中有一个硬币和其他的硬币重量不一样，给出ｋ次比较重量的结果。问是否可以将假硬币找出来。
解法：判断一个硬币是真币的方法（满足其一）：
1、这个硬币出现过在=的两边
2、既出现在小于的一边过，也出现在大于的一边过。
如果排除这些硬币后只剩下一个，那么假币就是剩下的那个，否则就是不确定。
代码：/*******...
分类：
其他好文 时间：
2014-05-10 10:45:01
阅读次数：
469
题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
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
要求给定树，与路径和，判断是否存在从跟到叶子之和为给定值的路径。比如下图中，给定路径之和为22，存在路径，因此返回true;否则返回false. 5 / \ 4
8 / / \ 11...
分类：
其他好文 时间：
2014-05-07 10:15:46
阅读次数：
270
var isChrome =navigator.userAgent.indexOf("Chrome")
!== -1用 navigator.appVersion 不好使，因为alert谷歌的版本号时，会显出其所有支持浏览器的字符串
分类：
Web程序 时间：
2014-05-07 09:54:16
阅读次数：
296
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下： 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下：
1.可以控...
分类：
其他好文 时间：
2014-05-07 08:24:55
阅读次数：
601
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂，就是处理如何判断多边行是否对称。先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称代码如此：#include
#include #include #define Ma...
分类：
其他好文 时间：
2014-05-06 14:06:01
阅读次数：
282
最近我计算机网络课程要做作业了，没办法跟着老师一步一步的写C语言的代码，使用的计算就是Socket通信发送消息；代码实现的功能很简单，客户端向服务器端发送消息，服务器端接收客户端发来的消息，并且输出显示到屏幕上；代码中的每个方法的返回值都应该做判断出错情况，以保证程序的稳定性，这里只是测试代码。老师...
分类：
编程语言 时间：
2014-05-06 13:33:23
阅读次数：
342
CLR要求每个类型最终都从system.Object类型派生,所有的类型最终都从system.Object派生,所以每个类型的每个对象都有一组最基本的方法,如:Equals,判断两个对象值是否相同,相同返回true,否则返回false.GetHashCode:返回对象的值得一个哈希码.ToStrin...
分类：
其他好文 时间：
2014-05-06 12:19:54
阅读次数：
375
