首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏ypw

    算法3-7:银行排队

    题意:就是多个窗口服务,每次来的人选择一个等待时间最短的窗口。问所有人的平均等待时间

    1.2K20发布于 2021-04-25
  • 来自专栏coding for love

    3-7 sourceMap的配置

    sourceMap,顾名思义,就是对源文件的映射。比如打包压缩后的代码对应源文件中的哪一行代码,这能够极大地方便开发者的调试。

    1.5K30发布于 2019-08-20
  • 来自专栏python3

    3-7 run vs cmd vsent

    docker build -t xiaopeng163/centos-entrypoint-shell .

    41420发布于 2020-01-14
  • 来自专栏刷题笔记

    3-7 表达式转换 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102484030 3-7 表达式转换 (20 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式

    95210发布于 2019-11-07
  • 来自专栏全栈程序员必看

    sdut 3-7 类的友元函数的应用

    3-7 类的友元函数的应用 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 通过本题目的练习能够掌握类的友元函数的定义和使用方法

    30920编辑于 2022-07-20
  • 来自专栏对线JAVA面试

    面试系列-mysql数据结构

    插⼊数据是有序的,如[5,10,15,20,30,25,35],那么结构就变成图二这样

    52710编辑于 2022-10-27
  • 来自专栏分享学习

    数据结构与算法-面试

    简述数据结构栈 栈是一种线性表,其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。 简述数据结构队列 队列是一种先进先出的线性表。 通过对这种数据结构进行每个元素的插入,插入值后,更新堆的过程中,把想等大小的值的相对位置上浮的过程中可能会改变,不稳定。 排序算法不稳定,时间复杂度 O(nlogn),空间复杂度 O(1)。 简述图 图是由顶点集合和顶点之间的边集合组成的一种数据结构,分为有向图和无向图。 说一下对于树的理解 数据结构树是一种由有限节点组成的层次关系的集合。

    91630编辑于 2022-02-28
  • 来自专栏传说之下的花儿的日常学习笔记

    Redis面试(二):数据结构

    数据结构2.1 Redis有哪些数据结构? :SDS 简单动态字符串List(列表):SDS 简单动态字符串Hash(字典):哈希表、压缩列表Set(集合):哈希表、整数集合zset(有序集合):压缩列表、skiplist 跳表它还有三种特殊的数据结构类型 Hyperloglog(基数统计):用来做基数统计算法的数据结构,如统计网站的UV。2.1.1 String(SDS)1. 消息队列:Redis List 数据结构可以用来做消息队列,只是功能过于简单且存在很多缺陷,不建议这样做。 相对来说,Redis 5.0 新增加的一个数据结构 Stream 更适合做消息队列一些,只是功能依然非常简陋。和专业的消息队列相比,还是有很多欠缺的地方比如消息丢失和堆积问题不好解决。

    50541编辑于 2023-09-21
  • 来自专栏全栈程序员必看

    数据结构面试经典问题汇总及答案_数据结构基础面试

    数据结构面试经典问题汇总 参考资源 基础 深入 补充 参考资源 基础 数据结构常见面试题 深入 数据结构面试题(三) 数据结构面试必问 数据结构算法常见面试考题 补充 1.数组和链表的区别,请详细解释。 原则上说,数据结构是一门领域,跟语言没有绝对的联系,很多时候同样的算法可以用很多种语言实现。下面列一些常见的算法:插入排序,冒泡排序,选择排序,快速排序,堆排序,归并排序,基数排序,希尔排序等。 3.怎么理解哈希表,哈希表是什么 摘自百度:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。 文件系统和数据库系统一般都采用树(特别是B树)的数据结构数据,主要为排序和检索的效率。 解决哈希冲突的方法 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构

    2.1K20编辑于 2022-11-04
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 3-7 Numpy 中的矩阵运算

    显然,在 Python 中,列表 * N 中的 * 运算符为重复操作,将列表中的每个元素重复 N 次。

    1.2K20编辑于 2022-05-25
  • java数据结构面试

    数据的逻辑结构是指(反映数据元素之间逻辑关系的数据结构) 13. 根据数据结构中各数据元素之间前后件关系的复杂程度, 一般将数据结 构分为(线性结构和非线性结构) 14. 下列数据结构具有记忆功能的是(C)A.队列 B.循环队列 C.栈 D.顺 序表 15. 以下数据结构属于非线性数据结构的是(C)A.队列 B.线性表 C.二 叉树 D .栈 32.树是结点的集合,它的根结点数目是(有且只有 1) 33.具有 3 个结点的二叉树有(5 种形态) 34. 4.数据结构是指相互有关联的 数据元素 的集合。 5.数据结构分为逻辑结构与存储结构,线性链表属于 存储结构 。 6.数据结构包括数据的 逻辑 结构和数据的存储结构。 7. =p2); if(p1 == p2) return true; else return false; } 2,链表反转 单向链表的反转是一个经常被问到的一个面试题, 也是一个非常 基础的问题。

    23510编辑于 2025-12-16
  • 来自专栏cwl_Java

    C++编程之美-结构之法(代码清单3-7)

    代码清单3-7 void DeleteRandomNode(node* pCurrent) { Assert(pCurrent !

    22610编辑于 2022-11-30
  • 来自专栏全栈程序员必看

    常用的算法和数据结构 面试_数据结构与算法面试题80道

    (1) 红黑树的了解(平衡树,二叉搜索树),使用场景 把数据结构上几种树集中的讨论一下: 1.AVLtree 定义:最先发明的自平衡二叉查找树。 缺点:Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集也是使用树形结构实现。不过,不是二叉树。每个元素对应一个节点,每个组对应一棵树。 在所有具有性能优化的数据结构中,大家使用最多的就是hash表,是的,在具有定位查找上具有O(1)的常量时间,多么的简洁优美。但是数据量大了,内存就不够了。

    1.1K20编辑于 2022-09-23
  • 来自专栏全栈程序员必看

    数据结构面试常见问题总结怎么写_前端数据结构与算法面试

    数据结构面试常见问题总结 写在前面 本文记录了一些数据结构面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考! ---- Q:数据结构三要素 A:逻辑结构、物理结构、数据运算 Q:数组与链表有什么区别? ,接着再选取一个基准值来进行排序,以此类推,最后得到一个有序的数列 Q:关键路径和关键活动 A:关键路径是项目中时间最长的活动顺序,决定着可能的项目最短工期,可能有 1 条或多条 Q:关键路径是用什么数据结构实现的

    78120编辑于 2022-09-29
  • 来自专栏全栈程序员必看

    数据结构算法常见面试考题及答案_数据结构和算法面试

    (1) 红黑树的了解(平衡树,二叉搜索树),使用场景 把数据结构上几种树集中的讨论一下: 1.AVLtree 定义:最先发明的自平衡二叉查找树。 缺点:Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集也是使用树形结构实现。不过,不是二叉树。每个元素对应一个节点,每个组对应一棵树。 在所有具有性能优化的数据结构中,大家使用最多的就是hash表,是的,在具有定位查找上具有O(1)的常量时间,多么的简洁优美。但是数据量大了,内存就不够了。

    88730编辑于 2022-11-11
  • 来自专栏EmoryHuang's Blog

    数据结构面试常见问题总结

    写在前面 本文记录了一些数据结构面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考! ---- Q:数据结构三要素 A:逻辑结构、物理结构、数据运算 Q:数组与链表有什么区别? ,接着再选取一个基准值来进行排序,以此类推,最后得到一个有序的数列 Q:关键路径和关键活动 A:关键路径是项目中时间最长的活动顺序,决定着可能的项目最短工期,可能有 1 条或多条 Q:关键路径是用什么数据结构实现的 把整个数组变成一个最大堆,然后每次从堆顶取出最大的元素,这样依次取出的最大元素就形成了一个排序的数组 基数排序:按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位 图片 ---- 相关内容 数据结构面试常见问题总结 计算机组成原理面试常见问题总结 计算机网络面试常见问题总结 操作系统面试常见问题总结 数据库面试常见问题总结 软件工程面试常见问题总结

    1.3K30编辑于 2022-09-23
  • 来自专栏算法研习社

    数据结构高频面试题-树

    本系列针对面试中【经典】数据结构类算法题进行分类和汇总,每篇讲解一种数据结构的高频面试题。本篇的主角是树。 本文结构: 1. 面试前必须知道的[树]的基础知识。 2. [树]的经典手写编程题。 经典面试题 二叉树以及二叉搜索树初始化 class Node(): def __init__(self, x): self.val = x self.left

    77210发布于 2020-07-20
  • 来自专栏Linux云计算网络

    公司数据结构+算法面试100题

    首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 2.设计包含min函数的栈(栈) 定义栈的数据结构,要求添加一个min函数, 二元树节点的数据结构定义为: struct BinaryTreeNode // a node in the binary tree { int m_nValue; // value of node BinaryTreeNode 分析:在常见的数据结构上稍加变化,这是一种很新颖的面试题。 要在不到一个小时的时间里解决这种类型的题目,我们需要较快的反应能力, 对数据结构透彻的理解以及扎实的编程功底。 90. 1.不开辟用于交换数据的临时空间,如何完成字符串的逆序 (在技术一轮面试中,有些面试官会这样问)。

    3.7K90发布于 2018-01-11
  • 来自专栏算法研习社

    数据结构高频面试题-图

    本篇是【数据结构高频算法题】专题的第2篇文章,主角是图,说实话,图的相关算法不是很多,但是这些经典算法在面试中会经常出现,因为:图算法解起来相对复杂,看你计算机基础扎不扎实,写个图算法一目了然,大厂特别爱考哟 最小生成树Kruskal算法(加边法)Prim算法(加点法)经典面试题1.克隆图2.课程表II3.网络延迟问题4.除法求值5.最小高度树6.重新安排行程7. 冗余连接 图的基础概念 图(Graph):一种表示“多对多”关系的复杂数据结构。 图的组成:图G由一个非空的有限顶点集合V(G)和一个有限边集合E(G)组成,定义为G=(V,E)。 面试题参考[第三部分]:网络延迟问题 3. 拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG)的所有顶点的线性序列。 Prim算法 经典面试题 1.克隆图 题目描述(力扣133): 给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。

    2.8K20发布于 2020-07-20
  • 来自专栏常用算法专栏

    数据结构进阶面试题-2023面试题库

    本文紧接上一篇基础问题,进行相对深入探索 进阶数据结构 24. 什么是二叉树数据结构?二叉树有哪些应用? 二叉树是一种数据结构,用于以允许有效检索和操作的方式组织数据。 以下是二叉树数据结构的一些应用: 它广泛用于计算机网络中存储路由表信息。 决策树。 表达式评估。 数据库索引。 25. 什么是二叉搜索树数据结构?二叉搜索树有哪些应用? 什么是图数据结构及其表示?图形有哪些应用? 图是一种由节点和边组成的非线性数据结构。节点也称为顶点,边是连接图形中任意两个节点的直线或弧。 以下是两种最常见的图形表示形式: 1. 定义 Trie 数据结构及其应用 “Trie”一词是“检索”的缩写。Trie 是一种数据结构,它将一组字符串存储为排序树。每个节点的指针数与字母字符数相同。它可以使用其前缀在字典中查找单词。 什么是堆数据结构? 堆是一种特殊的基于树的非线性数据结构,其中树是一个完整的二叉树。如果除最后一关之外的所有关卡都被完全填满,并且最后一关尽可能保留所有元素,则称二叉树是完整的。

    31300编辑于 2025-04-05
领券