摘要:
1. 数据实时同步更新 技术特点:强一致性,更新数据库同时更新缓存 优点:数据一致性强,不会出现缓存雪崩问题 缺点:代码耦合、运行期耦合、影响正常业务、增加网络开销 适用场景:适合写操作频繁的细粒度缓存数据,数据一致实时性要求较高的场景,如银行、证券 2. 数据准实时更新 技术特点:准一致性,更新数 阅读全文
摘要:
1. 堆问题概述 https://leetcode-cn.com/tag/heap/ 堆(heap)是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外,该树是完全充满的,而且是从左到右填充。 常见操作有: heapify:建堆 heappush:放入一个元素,并保 阅读全文
摘要:
1. 栈题目概述 https://leetcode-cn.com/tag/stack/ 栈是一种操作受限的线性表。 2. 典型题目 2.1 字符串解码 https://leetcode-cn.com/problems/decode-string/ 涉及《编译原理》,巴科斯范式(BNF) 2.2 有效 阅读全文
摘要:
1. 队列题目概述 https://leetcode-cn.com/tag/queue/ 队列是一种先进先出(FIFO)的线性表。 2. 典型题目 2.1 设计循环队列 https://leetcode-cn.com/problems/design-circular-queue/ class MyC 阅读全文
摘要:
https://github.com/apache/incubator-brpc/blob/master/docs/cn/client.md 1. Client端示例程序 // Licensed to the Apache Software Foundation (ASF) under one // 阅读全文
摘要:
1. 字符串题目概述 https://leetcode-cn.com/tag/string/ 字符串的操作可以归结为以下几类: 字符串的比较、连接操作 涉及子串的操作,比如前缀、后缀等 字符串间的匹配操作,如KMP算法、BM算法等 2. 典型题目 2.1 翻转字符串里的单词 https://leet 阅读全文
摘要:
1. 位运算题目概述 https://leetcode-cn.com/tag/bit-manipulation/ 2. 典型题目 2.1 汉明距离 https://leetcode-cn.com/problems/hamming-distance/ int hammingDistance(int x 阅读全文
摘要:
1. 数学题目概述 https://leetcode-cn.com/tag/math/ 2. 典型题目 2.1 最小好进制 https://leetcode-cn.com/problems/smallest-good-base/ 2.2 罗马数字转整数 https://leetcode-cn.com 阅读全文
摘要:
1. 动态规划题目概述 https://leetcode-cn.com/tag/dynamic-programming/ B站视频讲解: https://www.bilibili.com/video/BV18x411V7fm https://www.bilibili.com/video/BV12W4 阅读全文
摘要:
1. 链表题目概述 https://leetcode-cn.com/tag/linked-list/ 链表有多重类型:单链表、双链表、循环链表等。使用链表,需要注意头结点的用法。 2. 典型题目 2.1 删除链表中的节点 https://leetcode-cn.com/problems/delete 阅读全文