题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类：
其他好文 时间：
2021-04-16 12:12:11
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
线性表： 1.具有相同类型的n（n>=0）个元素的有限序列，其中n为表长，当n=0时，该表为空表 2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序 3.表中元素都是数据元素，每个元素都是单个元素 4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间 5.表中元素具有抽 ...
分类：
其他好文 时间：
2021-04-12 12:36:12
阅读次数：
0
直接上代码咯~~~ 面试的时候可能紧张了吧，当时就是没有实现出来，现在有时间自己想了一下然后出来了 其实很简单的 上学时候其实学过一个叫数据结构的课还是什么课来着 记不清了 哇 当时觉得好难啊 bubbleSort (arr) { let newArr = [] arr.map(e = > { if ...
分类：
编程语言 时间：
2021-04-09 12:58:56
阅读次数：
0
Collection、List、ArrayList、常见数据结构 集合与数组有什么不同？ 数组的长度是固定的，不能变化。集合可以变化 内容不同 数组存储的同一种类型的元素 而集合可以存储不同类型的元素 元素的数据类型问题 数组可以存储基本数据类型，也可以存储引用数据类型 集合只能存储引用类型 不同的 ...
分类：
其他好文 时间：
2021-04-07 11:12:00
阅读次数：
0
问题： 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后：1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类：
其他好文 时间：
2021-04-06 14:50:49
阅读次数：
0
zookeeper特性 1、Zookeeper：一个leader，多个follower组成的集群 2、全局数据一致：每个server保存一份相同的数据副本，client无论连接到哪个server，数据都是一致的 3、分布式读写，更新请求转发，由leader实施 4、更新请求顺序进行，来自同一个cli ...
分类：
其他好文 时间：
2021-04-06 14:38:48
阅读次数：
0
█ 0.代码函数： ○ 0.1 边界 Integer.MAX_VALUE int[] preorder ==> preorder == null || preorder.length == 0 char[][] board ==> board == null int[][] matrix ==> ( ...
分类：
其他好文 时间：
2021-04-06 14:10:55
阅读次数：
0
恶臭树链剖分毁我青春耗我钱财不讲武德。 题目大意 给出 \(k\) 条边权未定的边，以及 \(m\) 条边权已定的边，让你求这样一个东西： 有一颗最小生成树包含这 \(k\) 条边； 这 \(k\) 条边的权值和最大。 最后输出 \(k\) 条边的权值和。 既然要求 \(k\) 条边都在最小生成树内 ...
分类：
Web程序 时间：
2021-04-05 12:47:35
阅读次数：
0
声明：图片及内容基于：https://www.bilibili.com/video/BV16C4y1H7Zc?from=articleDetail 最短路径 Dijkstra算法 原理 数据结构 核心代码 findMinDist() int MGraph::findMinDist(){ int le ...
分类：
编程语言 时间：
2021-04-05 12:28:03
阅读次数：
0
