张同的个人博客

Golang map 扩容机制的源码解析

Golang 源码

Golang map 扩容机制的源码解析一、引言在 Go 语言中，map 是一种基于哈希表的数据结构，提供高效的键值对存储和查找功能。其底层实现会根据数据规模动态调整存储空间，通过扩容机制（rehash）在避免空间浪费和保证性能方面寻找平衡。本篇文章以 Go 1.18 为基础，深入剖析 map

算法贪心每日一题堆

题目直达 1. 题目描述有一个 m x n 大小的矩形蛋糕，需要切成 1 x 1 的小块。给你整数 m ，n 和两个数组： horizontalCut 的大小为 m - 1 ，其中 horizontalCut[i] 表示沿着水平线 i

设计模式 Golang

深入解析 Golang 中的访问者设计模式一、引言在复杂系统中，某些结构可能会随着需求变化需要新增功能或操作。例如，文件系统结构可能需要支持文件统计、访问日志记录、多种格式处理的功能；而图形系统可能要针对不同形状实现渲染或转换。这些需求如果通过直接修改原结构，可能会违反开放-封闭原则（OCP），

算法字符串

链接直达 1. 题目详情有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312

设计模式 Golang

深入解析 Golang 中的模板方法模式一、引言在软件开发中，我们经常会遇到一些问题需要在整体流程一致的情况下，对某些具体步骤进行定制化。例如，在文件处理的场景中，处理文件的流程可能包含“加载文件”、“解析内容”、“后续处理”，而解析内容可能因文件格式不同而变化；又如游戏中，创建角色的流程可能相

Golang 设计模式

深入解析 Golang 中的策略设计模式一、引言在日常开发中，我们经常会遇到一个对象需要根据不同条件采用不同处理方式的需求。例如，支付方法可能包括“信用卡支付”、“PayPal支付”或“现金支付”；物流方式可能包括“陆运”、“海运”或“空运”。如果直接在代码中使用大量的条件判断来选择合适的行为，

每日一题算法奇淫巧技

1. 题目描述给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的最大元素。返回矩阵 answer 。示例 1：

设计模式 Golang

深入解析 Golang 中的状态设计模式一、引言在软件开发中，许多对象需要根据自身状态的变化来执行不同的行为。例如，订单的状态可能包括“待支付”、“已支付”、“已发货”等；交通灯的状态可能包括“红灯”、“绿灯”和“黄灯”。如果我们直接使用条件语句（如 if-else 或 switch-case）

设计模式 Golang

深入解析 Golang 中的观察者模式一、引言在软件开发中，某些场景需要将一个对象的状态变化实时通知到相关的其他对象。例如，在事件驱动的系统中，用户界面组件需要随着数据的变化进行自动更新；在订阅发布系统中，消息的发送需要向所有订阅者广播。这种一对多通知机制，如果直接通过紧耦合代码实现，将导致系统

设计模式 Golang

深入解析 Golang 中的备忘录设计模式一、引言在软件开发中，我们经常会遇到需要保存对象状态的场景，例如撤销操作、恢复到之前的某个状态等。直接对对象状态进行外部记录或硬编码处理不仅复杂，而且可能会暴露对象的内部实现，破坏其封装性。为了优雅地解决这一问题，可以使用备忘录模式（Memento P