摘要: 下面是一个日本程序员制做的一个可视化的排序过程,包括了各种经典的排序算法,你可以调整速度和需要排序的个数。 关于各种排序算法的运行复杂度比较,请参看Wikipedia的排序算法比较。转自酷壳 阅读全文
posted @ 2011-03-26 23:06 xupengzhuo 阅读(202) 评论(0) 推荐(0)
摘要: 今天中午某技术群里有个同学给出了一到逻辑推理题,看上去蛮好玩,我便尝试着的去做了一下,没有多久便还真做出来了。题目如下:在你面前分别是:上帝、魔鬼和人类,从外表无法区别它们,上帝无所不知且只说真话;恶魔无所不知且只说假话;人类知道一些事情且有时候说真话有时候说假话。给你问他们3个问题的机会,问的时候只能向其中一个问,问完后可以选择其他的问,也可以选择只问同一个,怎样才能区分它们的身份,并且他们回答问题的时候只能是“是”或者“否”。 下面是我的思路。通过题目给出的条件可知,你每一个问题向某个对象提出之前,你都是不知道他的身份的,再加上有人类这个“坏孩子”在这里作祟,我们如果问同一个人两次问... 阅读全文
posted @ 2011-03-26 14:24 xupengzhuo 阅读(533) 评论(0) 推荐(0)