今天学习的时间虽然挺多的,但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览,白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书,偶尔温习才可。书是看不完的,知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识,leetcode的题目,操.....
分类:
其他好文 时间:
2014-08-28 12:57:59
阅读次数:
338
数据结构是程序设计中一个非常重要的部分,基本的数据结构包括链表、栈和队列,当然高级一点的还有树、图等,实际上链表、栈和队列都是线性表,只是在操作和表示方式上有所不同,线性表用顺序结构表示就是顺序表,用链结构表示就是链表,如果对线性表的操作加以限制,只能有在表尾进行插入和删除元素,这就变成栈了,如果只能允许元素从表尾插入,表头删除,这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类:
其他好文 时间:
2014-08-24 19:24:33
阅读次数:
211
实现O(1)获取最大最小值的栈和队列----java
一.如何实现包含获取最小值函数的栈
问题:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中,调用getMin、push及pop的时间复杂度都是O(1).
最小值思路:用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时,往stack2中加入当前最小值;st...
分类:
编程语言 时间:
2014-08-09 23:16:29
阅读次数:
360
[栈和队列] 编程离不开生活,栈就像袋子,先装的东西在下面,后面装的在上面,
当然倒出时,也是上面的先出,下面的后面出,这就是所谓的“先进后出,后进先出”栈的原理;而队列
就像过安检一样,先安检的先通过,后安检的后通过,这就是队列的思想——“先进先出,后进后出”。...
分类:
其他好文 时间:
2014-08-07 19:04:20
阅读次数:
204
与链表、堆栈和队列不一样,二叉查找树不是线性数据结构,是二维数据结构。每个节点都包含一个LeftNode和RightNode,二叉查找树把比节点数据项小的数据放在LeftNode,把比节点数据项大的数据放在RightNode。 关于节点的类。 public class TreeNode { publ...
分类:
其他好文 时间:
2014-08-07 18:33:50
阅读次数:
252
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3164Accepted Submissio...
分类:
其他好文 时间:
2014-08-06 01:52:40
阅读次数:
209
概要:Object类型;数组常用操作和方法:创建数组、检测数组、栈和队列、排序、分组、替换、迭代等。
分类:
编程语言 时间:
2014-07-26 00:35:37
阅读次数:
296
一、 栈1、概念 栈是一种特殊的线性表,它只能在栈顶(top)进行插入(push)和删除(pop)操作。 栈的常用操作: 入栈(push):向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶元素(peek):访问栈顶元素2、 栈的顺序结构的实现 1 public class...
分类:
编程语言 时间:
2014-07-26 00:35:16
阅读次数:
427
一个人在学校的日子有些寂寞,但是st说男人要耐得住寂寞,做学问也是如此吧。今天看了线性表、栈和队列的内容。以下是学习记录。线性表(list)1.定义:0个或多个数据元素的有限序列,元素有且只有一个直接后继和一个直接前驱;基本操作ListLength、GetElem、LocateElem、ListI..
分类:
其他好文 时间:
2014-07-08 09:20:58
阅读次数:
218