左偏树 定义 左偏树(英语:leftist tree或leftist heap),也可称为左偏堆、左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆,在信息学中十分常见,在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中,左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类:
其他好文 时间:
2020-07-29 12:45:04
阅读次数:
87
前言 大家有没有认真做几道题呢?(╮( ̄▽ ̄)╭) 没有做也没关系辣,好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文: 在信息学竞赛中,有一类难度不大但异常麻烦的问题——数位计数问题,这类问题的主要特点是询问的答案和一段连续的数的各个数位相关,并且需要对时间效率有一定 ...
分类:
其他好文 时间:
2020-07-20 13:25:13
阅读次数:
136
开始复健。 用了不方便的算面积的方法,讨论了好多,还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的,有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace ...
分类:
其他好文 时间:
2020-07-17 09:24:11
阅读次数:
120
注明:参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的,它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度,在处 理较多数据匹配时或者数据范围大的时候用处极大(反正我是五体投地),也就是如果问主串是否包含子 ...
分类:
编程语言 时间:
2020-07-16 00:23:39
阅读次数:
97
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6191 通过数: 4379【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一 ...
分类:
其他好文 时间:
2020-07-14 00:52:39
阅读次数:
108
@(Linux系统分析课程总结) Linux概念模型 在Linux系统分析这门课中,我们主要学习了中断,系统调用,程序加载执行,进程管理,文件系统,计时器方面等方面的内容。 通过这门课的学习让我初步了解到了,Linux系统的大致运行过程。 时钟贯穿了整个系统,文件的创建需要带有时间信息,进程的执行也 ...
分类:
其他好文 时间:
2020-07-09 12:15:54
阅读次数:
64
可视化是利用计算机图形学和图像处理技术,将数据转换成图形或图像在屏幕上显示出来,再进行交互处理的理论、方法和技术,那么数据可视化有什么作用和优势? 数据可视化作用与优势: 向信息学领域进军并注重数据价值的界定 数据可视化的作用与优势 新的一年,使用信息学助推复杂数据收集、分析与可视化技术的整合可以从数据资源中推导出企业所需的收益来源。从未被充分利用的数据当中提取资源可以提高企业运营绩效
分类:
其他好文 时间:
2020-07-08 14:58:44
阅读次数:
207
7月2日,期末考试的尘埃落定又标志这我一个学期的结束。看到朋友圈里许多同学都写下了自己对这个学期的总结,于是我也来趁着这个初二年级的结束来对我之前的学习做个总结(原谅我文笔不太好。。)。我上次写总结已经是2019年的暑假结束了,那么这次就写一些从那时到现在我的一系列故事吧。 回想起这个学期,大部分时 ...
分类:
其他好文 时间:
2020-07-05 23:28:39
阅读次数:
118
由于之前做的都是用深度学习做数据融合方面以及NLP方面的东西,虽然NLP做的不是很深入,但是基本用的都是深度学习那一套,都是处理时许序列和序列预训练。
[有一个综述类文章总结的多组学方面的方向](https://blog.csdn.net/xunan003/article/details/78836... ...
分类:
其他好文 时间:
2020-06-24 21:41:44
阅读次数:
125
要求: UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水 ...
分类:
其他好文 时间:
2020-06-10 21:31:36
阅读次数:
60