算法与数据结构
记录学习算法与数据结构
Olge
加油
展开
-
数据结构与算法
三步精通一个领域原创 2020-05-30 15:53:15 · 364 阅读 · 0 评论 -
极客大学算法课-01
数据结构和算法是一个程序员的基本功,但在这方面一直是弱项,发毒誓学了几百遍但一直不得要领,所以报名了极客时间的算法大课,跟着谭超再从头到尾刷一遍,希望这次能有质的提升。 极客时间的这个课程,老师规定了每周的学习任务和作业任务,然后老师和助教会进行review,每周都要按时提交,对于加班狗来说却是有些困难,但还是克服下困难把这几周的课程跟下来。 在正式开始算法课之前,谭超老师讲了一些高效学习这门课程的主要事项,比如学习这门课程要以练习为主,看视频和做练习的时间三七开,第二是看视频的时候,在理解的情况下,尽量加原创 2020-05-21 00:47:02 · 1312 阅读 · 0 评论 -
数据结构与算法-堆
堆的特点 堆是一棵完全二叉树 父节点大于子节点 堆的实现 package geektime.sort; import java.util.ArrayList; import java.util.List; // 大顶堆 public class MaxHeap<E extends Comparable<E>> { private List<E>...原创 2019-08-20 23:16:41 · 125 阅读 · 0 评论 -
数据结构与算法-哈希表
文章目录数组和链表的特点哈希表哈希函数解决哈希冲突链地址法开放地址法 数组和链表的特点 数组支持随机存取; 分配数组需要连续的内存空间; 链表不支持随机存取; 链表不需要连续的内存空间; 哈希表 由于数组和链表具有各自的优缺点和适用场景,所以为了进一步提高数据的读写性能,哈希表就诞生了,即哈希表就是”数组+链表“,数组构成hash bucket,链表解决hash冲突。然而这里所说的链表已经不是狭义...原创 2019-08-18 19:21:01 · 188 阅读 · 0 评论 -
数据结构与算法-树
树的双亲表示法 package tree; import java.util.ArrayList; import java.util.List; import java.util.Objects; /** * 树的双亲表示法. * @author mac * */ public class ParentTree { private static Integer DEFAULT...原创 2018-05-08 12:06:20 · 152 阅读 · 0 评论 -
数据结构与算法-队列的顺序存储和链式存储
顺序存储 package linearlist; /** * 队列的数组实现 * @author mac * */ public class ArrayQueue { private static final int DEFAULT_SIZE = 10; p...原创 2018-05-06 08:56:31 · 524 阅读 · 0 评论 -
数据结构与算法-栈的顺序存储和链式存储
顺序存储 package linearlist; /** * 栈的顺序存储结构 * @author mac * */ public class ArrayStack { private static final int DEFAULT_CAPACITY = 10; private Object[] items; private int size; pr...原创 2018-05-05 15:51:38 · 398 阅读 · 0 评论 -
数据结构与算法-线性表的链式存储(单链表)
基于单链表实现的线性表 package linearlist; /** * 链式存储的线性表. * @author mac * */ public class LinkedLinearList { private Node head; //头节点 private int length; //当前链表长度 /** * 1.初始化 * 2....原创 2018-04-27 21:46:45 · 191 阅读 · 0 评论 -
数据结构与算法-线性表的顺序存储
基于数组实现的线性表 /** * 线性表的顺序存储. * @author mac * */ public class ArrayLinearList { private int DEFAULT_LENGTH = 10; //最大长度 private Object[] items; //数组容器 private int length; ...原创 2018-04-27 08:37:30 · 239 阅读 · 0 评论