
数据结构
文章平均质量分 86
EmilyGnn
这个作者很懒,什么都没留下…
展开
-
优先队列与堆
优先队列与堆优先队列与堆一 优先队列1.1 定义1.2 API1.3 实现二 堆2.1 定义2.2 表示2.3 堆的有序化2.4 基于堆的优先队列一 优先队列1.1 定义在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象。最简单的一个例子就是,在手机上玩游戏的时候,如果有...原创 2018-07-25 09:52:11 · 1246 阅读 · 0 评论 -
二叉查找树
1、基本思想2、基本实现2.1 数据表示2.2 查找2.3 插入3、性能分析1、基本思想将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现——二叉查找树定义:一棵 二叉查找树(BST)是一棵二叉树,每个节点都含有一个Comparable的键(以及对应的值)。且每个节点的键都大于其左子树中任意节点的键而小于右子树中任意节点的键。2、...原创 2018-09-17 10:31:25 · 261 阅读 · 0 评论 -
无向图
1、术语2、无向图的数据结构图的基本操作API图的数据结构2、深度优先搜索 DFS3、使用DFS寻找路径算法实现5、总结1、术语连通图 / 非连通图,无环图子图:由一幅图的所有边的一个子集(以及它们所依附的所有顶点)组成的图树:无环 连通 图 生成树:连通图的子图,他含有图中的所有顶点且是一棵树2、无向图的数据结构...原创 2018-09-03 17:40:15 · 663 阅读 · 0 评论 -
数组
数组数组是相同类型的、用一个标识符名称封装到一起的一个对象序列或基本类型数据序列。可以使用整型索引值访问它们的元素,并且它们的尺寸不能改变。对象数组和基本类型数组在使用上几乎是相同的,唯一的区别就是对象数组保存的是引用,基本类型数组直接保存基本类型的值。数组标识符其实只是个引用,指向在堆中创建的一个真实对象,这个(数组)对象用以保存指向其他对象的引用。数组定义与初始化数组定义定义一个...原创 2018-12-21 11:06:44 · 755 阅读 · 0 评论 -
字符串
字符串1 String1.1 实例化 String 对象匿名对象两种实例化方式的区别1.2 String 的内容比较1.3 字符串的内容不可改变1.4 String 类中常用方法1 String在 Java 中字符串属于对象,Java 提供了 String 类 来创建和操作字符串。1.1 实例化 String 对象// 方法1:直接赋值String name = "GNN";// 方...原创 2019-01-09 22:55:24 · 480 阅读 · 0 评论