首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
96
后端
01-01 08:00
后端
数据结构于算法——排序算法-希尔排序
数据结构于算法——排序算法-希尔排序,注:学习本篇的前提是要会插入排序,数据结构与算法——排序算法-插入排序目录插入排序存在的问题简单介绍基本思想代码实现大数据量耗时测试移动法实现希尔排序移动法-大数据量耗时测试算法分析插入排序存在的问题简单的插入排序可能存在的问题。如数组arr={2,3,4,5,6,1}这时需要插入的数1(最小),过程是:展示的是要移动1这个数,的过程,由于在最后,需要前面的所
96
后端
01-01 08:00
后端
数据结构与算法-稀疏数组
数据结构与算法-稀疏数组,数据结构与算法-稀疏数组稀疏数组1使用场景五子棋游戏中如果要保存游戏进度,可以使用一个二维数组保存棋子位置,结果如图所示:其中,0代表没有棋子,1代表黑子,2代表白子。这样的一个15x15的棋盘总共要存225个元素,但是有大量的重复数据,比如0,这样就造成了空间浪费。我们可以使用一个稀疏数组来存储这个棋盘。2思路一个稀疏数组总共有三列数据。稀疏数组的第一行数据中:第一列存
94
后端
01-01 08:00
后端
数据结构之树的概念详解
数据结构之树的概念详解,这篇文章主要介绍了数据结构之树的概念详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下数据结构树简介一、树简介树(Tree)是一种抽象的数据结构,是一个数据的集合,集合中的数据组成了一个树状结构。例如上图,看起来像一棵倒挂的树,根朝上叶朝下。树是由n(n>=0)个节点组成的具有层次关系的数据集合。当n=0时,树中没有节点,称为空
93
后端
01-01 08:00
后端
数据结构与算法-基础(十一)AVL 树
数据结构与算法-基础(十一)AVL 树,AVL树是最早时期发明的自平衡二叉搜索树之一。是依据它的两位发明者的名称命名。AVL树有一个重要的属性,即平衡因子(BalanceFactor),平衡因子==某个节点的左右子树高度差。AVL树特点总结下来有:每个节点的平衡因子有且仅有1、0、-1,若超过这三个值的范围,就称其为失衡;每个节点左右子树的高度差不会超过1;搜索、添加、删除的时间复杂度为O(log
93
后端
01-01 08:00
后端
数据结构听不懂?赶快学会教学妹用指针吧!(C Primer Plus第六版)
数据结构听不懂?赶快学会教学妹用指针吧!(C Primer Plus第六版),前言刚升本科学校开了一门数据结构,自己在b站往后学了一下发现不搞懂C语言的指针很难去理解,于是我又重温经典CPrimerPlus这本书写的真的很细致,加上看书和看优质的b站视频,我对指针有了一点简单的了解纸上得来终觉浅,绝知此事要躬行好了,开始奥里给了~资源在这它来了,它来了。C语言的灵魂!没错它就是指针上干货!!!一、
92
后端
01-01 08:00
后端
数据结构与算法——排序算法-归并排序
数据结构与算法——排序算法-归并排序,目录简单介绍基本思想思路分析代码实现对代码的一些改进大数据量耗时测试复杂度简单介绍归并排序(mergesort)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略:分(divide):将问题分成一些小的问题,然后递归求解治(conquer):将分的阶段得到的各答案「修补」在一起即:分而治之该算法是采用分治法(Div
91
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
89
代码人生
01-01 08:00
代码人生
数据结构与算法之美(三)
数据结构与算法之美(三),字符串匹配BF算法BF算法是最简单也是最暴力的一种方法,即模式串依次在主串的第i个位置开始进行比较,相同则继续比较,不同就移至下一位重新比较。packagealgorithm.string_match;/***@authorEnochStar*@title:BF*@projectNamebasic_use*@description:TODO*@date2021/11/81
88
后端
01-01 08:00
后端
数据结构学习笔记(一) - 基本概念
数据结构学习笔记(一) - 基本概念,第一章基本概念1数据结构数据结构没有官方的或统一的定义,各种书籍或资料中对数据结构的定义都不完全相同,但是可以发现数据结构和算法总是同时被提及,那么应该如何定义数据结构?通过以下三个例子来理解:如何在书架上摆放图书图书的摆放要使得两个相关操作方便实现:能够想到三种方法:结论:解决问题方法的效率,跟数据的组织方式有关依次摆放:方便插入新书,但是难以找到指定的书按
85
«
1
2
...
4
5
6
7
8
9
10
...
12
13
»