面经
打代码的小学生
所谓优势,不过是比别人多深入思考一点而已
展开
-
索引堆
1 原理 堆(heap)是一种常见的数据结构,经常用来实现优先队列。其中最常见的是二叉堆(binary heap)。由于它特殊的性质(二叉满树)所以可以用数组高效的实现。 堆还能用来进行排序,堆排序(heap sort)具有快速(复杂度O(N * logN)),稳定的特点,尤其是非常稳定,因此适用于某些需要排序稳定性的场合。 But,普通的二叉堆有两个缺陷: 1,在堆中原创 2017-09-01 13:53:19 · 224 阅读 · 0 评论 -
台阶问题
1 问题描述 1. 楼梯有n个台阶,上楼可以一步上1阶,也可以一步上2阶,一共有多少种上楼的方法?斐波那契数列 第一项为1 第二项为2 也就是f(n)=f(n-1)+f(n-2),用递归求。给个分析的例子:有一个11级的台阶,一个人可走一步也可走两步,问这个人有多少种方法走完这个台阶?解:①只用一步走:1+1+1+1+1+1+1+1+1+1+1=11,共11步,只有C11,1=1种原创 2017-09-02 10:42:52 · 661 阅读 · 0 评论