文章 2022-10-29 来自:开发者社区

【数据结构】算法的时间复杂度和空间复杂度解析

1. 算法的效率我们在写一个算法的时候如何判断这个算法的好坏呢?我们主要从效率来分析,而效率包括时间效率和空间效率时间效率称为时间复杂度,时间复杂度衡量一个算法的运行速度空间效率称为空间复杂度,空间复杂度衡量一个算法所需要的额外空间2 时间复杂度2.1 时间复杂度的概念在计算机科学中,时间复杂度是一个数学函数,它定量的描述了算法的运行时间,我们把算法中基本的语句执行的次数称为算法的时间复杂度所谓....

【数据结构】算法的时间复杂度和空间复杂度解析
文章 2022-10-17 来自:开发者社区

数据结构算法 - HashMap 源码解析

思考题:equals 和 == 的区别,hashCode 与它们之间的联系?HashMap 的长度为什么是 2 的幂次?五个线程同时往 HashMap 中 put 数据会发生什么?Hashmap中的hash冲突到底指的是什么?Hashmap进行put操作的时候,会对key值进行比较吗?HashMap中是采用的键值对的方式存储,那么put操作的时候是直接比较key值,相等覆盖,不等新增,怎么会出现....

数据结构算法 - HashMap 源码解析
文章 2022-09-01 来自:开发者社区

【数据结构】跳表SkipList代码解析(C++)

跳表SkipList解析原项目链接——基于跳表实现的轻量级键值数据库添加注释后——SkipList什么是跳表这里不做介绍,详见:跳表──没听过但很犀利的数据结构拜托,面试别再问我跳表了!代码解析主要理解点先来张图各个节点是如何相连接(关联)的?通过每个节点的forward数组,forward数组存储当前节点,在每一层的下一个节点。以头节点为例,头结点的forward存储的是每一层的第一个节点。然....

【数据结构】跳表SkipList代码解析(C++)
文章 2022-08-15 来自:开发者社区

数据结构之直接插入排序(白话解析核心代码)

订阅专栏 活动地址:CSDN21天学习挑战赛 作者简介:大家好我是小唐同学(๑>؂<๑),大家可以叫我小唐个人主页:小唐同学(๑>؂<๑)的博客主页系列专栏:数据结构博友们如果也是新手入门数据结构我希望大家可以多加练习 数据结构题库在牛客网就有已经给大家附上链接,可以直接点击跳转:刷题点这里牛客网支持ACM模式哦,刷算法题也很推荐哦!!!下面上文章------》....

文章 2022-05-31 来自:开发者社区

MySQL 索引数据结构解析

概述索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。索引数据结构二叉树二叉树(binary tree)是指树中节点的度不大于 2 的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树对于数组 {1,2,3,4,5} 数据....

MySQL 索引数据结构解析
文章 2022-04-12 来自:开发者社区

数据结构从入门到精通(第六篇) :堆的应用和深度解析(解决Top-K问题)

什么是Top-K问题TOP-K问题:即求数据结合中前K个最大的元素或者最小的元素,一般情况下数据量都比较大。比如:专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。在生活中的运用如果只是数据比较少的,我们可以排序找到前几的数据,但是实际应用中我们时常都会面对海量的数据,大到内存无法全部加载,这就需要我们用数据结构中的堆来解决基本思路用数据集合中前K个元素来建堆前k个最大的元素,则建....

数据结构从入门到精通(第六篇) :堆的应用和深度解析(解决Top-K问题)
文章 2022-04-12 来自:开发者社区

数据结构从入门到精通(第三篇) :二叉数的基本解析

树概念及结构树是一种 非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的注意:有一个特殊的结点,称为根结点,根节点没有前驱结点除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <=m)又是一棵结构与树类似的子....

数据结构从入门到精通(第三篇) :二叉数的基本解析
文章 2021-12-26 来自:开发者社区

《图解数据结构与算法》(Java代码实现、注释解析、算法分析)

《图解数据结构与算法》(Java代码实现、注释解析、算法分析)

《图解数据结构与算法》(Java代码实现、注释解析、算法分析)
文章 2021-12-25 来自:开发者社区

数据结构与算法详解(含算法分析、动图图解、Java代码实现、注释解析)

数据结构和算法的重要性算法是程序的灵魂,优秀的程序可以在海量数据计算时,依然保持高速计算数据结构和算法的关系:程序 = 数据结构 + 算法数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。面试常考!!!常用数据结构与算法实现以下博客根据B站罗召勇老师视频:数据结构与算法基础-Java版(罗召勇)写的详细笔记数据结构与算法基础:数据结构与算法之基础概述数据结构:(一)数据结构与算....

文章 2021-12-25 来自:开发者社区

常用数据结构详解(含图解、Java代码实现、注释解析)

数据结构概述数据结构可以简单的理解为数据与数据之间所存在的一些关系,数据的结构分为数据的存储结构和数据的逻辑结构。逻辑结构集合结构:数据元素同属于一个集合,他们之间是并列关系,无其他的关系;可以理解为中学时期学习的集合,在一个范围之内,有很多的元素,元素间没有什么关系线性结构:元素之间存在着一对一的关系;可以理解为每个学生对应着一个学号,学号与姓名就是线性结构树形结构:元素之间存在着一对多的关系....

常用数据结构详解(含图解、Java代码实现、注释解析)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

域名解析DNS

关注DNS行业趋势、技术、标准、产品和最佳实践,连接国内外相关技术社群信息,追踪业内DNS产品动态,加强信息共享,欢迎大家关注、推荐和投稿。

+关注
相关镜像