weixin_38384296的博客

取余，遵循尽可能让**商向0靠近**的原则；取模，遵循尽可能让**商向负无穷靠近**的原则

前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前n项的和”。根据数组的维度，前缀和有一维前缀和和二维/多维前缀和

字典树是一种数据结构，也叫前缀树、Trie树。比较常用的应用有前缀匹配和词频统计。

树的基本定义在树中，每个节点都含有自己的数值，以及与之相连的子节点，连接子节点的线叫相连线（edge）。如下图所示，A是根节点（root），也是B和C的父节点（parent node），也就是说B、C都是A的子节点（child node）。在树中，没有子节点的节点叫做叶子节点（leaf node），下图中的H、I、J、F、G都是叶子节点。节点的高度（height）和深度（depth）节点的高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。若规定根节点的深度和叶子节点的高度都是0：节

并查集是一种数据结构，是树的一种应用，用于处理一些不交集（一系列没有重复元素的集合）的合并以及查询问题。并查集支持如下操作：查询：查询某个元素属于哪个集合，通常是返回集合内的一个“代表元素”。这个操作一般是为了判断两个元素是否在同一个集合之中。合并：将两个集合合并为一个。添加：添加一个新集合，其中有一个新元素。不如查询和合并操作重要。我们来看下面一个比较有趣的并查集应用的例子：话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的

普通的数据结构，如果我们想要寻找所存元素中的最大值或者最小值，需要挨个查找。而本章所学的优先队列和堆会按照优先级给元素排序，帮助我们以最快的速度O(1)获取优先级最高的元素。优先队列优先队列把优先级最高的元素设为链表的头节点，这样我们获取或删除优先级最高的元素只需要O(1)的时间复杂度，这么设计的代价就是牺牲插入的效率，每次插入一个新的元素时，我们都需要迭代链表，并找到合适的地方插入，这个时间复杂度往往是O(n)。以下是优先队列支持的操作：push：插入一个新的元素pop：将优先级最高的元素弹出

在链表和数组中，如果我们想要查找一个特定的数值，时间复杂度都是O(n)。那有什么办法能用最快的速度来找到一个特定的元素呢？答案便是“哈希表”。在哈希表中，查找、删除、新增一个元素，时间复杂度都是O(1)。哈希表（也叫散列表）是一种以键值对的方式来存储元素的数据结构，提供快速的插入和查找功能。哈希表基于数组存储数据，因此能在O(1)时间内定位数据。关键字值（key）通过哈希函数映射为数组下标。缺点就是数组创建后容量固定，如果数据较多需要不断扩展其长度。一般情况下，为了防止计算得到的哈希值超出tableSi

背景最近做了个java后端上传文件的需求，要求上传文件的时候模仿postman的binary body上传文件：这种上传文件的方式的好处在于不会将文件读入内存，在上传大文件时会有比较好的性能。但是由于没有键值对，一次只能上传一个文件。java实现设置request请求头："Content-Type": "application/octet-stream"获取HttpEntity：HttpPost post = new HttpPost(url);File file = new File(

解决方案1.使用GitHub的镜像网站。网上可以找到的镜像地址有：fastgit.orghttps://doc.fastgit.org/gitclone.comhttps://gitclone.com/giteehttps://gitee.com/mirrorscnpmjs.orghttps://github.com.cnpmjs.org/2.设置git config（设置的是用户配置文件：~/.gitconfig）：git config --global http.postb

maven的phase和goal在讲jacoco配置之前，先讲一下maven插件配置的phase和goal。phase(插件阶段)由goal(插件目标)构成。phase其实就是goal的容器，实际被执行的都是goal。phase被执行时，实际执行的都是被绑定到该phase的goal。比如执行 mvn package（这里的package为phase）， 就包含了validate、 compile、test、package四个goal（目标）。一个goal（目标）代表一个具体的task。goal可以属于

一、文件位置全局配置文件：/etc/npmrc用户配置文件：~/.npmrc项目配置文件：$项目根目录/.npmrc通过npm config 修改的是用户配置文件（~/.npmrc）二、命令行设置文件key-valuenpm config set key value如设置仓库信息：npm config set registry https://repo.huaweicloud.com/repository/npm/三、.npmrc文件配置配置仓库：registry=https:/

架构docker由三个部分组成：docker引擎、对象以及docker注册中心。Docker引擎Docker引擎（Docker Engine）是服务端-客户端（C/S）架构的应用，主要有这些部分：Docker守护进程（Docker daemon）、Docker Engine API、Docker客户端（Docker client）。其架构图如下所示：Docker守护进程（Docker daemon）：也叫 dockerd，是一个持久化的进程，用户可以管理容器。守护进程会监听Docker Engi

distutils 简介distutils 是标准库中负责建立 Python 第三方库的安装器，使用它能够进行 Python 模块的安装和发布。distutils 对于简单的分发很有用，但功能缺少。setuptools 简介setuptools 是 distutils 增强版，不包括在标准库中。其扩展了很多功能，能够帮助开发者更好的创建和分发 Python 包。大部分 Python 用户都会使用更先进的 setuptools 模块。特性文件setup.py、MANIFEST.in、setup.cf

dozer GitHub地址：https://github.com/DozerMapper/dozer官方wiki：https://dozermapper.github.io/gitbook/第一步：导包<dependency> <groupId>com.github.dozermapper</groupId> <artifactId>dozer-core</artifactId> <version>

checkout([ $class: 'GitSCM', branches: [[name: 'test']], doGenerateSubmoduleConfigurations: false, extensions: [ [$class: 'PreBuildMerge', options: [$class: 'UserMergeOptions', mergeTarget: '.

方法1：设置localRepository 标签：此方法设置的本地仓库具有读写权限，当本地下载新的依赖时，会缓存到此目录中； 一个settings文件只能设置一个。<settings xmlns="http://maven.apache.org/SETTINGS/1.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/SETTI

UML类图关系涉及继承、实现、依赖、关联、聚合、组合六种关系。其中继承和实现又可以归到泛化中。耦合度：泛化>组合>聚合>关联>依赖。当一个类变化，对另一个类产生的影响越大，可以认为耦合度越大。1.依赖依赖使用虚线加箭头表示。比如，动物生存需要氧气、水以及食物等。也就是说，动物依赖于氧气和水，他们之间是依赖关系。发生依赖关系的两个类都不会增加属性。其中的一个类作为另一个类的方法的参数或者返回值，或者是某个方法的变量而已。在上面的例子中，氧气和水作为新陈代谢方法的变量，产

yarn现在有两个比较大的版本：yarn1.0和yarn2.0。yarn1.0作为npm的替代方案，能够兼容使用.npmrc配置文件，并且.npmrc的优先级比.yarnrc的优先级更高。但在yarn2.0中，yarn不再支持.npmrc配置文件。一、yarn1.0和npmyarn1.0和npm，除了以下几点，基本上是一致的（.npmrc配置文件）：配置文件：yarn的配置文件名为.yarnrc，和npm一样，用户配置文件在~/.yarnrc，项目配置文件在项目根目录下；yarn设置缓存目录的ke

官方文档（推荐）：select2参数文档说明参考博客：1.使用Select2下拉框总结select2使用方法总结Select2学习总结老版本select2设置初始值JS组件系列——Bootstrap Select2组件使用小结2.事件jquery插件select2的所有事件，包括清除，删除，打开等3.参数详解bootstrap select2 参数详...

官方文档（推荐）：select2参数文档说明参考博客：1.使用Select2下拉框总结select2使用方法总结Select2学习总结老版本select2设置初始值JS组件系列——Bootstrap Select2组件使用小结2.事件jquery插件select2的所有事件，包括清除，删除，打开等3.参数详解bootstrap select2 参数详...