数据结构和数据类型区别与联系是什么 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 931 堆和树的区别有：1、节点的顺序；2、内存占用；3、平衡；4、搜索。其中，在二叉搜索树中，左子节点必须比父节点小，右子节点必须必比父节点大。但是在堆中并非如此。在最大堆中两个子节点都必须比父节点小。 一 …
为什么Rust标准库的TreeMap采用B树实现，而不是常用的红黑树 2023-04-18 800 简单来说，BST确实是理论上内存数据结构的优异解，但是有个前提：内存是真的均质随机访问内存。这里给出一个定义，均质随机访问内存即主存拥有在任意上下文场景下，访问任意地址，都有着非常相似的性能。 一、为 …
什么是逆波兰表达式 2023-04-18 870 逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式 （将运算符写在操作数之后），指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺 …
为什么numpy的array那么快 2023-04-18 804 因为NumPy的数组是一种静态、同质的类型，当ndarray对象被创建时，元素的类型就确定。由于是静态类型，所以ndarray间的加、减、乘、除用C和Fortran 实现才成为可能，所以运行起来就会更 …
算法和数据结构的重要性是什么 2023-04-18 727 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但如果开车的人懂变速箱的原理，爬坡使用1档可以获得更大牵引力。 …
为什么工程中都用红黑树，而不是其他平衡二叉树 2023-04-18 698 因为红黑树是一种性能非常稳定的二叉查找树，所以，在工程中，但凡是用到动态插入、删除、查找数据的场景，都可以用到它。不过，它实现起来比较复杂，如果自己写代码实现，难度会有些高。 一、为什么工程中都用红黑 …
哈希值有什么用 2023-04-18 764 哈希值，即HASH值，是通过对文件内容进行加密运算得到的一组二进制值，主要用途是用于文件校验或签名。正是因为这样的特点，它常常用来判断两个文件是否相同。 一、哈希值有什么用 哈希值，即HASH值，是通 …
哈希值是怎么生成的 2023-04-18 710 哈希值生成是：通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。他有这样一个特点，他是少数的。 一、哈希值生成 哈希值生成是：通过一 …
