题意:给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
有这样一个需求,要求在mysql存储过程中使用到事务,而且执行的是动态的sql语句
代码如下:
BEGIN
DECLARE in_data TEXT;
/** 标记是否出错 */
DECLARE errno INT DEFAULT '0';
/** 如果出现sql异常,则将t_error设置为1后继续执行后面的操作 */
DECLARE CONTIN...
分类:
数据库 时间:
2014-05-10 09:50:37
阅读次数:
541
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.在编写程序时,尽量减少内存的开销。
2.注释的内容要清楚明了,含义准确,防止二义性。
3.注释不要用缩写。
4.注释应与描述的代码相近,对代码的注释应放在代码的上方或右方。
5.编写程序使用缩进可以减少很多不必要的语法错误,同时也非常有利于调试。
6.在编辑实现一定功能的C语言程序时,首先要有一个清晰的思路,例如需要实现什么功能,关键是什么。语句流怎样控...
分类:
编程语言 时间:
2014-05-07 08:57:16
阅读次数:
291
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下: 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下:
1.可以控...
分类:
其他好文 时间:
2014-05-07 08:24:55
阅读次数:
601
简直没法吐槽华为的服务器质量了,登一次半小时,提交一次等半小时,然后第二个题的结果还不知道呢,服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题:
给出鸡和兔子的头数和脚数(可能不对),让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况,总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类:
其他好文 时间:
2014-05-07 08:12:04
阅读次数:
289
先用并查集来判断图是否连通,然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边,我们可以把字符串看成是一条边,首字母为出发点,尾字母为目的点,建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类:
其他好文 时间:
2014-05-07 07:49:15
阅读次数:
324
CLR要求每个类型最终都从system.Object类型派生,所有的类型最终都从system.Object派生,所以每个类型的每个对象都有一组最基本的方法,如:Equals,判断两个对象值是否相同,相同返回true,否则返回false.GetHashCode:返回对象的值得一个哈希码.ToStrin...
分类:
其他好文 时间:
2014-05-06 12:19:54
阅读次数:
375