1. 图 | 深度优先搜索、广度优先搜索及图的存储结构详解

发布时间:2025-01-06

本文介绍了深度优先搜索(DFS)和广度优先搜索(BFS)两种重要的图遍历算法,以及图的常用存储结构(邻接矩阵和邻接表),是学习图算法和数据结构的优秀资源。

2. 排序 |

发布时间:2025-01-06

3. 树 |

发布时间:2025-01-06

4. 动态规划 |

发布时间:2025-01-06

5. 链表 |

发布时间:2025-01-06

6. 分而治之 | 分治法详解:原理、步骤及经典应用案例

发布时间:2025-01-06

分治法是一种重要的算法范型,它将复杂问题分解成多个规模较小的子问题,递归解决子问题,再合并子问题的解得到原问题的解。文章介绍了分治法的三个步骤(分解、解决、合并),并列举了归并排序、快速排序、二分查找和傅里叶变换等经典应用。

7. 指针 | 指针详解:定义、长度、类型及作用

发布时间:2025-01-06

深入浅出讲解指针的概念,包括指针的定义、长度、类型以及指针在编程中的重要作用。文章涵盖C语言和C++等编程语言中指针的知识点,帮助你理解指针的本质和应用。

8. 用数学解决编程问题 |

发布时间:2025-01-06

9. 编译器后端优化算法 |

发布时间:2025-01-06

10. 自底向上 |

发布时间:2025-01-06

11. tokenizer | Tokenizer:词法分析器详解及实现

发布时间:2025-01-06

本文介绍了 Tokenizer 的概念和实现,包括界定符、关键词、操作符和非法字符的定义,以及如何将字符串遍历转化为一个个带有位置信息的 token,最终组成表达式和 AST 代码块。

12. 归约计算 | 计算复杂性理论中的归约:定义与应用

发布时间:2025-01-06

本文介绍了在可计算性理论和计算复杂性理论中,归约的概念及其在定义问题复杂度类中的作用。归约是将一个计算问题转化为另一个计算问题的方法,它对于理解和分类不同计算问题的复杂度至关重要。

13. code-gen |

发布时间:2025-01-06

14. 状态机 |

发布时间:2025-01-06

15. parser |

发布时间:2025-01-06

16. X86机器指令编码 | X86机器指令编码详解:格式、长度及组成要素

发布时间:2025-01-06

本文介绍了 x86 机器指令的编码方式,包括指令长度、指令格式([前缀] 操作码 [操作数] [立即数]),以及操作码、操作数、立即数和前缀的含义和作用。

17. 寄存器 | 计算机寄存器详解:原理、应用、优缺点及未来趋势

发布时间:2025-01-06

深入了解计算机寄存器:定义、用途、工作原理、优缺点、应用场景及未来发展趋势。涵盖寄存器在CPU和GPU中的作用,以及指令前缀、立即数、寄存器间接寻址等关键概念。

18. 编译器后端优化 |

发布时间:2025-01-06

19. 虚拟机 | 虚拟机设计详解:指令、数据存储和函数栈帧

发布时间:2025-01-06

本文介绍了虚拟机的基本构成要素,包括指令(操作码和操作数)、数据存储(数据类型)以及函数栈帧(栈的结构及指针管理)。理解这些要素对于设计和理解虚拟机至关重要。

20. 汇编指令 | 汇编指令详解:寄存器、常用指令及代码示例

发布时间:2025-01-06

本文详细介绍了汇编指令,包括寄存器(通用寄存器、特殊功能寄存器、段寄存器、标志寄存器)、常见汇编指令(命令类、算术运算指令、逻辑运算指令、串指令、程序转移指令、处理器控制指令)、伪指令以及汇编代码示例。学习本文有助于理解汇编语言的基础知识。

21. 正则表达式 |

发布时间:2025-01-06

22. JIT | Just-In-Time (JIT) Compilation:及时编译技术详解及性能优化

发布时间:2025-01-06

深入了解Just-In-Time (JIT) Compilation,即时编译技术。文章解释了JIT编译的工作原理,其优缺点,以及在各种编程语言(如Java、JavaScript、C#等)中的应用,并探讨了它如何提升程序性能。

23. entry-lua入口 | Lua C API详解:使用C语言嵌入和执行Lua脚本

发布时间:2025-01-06

本文介绍了如何使用C语言调用Lua脚本,包括创建Lua状态机、加载脚本文件、执行脚本以及处理命令行参数。详细讲解了`luaL_newstate`, `luaL_loadfile`, `lua_pcall`, `lua_pcallk`等关键函数的用法,并阐述了Lua嵌入式开发的流程。

24. index | Lua 编程语言学习指南:从虚拟机到标准库

发布时间:2025-01-06

学习Lua编程语言的完整指南,涵盖Lua词法、语法、语义分析、代码生成、Lua虚拟机(基于栈和基于寄存器)、指令集、指令编码、标准库以及关键概念解释(如栈指针、指令指针)。

25. object | Lua虚拟机核心数据结构详解

发布时间:2025-01-06

本文档描述了Lua虚拟机中各种核心数据结构的C语言实现细节,包括GCObject, TString, userdata, Upvaldesc, LocVar, Proto, Closures, 和Table等,并详细解释了每个结构体的成员变量及其作用。