首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
64
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
66
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
80
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
75
后端
01-01 08:00
后端
数据结构的三要素
数据结构的三要素,数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。01逻辑结构集合结构和数学中的集合概念类似,各个元素同属一个集合。线性结构的元素像一条线。树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。图结构像一张网。02数据的运算数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。03物理结构物理结构是计算机
62
后端
01-01 08:00
后端
数据结构与算法(十二)——算法-动态规划
数据结构与算法(十二)——算法-动态规划,一、青蛙跳台阶&斐波那契数列1、问题一只青蛙跳台阶,每次可以跳1层或2层。青蛙跳到n层一共有多少种跳法?2、思想先把问题规模缩小,考虑n=1时,n=2的解。那么,显然有:(1)边界条件:dp[1]=1、dp[2]=2(2)再考虑n=3时,逆向思维一下,要跳3层,是不是只能是从第2阶跳1层到或者是从第1阶跳2层到。所以dp[3]=dp[2]+dp[1]。(3
139
后端
01-01 08:00
后端
数据结构之树的概念详解
数据结构之树的概念详解,这篇文章主要介绍了数据结构之树的概念详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下数据结构树简介一、树简介树(Tree)是一种抽象的数据结构,是一个数据的集合,集合中的数据组成了一个树状结构。例如上图,看起来像一棵倒挂的树,根朝上叶朝下。树是由n(n>=0)个节点组成的具有层次关系的数据集合。当n=0时,树中没有节点,称为空
95
后端
01-01 08:00
后端
数据结构与算法——查找算法-斐波那契(黄金分割法)查找
数据结构与算法——查找算法-斐波那契(黄金分割法)查找,基本介绍斐波那契(黄金分割法)搜索(Fibonaccisearch),又称斐波那契查找,是区间中单峰函数的搜索技术。斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[k],将原查找表扩展为长度为F[k](如果要补充元素,则补充重复最后一个元素,直到满足F[k]个元素),完成后进
104
后端
01-01 08:00
后端
数据结构与算法——排序算法-归并排序
数据结构与算法——排序算法-归并排序,目录简单介绍基本思想思路分析代码实现对代码的一些改进大数据量耗时测试复杂度简单介绍归并排序(mergesort)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略:分(divide):将问题分成一些小的问题,然后递归求解治(conquer):将分的阶段得到的各答案「修补」在一起即:分而治之该算法是采用分治法(Div
92
后端
01-01 08:00
后端
数据结构于算法——排序算法-希尔排序
数据结构于算法——排序算法-希尔排序,注:学习本篇的前提是要会插入排序,数据结构与算法——排序算法-插入排序目录插入排序存在的问题简单介绍基本思想代码实现大数据量耗时测试移动法实现希尔排序移动法-大数据量耗时测试算法分析插入排序存在的问题简单的插入排序可能存在的问题。如数组arr={2,3,4,5,6,1}这时需要插入的数1(最小),过程是:展示的是要移动1这个数,的过程,由于在最后,需要前面的所
97
«
1
2
...
5
6
7
8
9
10
11
12
13
»