随笔分类 -  数据结构与算法之路

上一页 1 2
底层基础决定上层建筑 学好数据结构与算法 才能成为一个合格的程序员 加油！！！
二叉搜索树01--[简介&&接口设计&&比较器&&打印器]
摘要：1.何为二叉搜索树 1.1二叉搜索树的接口设计 我们节点在哪一层和添加的顺序无关所以 BST不需要索引 1.2添加节点 1.3元素比较方案 通过创建比较器接口实现自定义比较规则 即使是相同对象 相关代码 1.4可视化网站推荐 http://520it.com/binarytrees/ http:// 阅读全文
posted @ 2020-02-09 14:29 从来不虚场合 阅读(255) 评论(0) 推荐(0)
二叉树01-[二叉树基本概率和性质&&真二叉树&满二叉树&完全二叉树]
摘要：1.二叉树 1.1基本概念 兄弟节点 要是父节点一样的才算是 下面的树叫做 1节点的子树 高度和深度是通过数节点数来算的 1节点有5个度 2节点的深度为2 2的高度为3 1.2有序树，无序树，森林 1.3二叉树 1.4二叉树的性质 1.5真二叉树 1.6满二叉树 1.7完全二叉树 1.8完全二叉树的 阅读全文
posted @ 2020-02-09 14:17 从来不虚场合 阅读(636) 评论(0) 推荐(0)
链表03--[双向链表&&单向循环链表&&双向循环链表&&静态链表]
摘要：1.双向链表 java官方就是双向链表 1.1双向链表-只有一个元素 1.2双向链表-node方法 /** * 获取index位置对应的节点对象 * @param index * @return */ private Node<E> node(int index) { rangeCheck(inde 阅读全文
posted @ 2020-01-11 11:20 从来不虚场合 阅读(210) 评论(0) 推荐(0)
链表02--[虚拟头结点&&链表数组复杂度分析]
摘要：1.虚拟头结点 1.1虚拟借点-node方法 /** * 获取index位置对应的节点对象 * @param index * @return */ private Node<E> node(int index) { rangeCheck(index); Node<E> node = first.ne 阅读全文
posted @ 2020-01-09 13:52 从来不虚场合 阅读(205) 评论(0) 推荐(0)
链表01--[单向链表简介&&添加&&删除]
摘要：1.链表(Linked List) 2.链表设计 3.接口设计 4.清空设计--clear() 5.添加元素 6.node方法用于获取index位置的节点 7.添加元素--注意0位置 8.删除元素 9.删除元素注意0位置 10.好的网站推荐 关于可视化链表 https://visualgo.net/ 阅读全文
posted @ 2020-01-08 12:48 从来不虚场合 阅读(155) 评论(0) 推荐(0)
动态数组01--[数组定义&&添加&&删除&&扩容]
摘要：1.什么是数据结构 2.线性表 3.数组 4.动态数组的结构设计 5.动态数组的设计 5.1 添加元素add(E element) 5.2 打印数组 5.3 删除元素 remove(int index) 5.4 添加元素add(int index ,E element) 5.5 如何扩容 5.6 泛 阅读全文
posted @ 2020-01-07 13:45 从来不虚场合 阅读(317) 评论(0) 推荐(0)
数据结构与算法01--[复杂度]
摘要：1.什么是算法 算法是解决特定问题的一系列步骤 使用不同算法解决同意问题的效率可能相差很大 2.如何评价一个算法好坏 2.1事后统计法 2.2常用分析指标 正确性 可读性 健壮性 时间复杂度 空间复杂度 3.大O表示法 3.1对数阶的细节 3.2常见的复杂度 4.常见一些函数的复杂度表示 publi 阅读全文
posted @ 2020-01-06 16:43 从来不虚场合 阅读(183) 评论(0) 推荐(0)

上一页 1 2