![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
徒步的水獭
这个作者很懒,什么都没留下…
展开
-
快速排序详解
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-an...转载 2018-08-30 23:02:47 · 107 阅读 · 0 评论 -
动态规划详解
动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,发现当自己做题的时候又会觉得无所适从。我觉得,理解算法最重要的还是在于练习,只有通过自己练习,才可以更快地提升。话不多说,接下来,下面...转载 2018-08-28 21:39:35 · 91 阅读 · 0 评论 -
时间复杂度&空间复杂度
一、时间复杂度:实际是指程序运行次数,而不是程序运行时间1.我们一般讨论的是最坏时间复杂度,这样做的原因是:最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上限,以最坏代表最全。2.时间复杂度的书写规则:①忽略常数项,用O(1)表示 ②选取最坏时间复杂度即选取增长最快的项 ③递归的时间复杂度=递归总次数 * 每次递归中基本操作所执行的次数例1,代码如下:...原创 2019-02-21 15:54:47 · 281 阅读 · 0 评论