新粤组合

摘要： 微派三面的时候，面试官问了LRU-K，当时没实现出来，受益良多，事后去魔改了下LeetCode146-LRU题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 阅读全文

摘要： 算法平均时间最好时间最坏时间空间稳定性 冒泡排序 O(n*n) O(n) O(n*n) O(1) 稳定 选择排序 O(n*n) O(n*n) O(n*n) O(1) 不稳定 插入排序 O(n*n) O(n) O(n*n) O(1) 稳定 希尔排序 O(nlogn) O(nlog^2n) O(nlog 阅读全文

摘要： GVM 下面是我的一些gvm使用经验，仅供参考！！！ 在学习开发的过程中，不同的项目需要不同依赖，或者说不同的go版本，GVM是一个多版本控制的工具。可以便捷的切换不同版本的环境、GOPATH等工作目录。 安装不多说了，网上有很多。 gvm install go1.14 #安装go环境 gvm li 阅读全文

摘要： ！重要 select子句执行顺序 select distinct(去重) from join on where group by having union order by limit 根据执行顺序去学习语法，形成框架，事半功倍，其实内容并不多 本文仅提供一些常见的需要注意的点！ join inne 阅读全文

摘要： Least Recently used 本文基于LeetCode146.LRU缓存实现 LRU的定义 如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。所以，当指定的空间已存满数据时，应当把最久没有被访问到的数据淘汰 数据结构： 哈希表：键为关键字key，值为*DLinkNo 阅读全文

摘要： 如何避免单线程模型的阻塞 影响 Redis 性能的 5 大方面的潜在因素，分别是： Redis 内部的阻塞式操作 CPU 核和 NUMA 架构的影响 Redis 关键系统配置 Redis 内存碎片 Redis 缓冲区 本文仅介绍Redis内部的阻塞方式操作 redis内部的阻塞式操作（四类） 客户端 阅读全文

摘要： 为什么单线程还那么快？ 首先，单线程是指，Redis 的网络 IO和键值对读写是由一个线程来完成的，这也是 Redis 对外提供键值存储服务的主要流程 Redis 的其他功能，比如持久化、异步删除、集群数据同步等，其实是由额外的线程执行的。 为什么用单线程？ 多线程的开销 多线程虽然可以增加系统吞吐 阅读全文