庄周梦了个蝶

玩过井字棋的游戏吗？在一个九宫格中，双方轮流用 X 和 O 占领一个格子，某一方的 O 或者 X 三个连成一线时即可获胜。DFS和BFS...

路由器的核心任务是确定数据包从源头到目的地的最佳路径，因此路由器背后的算法核心是路由选择算法（距离矢量、链路状态、路径矢量）和最短路径算法（Dijkstra、Bellman...

TCP 协议 TCP（传输控制协议）和UDP（用户数据报协议）都是互联网协议族中的传输层协议，它们在数据传输的可靠性、效率、连接方式等方面存在差异，适用于不同的应用场景。 ...

在许多中间件、语言设计甚至日常开发的业务系统中遇到问题时，我们常常会参考操作系统中成熟的解决办法，进程调度就是这样一种常常被借鉴的场景，在不少语言的线程或者协程机制的设计里...

路由匹配 Web 框架的作用，主要就是封装 Web 服务，整合网络相关的通用逻辑，一般来说也就是帮助 HTTP 服务建立网络连接、解析 HTTP 头、错误恢复等等；另外，大...

如何组织合理稳定的Flutter工程结构？我们不仅要在代码实现中遵守常见的设计模式，更需要在架构设计中遵从基本的设计原则。...

ABI 与 API 究竟有什么区别？ ABI（Application Binary Interface）和 API（Application Programming Inte...

C 语言的编译和执行过程分为 预处理、编译、汇编、链接 四个阶段，最终生成可执行文件。 1. 预处理（Preprocessing） 作用：处理源代码中的预处理指令（如 #i...

设计模式、持续重构、设计不足、设计的初衷、代码质量、避免过度设计、复杂代码。在开始编写代码之前，他会花很长时间做代码设计，在开发过程中应用各种设计模式，美其名曰未雨绸缪，希...

职责链模式常用在框架的开发中，为框架提供扩展点，让框架的使用者在不修改框架源码的情况下，基于扩展点添加新的功能。实际上，更具体点来说，职责链模式最常用来开发框架的过滤器和拦...

设计一个支持递归遍历的文件系统可以使用组合模式（Composite Pattern）。组合模式允许将对象组合成树形结构来表示“部分-整体”的层次结构。...

编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那在编译的时候，编译器需要先编译 B.cpp...

如何理解“动态规划算法”？ 动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的优化方法，它将原问题分解为一系列相互重叠的子问题，并通过存储子问...

如何理解“回溯算法”？ 回溯算法是一种通过尝试和错误来解决问题的算法设计方法。它通常用于解决组合问题、排列问题和其他需要探索所有可能解的情境。 基本概念 搜索树：回溯算法可...

如何理解“图”？ 图(Graph)是一种非常重要的数据结构,它可以用来表示各种复杂的关系和网络。理解图的基本概念很重要,因为它是许多算法和应用程序的基础。 简单地说,图由两...

什么是分治算法 分治算法（divide and conquer）的核心思想其实就是四个字，分而治之 ，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递...

什么是贪心算法（greedy algorithm） 贪心算法是一种常见的算法设计策略。它的基本思想是在每一步都做出当前看起来最好的选择，也就是说，它总是试图在当前状态下做出...