- 博客(11)
- 收藏
- 关注
转载 Java中的queue和deque
队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法: boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素,但是不删除 示...
2018-04-18 22:20:55 134
转载 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 214
转载 LinkedList-二叉树遍历
LinkedList,从字面上明显可以看出它是一个基于链表的list。通常来说,我们也只把它当做一个ArrayList的替代品,因为它具备插入删除快,对存储要求低等优点。但是看过源码之后,你会发现它着实是个多面手。 LinkedList类定义:public class LinkedList<E> extends AbstractSequentialList<E> i...
2018-04-18 13:55:54 969
转载 ArrayList的用法整理
ArrayList类是一个特殊的数组。它来自于System.Collections命名空间;通过添加和删除元素,就可以动态改变数组的长度。 一、优点 1)支持自动改变大小的功能2)可以灵活的插入元素3)可以灵活的删除元素 二、局限性 跟一般的数组比起来,速度上差些。 因为它是动态数组,初始化大小容量4,当数据存满时扩容是以当前数组容量大小的2倍扩容,之后再把数组元素一个一个的存入,数组在扩容时浪费...
2018-04-18 11:23:11 6195
转载 BPM与OA区别
说一下最近我们在做的OA项目的感觉吧。项目原来是冲着BPM去的,最后成了OA,一大遗憾,根本原因是我在选型时的策略错误:技术的平台按照功能系统的方式去执行选型了。给大家一个借鉴吧1. OA毕竟还是功能导向,而且还是比较浅表的行政公文类功能。至于号称HR, 费控之类功能如何好的,可以直接忽略,因为他不是专业软件,做不到专业软件的业务深度2. OA有在这些浅表类功能下的电子流,而且好像看起来可以把这个...
2018-04-14 11:26:31 3678
转载 Java中的break和continue关键字使用总结
java中的break和continue关键字使用总结 一、作用和区别 break的作用是跳出当前循环块(for、while、do while)或程序块(switch)。在循环块中的作用是跳出当前正在循环的循环体。在程序块中的作用是中断和下一个case条件的比较。 continue用于结束循环体中其后语句的执行,并跳回循环程序块的开头执行下一次循环,而不是立刻循环体。 二、其他用途 break和c...
2018-04-13 16:23:14 154
转载 五大常用算法 链接
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 253
转载 vector vector string 双层vector使用
当我在读写数据库时,数据库数据保存的问题是个难点,而我考虑的是双层vector数据结构来存储数据。std::vector<std::vector<std::string>>& vAllRowwhile(读取数据到r中){std::vector<std::string> vRow;vRow.clear();vRow.push_back(r[0]);vRow...
2018-04-12 15:33:08 1917
转载 多项式时间 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 5253 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人