LeetCode856. 括号的分数#递归 #栈 题目描述 给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符...

LeetCode269. 火星词典#拓扑排序 题目描述 现有一种使用英语字母的火星语言，这门语言的字母顺序与英语顺序不同。给你一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经 按这门新语言的字母顺序进行了排序 。请你根据该...

LeetCode63. 不同路径 II#动态规划 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。...

LeetCode179. 最大数#字典序 题目描述 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 1234567示例 1：输入：nums &...

本文是对 Channels in Go - range and select 的学习 range  在 goroutine 之间使用 channel 通信时，数据接收方总是面临这样的问题：什么时候停止等待数据？还会有更多的数据...

Golang Map 的底层实现一般的 map 的实现  一般的Map会包含两个主要结构： 数组：数组里的值指向一个链表，一般称为桶🪣位 链表：目的解决hash冲突的问题，并存放键值 大致结构如下：读取一个key值的过程大致...

String 类型的底层数据结构为什么 String 类型内存开销大  除了记录实际数据，string 类型还需要额外的内存空间记录数据长度、空间使用等信息，这些信息也叫作元数据。当实际保存的数据较小时，元数据的空间开销就显得比较...

MySQL中的SQL是如何执行的  MySQL是典型的 Client/Server 架构，服务器端程序使用的是 mysqld。整体的 MySQL 流程如下图所示：  可以看到的MySQL三层： ==连接层==...

两大纬度，三大主线 两大维度 应用纬度 系统纬度 三大主线 ==高性能主线==，包括线程模型、数据结构、持久化、网络框架 ==高可靠主线==，包括主从复制、哨兵机制 ==高可扩展主线==，包括数据分片、负载均衡 ...

隔离  本质上是对系统或资源进行分割，从而实现当系统发生故障时能限定传播范围和影响范围，即发生故障后只有出问题的服务不可用，保证其他服务仍然可用。 服务隔离 动静隔离 小到 CPU 的 cacheline false sh...