HJ0101

2021年7月21日

摘要：顺序存储二叉树的概念从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组要求: 1) 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 2) 要求在遍历数组 arr 时，仍然可以以前序遍历，中序遍历和后序阅读全文

posted @ 2021-07-21 20:51 HJ0101 阅读(170) 评论(0) 推荐(0) 编辑

树结构初识

摘要：为什么需要树这种数据结构 1) 数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 2) 链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只阅读全文

posted @ 2021-07-21 20:42 HJ0101 阅读(39) 评论(0) 推荐(0) 编辑

2021年7月18日

思维导图XMind8安装教程

摘要：思维导图XMind8安装教程 1：下载安装包和补丁百度网盘: https://pan.baidu.com/s/1djJ7VqaXvbC_K-yKHB4WcA 提取码：qd2j 2. 软件安装并激活软件安装按照常规软件操作，默认即可,安装完成后先不要运行xmind,。完成后开始激活XMind，具体阅读全文

posted @ 2021-07-18 15:42 HJ0101 阅读(437) 评论(0) 推荐(0) 编辑

2021年7月17日

哈希表

摘要：哈希表的基本介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表 google 公司的一个上机题: 有一个公司, 阅读全文

posted @ 2021-07-17 15:01 HJ0101 阅读(76) 评论(0) 推荐(0) 编辑

查找算法

摘要：查找算法介绍在 java 中，我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) 斐波那契查找线性查找算法有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给阅读全文

posted @ 2021-07-17 14:59 HJ0101 阅读(67) 评论(0) 推荐(0) 编辑

常用排序算法总结和对比

摘要：一张排序算法的比较图相关术语解释： 1) 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面； 2) 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面； 3) 内排序：所有排序操作都在内存中完成； 4) 外排序：由于数据太大，因此阅读全文

posted @ 2021-07-17 14:50 HJ0101 阅读(101) 评论(0) 推荐(0) 编辑

基数排序(Radix Sort)

摘要：基数排序(桶排序)介绍: 1) 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 2) 基数排序法是属于稳定性阅读全文

posted @ 2021-07-17 14:49 HJ0101 阅读(437) 评论(0) 推荐(0) 编辑

归并排序（MERGE-SORT）

摘要：归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。归并排序阅读全文

posted @ 2021-07-17 14:32 HJ0101 阅读(85) 评论(0) 推荐(0) 编辑

快速排序（Quicksort）

摘要：快速排序法介绍: 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列快速排序法示阅读全文

posted @ 2021-07-17 14:30 HJ0101 阅读(474) 评论(0) 推荐(0) 编辑

希尔排序（Shell Sorting）

摘要：希尔排序法介绍希尔排序是希尔（Donald Shell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。简单插入排序存在的问题我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 阅读全文

posted @ 2021-07-17 14:27 HJ0101 阅读(181) 评论(0) 推荐(0) 编辑

公告