Mr.RainDrop

摘要： 堆：堆是一个完全二叉树，但存储的数据并非顺序，而是偏序（即并非完全有序） 大根堆：父节点大于两个子节点的值 小根堆：父节点小于两个子节点的值 注意： 堆的根节点中存放的是最大或者最小元素，但是其他节点的排序顺序是未知的。例如，在一个大根堆中，最大的那一个元素总是位于第一个位置，但是最小的元素则未必是 阅读全文

摘要： 题目一 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。(前后跳的步数不一样是不同的跳法) 分析: 1.当n=1时,只有一种跳法,[1] 2.当n=2时,有两种跳法,分别是[1,1],[2] 3.当n=3时,有三种跳法,分别为[1,1,1],[1 阅读全文