sync.Cond 是一个事件通知，类似于java中的conditional 或者 wait/notify 机制。 它有一个重要的作用是，协程之间通过锁进行协调的时候，其中一个协程等待的时候，可以释放锁和资源，并且能够及时完成准备工作。 比如经典的生产者消费，例如有一个队列，只有大小为1，生产者需要 ...
分类：
编程语言 时间：
2020-07-30 01:33:46
阅读次数：
89
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的，之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法： 在线段树上挂加进去的数，如果下传的话时间会假，因此不下传标记 弹栈就单点查询，把经过的所有区间内时间最大的弹掉，第二大的就是新的 ...
分类：
其他好文 时间：
2020-07-30 01:12:16
阅读次数：
62
1.redis是单线程,高性能的key/value内存数据，基于内存运行并支持持久化的NoSQL数据库 2.redis主要用来做缓存,但不仅仅是做缓存,例如：redis的计数器生成分布式唯一主键,redis实现分布式锁,队列,会话缓存 安装单节点redis 1、安装gcc套装： yum instal ...
分类：
其他好文 时间：
2020-07-29 21:49:59
阅读次数：
75
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 数据结构是以某种形式将数据组织在一起的集合（collection）。数据结构不仅存储数据，还支持访问和处理数据的操作。 在面向对象思想里，一种数据结构也被认为是一个容器（container）或者容器对象（container obj ...
分类：
其他好文 时间：
2020-07-29 17:53:03
阅读次数：
74
一、线程queue 1，定义： queue队列 ：使用 import queue，用法与进程 Queue一样。 queue is especially useful in threaded programming when information must be exchanged safely b ...
分类：
编程语言 时间：
2020-07-29 15:38:46
阅读次数：
79
AcWing 829. 模拟队列 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N],hh,tt; void init(){ hh=0; tt=-1; } void add(int x){ q[++tt ...
线段树or优先队列+dp E. Lunar New Year and Red Envelopes 题目大意： 题解： \(dp[i][j]\) 表示到时间 \(i\) 打扰了 \(j\) 次获得的最少的硬币数量 因为如果这个时间点有东西拿，那么必须按照策略拿，先预处理每一个时间点如果要拿的东西，然后 ...
分类：
其他好文 时间：
2020-07-29 14:52:00
阅读次数：
69
题记几个月以来，我一直在记录自己开发Elasticsearch应用程序的最佳实践。本文梳理的内容试图传达Java的某些思想，我相信其同样适用于其他编程语言。我尝试尽量避免重复教程和Elasticsearch官方文档中已经介绍的内容。本文梳理的内容都是从线上实践问题和个人总结的经验汇总得来的。文章从以下几个维度展开讲解：映射（Mapping）设置（Setting）查询方式（Querying）实战技巧
分类：
其他好文 时间：
2020-07-29 12:48:00
阅读次数：
83
左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
在了解HBase架构的基础上，我们需要进一步学习HBase的读写过程，一方面是了解各个组件在整个读写过程中充当的角色，另一方面只有了解HBase的真实请求过程，才能为后续的正确使用打下初步基础，毕竟，除了会使用api，你还得知道怎么能写得更快，怎么查得更快。
分类：
其他好文 时间：
2020-07-29 10:38:20
阅读次数：
88
