qq_58516607的博客

摘要：本文探讨了在有序数组中寻找中位数的算法。暴力解法通过合并数组后排序（时间复杂度O(nlogn)）或归并排序（O(m+n)）实现。优化解法采用二分查找，将问题转化为寻找第k小元素或分割线位置，时间复杂度降至O(log(m+n))。文章详细介绍了两种优化方法：基于中位数分割线的方法和递归排除k/2元素的策略，强调了正确处理边界条件和奇偶长度情况的重要性。

摘要：最长回文子串问题的三种解法：1）暴力解法（O(n³)）：遍历所有子串并检查是否为回文；2）中心扩展法（O(n²)）：从每个字符向两侧扩展寻找回文；3）动态规划（O(n²)）：利用dp[i][j]记录子串状态。其中中心扩展法最优，代码简洁高效。各语言实现类似，核心思路都是通过不同方式检查字符串的回文性质。特别提示：暴力解法可通过记录起始位置和长度进行优化，避免频繁截取字符串。

本文探讨了寻找字符串中最长无重复字符子串的问题，提出了三种主要解法：1）暴力枚举法（O(n³)时间复杂度）；2）滑动窗口法（使用集合维护窗口，O(n)时间复杂度）；3）优化滑动窗口（直接跳转指针，O(n)时间复杂度）。文章详细介绍了各种方法的实现逻辑，并提供了C、C++、Java和Python等语言的代码示例，重点比较了不同解法的效率差异和适用场景。其中优化滑动窗口通过记录字符位置直接跳转指针，实现了最优的线性时间复杂度。

散列表基础知识，适用于学习和面试准备。

摘要：ASCII编码体系发展经历了标准ASCII（7位128字符）、扩展ASCII（8位256字符）到Unicode（可变长编码）三个阶段。标准ASCII包含95个可打印字符和33个控制字符，扩展ASCII增加了128个非标准字符，而Unicode通过UTF-8/16/32编码支持全球语言。不同编程语言处理字符时存在差异：C/C++使用1字节char类型隐式转换，Java采用2字节char类型需显式转换，Python3则通过ord()/chr()函数处理Unicode字符。编码发展历史反映了从单一英语支持到

哈希集合 存储链表节点（构建查询表），时间复杂度：O(m+n)，空间复杂度：O(m)。双指针 遍历链表（交叉遍历使得指针指向同一位置），时间复杂度：O(m+n)，空间复杂度：O(1)。其中 m 和 n 是分别是链表 headA 和 headB 的长度。

四大编程语言的对比分析，以上分析基于个人学习需求，可能存在疏漏。

两数相加，用初等数学 进位加法的思路 解决，涉及链表。时间复杂度：O(max(m,n))，其中 m 和 n 分别为两个链表的长度。要遍历两个链表的全部位置，而处理每个位置只需要 O(1) 的时间。空间复杂度：O(1)。注意返回值不计入空间复杂度。

本文介绍了在整数数组中寻找两数之和等于目标值的两种解法：暴力解法(Brute Force)和哈希表解法(Hash Table)。暴力解法通过双重循环检查所有可能的数对组合，时间复杂度为O(n²)，空间复杂度O(1)。哈希表解法利用空间换时间，存储已遍历元素的索引，只需单次遍历即可找到解，时间复杂度优化为O(n)，空间复杂度O(n)。文章提供了C、C++、Java和Python四种语言的实现代码，并强调哈希表解法是最优解。核心思路是通过哈希表快速查询补数是否存在，从而避免重复计算。