经过一段时间的数据结构与算法的学习，和学习了前人的经验，为了更好的指导自己（希望也能帮助到别人）之后数据结构与算法的学习，总结一下数据结构与算法学习的方法。以及推荐大家看看一套学习教程，有助于快速入门：https://4m.cn/7MHVd 一、记住数据结构，记住算法思想（是什么） 我觉得这个是数据 ...
分类：
编程语言 时间：
2020-12-04 11:16:07
阅读次数：
8
1. 什么是哈希表 首先有这么一种情况，有24个人编号分别为1~24，我们需要将 24 人均分成 6 个组！ 编号除 6 余数为 0 的为第零组： 6、12、18、24 编号除 6 余数为 1 的为第一组： 1、7、13、19 编号除 6 余数为 2 的为第二组： 2、8、14、20 编号除 6 余 ...
分类：
编程语言 时间：
2020-12-04 10:55:51
阅读次数：
5
一、什么是顺序表 在了解顺序表之前，需要先了解什么是顺序表？顺序表是线性表的一种，线性表分为顺序表和链表。其中顺序表在java中又分为数组（最简单的顺序表）和ArrayList。为什么我们称其为顺序表呢？原因顾名思义是该数据结构在逻辑上和物理结构上的存储顺序均是连续的。下面，我们就以一张图来说明什么 ...
分类：
其他好文 时间：
2020-12-04 10:50:46
阅读次数：
7
有了二叉搜索树为什么还要红黑树，以下面几个例子举例，如下面的二叉树可以达到很好的搜索效果 5 7 11 15 19 21 25 26 61 99 再看下面这棵树，我们将下面的数据按从左至右的顺序构造一棵二叉搜索树 15 13 16 11 9 7 5 3 按照之前我们二叉搜索树构建构建的方式，我们将得 ...
分类：
编程语言 时间：
2020-12-03 12:28:09
阅读次数：
15
一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
课程：《程序设计与数据结构》 班级： 1923 姓名： 张晨宇 学号：20192301 实验教师：王志强 实验日期：2020年11月21日 必修/选修： 必修 1.实验内容 （1）定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后 ...
分类：
其他好文 时间：
2020-12-03 12:11:52
阅读次数：
8
选择题： 函数题： 6-1 二分查找： 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Positi ...
分类：
其他好文 时间：
2020-12-03 12:00:44
阅读次数：
5
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/balanced-binary-tree 著作 ...
分类：
其他好文 时间：
2020-12-03 11:59:09
阅读次数：
6
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
一.描述 一个简单的二叉树的例子，比如求二叉树的所有节点的和 比如下面这棵树，所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 ...
分类：
其他好文 时间：
2020-12-02 12:27:26
阅读次数：
4
