
算法
Mr王先生
I will stick to it!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
怎么写一个递归程序
如何写一个递归程序 总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本文最大的目的。 递归到底有什么意义? 在说怎么写递归之前必须要说一下它的意义,其实这就是为什么大多数人在看了许多递归的例子后还是不明所以的原因。可以肯定的是,递归是个十分强大的工具,有许多算法如果不用...转载 2018-02-22 15:10:09 · 7072 阅读 · 0 评论 -
【LeetCode】695. Max Area of Island(岛的最大面积)
【LeetCode】695. Max Area of Island(岛的最大面积)题目链接:https://leetcode.com/problems/max-area-of-island/description/难度:Easy题目描述:Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (repr...原创 2018-02-23 23:01:41 · 1269 阅读 · 1 评论 -
【排序算法】快速排序
【排序算法】快速排序排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))快速排序:时间复杂度:O(nlogn)快速排序是对冒泡排序的一种改进,采用分治的策略,其基本思想:1.先从数列中取出一个数作为基准数;2.将比这个数大的全放在右边,小于等于它的全放...原创 2018-03-02 21:01:00 · 181 阅读 · 0 评论