ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以...
- Java
- 2023-03-11
前端数据结构–二叉树先序、中序、后序 递归、非递归遍历
二叉树遍历 二叉树的遍历是指从根节点出发,按照某种顺序依次访问所有节点,而且只访问一次,二叉树的遍历方式很多,如果限制了…
- 转载文章
- 2023-03-09
数组-双指针-移除元素/删除有序数组中的重复项/有序数组的平方/比较含退格的字符串
27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后…
- Python
- 2023-03-07
数组-二分查找-搜索插入位置/在排序数组中查找元素的第一个和最后一个位置/x 的平方根/有效的完全平方数
二分查找 35搜索插入位置 https://leetcode.cn/problems/search-insert-pos…
- Python
- 2023-03-07
指定版本的python运行和指定python版本的pip
1. pip在指定Python版本下安装 pip install -t D:\python3.5(32bit)\Lib\…
- Python
- 2023-03-07
这道题的主流做法是主席树。 考虑离线怎么做,首先是莫队,但是很明显莫队很难往在线扩展。那么考虑线段树。 首先进行一些分析,我们可以对于每个 \(a\),将第 \(i\) 个 \(a...
- 转载文章
- 2023-02-27
按照思维难度加大和代码难度减小的顺序,我们来看这道题的不同做法。 若你无畏,我亦无畏 - 平衡树 平衡树简直是天然用来维护这种操作的——合并两个区间,提取一个值。我们可以对每个行的...
- 转载文章
- 2023-02-27
结构稳,01 分,枉划层,谁想锦衣自选人?不过贪婪座下臣。 \(\text{Treap}\) 我们的第一个想法是用衣服贡献人。把衣服按照 \(\{-p_i,c_i\}\) 为关键字...
- 转载文章
- 2023-02-27
高效字符串匹配算法——BM 算法详解(C++)
定义 BM 算法是由 Boyer 和 Moore 两人提出的一种高效的字符串匹配算法,被认为是一种亚线性算法(即平均的时…
- 转载文章
- 2023-02-22
Dijkstra算法详解(朴素算法+堆优化)
定义 Dijkstra(读音:/'daɪkstrə/)算法,是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短…
- 转载文章
- 2023-02-13
1.2 基本概念和术语 1.2.1 数据、数据元素、数据项和数据对象 数据 (Data) :是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的...
- 转载文章
- 2023-02-03
【万字长文】使用 LSM Tree 思想实现一个 KV 数据库
目录 设计思路 何为 LSM-Treee 参考资料 整体结构 内存表 WAL SSTable 的结构 SSTable 元…
- 转载文章
- 2023-01-18
前言 由于是出成绩后一段时间写的,已经有点遗忘当时遇到的情况,同时该代码不是最优解,需要精简代码的同学可以想想办法解决奇偶长度和有时候头结点不为空的问题,这样就可以极大程度上解决我...
- 转载文章
- 2023-01-18