左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
一、信号量（Semaphore） 信号量也是一把锁，可以指定信号量为5，对比互斥锁同一时间只能有一个任务抢到锁去执行，信号量同一时间可以有5个任务拿到锁去执行，如果说互斥锁是合租房屋的人去抢一个厕所，那么信号量就相当于一群路人争抢公共厕所，公共厕所有多个坑位，这意味着同一时间可以有多个人上公共厕所， ...
分类：
编程语言 时间：
2020-07-29 12:44:44
阅读次数：
75
偏向锁入口 synchronized分为synchronized代码块和synchronized方法，其底层获取锁的逻辑都是一样的。 要找到锁的入口，就要找到代码中对monitorenter指令解析的地方。在HotSpot中有两处对monitorenter进行了解析：一个是在bytecodeInte ...
分类：
其他好文 时间：
2020-07-29 12:44:29
阅读次数：
63
Linux修改文件时的一些常用操作指令，如 保存和退出等 按ESC键 跳到命令模式，然后： :w 保存文件但不退出vi :w file 将修改另外保存到file中，不退出vi :w! 强制保存，不推出vi :wq 保存文件并退出vi :wq! 强制保存文件，并退出vi :q 不保存文件，退出vi : ...
分类：
系统相关 时间：
2020-07-29 12:44:15
阅读次数：
116
1- Pod定义详解 YAML格式的Pod定义文件的完整内容 ： apiVersion: v1 # 必须 版本号， 常用v1 apps/v1 kind: Pod # 必须 metadata: # 必须，元数据 name: string # 必须，名称 namespace: string # 必须，命 ...
分类：
Web程序 时间：
2020-07-29 12:43:50
阅读次数：
86
在工作或者自己练习的时候我们难免会大意忘掉自己的root密码，有些同学忘掉密码竟然第一选择是重装系统，工作中可万万使不得！ 推荐方法 第一步：启动系统 到这里之后，点击一下屏幕，输入e 第二步：输入rd.break 在linux16开头的行的结尾输入rd.break 第三步：ctrl+x 输入ctr ...
分类：
其他好文 时间：
2020-07-29 12:43:19
阅读次数：
82
SUI Mobile http://m.sui.taobao.org/components/#popup SUI Mobile 是一套基于 Framework7 开发的UI库。 MUI http://dev.dcloud.net.cn/mui/ 最接近原生APP体验的高性能前端框架 weUI htt ...
分类：
移动开发 时间：
2020-07-29 12:43:04
阅读次数：
154
引子 计算机内存有限，越大越贵，Redis的高并发高性能都是基于内存的，用硬盘的话GG。 已过期的key如何处理？ 设置了expire的key缓存过期了，但是服务器的内存还是会被占用，这是因为redis所基于的两种删除策略redis有两种策略： （主动）定时删除 定时随机的检查过期的key，如果过期 ...
分类：
其他好文 时间：
2020-07-29 12:42:47
阅读次数：
70
创建节点 CREATE (<node-name>:<label-name>) node-name：要创建的节点名称，不能使用它来访问节点详细信息，可不写。 label-name：节点标签名称，使用此标签名称来访问节点详细信息。 查询 查询某label的节点 MATCH (dept: Dept) RE ...
分类：
其他好文 时间：
2020-07-29 12:42:30
阅读次数：
73
题意 给你一堆字符串，要求找到每个字符串的唯一标识前缀，输出原字符串和唯一标识前缀。 思路 用这堆字符串建字典树，对于每个字符串，我们进行一次查找，若当前位置的cnt为1，就代表从根到现在的位置能唯一标识。 AC代码 #include<iostream> #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-07-29 12:42:14
阅读次数：
61
# 查看gcc版本是否在5.3以上，centos7.6默认安装4.8.5 gcc -v # 升级gcc到5.3及以上,如下： 升级到gcc 9.3： yum -y install centos-release-scl yum -y install devtoolset-9-gcc devtoolse ...
分类：
其他好文 时间：
2020-07-29 12:41:59
阅读次数：
89
安装： 直接在命令行pip3 install py2neo 官网下载（解压后放到python下的scripts中，在py2neo目录下cmd，输入python setup.py install 链接 auth=(用户名,密码) from py2neo import Graph,Node,Relati ...
分类：
数据库 时间：
2020-07-29 12:41:46
阅读次数：
96
UI设计是英文，User lnterface的简称，翻译成中文的意思就是用户界面设计。用户界面设计中，有用户，有界面，还有设计，由此用户界面设计(UI设计)分了三个职位。研究界面的叫做，GUI(界面)设计师;研究界面与用户的叫做，ID(交互)设计师;研究用户的叫做，UE(用户体验)设计师。 ...
分类：
其他好文 时间：
2020-07-29 12:41:30
阅读次数：
77
其实我只是来写一发暴力70pts的DP的说，正解拉格朗日反演，牛顿迭代什么的根本策不懂 恭喜彩笔hl666再次因为快速幂忘记返回值调了快一个小时 这种关于轮次的求期望类似于[ZJOI2019]麻将的方法，考虑第$i$轮对答案的贡献就是前$i$轮操作之后都到不了终止状态的概率（集合$End$表示存在$ ...
分类：
其他好文 时间：
2020-07-29 12:41:07
阅读次数：
63
一、将本地代码提交到远程仓库 【初始将文件修改上传到远程仓库】 初始化： git init 添加到暂存区： git add . 提交到仓库： git commit -m 'first commit' 关联到远程仓库： git remote add origin 远程仓库地址 获取远程仓库与本地仓库同 ...
分类：
其他好文 时间：
2020-07-29 12:40:54
阅读次数：
63
前言 学过unittest的都知道里面用前置和后置setup和teardown非常好用，在每次用例开始前和结束后都去执行一次。当然还有更高级一点的setupClass和teardownClass，需配合@classmethod装饰器一起使用，在做selenium自动化的时候，它的效率尤为突出，可以只 ...
分类：
其他好文 时间：
2020-07-29 12:40:37
阅读次数：
70
本题 题目链接 题目描述 我的题解 方法一：使用库函数 s.substring() 代码如下 public String reverseLeftWords(String s, int n) { return s.substring(n, s.length()) + s.substring(0, n) ...
分类：
其他好文 时间：
2020-07-29 12:40:19
阅读次数：
71
