运维开发网

数据结构

0
  • java数据结构和算法中数组的简单入门

    一直都对这一块没有什么想法,加上不怎么理解,只是懂个大概;最近突然感觉对数据结构和算法这块有点儿兴趣,决定还是尽量详细的看看这些结构和算法;[详细]

    2020-07-29 13:17 分类:编程语言
  • 阿里架构师数据结构原理:Hash表的时间复杂度为什么是O(1)?

    本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等大概十年前,我在阿里巴巴工作的时候,曾经和另一个面试官一起进行一场技术面试,面试过程中我问了一个问题:Hash表的时间复杂度为什么是O(1)?候选人没有回答上来。...[详细]

    2020-07-29 08:48 分类:编程语言
  • java集合之 list,看这一篇就够了

    一、底层是数组结构的 ArrayList 为什么查询快?大多数人是这么回答的,因为连续的内存地址,通过下标访问,所以快!没有错,但再深入一些呢?再深入些就涉及到了 CPU 多级缓存和缓存行的概念。为了解决 CPU 运算速度与内存读写速度不匹配...[详细]

    2020-07-28 09:28 分类:编程语言
  • 到底什么才是真正的空间复杂度?

    前言本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。上一节,我们一起学习了复杂度分析的套路和常见的复杂度。但是,我们的案例基本都是以时...[详细]

    2020-07-27 09:09 分类:编程语言
  • 复杂度分析的套路及常见的复杂度

    前言本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。上一节,我们一起学习了表示复杂度的几个符号,我们说,通常使用大O来表示算法的复杂度,...[详细]

    2020-07-27 08:17 分类:编程语言
  • 第1节 Scala基础语法:11、映射;12、元组

    5.2.   映射 在Scala中,把哈希表这种数据结构叫做映射。 1.1.1.    构建映射 (1)构建映射格式 1、val map=Map(键 -> 值,键 -> 值....) 2、利用元组构建  val map=Map((键,值),(键,值),(键,值)....)     1.1.2.   ...[详细]

    2020-07-26 14:37 分类:编程语言
  • 【leetcode-449】序列化和反序列化二叉搜索树

    序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方...[详细]

    2020-07-25 11:50 分类:路由交换
  • O、Θ、Ω、o、ω,别再傻傻分不清了!

    前言本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。前面几节,我们一起学习了算法的复杂度如何分析,并从最坏、平均、最好以及不能使用最坏...[详细]

    2020-07-25 09:35 分类:编程语言
  • 什么情况下不能使用最坏情况评估算法的复杂度?

    前言你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。上一节,我们从最坏、平均、最好三种情况分析了算法的复杂度,得出结论,通常来说,使用最坏情况来评估算法的复杂度完全够用了。但是,有些算法是不能使用最坏情况来评...[详细]

    2020-07-25 08:10 分类:编程语言
  • Java数据结构之链表、栈、队列、树的实现方法示例

    本文实例讲述了Java数据结构之链表、栈、队列、树的实现方法。分享给大家供大家参考,具体如下:[详细]

    2020-07-24 17:22 分类:编程语言