繁夜

# 引言 题目链接：https://leetcode.com/problems/longest-palindromic-substring/description/ # 题目大意 给出一个字符串, 找出其中最长的回文字符串(字符串最大长度为1000) Example Input: "babad" Output: "bab" Note: "aba" is also a valid answer. # 题解 # 一句话题解 Manache Algorithm(马拉车算法),

文章介绍 LeetCode 最长回文子串问题，采用 Manacher 算法，通过统一奇偶回文的索引表示和回文半径数组减少重复比较。扫描时利用已有中心与右边界估算初始半径，再向两侧扩展并维护最长结果，最终映射回原字符串。文中提供 C++ 与 Go 实现，并给出算法详解的参考入口。

本文是LeetCode“最长回文子串”题解。题目要求从给定字符串中找出最长回文子串，字符串长度不超过1000。作者采用Manacher（马拉车）算法，将时间复杂度降至O(n)，通过维护当前回文中心、边界及半径，利用回文对称性减少重复扩展，并给出C++和Go两种实现代码，最终返回最长回文子串。

文章讲解 LeetCode 第 5 题“最长回文子串”：给定字符串，求其中最长的回文子串。作者采用马拉车（Manacher）算法求解，通过在字符间插入分隔符统一奇偶回文，利用已计算的回文半径和对称性减少重复比较，维护当前回文中心和边界，最终记录最大半径及中心位置并截取答案，时间复杂度为 O(n)。文中给出了 C++ 和 Go 两种语言的 AC 实现代码。

# 引言 题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/description/ # 题目大意 给出两个升序的有序序列, 找到两个序列合并后序列的中位数 Hint: You may assume nums1 and nums2 cannot be both empty. 官方希望复杂度为O(log(m+n)) # 题解 对于一个长度为n的已排序数列nums, 若n为奇数, 中位数为nums[n/2] 若n为偶数, 则中位数(nums[n/

文章讨论两个有序数组的中位数问题，先给出按归并过程定位中间元素的线性解法，再将问题转化为查找合并序列中的第 k 小元素。通过比较两数组的分割位置并排除一批候选，逐步缩小问题规模。文中解释奇偶长度的处理，分析复杂度，并提供 C++ 与 Go 代码。

本文讲解 LeetCode“两个有序数组的中位数”解法。题目要求合并两个升序数组并求中位数，官方期望复杂度为 O(log(m+n))。文章先说明中位数取值规则，再给出两种方法：归并扫描法，复杂度 O(m+n)；以及转化为寻找第 k 小数，通过比较两数组第 k/2 个元素并每次剔除一半，递归求得第 k 小，复杂度 O(log(m+n))，并附 C++ 与 Go 实现。

文章讲解LeetCode第4题“寻找两个有序数组的中位数”。题目要求对两个升序数组合并后求中位数，期望复杂度为O(log(m+n))。作者给出两种解法：方法一按归并排序思路遍历两数组，定位中位数下标并累加求值，复杂度O(m+n)，虽不达标但能通过；方法二将问题转化为求第k小的数，通过比较两数组各自第k/2个元素，每次可安全剔除较小一方的前k/2个元素，递归求解，复杂度为O(log(m+n))。最后附上C++（两种方法）和Go语言的AC代码实现。

# 引言 题目链接：https://leetcode.com/problems/add-two-numbers/description/ # 题目大意 给出两个的倒序的链表, 链表每个节点的值为非负个位数, 链表反续串起来是一个数字, 按照加法规则将两个链表相加并返回一个倒序链表, 链表每个节点的数字对应计算结果的每一位。 例： Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 =

文章讲解两个逆序链表表示的整数相加。由于节点从低位到高位排列，可同步遍历两条链表，将当前位与进位相加，取个位建立结果节点，并把进位带入下一轮。较短链表耗尽后按零处理，末尾仍有进位则补充节点。文中用示例说明流程，并提供 C++ 与 Go 实现。

文章是 LeetCode“两数相加”的题解。题目用两个倒序链表表示非负整数，每位为一个节点，要求相加后返回倒序链表。题解指出倒序链表正好从低位到高位存储，因此可同时遍历两链表，逐位相加并维护进位。空节点值按 0 处理，新节点存当前和的个位，进位为和除以 10；遍历结束后若仍有进位则追加节点。时间复杂度 O(n)。代码给出 C++ 和 Go 两种实现。

文章讲解了 LeetCode 第 2 题“两数相加”：给定两个倒序存储非负整数的链表，逐位相加并返回表示和的倒序链表。由于倒序链表恰好从低位到高位排列，可直接同步遍历两链表，将对应节点值与进位相加，取模 10 作为新节点值，商作为新进位；某链表遍历完后该位补 0，最后若仍有进位则追加节点。时间复杂度 O(n)。文中给出 C++ 和 Go 两种实现代码。

# 引言 题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ # 题目大意 输入一个字符串, 输出没有重复字符的最长子串的长度。 例： Example1 Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example2 Input

文章使用滑动窗口解决最长无重复字符子串问题，通过哈希表记录每个字符最近一次出现的位置。遇到重复字符时，窗口起点只向右移动到合适位置，避免被窗口外的旧记录拉回；每一步同步更新最大长度。文中结合示例解释边界判断，并给出 C++ 和 Go 的一次遍历实现。

文章介绍 LeetCode 无重复字符最长子串问题：给定字符串，求不含重复字符的最长子串长度。题解采用哈希表记录每个字符上次出现的下标，并用滑动窗口维护当前无重复子串起点。遍历字符串时，若字符已出现且其上次位置加一大于当前起点，则更新起点；随后更新字符位置，计算当前子串长度并维护最大值。时间复杂度为 O(n)，文末给出 C++ 与 Go 实现。

文章讲解LeetCode第3题“无重复字符的最长子串”的解法。题目要求输入一个字符串，输出其中不含重复字符的最长子串的长度。题解思路是利用map或哈希表记录每个字符最后一次出现的下标（默认-1），并用变量维护当前无重复子串的起点。遍历字符串时，若当前字符已出现且其上次出现位置在当前子串起点之后，说明子串内出现重复，则将起点更新为该字符上次出现位置的下一位；否则起点不变。每次遍历用当前下标与起点之差更新最大长度。该算法只需一次遍历，时间复杂度为O(n)，文章最后给出了C++和Go两种语言的AC实现代码。

# 引言 题目链接：https://leetcode.com/problems/two-sum/description/ # 题目大意 给出一个序列和一个目标值, 判断序列中是否有两个数相加等于序列值 You may assume that each input would have exactly one solution, and you may not use the same element twice 因此认为给出序列必有解, 并且不存在两个相同的元素 # 题解 # 一句话题解 利用unordered_map做好值和序号映射

文章给出 LeetCode 两数之和的题意和哈希表解法：遍历数组时，先查询目标值与当前元素之差是否已出现，命中后返回两个下标，再记录当前值的位置。这样无需枚举所有数对，也避免重复使用当前元素。文中提供 C++ 与 Go 实现，整体采用一次遍历完成查找。

本文介绍 LeetCode 两数之和题解。题目要求给定整数序列和目标值，找出两个不同元素使它们之和等于目标值，并假设仅有唯一解。核心思路是遍历数组，用哈希表记录已访问数值及其下标；每遇到当前值，先查询目标值与当前值之差是否已在表中，若存在则返回两下标，否则把当前值存入表中。该方法时间复杂度为 O(n)，文中给出 C++ 和 Go 实现代码。

文章总结了 LeetCode 两数之和题目的解法：给定序列和目标值，找出序列中相加等于目标值的两个数，题目保证有唯一解且元素不可重复使用。核心思路是利用 unordered_map 建立数值与下标的映射，遍历序列时用 target 减去当前值，检查差值是否已在 map 中，若存在即找到答案。该算法时间复杂度为 O(n)，文章附有 C++ 和 Go 两种语言的 AC 代码实现。

# 引言 在 Lua 中, 函数是对语句和表达式进行抽象的主要方法。既可以用来处理一些特殊的工作, 也可以用来计算一些值。Lua 提供了许多的内建函数, 你可以很方便的在程序中调用它们, 如 print() 函数可以将传入的参数打印在控制台上。 Lua 函数主要有两种用途: 完成指定的任务, 这种情况下函数作为调用语句使用 计算并返回值, 这种情况下函数作为赋值语句的表达式使用 本篇博客, 主要讲解了 lua 中的基本函数, 闭包, 尾调用, 迭代器等知识点 # Lua函数基本特性 # 函数定义 Lua 编程语言函数定义格式如 optional_function_scope functio

文章系统整理 Lua 函数相关知识，包括定义与传参、多返回值、变长参数和 table 形式的具名实参。随后用计数器解释闭包与 upvalue，讨论局部递归函数的声明、尾调用的形式及栈空间复用，最后介绍泛型 for 的执行过程，以及无状态迭代器和保存复杂状态的迭代器实现。

文章围绕 Lua 函数展开，介绍函数定义、多返回值、可变参数和具名实参等基本特性；讲解匿名函数、闭包及其 upvalue 机制，闭包可用于计数器和沙盒；并说明非全局函数、尾调用优化，以及迭代器与泛型 for 的用法，包括无状态和多状态迭代器的实现。全文结合代码示例，帮助理解 Lua 函数编程。

本文介绍了 Lua 函数的核心知识。首先讲解函数的定义格式、全局与局部函数、多返回值、可变参数（配合 select 和 table.unpack 使用）及具名实参。接着阐述闭包：函数本质是赋值语句，内部函数可访问外部局部变量（upvalue），闭包由外部函数、upvalue 和内部函数组成，可用于实现计数器和沙盒机制。还说明了非全局函数及递归需预先声明的问题。然后介绍尾调用（尾递归），其不消耗栈空间，可避免内存增长，常用于状态机和搜索。最后讲解迭代器与泛型 for，包括无状态迭代器（如 ipairs、pairs）和基于闭包或多状态 table 的迭代器的实现与原理。

# 引言 lua 作为一种简单、可扩展、可移植及高效的脚本语言, 广泛地被用于网络游戏以及手机游戏中。写游戏常常需要跟 lua 打交道, 还是做些笔记记下来, 当做备忘, 方便以后没事翻一翻 # 官方文档 在开始吹逼之前先放一下官方文档, 毕竟官方的东西还是挺权威的 [http://www.lua.org/manual/][http://www.lua.org/manual/] 点击对应版本就可以看相关的 api 文档或者介绍了 # 一、类型与值 lua 中有8种基础类型如下表所示 数据类型 描述 n

文章整理 Lua 基础语法，涵盖八种基本类型、全局与局部变量、算术和逻辑运算、运算符优先级，以及 table 的记录式和列表式构造。通过代码示例说明多重赋值、作用域、条件与循环语句，并比较 pairs 和 ipairs 的遍历行为，作为日常开发时查阅语法的学习笔记。

这篇Lua学习笔记以官方文档为参考，系统整理Lua基础语法，包括八种数据类型、局部与全局变量、table构造式，以及算术、关系、逻辑、连接和长度运算符与优先级；同时介绍赋值、控制结构（if、while、repeat、数字型for和泛型for）及break、return等语句，适合作为游戏开发中的Lua备忘。

这是一篇 Lua 语言入门笔记。文章首先给出官方文档地址，然后介绍 Lua 的八种基础类型（nil、boolean、number、string、function、userdata、thread、table），并说明用 local 声明局部变量、否则为全局变量。接着讲解各类表达式：算术、关系、逻辑运算符及其短路特性，连接符 .. 与取长度符 #，运算符优先级（^ 和 .. 右结合，其余左结合），以及 table 的记录风格与列表风格两种构造式。最后介绍语句部分：赋值支持多重赋值并遵循“多弃少补”原则，控制结构包括 if-elseif、while、repeat-until、数字型与泛型 for（pairs 遍历全部元素、ipairs 遇 nil 停止且不适用字符串键），以及 break 与 return 的用法。

# 引言 最近学习Lua，在解释器中运行代码很是不习惯，加上自己偏好使用 Sublime，于是将 Lua 在 Sublime 中进行相关配置，将过程整理备忘并推荐相关插件。 # Lua环境配置 # Lua安装 下面给出两种安装方式，可执行程序安装 和 源码编译安装，在很多人看来可能基于源码编译安装更加麻烦，事实也是如此。 但是基于源码版安装后续安装 luacheck、 luasocket等常用库时可以利用 lua 源码用 luarocks 基于库源码编译安装，毕竟有些库，编译后的版本可能已经很久没有维护了而且对于 lua 有指定版本要求，关键还不一定好使，所以个人觉得通过源码安装虽然麻烦，但是

文章记录在 Sublime 中配置 Lua 开发环境的过程，包括可执行文件与源码编译两种安装方式、环境变量和构建系统设置。进一步介绍 LuaRocks 路径配置、Luacheck 安装、SublimeLinter 集成及忽略规则，并列出补全插件。末尾说明当前控制台运行方式不支持交互输入。

文章介绍在 Sublime 中搭建 Lua 开发环境的完整流程：先通过可执行程序或源码编译安装 Lua 并配置环境变量，再新建 Sublime 构建系统运行 .lua 文件，推荐 SublimeLinter、LuaSmartTips 等插件；随后借助 LuaRocks 安装 luacheck 实现静态语法检测，并配置忽略规则，最终完成在 Sublime 中编写和运行 Lua 代码的环境。

文章介绍如何在 Sublime 中配置 Lua 开发环境。作者推荐通过源码编译安装 Lua（配合 MinGW），认为比直接下载可执行程序更利于后续用 luarocks 安装库。配置步骤包括：将 Lua 可执行目录加入环境变量、在 Sublime 中新建 Build System 实现一键运行 Lua 文件，并推荐 SublimeLinter 等插件。随后详细讲解通过 luarocks 安装 luacheck 实现静态语法检测，可用 config.lua 统一管理路径，并通过 ignore_match 配置忽略多余空格等无关警告。最后指出 Sublime 控制台运行 Lua 无法使用 io.read() 输入的局限。

# 导读（反射简介） Reflection 是 Java 程序开发语言的特征之一，它允许运行中的 Java 程序对自身进行检查，或者说"自审"，并能直接操作程序的内部属性。即可以在运行时加载、探知、使用编译期间完全未知的 classes。换句话说，Java 程序可以加载一个运行时才得知名称的 class，获悉其完整构造（但不包括 methods 定义），并生成其对象实体、或对其 fields 设值、或唤起其 methods 即有类似如下语句 ClassA objA = ReflexCreat("ClassA") 这也是程序序列化的关键，可以

文章围绕按类名字符串创建对象的需求，逐步实现 C++ 的简易反射机制。先分析简单工厂依赖条件分支的扩展问题，再用类名映射、构造回调和静态 ClassInfo 对象完成自动注册。最后通过宏封装重复声明与注册代码，并解释字符串化和标记拼接的作用，降低新类接入成本。

文章讨论在C++中实现类似Java反射的机制。由于C++本身不支持反射，作者先提出用简单工厂按类名创建对象，但指出其违反开闭原则；随后改进为基于回调函数指针和哈希表的工厂，通过ClassInfo静态对象自动注册类名与创建函数，实现运行时按名称生成对象；最后用宏封装声明和注册过程，降低使用成本。

文章介绍了Java反射机制及其在C++中的实现方法。由于C++原生不支持反射，作者首先尝试用简单工厂模式按类名创建对象，但该方法违背开闭原则。随后提出进阶方案：定义回调函数指针，通过ClassInfo类在构造时自动将类名与创建函数注册到基类Reflex维护的hash表中，从而实现运行时按类名动态创建对象。最后利用宏（DECLARE_CLASS、REGISTER_CLASS等）封装重复代码，降低使用成本，完成一套简洁的C++反射机制。

文章汇总 Windows 右键菜单精简方法，分别说明 IE、桌面、文件和文件夹菜单项在注册表中的位置，以及通过注册表编辑器清理多余项的步骤。对于 WinRAR，还介绍在软件设置中将右键操作折叠到子菜单的方式，最后提醒相关菜单项可能分布在多个注册表目录中。

文章汇总了清理Windows右键菜单的实用方法，针对软件随意添加菜单项导致右键变卡的问题。内容包括清理IE右键菜单、桌面右键菜单、文件及文件夹右键菜单；主要通过注册表编辑器删除MenuExt、ContextMenuHandlers、Directory\shell、Folder\shell等对应项，也可在WinRAR中启用层叠右键关联菜单折叠二级菜单。删除后需注销或重启，并提醒要查遍多个注册表目录以确保清理干净。

文章介绍了清理Windows右键菜单的方法。许多软件（如百度云管家、WinRAR）会向右键菜单添加项目，导致菜单臃肿、右键卡顿。作者汇总了网上收集的清理方案：一是通过注册表编辑器删除IE右键菜单项；二是清理桌面右键菜单，删除ContextMenuHandlers下的项，保留“新建”即可；三是针对文件和文件夹菜单，可通过WinRAR设置中的“层叠右键关联菜单”选项将其折叠为二级菜单，并在注册表多个相关目录下删除不常用或残留的菜单项，注意要找遍各目录确保彻底删除。