随笔分类 -  算法

摘要：一、分而治之 一种著名的递归式问题解决方法。英文全称(divide and conquer)，简称D&C，它提供了解决问题的思路。 使用D&C解决问题的过程需要两个步骤： 1、找出基线条件，这种条件必须尽可能简单； 2、不断将问题分解（或者说缩小规模），直到符合基线提交。（递归条件） 举例：假如你有 阅读全文

摘要：一、递归 说到递归，我不知道该用怎么样词汇去描述它，这说明我对它的理解还是处在朦胧阶段，我想这需要一个过程，今天我们简单来认识下这个让人又爱又恨的家伙吧~ 假如你在祖母的阁楼里发现了一个带锁的神秘宝箱，祖母告诉你，钥匙很可能在这个盒子里。 于是你查看这个盒子，发现，这个盒子里有盒子，而盒子里的盒子又 阅读全文

摘要：一、内存的工作原理 假如你去游乐场游玩，需要将东西寄存。寄存处有一个柜子，柜子有很多抽屉。 每个抽屉可以放一件东西，你有两件，所以说你需要两个抽屉，然后你将这两样东西存到抽屉里，这样你就可以轻松的去游玩了。 其实，这大致就是内存工作的原理。计算机的内存是一个抽屉的集合，里面包含了很多的抽屉，每个抽屉 阅读全文

摘要：一、二分查找： 假如我们来玩一个猜数的游戏，随便想一个1~100的数字，最多需要几次能猜对呢？ 傻找：什么是傻找呢，就是从1开始往上猜，如果想的数是99，岂不是要猜99次，你不傻谁傻？ 最佳的方案：如果我说50，你说猜小了，哇咔咔我们一下子就排除了50个数，再接下来知道怎么猜了把，当然是75啦，即每 阅读全文