经过一段时间的数据结构与算法的学习,和学习了前人的经验,为了更好的指导自己(希望也能帮助到别人)之后数据结构与算法的学习,总结一下数据结构与算法学习的方法。以及推荐大家看看一套学习教程,有助于快速入门: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、最大堆:父节点的值大于等于左右孩子节点的值。2、最小堆:父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类:
编程语言 时间:
2020-12-02 12:34:24
阅读次数:
6
Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。可能几乎所有的线上项目都会使用到 Redis,无论你是做缓存、或是用作消息中间件,用起来很简单方便,但可能大多数人并没有去深入底层的看看 Redis 的一些策略实现等等细节。 正好最近也在项目开发中 ...
分类:
其他好文 时间:
2020-12-02 12:05:07
阅读次数:
4
数据结构实验之排序四:寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; ...
分类:
编程语言 时间:
2020-12-02 12:03:32
阅读次数:
6