sinat_28028941的博客

题目： 1000瓶试剂，其中有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。要求使用尽可能少的小白鼠，在24小时内找出有毒的药。思路： 这是一道典型的二分法查找的算法题，一般情况下，我们使用的都是串行的二分法，如果这道题没有时间限制，我们就可以使用串行的二分法找到毒药，步骤如下： （1）首先，给试剂编号，1~1000 （2

import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Stack;public class TraversingBinaryTree { /* * 1.前序遍历递归版 */ public static void rePreT

/* * 排序算法： * 交换排序：快速排序（O(NlogN),不稳定）、冒泡排序（O(N^2),稳定） * 插入排序：直接插入排序（O(N^2),稳定）、希尔排序（O(N^1.3)不稳定） * 选择排序：直接选择排序（O(N^2),不稳定），堆排序（O(NlogN),不稳定） */ public class Sort { /* * 1.快速