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

    3-9 读写缓存流 ——Buffered

    类BufferedStream就是给另一流上的读写操作添加一个缓冲区。缓冲区是内存中的字节块,用于缓存数据,从而减少对操作系统的调用次数。因此,缓冲区可提高读取和写入性能。使用缓冲区可进行读取或写入,但不能同时进行这两种操作。BufferedStream 的Read和Write方法自动维护缓冲区的读写过程。

    90710发布于 2020-01-08
  • 来自专栏刷题笔记

    3-9 堆栈模拟队列 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101223979 3-9 堆栈模拟队列 (20 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列

    59730发布于 2019-11-08
  • 来自专栏对线JAVA面试

    面试系列-mysql数据结构

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

    52810编辑于 2022-10-27
  • 来自专栏全栈程序员必看

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

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

    2.1K20编辑于 2022-11-04
  • 来自专栏分享学习

    数据结构与算法-面试

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

    91830编辑于 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
  • 来自专栏cwl_Java

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

    代码清单3-9 class stack { public: stack() { stackTop = -1; maxStackItemIndex

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

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

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

    1.1K20编辑于 2022-09-23
  • 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
  • 来自专栏全栈程序员必看

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

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

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

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

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

    88830编辑于 2022-11-11
  • 来自专栏网络安全技术点滴分享

    Codecademy Pro是否值得?2023年深度评测与技术特性解析

    进阶语言课程免费版提供21种编程语言和基础框架,Pro版新增89门课程包括:命令行基础Python 3初阶与中级数据结构与算法网络安全单元测试软件设计原则云计算技术面试准备Git与Github机器学习JavaScript 深度职业路径Pro版提供完整的软件工程职业路径,需3-9个月完成:职业路径技术内容计算机科学Python编程、数据结构与算法、数据库、计算机体系结构、数学基础前端工程师34节课程涵盖初级到高级Web开发与设计概念数据分析科学家 Python(pandas库)、SQL、Excel数据分析和可视化技术机器学习科学家完整数据科学课程+10个机器学习模块后端工程师JavaScript进阶、Git、数据库、数据结构与算法iOS开发者Xcode 技术面试准备Pro版包含12门面试准备课程:语言专项(Java/Python/JavaScript/Swift)职位专项(软件工程师/数据分析师/网络安全专家)7. Pro:寻求中高级技能提升需要技能评估和个性化学习计划构建技术职业路径准备技术面试通过7天免费试用可无风险体验完整功能。

    41610编辑于 2025-09-15
  • 来自专栏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
  • 来自专栏算法研习社

    数据结构高频面试题-图

    本篇是【数据结构高频算法题】专题的第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
  • 来自专栏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
  • 来自专栏常用算法专栏

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

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

    31300编辑于 2025-04-05
  • 数据结构基础面试题-2023面试题库

    基本数据结构  1. 什么是数据结构数据结构是在程序中组织数据的一种机械或逻辑方式。数据的组织决定了程序的执行方式。有许多类型的数据结构,每种都有自己的用途。 描述数据结构的类型? 线性数据结构:包含按顺序或线性排列的数据元素的数据结构称为线性数据结构,其中每个元素都连接到其上一个和下一个最近的元素。常用这类结构有数组、链表、栈、队列。 非线性数据结构:非线性数据结构是数据元素不线性或顺序排列的数据结构。我们不能像线性数据结构那样,在非线性数据结构中一次性遍历所有元素。常用这类结构有树、图形、表、集。 7. 什么是堆栈数据结构? 区分堆栈和队列数据结构。 栈 队列 堆栈是一种线性数据结构,其中数据是从顶部添加和删除的。 队列是一种线性数据结构,其中数据在后端结束并从前端删除。 什么是数组数据结构?阵列有哪些应用? 数组数据结构是一种数据结构,用于以高效且易于访问的方式存储数据。它类似于列表,因为它以序列存储数据。

    54700编辑于 2025-04-05
  • 来自专栏nnngu

    数据结构04 链表的面试

    这篇文章包含的链表面试题如下: 1、从尾到头打印单向链表 2、查找单向链表中的倒数第k个节点 3、反转一个单向链表【出现频率较高】 4、合并两个有序的单向链表,合并之后的链表依然有序【出现频率较高】 5 、找出两个单向链表相交的第一个公共节点 前期代码准备: 下面这两个类的详细解析可以参考我的上一篇文章:数据结构3 线性表之链表 节点类:Node.java /** * 节点类 */ public class 如果面试官不允许你遍历链表的长度,该怎么做?接下来的改进思路就是。   5-2:思路 方法一: 面试时,很多人碰到这道题的第一反应是:在第一个链表上顺序遍历每个节点,每遍历到一个节点的时候,在第二个链表上顺序遍历每个节点。 当面试官肯定了我们的最后一种思路的时候,就可以动手写代码了。 

    1.1K60发布于 2018-03-15
  • 来自专栏null的专栏

    数据结构与算法面试题】求和

    问题分析:可以使用类的构造方法,在类的每次实例化对象时都会调用构造方法,那么只需要实例化n个对象,就会调用n次构造方法,这就模拟了循环的过程,此时,只需要有一个全局变量记录累加的值即可。

    39020发布于 2021-09-06
领券