whread-CSDN博客

原创 LeetCode:166.分数到小数

本文主要介绍了LeetCode第166题“分数到小数”的解题思路与实现方法。文章强调了处理分数转换为小数时的关键点，包括检测重复循环部分以避免无限循环，利用哈希表记录余数，以及如何正确生成有限小数和循环小数表示。通过详细分析题目背景和解决策略，帮助读者理解题意并掌握对应算法。

2025-06-17 13:24:48 103

原创 LeetCode:62.不同路径

本文介绍了求解网格路径问题的两种方法：动态规划和组合数学。动态规划方法使用二维数组存储中间结果，通过递推公式dp[i][j] = dp[i-1][j] + dp[i][j-1]计算路径数，边界条件为第一行和第一列的值为1。组合数学方法则直接计算组合数C(m+n-2,m-1)，表示从总步数中选择特定方向的步数。两种方法分别体现了算法设计和数学思维在解决问题中的不同应用。

2025-06-13 10:31:34 175

摘要：本文介绍了两种获取第k个排列的算法。第一种使用STL的next_permutation函数，通过顺序生成排列直到第k个。第二种基于数学方法，利用阶乘数组确定每个位置的数字。数学解法更高效（O(n^2)时间复杂度），通过计算阶乘分组直接定位元素，而非生成所有排列。文中还详细解释了next_permutation的使用要点，包括初始排序要求和循环终止条件。两种方法都适用于小规模排列问题，但数学解法在大n值情况下性能更优。

2025-06-11 21:14:36 201

原创 LeetCode:43.字符串相乘

本文介绍了一种字符串乘法算法实现。通过模拟手算乘法过程，使用数组存储中间结果，逐位相乘累加后处理进位。关键点包括：处理乘数为0的特殊情况；字符数字转换技巧（char-'0'）；双重循环遍历每个位相乘；进位处理方法；以及去除前导零。该算法时间复杂度为O(n1*n2)，空间复杂度为O(n1+n2)。

2025-06-11 10:44:25 89

原创 LeetCode:29.两数相除

摘要：本文介绍了两种实现整数除法的C++解决方案。第一种解法通过符号判断、绝对值转换和移位操作实现除法运算，使用异或处理符号位，并通过移位运算符（<<和>>）优化计算。第二种官方解法类似但更严谨，处理了INT_MIN/-1的特殊情况，将操作数转为负数以避免溢出。两种方法都通过循环移位比较和结果累加实现高效除法，最终处理符号位和溢出检查后返回结果。关键知识点包括：按位异或运算、移位运算符的数学等价性，以及处理整数溢出的技巧。

2025-06-10 09:52:21 215

原创 LeetCode:7.整数反转

给出了两种整数反转的方法。字符串法先判断符号，将整数绝对值转成字符串反转，再转回 long long，并判断溢出和符号，超出 int 范围返回 0。数学法用取余和整除操作循环反转数字，同样用 long long 存储并判断是否溢出。两种方法都需防止溢出，分别用异常捕获和范围判断。相关技术点包括符号判断、int/long long 范围、类型转换与异常处理等，数学法更简洁高效，适合实际应用。

2025-06-09 09:59:11 185

原创折半插入排序（新手笔记)

折半插入排序是排序算法的一种，它采用折半查找法，与顺序插入排序的顺序查找法不同，它并不是将数据依次比对，而是每次分半数据来减少比对时间，从而加快整体排序速度。

2024-04-04 21:43:05 536 2

原创直接插入排序（新手笔记）

首先是 “ 暂时保存 ” 在代码中的体现是用一个tmp变量来存放，而使得在顺序比对时需要两个条件终止 “ arr[j] > tmp && j >= 0 ” ，我们可以用。，如果发现比对数据大于暂存数据，则将比对数据向后移动一个位置，继续用它的前一个数据比对，当比对数据小于暂存数据时，就找到了正确插入地点，则可将暂存数据插入比对数据的后一个位置。直接插入排序可将乱序数组有序化，首先它从左至右(顺序可变)对数组进行有序化检查(数据从小到大)，如果发现出错数据，即有大数据在小数据前面，则终止检查，将该小数据。

2024-03-31 20:47:45 514 2

原创 C语言小白的字符串输入学习(还没学c++)

现在面临的c初学阶段，在刷题的过程中遇到很多关于字符串的输入问题，在听了一些网课和找了一些后想自己总结一下，希望有大佬能帮我指出文中内容的错误。

2024-01-19 22:38:33 1074 3

readCSDN的博客