首先小伙伴要明确：死循环问题在JDK 1.8 之前是存在的，JDK 1.8 通过增加loHead和loTail进行了修复。 在JDK 1.7及之前 HashMap在并发情况下导致循环问题，致使服务器cpu飙升至100%，那么今天就来解析一下线程不安全的HashMap在高并发的情况下是如何造成死循环的 ...
分类：
其他好文 时间：
2019-09-03 00:01:22
阅读次数：
124
题意 给出一个字符串，每次询问其一个子串$[S_l,S_r]$在原串中第$k$次出现所在的位置（开头位置） 解法 题意很简洁，思路也很简洁 就是代码巨难打 总之这道题还是让我很大程度上加深了对于$SAM$的认识啦，还去学了一下线段树合并 首先，根据后缀自动机的性质我们能知道题目所要求的的实际上是 $ ...
分类：
其他好文 时间：
2019-09-02 23:49:13
阅读次数：
102
先讲解一下线段树 线段树用于区间操作的优化，来看一道这样的题： https://www.luogu.org/problem/P2068 在一个序列中，支持以下操作：修改序列中一个数，查询其中y一段区间的和 元素数<=100000,操作数<=10000. 由于数据较大，n*m显然过不了，这时，就要用到 ...
分类：
其他好文 时间：
2019-08-31 23:28:50
阅读次数：
100
开发环境，EUREKA 注册中心 某服务被注册了多个实例，feign 调用时 服务请求到其他实例上，请求收不到，使用一下命令删除 或者强制下线实例： 1 .DELETE 删除注册实例，但是如果被删除的实例继续注册，还是会存在 命令： http://192.168.1.28:8761/eureka/a ...
分类：
其他好文 时间：
2019-08-31 17:49:25
阅读次数：
290
高速公路题解 我们看一看题，就知道概率是是区间内所有线段的权值和/线段个数。 那么，我们需要动态维护区间的数据结构， 很容易想到线段树， 考虑，如何将两个区间合并： 注:以下线段树上的每个点的$sum$在代码中为$sum2$，仅为方便理解。 不妨设每个区间$[l,r]$内的所有线段权值和为$w$，$ ...
分类：
其他好文 时间：
2019-08-24 20:26:16
阅读次数：
83
# 进程池与线程池、协程、协程实现TCP服务端并发、IO模型## 一、进程池与线程池### 1、线程池```python'''开进程开线程都需要消耗资源，只不过两者比较的情况下线程消耗的资源比较少在计算机能够承受范围内最大限度的利用计算机什么是池？ 在保证计算机硬件安全的情况下最大限度的利用计算机 ... ...
分类：
编程语言 时间：
2019-08-20 01:22:33
阅读次数：
116
PHP cURL 的超时设置有两个 CURLOPT_CONNECTTIMEOUT 和 CURLOPT_TIMEOUT，他们的区别是： CURLOPT_CONNECTTIMEOUT 用来告诉 PHP 在成功连接服务器前等待多久（连接成功之后就会开始缓冲输出），这个参数是为了应对目标服务器的过载，下线， ...
分类：
Web程序 时间：
2019-08-15 12:30:34
阅读次数：
111
什么是线程 LWP：light weight process 轻量级的进程，本质仍是进程(在Linux环境下) 进程：独立地址空间，拥有PCB 线程：也有PCB，但没有独立的地址空间(共享) 区别：在于是否共享地址空间。 独居(进程)；合租(线程)。 Linux下： 线程：最小的执行单位 进程：最小 ...
分类：
编程语言 时间：
2019-08-14 18:36:57
阅读次数：
110
一、上线金丝雀版本 Pre Setps maven Post Steps 二、切换为生产版本（上线） Pre Steps 三、下线已上线金丝雀（回滚） 要 ...
分类：
其他好文 时间：
2019-08-13 22:49:32
阅读次数：
121
前言 前言 通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！ 线性表：逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现。 顺序表、 ...
分类：
编程语言 时间：
2019-08-13 13:31:58
阅读次数：
91
