Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，HashMap 为什么是线程不安全的呢？ 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类：
编程语言 时间：
2020-08-20 18:18:26
阅读次数：
102
布隆过滤器是什么？ 布隆过滤器是一个高效的数据结构，用于集合成员查询，具有非常低的空间复杂度。 标准布隆过滤器（Standard Bloom Filters，SBF） 基本情况 布隆过滤器是一个含有 m 个元素的位数组（元素为0或1），在刚开始的时候，它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类：
编程语言 时间：
2020-08-20 18:16:17
阅读次数：
69
武培轩推荐搜索JavaSpringBootMySQLRedisSpring数据结构相信大家在闲暇之余都会在世界最大的同性交友平台上逛逛，每次进入个人主页的时候，首先看到的总是Popularrepositories，下面是一些Contributions热力图和活动记录，感觉千篇一律。想不想来点新花样，微软最近推出一个好玩的功能：GitHubProfile，可以来自定义个人主页的Overview。下面
分类：
其他好文 时间：
2020-08-19 19:32:20
阅读次数：
63
武培轩推荐搜索JavaSpringBootMySQLRedisSpring数据结构相信大家在闲暇之余都会在世界最大的同性交友平台上逛逛，每次进入个人主页的时候，首先看到的总是Popularrepositories，下面是一些Contributions热力图和活动记录，感觉千篇一律。想不想来点新花样，微软最近推出一个好玩的功能：GitHubProfile，可以来自定义个人主页的Overview。下面
分类：
其他好文 时间：
2020-08-19 19:31:52
阅读次数：
76
武培轩推荐搜索SpringBootJava数据结构MySQLRedisElasticsearch最近因为项目中需要存储很多的图片，不想存储到服务器上，因此就直接选用阿里云的对象服务（ObjectStorageService，简称OSS）来进行存储，本文将介绍SpringBoot集成OSS的一个完整过程。那么OSS是什么呢？简而言之，OSS是一种海量、安全、低成本、高可靠的云存储服务。关于OSS的知
分类：
编程语言 时间：
2020-08-19 19:30:58
阅读次数：
71
武培轩推荐搜索Java数据结构SpringBootMySQLRedisNginxif快还是switch快？HashMap的初始化size要不要指定，指定之后性能可以提高多少？各种序列化方法哪个耗时更短？无论出自何种原因需要进行性能评估，量化指标总是必要的。在大部分场合，简单地回答谁快谁慢是远远不够的，如何将程序性能量化呢？这就需要我们的主角JMH登场了！JMH简介JMH(JavaMicrobenc
分类：
其他好文 时间：
2020-08-19 19:30:22
阅读次数：
57
题目链接 分析 假设有如下图两个集合 \(x\) & \(y\)。因为要构造一个完全图，所以应该将$x$中的$s[x]$个节点与$y$中的$s[y]$个节点一一连接即连接$s[x] * s[y] - 1$（此处减一是为了在后面单独处理原图中的$dis[i].w$）个节点，为了保证此完全图的最小生成树 ...
分类：
其他好文 时间：
2020-08-19 19:11:49
阅读次数：
55
在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式，元素对象已接受访问者对象，这样访问者对象就可以处理元素对象上的操作。 介绍 意图：主要将数据结构与数据 ...
分类：
其他好文 时间：
2020-08-18 15:40:48
阅读次数：
83
顺序表 线性表的顺序存储 顺序表的样子： 顺序表的特点： 逻辑上顺序，在物理存储上也是顺序的，相邻的 随机访问，通过序号可以有限的时间内找到所需的元素 存储密度高，每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作： 插入操作图片： 代码： //顺序表的插入操作 bool Li ...
分类：
其他好文 时间：
2020-08-18 14:04:38
阅读次数：
65
