跳跃表:dash: 一.它是什么？:question: 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N)，还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类：
其他好文 时间：
2020-12-01 12:12:35
阅读次数：
5
#001 this_is_flag ###难度：2.0 题目描述：Most flags are in the form flag, for example:flag{th1s_!s_a_d4m0_4la9} 内心：这是啥？？？想了想既然是新手区第一题那就没什么复杂的东西，交上里面的flag果然过了 ...
分类：
其他好文 时间：
2020-12-01 11:50:19
阅读次数：
1
##题目描述 给定一个数组a和数字k，找出a中第k大的数。 ##方法一：快排思想 找到一个枢轴，枢轴右边还有k-1个数即可。因为每次遍历只选择一边，因而降低了时间复杂度。 public class Main { public static int kthBiggest (int[]a,int k,i ...
分类：
其他好文 时间：
2020-12-01 11:48:36
阅读次数：
3
冒泡排序 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！ 冒泡的代码还是相当简单的，两层循环，外层冒泡层数，里层依次比较，江湖中人人皆知。 我们看到嵌套循环，应该立马可以得出这个算法的时间复杂度为O（n^2） package array; import java.util.Arrays; p ...
分类：
编程语言 时间：
2020-11-30 16:15:19
阅读次数：
31
简介 线程的优势： 发挥多处理器强大的能力 建模的简单性（为模型中的每种类型的任务都分配一个专门的线程） 异步事件的简化处理 响应更灵敏的用户界面 线程带来的风险 安全性问题 线程安全性可能是非常复杂的，在没有充分同步的情况下，多个线程中的操作执行顺序是不可预测的，甚至会产生奇怪的结果。 活跃性问题 ...
分类：
编程语言 时间：
2020-11-30 16:09:09
阅读次数：
11
在各项服务的调用过程中，难免出现断层，但是由于整个链路过于复杂难以排查，则使用zipkin可以清楚的看见每次访问的情况和整体的链路分布，及每个应用的依赖和被依赖的项目是什么。 1.下载zipkin https://dl.bintray.com/openzipkin/maven/io/zipkin/j ...
分类：
编程语言 时间：
2020-11-30 16:00:42
阅读次数：
8
nginx请求处理流程nginx进程结构reload流程热升级流程worker进程优雅的关闭网络传输TCP流与报文TCP协议与非阻塞接口
分类：
其他好文 时间：
2020-11-30 15:53:46
阅读次数：
4
###题目 1287. Element Appearing More Than 25% In Sorted Array ###解题方法 遍历数组，找到出现次数最多的那个数即可。 时间复杂度：O(n) 空间复杂度：O(1) ###代码 class Solution: def findSpecialIn ...
分类：
移动开发 时间：
2020-11-30 15:53:35
阅读次数：
10
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
