编号707:设计链表 题意: 在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。 addAtTail(val):将值 ...
分类:
其他好文 时间:
2021-03-09 12:55:47
阅读次数:
0
vector begin()返回指向第一个元素的迭代器 end()返回指向最后一个元素的迭代器 rbegin()返回指向最后一个元素的迭代器 rend()返回指向第一个元素的迭代器 size()返回容器的元素的个数 max_size()返回容器的最大的元素的个数 resize()重新调整容器的容量, ...
分类:
编程语言 时间:
2021-03-08 13:21:36
阅读次数:
0
ArrayList类实现了可变数组,允许保存所有元素,包括null,并可以根据索引位置对集合 进行快速随机访问:缺点是向指定位置插入对象或删除对象的速度较慢。 1.默认初始化容量10(底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量10) 2.集合底层是一个Object[]数组,A ...
分类:
其他好文 时间:
2021-03-02 12:37:04
阅读次数:
0
队列,先进先出 Queue<string> q = new Queue<string>(); q.Enqueue("A"); q.Enqueue("B"); q.Enqueue("C"); Console.WriteLine(q.Dequeue()); //移除第一个并返回第一个元素的值:A Con ...
map基本概念: 简介: -map中所有元素都是pair -pair中第一个元素为key(键值),起到索引的作用,第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质: -map/multimap属于关联式容器,底部是二叉树实现 优点: -可以根据key快速找到value值 m ...
分类:
其他好文 时间:
2021-02-27 13:17:23
阅读次数:
0
// InsertSort 插入排序 // 思路: // 1. 第一个元素默认是已经排好序的 // 2. 从第二个元素开始,依次比较前面一个元素中,如果小于则交换位置 // 插入排序思路: 将一个元素插入到已经排好序的序列中 // 插入排序对比冒泡排序 // 插入排序是将元素在已经排好序的元素中交换 ...
分类:
编程语言 时间:
2021-02-22 12:47:30
阅读次数:
0
1 class MyLinkedList<E> { 2 3 int size = 0;//集合元素的个数 4 5 Node<E> first;//指向第一个元素 6 Node<E> last;//指向最后一个元素 7 8 //元素 9 private static class Node<E> { 1 ...
分类:
其他好文 时间:
2021-02-20 11:54:33
阅读次数:
0
参照博客 后缀数组 定义: 后缀就是从字符串的某个位置i到字符串末尾的子串,我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组: \(sa_i\):表示排名为$i$的后缀的起始位置的下标 \(rk_i\):表示起始位置的下标为$i$的后缀的排名 \(x_i\):表示起始位置的下 ...
分类:
编程语言 时间:
2021-02-18 12:56:53
阅读次数:
0
1、序列 1.1、什么是序列 数据结构是以某种方式(如通过编号)组合起来的数据元素(如数、字符乃至其他数据结构)集合。在Python中,最基本的数据结构为序列(sequence)。 序列中的每个元素都有编号,即其位置或索引,其中第一个元素的索引为0。用负索引表示序列末尾元素的位置。 序列包含三种:列 ...
分类:
其他好文 时间:
2021-01-21 10:45:11
阅读次数:
0
73. 矩阵置零 题目要求: 给定一个m x n的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路: 由于需要用到原地的算法,因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时,则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类:
其他好文 时间:
2021-01-07 12:31:31
阅读次数:
0