文章列表

筛选

左偏树总结(可合并的优先队列)

摘要: # 前言 可并堆有多种方法实现,例如斐波那契堆,配对堆等,以下记录左偏树,也称为斜堆。是一种基于非平衡二叉树的数据结构,其在合并堆的时候可以达到$O(log(m+1))$的速度。当然,左偏树还分……

顺序栈以及简单应用例题

摘要:# 顺序栈以及简单应用例题 栈同样是线性结构,线性结构都有共同点,即都有顺序结构和链式结构 什么是栈呢?栈是一种特殊的单链表,它只能从一端进入,从这一端再出来,举个例子,栈中的元素就好比开进一……

校门外的树题解

摘要:某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。……

纪念品的分组

摘要:元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超……

倒序AB链表归并算法(头插法)

摘要:### 倒序AB链表归并算法(头插法) 上一节讲了AB链表归并,不过我们的AB归并用的是顺序归并,这一节我们需要做到如何倒序归并AB链表 我们之前讲了头插法插入的方式是倒序插入,那么头插法是否……

A与B链表合并成C链表(链表的归并)

摘要:## A与B链表合并成C链表(链表的归并) > 已知两个有序递增A链表和B链表(非空),将两个链表合并为C链表(同为递增有序),需要我们对链表的概念有一定掌握 对节点所需条件以及节点之间建立关……

链表的头插法和尾插法

摘要:## 链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构,在C语言中,通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及……

vector的用法

摘要:在c++中,vector是一个十分有用的容器。 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector在C++……

ccf小中大问题

摘要:描述 题目背景: 在数据分析中,最小值最大值以及中位数是常用的统计信息。   题目描述: 老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的……