闲的没事翻新题,突然想起笛卡尔树还没学,于是写了写笛卡尔树的模板题。 P5854 【模板】笛卡尔树 题意 给一个排列p1pn,i号点权值为pi,要求建一棵以编号为关键字的二叉搜索树(中序序列为1n),且以权值为关键字的小根堆。 n ? 1e7 思路分析 难度在于O(n)建树。但既然编号是连续的,那么 ...
分类:
其他好文 时间:
2020-09-08 20:42:17
阅读次数:
37
Intro a configurable URL curcuit breaker for nginx/openresty 这是一个可灵活配置的URL断路器(熔断器), 基于 nginx openresty. Why 我们不希望整体服务被个别接口的慢请求拖死. 因为慢请求会不断堆积, 使服务出现超时4 ...
分类:
Web程序 时间:
2020-09-08 20:41:19
阅读次数:
54
Java 11包含一个全新的垃圾收集器--ZGC,它由Oracle开发,承诺在数TB的堆上具有非常低的暂停时间。 在本文中,我们将介绍开发新GC的动机,技术概述以及由ZGC开启的一些可能性。 那么为什么需要新GC呢?毕竟Java 10已经有四种发布多年的垃圾收集器,并且几乎都是无限可调的。 换个角度 ...
分类:
编程语言 时间:
2020-09-04 17:39:01
阅读次数:
71
利用微设计实现高效可持续的基础设施点击左上角蓝字,关注“锅外的大佬”专注分享国外最新技术内容了解微设计基础架构(MDI)的概念,它们如何帮助开发,以及它们与DevOps和微服务等技术的关系。技术决策既困难又严肃,可以决定项目的成败。如何找到合适的技术栈?“微设计基础架构”(MDI)是一种新方法,它使用“设计思维”中的回忆来开发最佳,易于理解且是公司范围内公认的基础架构或技术堆栈。技术和基础设施决策
分类:
其他好文 时间:
2020-08-29 15:21:27
阅读次数:
41
$\text 首先,红点只能与红点和绿点相连,蓝点只能与蓝点和绿点相连。 假设两个相邻绿点(这里的相邻是编号上的相邻)中间一堆红点和蓝点,我们一定把红点蓝点分别顺次连接就像这样: 显然红蓝点这样连成一条链再连上绿点要比一个个连上绿点要优。 我们继续考虑上图,发现并不需要连这么多条边。我们可以选择删除 ...
分类:
其他好文 时间:
2020-08-28 14:40:45
阅读次数:
56
背景打散是在推荐、广告、搜索系统的结果基础上,提升用户视觉体验的一种处理。主要方法是对结果进行一个呈现顺序上的重排序,令相似品类的对象分散开,避免用户疲劳。算法端传出的推荐结果,往往具有以下几个痛点:相似品类的商品易扎堆。显然的,如果商品的各特征相似,其获得的推荐分数也容易相近,而满目的同款肯定不是用户期望的结果。对用户的偏好捕捉太强。用户心理层面,对于隐私或者偏好被完美捕捉这件事是敏感的,过于精
分类:
编程语言 时间:
2020-08-28 14:33:00
阅读次数:
55
本文将介绍一个重要的数据结构—栈,和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。栈就像是一摞书,拿到新书时我们会把它放在书堆的最上面,取书时也只能从最上面的新书开始取。栈如上就是栈的概念图,现在存储在栈中的只有数据Blue。往栈中添加数据的时候,新数据被放在最上面。然后,我们往栈中添加了数据Green。往栈中添加数据的操作叫作入栈。接下来
分类:
其他好文 时间:
2020-08-28 11:54:58
阅读次数:
55
这篇文章主要来介绍下JVM中的各种GC,让大家来搞清楚这几个概念。大家可能见到过很多的GC名词,比如:MinorGC、YoungGC、FullGC、OldGC、MajorGC、MixedGC。这么多概念,想想都头疼,到底各种乱七八糟的GC指的是什么?下面先引用R大在知乎上的回答:针对HotSpotVM的实现,它里面的GC其实准确分类有两种:PartialGC(局部GC):并不收集整个GC堆的模式Y
分类:
其他好文 时间:
2020-08-27 13:14:52
阅读次数:
49
2020外汇体制变革重心在三方面部分出资者认为外汇生意需求具有专业的出资知识和技术堆集,实质上这是对外汇生意的误解。只需全面详细地收集材料,具有必定的剖析技术和知识,就可以掌握体系的外汇生意办法。也有一部分人认为外汇汇率不坚定有限,盈利时机不大甚至可能亏本。事实上,外汇商场中各国货币汇率时间都在不断不坚定傍边。马汇:一是守住面,坚决打好外汇商场防范化解金融危险攻坚战,真实保护金融体系总体健康。防范
分类:
其他好文 时间:
2020-08-26 18:30:33
阅读次数:
45
0x00 问题 0x01 解决方法 0x02 list最多可以存放多少条数据呢? 0x03 集合set的操作 0x00 问题 假如,在有两个大文件分别存储了大量的数据,数据其实很简单就是一堆字符串,每行存储一条,如何快速筛选出两个文件的异同之处么,或者如何筛选出两个文件中不同的元素呢? 刚开始我是通 ...
分类:
编程语言 时间:
2020-08-26 17:18:11
阅读次数:
55