随笔分类 - 数据结构与算法
摘要:猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来,重新把香蕉均
阅读全文
摘要:什么是二分查找? 我们先玩一个游戏. 在1至100之间我写下一个数,由你来猜测这个数是多少.我会告诉你高了还是低了. 最简单的办法就是每次取一半. 例如 "50""低了" "75""高了" "67""高了" "63""低了" "65""正确" 这种方法就是二分查找.
阅读全文
摘要:杨辉三角形怎么解? 话不多说,先上代码. C++ include using namespace std; define N 10 int main() { int i, j,a[N][N]; for (i = 0; i
阅读全文