苹果果的博客

目录1.斐波那契数列第n项三种计算方法2.应用一：青蛙跳台阶问题3.应用二：小矩形放大矩形问题注：本文部分内容来自剑指offer第二版1.斐波那契数列第n项三种计算方法递归：存在严重的性能问题，因为重复计算，时间复杂度O(2^n)从下往上循环:解决了递归方法中重复计算的问题，时间复杂度O(n)矩阵求解:利用乘方公式以及乘方性质，采用二分法求解，时间复杂度O(logn...

1.两个栈实现队列package example;import java.util.Arrays;import java.util.Collections;import java.util.Stack;/** * 用两个栈实现队列 * 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead， * 分别完成在队列尾部插入节点和在队...

package example;/** * 给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ * 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。 * * @author lvtong * @date 2020/1/30 */public class Example8 { public static void main(St...

前言作者面试题博客 http://zhedahht.blog.163.com/第一章面试流程对于初级程序员，一般偏向考察算法和数据结构。要对公司有所了解，也要准备问面试官的问题。放松不紧张，先了解清问题再编写代码，检查后上交。面试形式 电话 不要不懂装懂、形象化语言 远程 思考再编码、代码规范、单元测试 现场 不要迟到、着装得体、准备问...

一、编程语言1.C++概念理解题面试官：定义一个空的类型，里面没有任何成员变量和成员函数。对该类型求sizeof，得到的结果是多少？应聘者：答案是1面试官：为什么不是0？应聘者：空类型的实例中不包含任何信息，本来求sizeof应该是0，但是当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例．至于占用多少内存，由编译器决定。在VisuaI studio中，...