跳转至

技术博客

关于组合问题的算法设计

昨天做了力扣编号为 2597 的算法题,需要遍历数组的所有集合,并从集合中选出符合要求的集合。了解后发现需要使用回溯算法解决,特此记录。

递归 + 回溯是一种非常强大的算法设计技巧,特别适合解决组合问题(如遍历所有子集)。它的核心思路是通过递归探索所有的可能,并通过回溯撤销选择,从而覆盖所有可能的组合。

它是如何工作的,本质上子集问题的目标是找到所有可能的自己。对于一个长度为 \(n\) 的数组,总共有 \(2n\) 个子集(包括空集)。比如 \({1, 2, 3}\) 的子集是:

\[ \{1\}、\{2\}、\{3\}、\{1, 2\}、\{1, 3\}、\{2, 3\}、 \{\} \]

爱的艺术

埃里希·弗洛姆(Erich Fromm)1956 年出版的经典著作,探讨爱的本质与实践。

开篇金句

「爱某一个人并不只是一种强烈感情,它还是一个 决定、一个 判断 和一个 承诺。」

使用 C++ 实现 COM 组件的示例

COM(Component Object Model)是微软提出的组件化应用程序标准,允许不同编程语言编写的组件进行互操作。本文展示如何用 C++ 创建 COM 组件,涵盖接口定义、组件实现、引用计数、对象创建等核心概念。

深入了解 COM(Component Object Model)

COM(Component Object Model)是微软提出的一种二进制接口标准,允许不同编程语言编写的组件之间进行互操作。它的设计初衷是使得不同的应用程序可以使用和共享不同语言编写的组件。COM 作为一种中间层协议,定义了组件的交互接口,并通过它实现不同组件间的通信。

当时只道是寻常

浣溪沙 纳兰容若

谁念西风独自凉,萧萧黄叶闭疏窗,沉思往事立残阳。

被酒莫惊春睡重,赌书消得泼茶香,当时只道是寻常。

那些我们习以为常的日子,那些眼前的普通人,可能在某一天,都是你人生回忆里的美好,所以朋友啊,珍稀当下,珍惜眼前人。

男人来自火星,女人来自金星

约翰·格雷(John Gray)的经典两性关系指南,全球销量超过 5000 万册。

爱情的真相

恋爱总是奇异的,它让人感到永恒。但当日子一天天过去,男人期待女人以男人的方式思考,女人期待男人以女人的方式感受——若没有清楚了解彼此的不同,爱情就在强烈的爱意中慢慢死去。

理解 Go 语言中的 NoCopy 机制

在 Go 语言中,NoCopy 是一种通过嵌入字段来防止结构体被拷贝的技巧。这种机制广泛应用于需要避免结构体拷贝的场景,例如同步原语或特定的资源管理。

NoCopy 的作用

NoCopy 的作用并非直接阻止结构体被拷贝,而是通过以下两种方式帮助开发者:

  1. 开发约定:通过代码设计提醒开发者这个结构体或其字段不应该被拷贝。
  2. 静态检查:借助工具(如 go vet),检测代码中是否有拷贝 NoCopy 类型的行为,从而提示潜在问题。

理解 Go 语言中结构体拷贝和锁的行为

在 Go 语言中,结构体的拷贝是一个常见的操作,但是当结构体中包含复杂字段(如指针或 sync.Mutex)时,其行为可能会带来一些意想不到的问题。本文将通过几个具体问题,带你深入了解结构体拷贝、锁的独立性,以及这些设计的背后逻辑。

深入理解 Go 的原子操作与 unsafe.Pointer

在高并发编程中,原子操作是一种关键技术,用于确保多线程环境下对共享资源的安全操作。本文将深入探讨 Go 中原子操作的原理,为什么需要使用 unsafe.Pointer,以及这些操作如何与底层 CPU 的指令配合实现线程安全。