随笔分类 - 算法
摘要：在学习快速排序之前，我们先看一个故事： 假如你是一个农场主，家里没钱，就是有地，地也不多！面积是 2180 m* 500m。现在你需要将这块地均匀分成方块，且分出的方块要尽可能的大。 图 1- 1 你家的地 已知：面积 2180 * 500 要求：分成方块，方块尽可能的大。 图1-2 分下 是不是应
阅读全文
摘要：递归函数有2部分组成：结束条件和递归条件。 结束条件：函数不再调用自己，避免形成无限循环。 递归条件：函数调用自己。 例如：让你写一个倒计时的函数 >5 ， 4， 3， 2, 1 /// <summary> /// 递归 /// </summary> public class Recursive {
阅读全文
摘要：二分查找是一种算法，输入的是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找会返回其位置；否则返回null. 下面的例子用来说明二分查找的工作原理： 现在有 1，2,3,4 ....100 的数字 .我随便想了一个数字，比如 73。你的目标是以最少的次数猜到 73 这个数字。你每次猜测后
阅读全文
