题意：给ｎ个硬币，其中有一个硬币和其他的硬币重量不一样，给出ｋ次比较重量的结果。问是否可以将假硬币找出来。
解法：判断一个硬币是真币的方法（满足其一）：
1、这个硬币出现过在=的两边
2、既出现在小于的一边过，也出现在大于的一边过。
如果排除这些硬币后只剩下一个，那么假币就是剩下的那个，否则就是不确定。
代码：/*******...
分类：
其他好文 时间：
2014-05-10 10:45:01
阅读次数：
469
最近在学习javascript的原型，发现了__proto__与prototype，学问很大，于是研究了一下。
首先解释一下什么是原型？
原型是一个对象，其他对象可以通过它实现属性继承。
对象又是什么呢？
在javascript中，一个对象就是任何无序键值对的集合,如果它不是一个主数据类型(undefined，null，boolean，number，string)，那它就是一个对象。...
分类：
其他好文 时间：
2014-05-10 10:13:54
阅读次数：
361
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
我的主力博客：半亩方塘
当某个运算符的运算对象类型不一致，且其中某一个运算对象是无符号类型时，这个需要进行相应地类型转换，至于类型转换的结果，则 依赖于机器中各个整数类型的相对大小 。
当某个运算符的运算对象类型不一致，且其中某一个运算对象是无符号类型时，分为以下几种情况：
当 无符号类型 的运算对象 大于 有符号类型 的运算对象时，则将 有符号类型转换为相应的无符号...
分类：
编程语言 时间：
2014-05-10 08:51:22
阅读次数：
315
SELECT * FROM (SELECT * FROM calenderDetail A ORDER
BY a. calender desc ) WHERE rownum <3
;//计算时间大于当前时间的最近2条记录取当前小时，以及相隔一小时v_begin_date:=to_date(to_ch...
分类：
数据库 时间：
2014-05-09 17:03:41
阅读次数：
620
哥德巴赫猜想：如果任意一个大于6的偶数都可以写成两个素数之和。...
分类：
编程语言 时间：
2014-05-07 08:21:22
阅读次数：
682
作为一名测试人员，到底其真正的核心竞争力是什么？这个问题一直困惑着我，当我还未曾踏入这一行业的时候，听到的声音是这样的：“测试是一种很有前途的工作，需求大于供给”、还有一种是这样的“测试就要做接触到代码的，点点鼠标谁都……”怀着对于一个行业我也不知道好还是坏，到底是个什么玩意的心理选择并进入了这个行业。期间，我承认，的确有那么一段时间，我认为作为一名测试如果能够对于代码了如指掌，能够写出一个个的工...
分类：
其他好文 时间：
2014-05-07 07:14:18
阅读次数：
305
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
