顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1： 输入：nums = ...
分类：
其他好文 时间：
2021-04-21 11:58:47
阅读次数：
0
前好几天学了Map集合，简单总结下重点： Map集合中有各种重要的方法，包括增加，删除元素，获取集合的大小，清空集合，对Map集合进行遍历：1.get(k) 返回为value 2.将Map集合转换成Set集合，然后对Set集合进行遍历（即利用迭代器的方式：其中分别包含for()+get()方法或者f ...
分类：
其他好文 时间：
2021-04-19 15:57:16
阅读次数：
0
一、简介 1. deque（Double Ended Queues，双向队列）和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。 2. 资料网址：http://www.cplusplus.com/reference/deque/deque/ 3.实际上，deque是对vector和 ...
分类：
编程语言 时间：
2021-03-30 13:10:24
阅读次数：
0
CopyOnWriteList简介 ArrayList是线程不安全的,于是JDK新增加了一个线程并发安全的List——CopyOnWriteList,中心思想就是copy-on-write，简单来说是读写分离：读时共享、写时复制(原本的array)更新(且为独占式的加锁)，而我们下面分析的源码具体实 ...
分类：
其他好文 时间：
2021-02-20 11:47:34
阅读次数：
0
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类：
编程语言 时间：
2021-02-19 13:45:16
阅读次数：
0
https://blog.csdn.net/cckavin/article/details/83618306 python删除列表元素时，列表的长度也会相应改变，遍历操作时 i 的范围不变，列表长度改变可能会索引越界， 另外根据索引删除时，删除的目标也会根据列表索引的改变而改变，因此python不推 ...
分类：
其他好文 时间：
2021-01-22 11:40:31
阅读次数：
0
移除链表元素只需要把指向下一个节点的值改变就可以删除元素，一般在链表前面加一个伪头会更方便计算，所以需要新定义一个节点指针去指向头head,分别用pre 和 cur来判断是否是要删除的元素，然后改变next的值，注意不要利用伪头或head直接去判断，不然返回的只有最后一个节点 /** * Defin ...
分类：
其他好文 时间：
2021-01-19 12:30:44
阅读次数：
0
QList删除元素 int removeAll(const T &value) void removeAt(int i) void removeFirst() void removeLast() bool removeOne(const T &value) ...
分类：
其他好文 时间：
2020-12-04 11:16:35
阅读次数：
7
一、 元组与列表的区别 元组中的数据一旦定义就不允许更改。 元组没有append()、extend()和insert()等方法，无法向元组中添加元素。 元组没有remove()或pop()方法，也无法对元组元素进行del操作，不能从元组中删除元素。 从效果上看，tuple()冻结列表，而list() ...
分类：
编程语言 时间：
2020-12-03 11:30:27
阅读次数：
7
