重磅干货，第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单，不过是找到需要删除的节点，然后跳过该节点就行了。思路A：新建一个哈希表，由于链表是有序的，将所有的
分类：
编程语言 时间：
2020-12-21 10:57:02
阅读次数：
0
在二叉搜索树查找（请戳我）一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下：typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类：
编程语言 时间：
2020-11-23 12:28:22
阅读次数：
8
什么是跳跃表跳表由WilliamPugh发明。他在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中详细介绍了跳表的数据结构和插入删除等操作。跳表是一种可以用来代替平衡树的数据结构，跳表使用概率平衡而不是严格执行的平衡，因此，与等效树的等效算法相比，跳表中插入和删除的算法要简单得多，并且速度要快得多。为什么需要？性能比较好。实现相对于红黑
分类：
编程语言 时间：
2020-11-13 13:02:55
阅读次数：
17
前言写数据库，我第一时间就想到了MySQL、Oracle、索引、存储过程、查询优化等等。不知道大家是不是跟我想得一样，我最想写的是索引，为啥呢？以下这个面试场景，不知道大家熟悉不熟悉：面试官：数据库有几千万的数据，查询又很慢我们怎么办？面试者：加索引。面试官：那索引有哪些数据类型？索引是怎么样的一种结构？哪些字段又适合索引呢？B+的优点？聚合索引和非聚合索引的区别？为什么说索引会降低插入、删除、修
分类：
数据库 时间：
2020-11-01 21:50:46
阅读次数：
28
C语言数据结构 链表 链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。 每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指 ...
分类：
其他好文 时间：
2020-10-26 10:49:00
阅读次数：
16
原文链接：https://www.cnblogs.com/inception6-lxc/p/8996050.html 在看书的时候有个往链表里添加节点的函数，代码中考虑到可能给出的头指针为空，并做另外一些处理。具体代码如下： [cpp] view plain copy print? #include ...
分类：
编程语言 时间：
2020-10-06 20:14:33
阅读次数：
21
基于数组的ArrayList ArrayList是Java中我们最常使用的List接口的实现类，其是内部就是通过维护一个无序数组来实现的。因此ArrayList具备无须数组拥有的所有优点和缺点： 操作 时间复杂度 插入 O(1) 删除 O(N) 查找 O(N) 1、注意： 1、ArrayList总是 ...
分类：
其他好文 时间：
2020-09-18 02:00:11
阅读次数：
26
网上讲最小编辑距离的文章有很多，但是看了一大堆，讲明白的实在是很少。 最小编辑距离指的是字符串A转化为字符串B的最小编辑次数，允许的操作有插入，删除，替换。 先来说一下插入删除操作，比如有hello，helo俩个字符串，前一个字符串减去一个l和后一个加上一个l，其实是没有区别的。那么把这个操作统称为 ...
分类：
其他好文 时间：
2020-09-18 00:31:20
阅读次数：
22
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
链式表： 元素的数据项： 数据域：可以是各种类型的若干个数据项 指针域：指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点：第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针，参数需要使用二维指针。 同时需要获取到上一个节点的指针，而头节点没有上一个节点，因 ...
分类：
其他好文 时间：
2020-08-07 00:30:13
阅读次数：
192
