首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构:哈希表以及哈希冲突的解决方案
数据结构:哈希表以及哈希冲突的解决方案,前言基于先前的学习计划,最近打算深入学习Java的集合类,首先要研究的就是HashMap,在学习HashMap前,我花了几天时间温习了一下类中用到的数据结构(哈希表,二叉树),并决定把所学的知识记录写成文章,本文讲述的就是关于哈希表的知识。什么是哈希表在之前的博客文章里,我们简单介绍了数据结构的几种分类,其中就包括哈希表,也称散列表,从根本上来说,一个哈希表
176
后端
01-01 08:00
后端
数据结构-模板-并查集(路径压缩+按秩合并)
数据结构-模板-并查集(路径压缩+按秩合并),数据结构-模板-并查集(路径压缩+按秩合并)所谓并查集就是将编号为1~n的n个对象划分为不相交集合,在每个集合中,选择其中的某个元素代表所在集合在这个集合中,并查集的操作有初始化,合并,查找。#includeusingnamespacestd;#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0
172
后端
01-01 08:00
后端
数据结构 09-排序3 Insertion or Heap Sort (25 分)
数据结构 09-排序3 Insertion or Heap Sort (25 分),数据结构09-排序3InsertionorHeapSort(25分)AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,
170
后端
01-01 08:00
后端
数据结构之利用PHP实现二分搜索树
数据结构之利用PHP实现二分搜索树,这篇文章主要给大家介绍了关于数据结构之利用PHP实现二分搜索树的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧前言这篇文章是介绍二叉树和二分搜索树,然后通过PHP代码定义一下二分搜索树的节点,使用递归思想操作向二分搜索树添加元素,然后实现了递归判断二分搜索树上是否包含某个元素,最后分
170
后端
01-01 08:00
后端
数据结构之复杂度
数据结构之复杂度,复杂度纲要:算法效率时间复杂度概念大O的渐进表示法示例空间复杂度概念示例在我们学习完C语言之后,我们就要蹦着向更高处走了,所以今天,我们来到了数据结构。下面呢,就正式开启数据结构的大门!一.算法效率算法效率分析分为两种:1.时间效率时间效率又叫做时间复杂度,它衡量的主要是一个算法的运行速度。2.空间效率空间效率又叫做空间复杂度,它衡量的主要是一个算法所需要的额外空间。在计算机发展
169
后端
01-01 08:00
后端
数据结构之复杂度
数据结构之复杂度,复杂度纲要:算法效率时间复杂度概念大O的渐进表示法示例空间复杂度概念示例在我们学习完C语言之后,我们就要蹦着向更高处走了,所以今天,我们来到了数据结构。下面呢,就正式开启数据结构的大门!一.算法效率算法效率分析分为两种:1.时间效率时间效率又叫做时间复杂度,它衡量的主要是一个算法的运行速度。2.空间效率空间效率又叫做空间复杂度,它衡量的主要是一个算法所需要的额外空间。在计算机发展
163
代码人生
01-01 08:00
代码人生
数据结构-树(数据结构树和二叉树知识点总结)
数据结构-树(数据结构树和二叉树知识点总结),树树是一种非线性结构,它对于存储快速查找的元素非常用有用,树是一种分层数据的抽象模型树的相关术语树结构实现树的遍历添加和移除节点树的相关术语位于树顶部的节点叫作根节点。它没有父节点。树中的每个元素都叫作节点.节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点,没有子元素的节点成为外部节点或叶节点。节点的深度:取决当前节点去祖先节点的数量。节
158
后端
01-01 08:00
后端
数据结构与算法入门题
数据结构与算法入门题,数据结构与算法入门题排序std::sort函数#includeusingnamespacestd;boolcmp(inta,intb){//重写比较规则,默认小于运算符定序returna>b;}intmain(){intb[30];sort(b,b+30,cmp);return0;}算符重载structstu{intsno;intgrade;booloperator<(con
151
后端
01-01 08:00
后端
数据结构之利用PHP实现二分搜索树
数据结构之利用PHP实现二分搜索树,这篇文章主要给大家介绍了关于数据结构之利用PHP实现二分搜索树的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧前言这篇文章是介绍二叉树和二分搜索树,然后通过PHP代码定义一下二分搜索树的节点,使用递归思想操作向二分搜索树添加元素,然后实现了递归判断二分搜索树上是否包含某个元素,最后分
150
后端
01-01 08:00
后端
数据结构之 二叉树 (java 链表实现)
数据结构之 二叉树 (java 链表实现),数据结构之二叉树(java链表实现)一.树在介绍二叉树之前,先普及一下树的概念,和一些名词:树有一下特点:1.每个节点有一个或多个子结点,从A看那B和C就是A的子结点,那A就是B和C的父结点2.没有父结点的结点叫根节点3.每一个非根节点只有一个父结点4.没个节点往下看都可以看作一颗树,左边的结点就叫左子树,右边的节点就叫右子树;树的相关名词:节点:每一个
149
«
1
2
3
4
5
6
7
8
...
12
13
»