数据结构（刷题）

数据结构（十四）——二叉树一、二叉树简介1、二叉树简介二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的五种形态：2、二叉树的存储结构模型树的另一种表示法：孩子兄弟表示法A、每个结点都有一个......

语法格式pandas.DataFrame(data=None, index=None, columns=None, dtype=None, copy=None)常用的几个参数解释：data:一系列数据，包括多种类型；index:索引值，行标签，默认值为RangeIndex(0,1,2,…,n)；columns:列标签，默认值为RangeIndex(0,1,2,…,n)；dtype:设置数据......

前言：线性表：几个具有相同特性的数据元素的有限序列，线性表在逻辑上是线性结构，也就是连续的一条直线顾名思义“线性表”成一条线的表，在IT领域的数据结构中也有很多能看到的线性表，如“人员花名册”，“网络商品”，“图书名单系统”等等，都是一个个信息紧跟着排好供我们选择浏览等等~但这些......

队列是先进先出的线性表顺序队列顺序存储，使用一段连续的内存空间去依次存储队列中的数据代码实现：#include<iostream>#defineMaxSize10template<typenameT>classSeqQueue{public:SeqQueue();~SeqQueue();public:boolEnQueue(constT&e);b......

1.组合数计算不溢出方法：https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html#%E6%80%9D%E8%B7%AF求组合的时候，要防止两个int相乘溢出！ 所以不能把算式的分子都算出来，分母都算出来再做除法。classSolution{public:intuniquePaths(intm,intn......

栈是一种受限的线性表，将允许插入和删除的操作的一端称为栈顶，另一端称之为栈底，向栈中插入元素叫入栈，删除元素叫出栈。栈被称为是后进先出的线性表(LIFO)顺序栈顺序存储，即使用一段连续内存空间依次存储栈中数据。这里通过一维数组动态分配内存的方式保存数据定义代码如下:#defi......

内容回顾#dockerfile命令 RUNCOPYADDENVEXPOSEWORKDIRCMD：可以用新命令覆盖的ENTRYPOINT:不可以被覆盖#容器要运行，必须有个前台进程#dockerfile部署图书管理系统项目 FROMpython:3.8MAINTAINERlqzWORKDIR/soft......

跳表一个有序链表的搜索、添加、删除的平均时间复杂度都为O(n)，那么能否利用二分搜索优化有序链表，将搜索、添加、删除的平均时间复杂度降低至O(logn)呢？链表没有像数组那样的高效随机访问（O(1)时间复杂度），所以不能像有序数组那样直接进行二分搜索优化。那有没有其他办法让有序链表的搜......

布隆过滤器如果要经常判断某个元素是否存在，你会怎么做？很容易想到使用哈希表（HashSet、HashMap），将元素作为key去查找。时间复杂度为O(1)，但是空间利用率不高，需要占用比较多的内存资源。如果需要编写一个网络爬虫去爬10亿个网站数据，为了避免爬到重复的网站，如何判断某个网站是否爬过？很显......

原文点此跳转什么是集合？集合是一种无序且唯一的数据结构，其中的唯一是指集合中的元素。在ES6中新增了一种数据结构Set就是集合。实现功能new()实例化一个集合add()添加元素delete()删除元素has()判断是否存在元素size()获取集合大小应用场景去重判断某元素是否在集合中求两......