题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？
思路：10只小白鼠，喝了药水之后第二天只有存在和挂掉两种情况，我们用计算机二进制里面的0和1来进行模拟，1代表喝、0代表不喝。
【 二进制映射喝法：0000000001对应十进制编号第1瓶药水 】
【 二进制映射喝法：0000000010对应十进制编号第2瓶药水 】
【 二进制映射喝法：0000000011对应十进制编号第3瓶药水 】
【 二进制映射喝法：0000000100对应十进制编号第4瓶药水 】
【 二进制映射喝法：0000000101对应十进制编号第5瓶药水 】
【 二进制映射喝法：0000000110对应十进制编号第6瓶药水 】
【 二进制映射喝法：0000000111对应十进制编号第7瓶药水 】
【 二进制映射喝法：0000001000对应十进制编号第8瓶药水 】
【 二进制映射喝法：0000001001对应十进制编号第9瓶药水 】
【 二进制映射喝法：0000001010对应十进制编号第10瓶药水 】
【 二进制映射喝法：0000001011对应十进制编号第11瓶药水 】
【 二进制映射喝法：0000001100对应十进制编号第12瓶药水 】
【 二进制映射喝法：0000001101对应十进制编号第13瓶药水 】
····至
【 二进制映射喝法：1111100111对应十进制编号第999瓶药水 】
【 二进制映射喝法：1111101000对应十进制编号第1000瓶药水 】
然后，我们把1000瓶药水编号，让10只小白鼠用以上的1000种喝法喝下药水。然后第二天通过观察小白鼠的存活情况，就可以判断出是第几瓶药水是有毒的。(小白鼠也需要编号，我们需要明白同样是死了一只小白鼠，第一只挂掉和第十只挂掉是不一样的。)
以上摘自（点击打开链接）
这是我昨晚在微信上看到的一条面试题，当时看答案我都看了好一会才完全看懂。
问题最主要的是两个方面：十只小白鼠要怎么喝？怎么判定哪一瓶是毒药？
后来拿去考了一下室友，刚看到答案也是好像立马懂了，但具体问他小白鼠怎么喝时 逻辑便乱了，显然还没有完全弄明白。上面的答案你看明白了吗？你能清晰的解释这十只小白鼠要怎么喝这1000瓶药水吗？例如刚开始的时候，哪只老鼠喝哪瓶？
其实举具体的例子是理解答案、理解代码最好的方法。
我们把1000瓶药水从1~1000编号，并用二进制表示。十位二进制数对应十只小白鼠，我们对小白鼠从左往右编号1~10。
喝法：第一瓶药水：10号老鼠喝，其它不喝。
第二瓶药水：9号老鼠喝，其它不喝。
第三瓶药水：9号和10号老鼠喝，其它不喝。
第四瓶药水：8号老鼠喝，其它不喝。
第五瓶药水：8号和10号老鼠喝，其它不喝。
第六瓶药水：8号和9号老鼠喝，其它不喝
……
……
（二进制的每位对应十只小白鼠，1表示喝，0表示不喝。二进制换算成十进制则对应的是第几瓶药水）
结果：假如第十瓶（0000001010）是毒药。二进制0000001010表示7号和9号老鼠喝过，第二天肯定只有这两只老鼠死了。
转载请注明出处，谢谢！（原文链接：http://blog.csdn.net/bone_ace/article/details/44802417）
文章浏览阅读155次。java学习笔记day09思维导图final 、 多态 、 抽象类 、 接口 （都很重要）一、final二、多态多态中的成员访问特点 【P237】多态的好处 【P239]多态的弊端向上转型、向下转型 【P241】形象案例：孔子装爹多态的问题理解： class 孔子爹 { public int age = 40; public void teach() { System.out.println("讲解JavaSE"); } _} } class a { public void show() { show2(); } public void show2() { s
文章浏览阅读2.4k次，点赞3次，收藏9次。在写qt网口通信的过程中，遇到中文就乱码。解决方法如下：1.接收端处理中文乱码代码如下 QByteArray-> QString 中文乱码解决： #include <QTextCodec>QByteArray data= tcpSocket->readAll(); QTextCodec *tc = QTextCodec::codecForName("GBK"); QString str = tc->toUnicode(data);//str如果是中文则是中文字符_qbytearray中文乱码
文章浏览阅读2.5k次，点赞2次，收藏15次。什么是 DOM？文档对象模型（Document Object Model，简称 DOM），是 W3C 组织推荐的处理可扩展标记语言（HTML或者XML）的标准编程接口。W3C 已经定义了一系列的 DOM 接口，通过这些 DOM 接口可以改变网页的内容、结构和样式DOM 树文档：一个页面就是一个文档，DOM 中使用 document 表示元素：页面中的所有标签都是元素，DOM 中使用 element 表示节点：网页中的所有内容都是节点（标签、属性、文本、注释等），DOM 中使用 node._元素事件
文章浏览阅读1.4k次，点赞3次，收藏7次。关于服务的一些基本知识，包括活动对接口的方法调用，接口实现，服务生命周期等知识。_安卓服务
文章浏览阅读7.9k次，点赞5次，收藏8次。小白式数据库连接池使用，看完拿捏数据库连接池。_采用连接池方式连接数据库
文章浏览阅读4.9k次，点赞5次，收藏36次。摘要：本文介绍了C++11中如何开启新线程，并详细讲解了线程的基础同步原语：mutex, lock_guard, unique_lock, condition variable和semaphore等。如何采用async, packaged_task和promise实现future同步机制？怎样处理spurious wakeup?本文以质数判定服务为例为大家分享C++多线程同步措施！1. C++线程和基础同步原语Thread mutex, lock_guard, unique_lock con._c++线程同步
文章浏览阅读1.6w次，点赞25次，收藏20次。本文主要介绍Flink 的3种常用的operator（map、flatmap和filter）及以具体可运行示例进行说明.将集合中的每个元素变成一个或多个元素,并返回扁平化之后的结果。按照指定的条件对集合中的元素进行过滤,过滤出返回true/符合条件的元素。本文主要介绍Flink 的3种常用的operator及以具体可运行示例进行说明。这是最简单的转换之一，其中输入是一个数据流，输出的也是一个数据流。下文中所有示例都是用该maven依赖，除非有特殊说明的情况。中了解更新系统的内容。中了解更新系统的内容。_flink 常用的分类和计算
文章浏览阅读590次。IMP-00019: row rejected due to ORACLE error 12899IMP-00003: ORACLE error 12899 encounteredORA-12899: value too large for column "CRM"."BK_ECS_ORDER_INFO_00413"."POSTSCRIPT" (actual: 895, maximum..._row rejected due to oracle
文章浏览阅读918次。目前很多Web的项目在部署的时候会采用Nginx做为前端的反向代理服务器，后端会部署很多业务处理服务器，通常情况下Nginx代理服务器部署的还是比较少，而且其以高效性能著称，几万的并发连接处理速度都不在话下。然而去年的时候，我们的线上系统也采用类似的部署结构，同时由于我们的业务需求，Nginx的部署环境在虚拟机上面，复用了其他虚拟机的整体磁盘，在高IO消耗的场景中，我们发现Nginx的磁盘_nginx tcp转发 硬盘io
文章浏览阅读645次。Activiti 开发环境的搭建非常简单，主要分为 Activiti runtime 的安装以及 Eclipse 开发环境的配置。本文以 Windows 平台为例介绍 Activiti 5.8 版的开发环境的搭建配置过程。Activiti 的运行时程序可以从http://www.activiti.org/download.html 下载，目前最新版本为 5.8。为了配置使用 Activ_antdev activity
文章浏览阅读2.3k次。1. Vuex 是什么？Vuex 是专门为Vue 组件化思想带来的组件间通信问题提供的解决方案，主要解决以下两个问题：多个视图依赖于同一状态 来自不同视图的行为需要变更同一状态2. 核心概念State: 可以简单理解为Vue 维持的全局变量（状态）。 Getter: 获取State 中的状态的方法，可以在取出前对数据进行二次处理。 Mutation: 是改变State 中的状态..._vuex的组件同级通信
文章浏览阅读8.4k次，点赞31次，收藏33次。逆向中常常出现一些加密算法，如果我们能对这些加密算法进行快速识别则会大大减少我们逆向的难度，虽然IDA已有密码分析神器Findcrypt，但掌握手动分析方法能帮助我们应对更多的情况。这篇文章将介绍逆向中常见的单项散列算法和对称加密算法的识别方法。0xFF. 前言在很长一段时间里我经常发现自己面对复杂的加密算法无从下手，可能是因为还没有系统学过密码学吧orz，总之这个问题困扰了我很久。于是最近我花了一些时间来解决自己在密码学这块的薄弱点，写下这篇文章的目的之一也是为了巩固所学知识。加密算法的部分没有_findcrypt3 支持哪些算法