本篇文章次要跟大家介绍咱们最常应用的一种容器ArrayList、Vector的原理，并且本人应用Java实现本人的数组容器MyArrayList，让本人写的容器能像ArrayList那样…

BitMap能够了解为通过一个bit数组来存储特定数据的一种数据结构。BitMap罕用于对大量整形数据做去重和查问。在这类查找中，咱们能够通过map数据结构进行查找…

题目形容反转长度为N的单链表从地位 L 到 R 的子段。请在常数空间复杂度下应用一趟扫描实现反转。输出第一行三个整数N,L,R,1<=L<=R<=N接下来N个数表…

已知线性表中的元素以递增序列排列，并以单链表作存储构造。设计算法删除表中所有值雷同的多余元素（使得操作后的线性表中所有的值均不雷同），同时开释被删…

题目形容给定一个长度为n的单链表，删除倒数第K的节点，而后从头到尾输入每个节点的值。输出第一行蕴含两个整数N，k，k<=N.第二行蕴含N个整数，代表从表头到表尾每个节点的值。你须要建设单链表把这N个数串起来~输入按程序输入删除了倒数第K个节点后每个节点的值。样例输出5 21 2 3 4 5样例输入1 2 3 5C++参考解答 {…

题目形容给定带头结点的单链表L，假如L存储了n个元素(n为奇数，是未知的)。设计算法返回该链表两头的那个元素。要求仅对链表进行一次遍历。输出输出N个数字，不必关怀N是多少，应用while循环读入链表中元素，直至EOF。(0<N≤1e5)输入输入链表最两头的元素。样例输出1 2 3 4 5样例输入3解题思路用一个全局变量count统计…

$$ \begin{aligned} &\frac{1}{n+1}*n+\frac{1}{n+1}*n-1+…\frac{1}{n+1}*0\\ &=\frac{1}{n+1}*[n+(n-1)+…+1]\\ &=\frac{1}{n+1}*\frac{n*(n+1)}{2}\\ &=\frac{n}{2} &\end{aligned} $$

B树每个节点最多有m-1个关键字（能够存有的键值对）。根节点起码能够只有1个关键字。非根节点至多有m/2个关键字。每个节点中的关键字都依照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都雷同。每个节…

题目链接戳我题目形容PIPI当初由一个程序表L,他想把程序表所有元素逆置，要求除了存储L的空间外，辅助的空间复杂度为O(1).输出输出蕴含一个整数n代表程序表L长度。接下来蕴含n个整数，代表程序表L中的元素。输入输入逆置后的程序表样例输出31 2 3样例输入3 2 1解题思路传送门C++参考解答 {代码…}

一、填空题 {代码…} {代码…} {代码…} {代码…} 二、选择题 {代码…} {代码…} {代码…} 三、简答题 {代码…} {代码…} {代码…}