题目大意： 给你一堆三维的点，每个点之间的距离是xy轴的欧式距离，代价是高度，问一颗最优比例生成树。这题是我很早之前做过的了，当初还非常非常菜，给大家看一下我的情况。 当初可真是年少无知啊，这个prim因为是稠密图，所以n方才能求生成树，很神奇啊，稠密图的最小生成树算法居然是o（e）的，不过还是很慢 ...
分类：
其他好文 时间：
2020-05-04 15:20:44
阅读次数：
77
题目： 解答： 优先队列，根据字母数量进行排序。 （1）记录每个字母在字符串中的数量（哈希表）； （2）根据字母数量降序排序（插入优先队列，以字母数量较大优先级较高，类似于大顶堆） （3）若队列顶部字母的数量大于一半则无法构造，直接返回空字符串（奇偶有别） （4）按照字母数量降序顺序，当队列不空时， ...
分类：
其他好文 时间：
2020-05-04 13:23:15
阅读次数：
62
1.常用的几种结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树 （1）栈 栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单的说：采用该结构的集合，对元素的存取有如下的特点 先进后出（即，存进去的 ...
分类：
编程语言 时间：
2020-05-03 20:53:36
阅读次数：
83
不管我怎么搞都解码不出来，查了下，说的是在 Node 层利用 cheerio 解析网页时，输出的中文内容都是以 &#x 开头的一堆像乱码一样的东西，尝试过各种编码都无效，而且神奇的是，将这一堆“乱码”保存成网页后，通过浏览器打开又可以正常显示，凭我多年的爬虫分析经验来看，这应该就是我要的东西，并不是... ...
分类：
其他好文 时间：
2020-05-03 20:50:42
阅读次数：
72
本节常见面试题 如何判断对象是否死亡（两种方法）。 简单的介绍一下强引用、软引用、弱引用、虚引用（虚引用与软引用和弱引用的区别、使用软引用能带来的好处）。 如何判断一个常量是废弃常量 如何判断一个类是无用的类 堆中几乎放着所有的对象实例，对堆垃圾回收前的第一步就是要判断那些对象已经死亡（即不能再被任 ...
分类：
其他好文 时间：
2020-05-03 20:09:51
阅读次数：
75
今天我们来聊一聊另一种博弈--尼姆博弈，这一种博弈可以说是巴什博弈的一种变体，巴什博弈中“石子”的堆数为1堆，而在利姆博弈中“石子”的堆数为n堆，还有在尼姆博弈中取石子的规则也发生了变化，前一种博弈中取石子的数量限定在[1,L]，而后一种取石子的数量可以为任意数（但不能不取，而且还不能超过这一堆石子 ...
分类：
其他好文 时间：
2020-05-03 18:17:27
阅读次数：
58
本文介绍了堆排序的相关内容，包括其时间复杂度分析与正确性分析。 ...
分类：
编程语言 时间：
2020-05-03 16:39:15
阅读次数：
58
前言 嗨，说起探探想必各位程序汪都不陌生(毕竟妹子很多)，能在上面丝滑的翻牌子，探探的的堆叠滑动组件起到了关键的作用，下面就来看看如何用vue写一个探探的堆叠组件 ? 一. 功能分析 简单使用下探探会发现，堆叠滑动的功能很简单，用一张图概括就是:简单归纳下里面包含的基本功能点: 图片的堆叠 图片第一 ...
分类：
其他好文 时间：
2020-05-03 15:05:31
阅读次数：
62
堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树 完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊的完全二叉树。它的 ...
分类：
编程语言 时间：
2020-05-03 00:35:02
阅读次数：
145
import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;/** * 改变已知排序的key，依然保持大根堆或者小根堆 */public class ChangeSortKeyHeap { publi ...
分类：
编程语言 时间：
2020-05-02 22:40:13
阅读次数：
81
