左偏树总结(可合并的优先队列) 摘要: # 前言 可并堆有多种方法实现,例如斐波那契堆,配对堆等,以下记录左偏树,也称为斜堆。是一种基于非平衡二叉树的数据结构,其在合并堆的时候可以达到$O(log(m+1))$的速度。当然,左偏树还分…… 文章列表 2019年09月17日 0 点赞 0 评论 968 浏览 评分:9.7
顺序栈以及简单应用例题 摘要:# 顺序栈以及简单应用例题 栈同样是线性结构,线性结构都有共同点,即都有顺序结构和链式结构 什么是栈呢?栈是一种特殊的单链表,它只能从一端进入,从这一端再出来,举个例子,栈中的元素就好比开进一…… 文章列表 2019年09月14日 0 点赞 0 评论 696 浏览 评分:9.9
校门外的树题解 摘要:某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。…… 文章列表 2019年09月13日 0 点赞 0 评论 746 浏览 评分:0.0
纪念品的分组 摘要:元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超…… 文章列表 2019年09月13日 0 点赞 0 评论 473 浏览 评分:0.0
如何定义返回一个指向函数的指针的函数 摘要:如何定义返回一个指向函数的指针的函数。 求助! ........................................ ................................…… 文章列表 2019年09月13日 0 点赞 0 评论 1008 浏览 评分:9.9
倒序AB链表归并算法(头插法) 摘要:### 倒序AB链表归并算法(头插法) 上一节讲了AB链表归并,不过我们的AB归并用的是顺序归并,这一节我们需要做到如何倒序归并AB链表 我们之前讲了头插法插入的方式是倒序插入,那么头插法是否…… 文章列表 2019年09月12日 0 点赞 0 评论 708 浏览 评分:9.9
A与B链表合并成C链表(链表的归并) 摘要:## A与B链表合并成C链表(链表的归并) > 已知两个有序递增A链表和B链表(非空),将两个链表合并为C链表(同为递增有序),需要我们对链表的概念有一定掌握 对节点所需条件以及节点之间建立关…… 文章列表 2019年09月12日 0 点赞 0 评论 754 浏览 评分:9.9
链表的头插法和尾插法 摘要:## 链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构,在C语言中,通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及…… 文章列表 2019年09月12日 0 点赞 0 评论 617 浏览 评分:0.0
vector的用法 摘要:在c++中,vector是一个十分有用的容器。 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector在C++…… 文章列表 2019年09月10日 0 点赞 0 评论 659 浏览 评分:9.9
ccf小中大问题 摘要:描述 题目背景: 在数据分析中,最小值最大值以及中位数是常用的统计信息。 题目描述: 老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的…… 文章列表 2019年09月10日 0 点赞 0 评论 685 浏览 评分:9.9