weixin_45177027的博客

记录自己的一些学习算法的笔记。

【代码】1.3 排序算法。

0到n-1, ，且上面的盘子一定比下面的盘子小。问：将A柱上的盘子经由B柱移动到C柱最少需要多少次？​ 给定三根柱子，记为 ，其中A,B,C 柱子上有 n个盘子，从上到下编号为。把所有的盘子分成两个部分，除了最下面的盘子，其他的盘子视为一个整体。（2）最下面的盘子直接从开始位置移动到目标位置。（3）上面的所有盘子从中间位置移动到目标位置。（1）上面的所有盘子从开始位置移动到中间位置。

二分查找的两种写法，分别是递归和非递归

二分查找 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick ==