数据结构--二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 树的常用术语(结合示意图理解) 节点 根节点 父节点 子节点 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路 ...
分类：
编程语言 时间：
2020-07-30 01:09:31
阅读次数：
89
稀疏数组 ps：记录韩顺平数据结构与算法 一、需求分析 因为二维数组的很多值是默认值0，因此记录了很多没有意义的数据，可采用稀疏数组解决此问题。 二、基本介绍 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是： 1）记录数组一共有几行几列，有多 ...
分类：
编程语言 时间：
2020-07-28 13:57:53
阅读次数：
69
数据结构--哈希表（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 哈希表底层是数组加链表或者是数组加二叉树，一个数组里面有多个链表，通过散列函数来提高效率 代码 package cn.guizimo.hash ...
分类：
编程语言 时间：
2020-07-24 09:40:08
阅读次数：
69
冒泡排序 4.1 基本介绍 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换 ...
分类：
编程语言 时间：
2020-07-07 23:42:15
阅读次数：
89
1 public class SLList{ 2 //定义节点类型 3 public static class IntNode{ 4 public int item; 5 public IntNode next; 6 //构造方法，对对象初始化 7 public IntNode(int i,IntN ...
分类：
编程语言 时间：
2020-07-02 20:05:35
阅读次数：
109
1、Set接口介绍 java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它与Collection 接口中的方法基本一致，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是 ...
分类：
编程语言 时间：
2020-06-30 22:23:43
阅读次数：
76
我们已经在Java数据结构系列（0）——Collection中讲解了Collection接口，接下来看看Collection的子类——List集合 1、List集合介绍 java.util.List 接口继承自Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对 ...
分类：
编程语言 时间：
2020-06-28 22:43:01
阅读次数：
78
54:图的深度优先遍历与广度优先遍历 时间限制: 20000ms 内存限制: 131072kB 描述 给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示： 输入 输 ...
分类：
编程语言 时间：
2020-06-25 21:51:03
阅读次数：
80
1. 存储的数据特点：存储序的、可重复的数据。 2. 常用方法：(记住)增：add(Object obj)删：remove(int index) / remove(Object obj)改：set(int index, Object ele)查：get(int index)插：add(int ind ...
分类：
编程语言 时间：
2020-06-23 21:40:21
阅读次数：
68
1. 集合与数组存储数据概述：集合、数组都是对多个数据进行存储操作的结构，简称Java容器。说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中) 2. 数组存储的特点：> 一旦初始化以后，其长度就确定了。> 数组一旦定义好，其元素的类型也就确定了 ...
分类：
编程语言 时间：
2020-06-23 21:31:42
阅读次数：
71
