码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
栈的顺序存储和链式存储
栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说,它们也是线性结构,与线性表不同的是它们所支持的基本操作是受到限制的,它们是操作受限的线性表,是一种限定性的数据结构。 栈(stack )又称堆栈,它是运算受限的线性表,其限制是仅允许在表的一端进行插入和删除操作, 不允许在其他任何位置进行插入 ...
分类:其他好文   时间:2020-04-29 01:22:25    阅读次数:74
封装记录
封装记录也叫做使用数据类来代替记录 其实也就是对记录型结构使用类进行抽象 什么是记录型结构? “记录型结构是多数编程语言提供的一种常见特性。它们能直观地组织起存在关联的数据,让我可以将数据作为有意义的单元传递,而不仅是一堆数据的拼凑” 摘录来自: 马丁·福勒(Martin Fowler). “重构: ...
分类:其他好文   时间:2020-04-29 01:21:01    阅读次数:51
Python学习第66天(css内外边距)
今天听这个css课程,感觉这个老师真的讲的很烂,明明可以很轻松理解,非得扯上一堆的if什么的,明明很容易就能理解,硬生生给我说懵了。 内外边距倒是蛮有意思的 内边距,自然就是块级标签自己内部的一些距离,然后外边距,就是标签和同级标签之间的距离 margin: 用于控制元素与元素之间的距离;margi ...
分类:编程语言   时间:2020-04-29 01:17:17    阅读次数:75
挖地雷问题
[toc] 问题描述 在一条公路上埋有若干堆地雷,每堆地雷有一定的数量,地雷堆的编号为1,2,…,N,例如,埋有地雷数量如下:8 14 2 17 33 26 15 17 19 6此时,地雷的数量可用一维数组A(N)表示。同时,给出地雷堆之间的联系,从第1堆开始,它指出挖了此堆之后,还可以选择继续往下 ...
分类:其他好文   时间:2020-04-28 23:23:38    阅读次数:60
Leetcode merge-k-sorted-lists(合并k路有序链表 最小堆)
题目描述 合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路:合并k路有序 ...
分类:其他好文   时间:2020-04-28 23:13:44    阅读次数:64
LeetCode LCP 06. 拿硬币
LCP 06. 拿硬币 难度简单 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 ...
分类:其他好文   时间:2020-04-28 20:09:10    阅读次数:64
类模板案例(11)
案例描述:实现一个通用的数组类,要求如下: 1.可以对内置数据类型以及自定义数据类型的数据进行存储 2.将数组中的数据存储到堆区 3.构造函数中可以传入数组的容量 4.提供对应的拷贝构造函数以及operator=防止浅拷贝问题 5.提供尾插法和删除法对数组中的数据进行增加和删除 6.可以通过下标方式 ...
分类:其他好文   时间:2020-04-28 17:19:06    阅读次数:71
记一次给树莓派刷写镜像
昨天(今天为2020年4月28日),我觉得在电脑上放网课不够爽,想在客厅的电视上看网课。电脑上接了一堆线,重新插接很麻烦,于是我打算试试看让树莓派承担这重大的责任。 之前为了节省性能,我没有给树莓派装图形界面。我试着装了xfce、xorg以及lightdm,但执行lightdm的时候没有画面输出(现 ...
分类:其他好文   时间:2020-04-28 17:14:46    阅读次数:183
聊一个可能有惊喜的System GC知识点
本文来自: PerfMa技术社区 PerfMa(笨马网络)官网 问题概述 昨天晚上同事突然找我看个问题,有个系统一启动怎么就发生了System GC(从GC日志里看到了GC Cause是System GC),按照我的经验,这十有八九是堆外内存不够所致,但是启动就不够,这似乎不太可能,于是我又说是不是 ...
分类:其他好文   时间:2020-04-28 14:39:55    阅读次数:44
动态点分治复习
动态点分治复习 算法思路 大概就是让一个点管辖一堆点,并构成父子关系,以维护一些东西。发现使重心为管辖点最好。点分树有几个性质,树高logn,可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远,要注意区分。 关于写法 写两棵树的全局变量非常麻烦,可以封装结构体。注意有时候tree1和tre ...
分类:其他好文   时间:2020-04-28 10:07:46    阅读次数:55
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!