搜索结果
查询Tags标签： 数据结构，共有 2620条记录-
数据结构里的一棵树
一、树是什么？ 有根有枝叶便是树！根只有一个，枝叶可以有，也可以没有，可以有一个，也可以有很多。 就像这样：嗯，应该是这样：二、一些概念 1、高度 树有多高，嗯，我一米八三！ 树的高度怎么算？ 高度是啥，就是从下往上到最顶端，从叶节点到根节点。 从每个叶节点开…
2024/1/13 1:02:29 人评论 次浏览 -
高级数据结构笔记
树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带修主席树）等等。 在这里，由于 set，map 等 STL 内部实现是平衡树，因…
2024/1/9 1:02:15 人评论 次浏览 -
布隆过滤器及其应用
什么是布隆过滤器？ 布隆过滤器是一种数据结构，具有快速插入和查找的特性，能确定某个字符串一定存在或者可能存在。布隆过滤器有着高效的空间利用率，它不存储具体数据，只存储数据的关键标识，所以占用的空间较小。它的查询结果可能会存在一定误差，但是误差总体可控，…
2024/1/8 14:02:37 人评论 次浏览 -
307 括号匹配的检验
括号匹配的检验 描述： 假设一个表达式或一段程序中含有三种括号：圆括号“（”和“）”、方括号“[”和“]”、花括号“{”和“}”。试写一个程序判别给定的表达式或程序中所含括号是否正确配对出现。 输入说明： 每行为一个含有括号的表达式或一段程序。 输出说明： 输出…
2023/12/2 14:32:56 人评论 次浏览 -
二分查找法upper版（找大于某个值的最小下标）递归+非递归版
需求：比如说查询一个班级大于60分的最低分等等。 思路与二分法基本相同，只不过是对比的逻辑发生了一些小变化，这里所说的上界就是指大于某个值的最小下标。当mid < target ：说明 target 的上界还在mid的右边，所以要去找比mid大的当mid > target：说明 mid 有可…
2023/6/22 18:22:12 人评论 次浏览 -
冒泡排序
1. 冒泡排序遍历数组，每一次循环，两两比较，大的放后面每次 outerloop 遍历就会让当前没有 sorted 部分找出一个最大元素放到正确的位置上 (被换到那)严格的 O(N^2) 时间复杂度，两个两个元素进行比较 它的基本思想是反复地交换相邻的未按顺序排列的元素。代码演示 冒泡…
2023/6/20 1:52:34 人评论 次浏览 -
算法 | 快速排序详解
1 快速排序基本思想 从待排序记录序列中选取一个记录（随机选取）作为基点，其关键字设为key，然后将其余关键字小于key的记录移到前面，而将关键字大于key的记录移到后面，结果将待排序记录序列分为两个子表，最后将关键字key的记录插入到分界线的位置。这个过程称为一趟…
2023/5/7 18:22:12 人评论 次浏览 -
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题：奇♂妙拆分（简单数学）区区区间间间（单调栈）小AA的数列（位运算dp）🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 �…
2023/4/20 11:23:06 人评论 次浏览 -
二叉树先序，中序，后序遍历的非递归算法（一）
前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程：从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止；由其深入返回的过程我们知道可以…
2023/4/14 18:22:18 人评论 次浏览 -
2-3树
定义 一棵 2-3 树是一棵查找树，该查找树要么为空要么满足以下性质（令 left、middle、right 为 2-3 树结点的孩子指针；dl, dr为 2-3 树结点元素）：每个内部结点或者是一个2结点，或者是一个3结点。一个2结点存放一个元素，而一个3结点存放两个元素。 每个结点的 dl 值大…
2023/4/1 18:22:12 人评论 次浏览 -
javascript新手调试怎么做？javascript代码调试详解-icode9专业技术文章分享
在每个新程序员的一生中（或几个）都会有一段时间，他们的JavaScript代码包含某种错误，无论是逻辑上的还是语法上的，通常被开发人员称为“错误”。软件“错误”可以定义为：“计算机程序中产生意外结果或导致系统意外行为的错误、故障或缺陷”（Techopedia）。这是不可避…
2023/1/6 1:24:00 人评论 次浏览 -
如何抓住重点，系统高效地学习数据结构与算法？
大家好，我是王争。 你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这些知识时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者望而却步。 我个人觉得，其实真正的原因是你…
2022/12/10 4:25:04 人评论 次浏览 -
python-数据描述与分析(1)
数据描述与分析 在进行数据分析之前，我们需要做的事情是对数据有初步的了解，这个了解就涉及对行业的了解和对数据本身的敏感程度，通俗来说就是对数据的分布有大概的理解，此时我们需要工具进行数据的描述，观测数据的形状等；而后才是对数据进行建模分析，挖掘数据中…
2022/12/4 2:23:54 人评论 次浏览 -
流式结构化数据计算语言的进化与新选择
JAVA开发中经常会遇到不方便使用数据库，但又要进行结构化数据计算的场景。JAVA早期没有提供相关类库，即使排序、分组这种基本计算也要硬写代码，开发效率很低。后来JAVA8推出了Stream库，凭借Lambda表达式、链式编程风格、集合函数，才终于解决了结构化数据计算类库从无…
2022/12/3 2:23:56 人评论 次浏览 -
数据结构初阶--栈和队列（讲解+类模板实现）
栈的概念和结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）加粗样式的原则。入栈：从栈顶放入数据的操作。出栈：从栈顶取出元素的…
2022/12/1 2:24:00 人评论 次浏览
