哈希表是什么 2023-04-18 754 哈希表（Hash table）又叫散列表，是一种可以根据键值（Key value）直接访问的数据结构。哈希表会通过某种哈希算法计算一个键值的函数（这个函数也叫哈希函数或散列函数），并将所查询的数据映射 …
交换机要ip有什么用 2023-04-18 856 ip的拥有者要么是主机，要么是路由器。当交换机有路由器功能时，交换机可以有路由器的ip地址。当交换机作为一个主机被别人通过IP协议访问时（或者要通过IP协议访问别人），交换机就有一个主机的地址。 一、 …
数据结构和数据类型区别与联系是什么 2023-04-18 1102 数据结构和数据类型区别是数据结构：是计算机存储、组织数据的方式；指相互之间存在一种或多种特定关系的数据元素的集合；数据元：是用一组属性描述其定义、标识、表示和允许值的数据单元。 一、数据结构和数据类型 …
数据结构和数据类型两个概念的本质是什么 2023-04-18 842 数据结构一般是说计算机存储和组织数据的方式，还有就是相互之间存在一种或多种特定关系的数据元素的集合，简单来说就是数据的逻辑或物理存储方式。而数据类型就是对数据的抽象描述，包括整型、浮点型浙西。 一、数 …
链表(linkedlist)这一数据结构具体有哪些实际应用 2023-04-18 770 链表(linkedlist)这一数据结构具体实际应用，最显著的应用就是文件系统。你格式化硬盘时会让你选择fat32、ntfs格式，其实就是让你选择存储链表空间规模及格式。为提高系统效率，有时需要做文件 …
数据结构与算法中，树一般会应用在哪些方面 2023-04-18 771 数据结构与算法中，在xml，html等，编写这些东西的解析器的时候，不可避免用到树；Linux操作系统就应用了文件目录树，目录树的起点是根目录，Linux文件系统中每一文件在此目录树中的文件名都是独一 …
堆和树有什么区别 2023-04-18 930 堆和树的区别有：1、节点的顺序；2、内存占用；3、平衡；4、搜索。其中，在二叉搜索树中，左子节点必须比父节点小，右子节点必须必比父节点大。但是在堆中并非如此。在最大堆中两个子节点都必须比父节点小。 一 …
为什么Rust标准库的TreeMap采用B树实现，而不是常用的红黑树 2023-04-18 800 简单来说，BST确实是理论上内存数据结构的优异解，但是有个前提：内存是真的均质随机访问内存。这里给出一个定义，均质随机访问内存即主存拥有在任意上下文场景下，访问任意地址，都有着非常相似的性能。 一、为 …
什么是逆波兰表达式 2023-04-18 869 逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式 （将运算符写在操作数之后），指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺 …
为什么numpy的array那么快 2023-04-18 804 因为NumPy的数组是一种静态、同质的类型，当ndarray对象被创建时，元素的类型就确定。由于是静态类型，所以ndarray间的加、减、乘、除用C和Fortran 实现才成为可能，所以运行起来就会更 …
算法和数据结构的重要性是什么 2023-04-18 727 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但如果开车的人懂变速箱的原理，爬坡使用1档可以获得更大牵引力。 …
为什么工程中都用红黑树，而不是其他平衡二叉树 2023-04-18 698 因为红黑树是一种性能非常稳定的二叉查找树，所以，在工程中，但凡是用到动态插入、删除、查找数据的场景，都可以用到它。不过，它实现起来比较复杂，如果自己写代码实现，难度会有些高。 一、为什么工程中都用红黑 …
