DreamAndNull的博客

题目背景简介这是博主最近准备秋招时看的剑指offer上的一道题目,题目不是很难,但是我觉得比较有意思,所以发在了博客上面.题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级…..它也可以跳上n级,求该青蛙跳上一个n级台阶总共有多少种方法如果哪位路过的朋友觉得这道题比较有意思的话可以暂时先不看下面的分析,自己先尝试一下写这道题. 题目分析在看到...

常用算法题练习(一)引言算法的重要毋庸置疑,在面试过程中或多或少的会被问到算法,这一个系列的文章虽然冠以常用这一称呼,但是并不意味着所有算法都很简单,这一篇文章是系列文章的第一篇,包括以下几个算法题,部分相对而言有点难度的题目会有所讲解.冒泡排序,选择排序,插入排序源码归并排序的细节讲解与复杂度分析小和问题和逆序对问题冒泡排序,选择排序,插入排序冒泡排序冒泡排序的思想就是将相...

面试常考算法题(二)–荷兰国旗问题荷兰国旗问题是面试中常考的一个题目,涉及到的思想并不是很复杂.荷兰国旗问题题目给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)问题解析最差解法这个问题如果不考虑时间复杂度和空间复杂度的话,最简单的解法自然是使用辅助数...

面试常考算法题(三)–快速排序快速排序经典快速排序快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。经典快排思路...