![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习日志
文章平均质量分 60
llzmm5566
这个作者很懒,什么都没留下…
展开
-
多项式时间 P问题 NP问题
(一)定义:若存在一个常数C,使得对于所有n>=0,都有|f(n)| <= C*|g(n)|,则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法,这里p(n)是关于n的多项式。不能够这样限制时间复杂度的算法被称为指数时间算法。 例如:时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法,时间复杂度为O(n^log(n))、O(n!)...转载 2018-04-12 14:06:35 · 5246 阅读 · 1 评论 -
五大常用算法 链接
https://blog.csdn.net/changyuanchn/article/details/51476281https://blog.csdn.net/beyond59241/article/details/50728614https://blog.csdn.net/dcj0913/article/details/39271721转载 2018-04-12 15:57:32 · 252 阅读 · 0 评论 -
ArrayList的用法整理
ArrayList类是一个特殊的数组。它来自于System.Collections命名空间;通过添加和删除元素,就可以动态改变数组的长度。 一、优点 1)支持自动改变大小的功能2)可以灵活的插入元素3)可以灵活的删除元素 二、局限性 跟一般的数组比起来,速度上差些。 因为它是动态数组,初始化大小容量4,当数据存满时扩容是以当前数组容量大小的2倍扩容,之后再把数组元素一个一个的存入,数组在扩容时浪费...转载 2018-04-18 11:23:11 · 6179 阅读 · 0 评论 -
LinkedList-二叉树遍历
LinkedList,从字面上明显可以看出它是一个基于链表的list。通常来说,我们也只把它当做一个ArrayList的替代品,因为它具备插入删除快,对存储要求低等优点。但是看过源码之后,你会发现它着实是个多面手。 LinkedList类定义:public class LinkedList<E> extends AbstractSequentialList<E> i...转载 2018-04-18 13:55:54 · 968 阅读 · 0 评论 -
java Queue中 add/offer,element/peek,remove/poll区别
java Queue中 add/offer,element/peek,remove/poll中的三个方法均为重复的方法,在选择使用时不免有所疑惑,这里简单区别一下:1、add()和offer()区别:add()和offer()都是向队列中添加一个元素。一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,调用 add() 方法就会抛出一个 unchecked 异常,而调用 offer() 方...转载 2018-04-18 15:02:58 · 213 阅读 · 0 评论 -
排序算法总结
十大经典排序算法(动图演示)转载 2018-04-13 14:37:18 · 143 阅读 · 0 评论