石小浪♪_个人页

2024年10月

• 10.14 18:18:22
  发表了文章 2024-10-14 18:18:22

  Leetcode第52题(N皇后II)

  这篇文章介绍了解决LeetCode第52题（N皇后II）的C++代码实现，使用深度优先搜索（DFS）算法来找出所有可能的解决方案，并计算出不同的解决方案数量。
• 10.14 18:17:27
  发表了文章 2024-10-14 18:17:27

  C++ 多线程之线程管理函数

  这篇文章介绍了C++中多线程编程的几个关键函数，包括获取线程ID的`get_id()`，延时函数`sleep_for()`，线程让步函数`yield()`，以及阻塞线程直到指定时间的`sleep_until()`。

  
• 10.14 18:15:06
  发表了文章 2024-10-14 18:15:06

  Leetcode第51题(N皇后)

  这篇文章介绍了解决LeetCode第51题N皇后问题的C++深度优先搜索（DFS）算法实现，包括详细的代码和解题思路。

  
• 10.14 18:13:42
  发表了文章 2024-10-14 18:13:42

  Leetcode第50题(Pow(x,n))

  这篇文章介绍了如何使用快速幂算法解决LeetCode第50题，即实现函数pow(x, n)来计算x的n次幂，并提供了C++的代码实现。
• 10.14 18:12:25
  发表了文章 2024-10-14 18:12:25

  Leetcode第49题(字母异位词分组)

  LeetCode第49题要求将字符串数组中的字母异位词分组，可以通过将每个字符串排序后作为键存入哈希表，最后将哈希表中的值添加到结果列表中来实现。
• 10.14 18:02:37
  发表了文章 2024-10-14 18:02:37

  Leetcode第48题(旋转图像)

  这篇文章介绍了LeetCode第48题“旋转图像”的解题方法，通过原地修改二维矩阵实现图像的顺时针旋转90度。

  
• 10.14 18:01:51
  发表了文章 2024-10-14 18:01:51

  C++ 多线程之初识多线程

  这篇文章介绍了C++多线程的基本概念，包括进程和线程的定义、并发的实现方式，以及如何在C++中创建和管理线程，包括使用`std::thread`库、线程的join和detach方法，并通过示例代码展示了如何创建和使用多线程。

  
• 10.14 17:59:29
  发表了文章 2024-10-14 17:59:29

  Leetcode第47题(全排列II)

  LeetCode第47题要求返回一个包含重复数字序列的所有不重复全排列，通过深度优先搜索和去重策略来解决。
• 10.14 17:58:31
  发表了文章 2024-10-14 17:58:31

  Leetcode第46题(全排列)

  这篇文章介绍了LeetCode第46题“全排列”的解题方法，使用深度优先搜索（DFS）和回溯算法来生成给定数组的所有可能排列。

  
• 10.14 17:57:26
  发表了文章 2024-10-14 17:57:26

  Leetcode第45题(跳跃游戏II)

  这篇博客文章讨论了如何使用贪心算法解决LeetCode第45题“跳跃游戏II”，目的是找到使用最少跳跃次数到达数组末尾的策略。

  
• 10.14 17:55:06
  发表了文章 2024-10-14 17:55:06

  Leetcode第43题(字符串相乘)

  本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法，通过逆向编号字符串，将乘法运算转化为二维数组的累加过程，最后处理进位并转换为字符串结果，解决了两个大数相乘的问题。
• 10.14 17:53:54
  发表了文章 2024-10-14 17:53:54

  Spring从入门到入土(bean的一些子标签及注解的使用)

  本文详细介绍了Spring框架中Bean的创建和使用，包括使用XML配置文件中的标签和注解来创建和管理Bean，以及如何通过构造器、Setter方法和属性注入来配置Bean。

  
• 10.14 17:52:19
  发表了文章 2024-10-14 17:52:19

  Spring从入门到入土(xml配置文件的基础使用方式)

  本文详细介绍了Spring框架中XML配置文件的使用方法，包括读取配置文件、创建带参数的构造对象、使用工厂方法和静态方法创建对象、对象生命周期管理以及单例和多例模式的测试。

  
• 10.14 17:50:33
  发表了文章 2024-10-14 17:50:33

  Spring从入门到入土(解耦的实现过程)

  这篇文章详细讲解了在Spring框架中实现解耦的多种方法，包括使用接口、配置文件、BeanFactory模式以及单例模式，旨在降低代码间的依赖关系，提高程序的可维护性和扩展性。

  
• 10.14 17:49:31
  发表了文章 2024-10-14 17:49:31

  Linux C/C++之线程基础

  这篇文章详细介绍了Linux下C/C++线程的基本概念、创建和管理线程的方法，以及线程同步的各种机制，并通过实例代码展示了线程同步技术的应用。

  
• 10.14 17:47:51
  发表了文章 2024-10-14 17:47:51

  Linux C/C++之IO多路复用(aio)

  这篇文章介绍了Linux中IO多路复用技术epoll和异步IO技术aio的区别、执行过程、编程模型以及具体的编程实现方式。

  
• 10.14 17:45:48
  发表了文章 2024-10-14 17:45:48

  Linux C/C++之IO多路复用(poll,epoll)

  这篇文章详细介绍了Linux下C/C++编程中IO多路复用的两种机制：poll和epoll，包括它们的比较、编程模型、函数原型以及如何使用这些机制实现服务器端和客户端之间的多个连接。

  
• 10.14 17:44:25
  发表了文章 2024-10-14 17:44:25

  Leetcode第42题(接雨水)

  这篇文章介绍了解决LeetCode第42题“接雨水”问题的不同算法，包括双指针法和单调栈法，并提供了C++的代码实现。

  
• 10.14 17:43:11
  发表了文章 2024-10-14 17:43:11

  Leetcode第41题(缺失的第一个正数)

  这篇文章介绍了解决LeetCode第41题“缺失的第一个正数”的两种方法：使用哈希表和调整数组元素位置，以实现时间复杂度为O(n)且只使用常数级别额外空间的解决方案。

  
• 10.14 17:42:12
  发表了文章 2024-10-14 17:42:12

  Linux C/C++之IO多路复用(select)

  这篇文章主要介绍了TCP的三次握手和四次挥手过程，TCP与UDP的区别，以及如何使用select函数实现IO多路复用，包括服务器监听多个客户端连接和简单聊天室场景的应用示例。
• 10.14 17:40:33
  发表了文章 2024-10-14 17:40:33

  Leetcode第40题(组合总和2)

  LeetCode第40题“组合总和II”的解题方法，使用了回溯法来找出所有可能的组合，并对重复元素进行了处理。
• 10.14 17:38:17
  发表了文章 2024-10-14 17:38:17

  LeetCode第39题(组合总和)

  LeetCode第39题要求找出一个无重复元素整数数组中所有和为给定目标数的不同组合，可以使用回溯法解决。
• 10.14 17:37:28
  发表了文章 2024-10-14 17:37:28

  Leetcode第38题(外观数列)

  LeetCode第38题要求生成外观数列的第n项，该数列从数字1开始，每一项都是对前一项的描述，例如第1项是"1"，第2项是"11"，第3项是"21"，以此类推。
• 10.14 17:36:29
  发表了文章 2024-10-14 17:36:29

  Leetcode第三十六题(有效的数独)

  这篇文章介绍了如何使用C++编写一个算法来验证一个9x9数独是否有效，遵循数独的规则，即数字1-9在每一行、每一列和每个3x3宫内只能出现一次。
• 10.14 17:35:29
  发表了文章 2024-10-14 17:35:29

  Leetcode第三十三题(搜索旋转排序数组)

  这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法，该问题要求在旋转过的升序数组中找到给定目标值的索引，如果存在则返回索引，否则返回-1，文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。

  
• 10.14 17:34:39
  发表了文章 2024-10-14 17:34:39

  Leetcode第三十一题(下一个排列)

  这篇文章介绍了LeetCode第31题“下一个排列”的C++解决方案，该算法通过原地修改数组来找到下一个字典序更大的排列，如果不存在则重排为字典序最小的排列。

  
• 10.14 17:33:44
  发表了文章 2024-10-14 17:33:44

  Linux C/C++之TCP / UDP通信

  这篇文章详细介绍了Linux下C/C++语言实现TCP和UDP通信的方法，包括网络基础、通信模型、编程示例以及TCP和UDP的优缺点比较。

  
• 10.14 17:28:40
  发表了文章 2024-10-14 17:28:40

  Leetcode第29题(两数相除)

  LeetCode第29题要求使用不包含乘法、除法和mod运算符的方法计算两个整数的商，通过记录结果的正负，将问题转化为负数处理，并利用二进制幂次方的累加来逼近除数，最后根据结果的正负返回相应的商。
• 10.14 17:27:50
  发表了文章 2024-10-14 17:27:50

  LeetCode第二十四题(两两交换链表中的节点)

  这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。

  
• 10.14 17:23:20
  发表了文章 2024-10-14 17:23:20

  Leetcode第二十二题(括号生成)

  这篇文章讨论了如何使用递归算法解决LeetCode第22题“括号生成”的问题，提供了两种C++的实现方法，目的是生成所有有效的括号组合。

  
• 10.14 17:22:29
  发表了文章 2024-10-14 17:22:29

  Leetcode第21题(合并两个有序链表)

  这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题，即合并两个有序链表的问题。

  
• 10.14 17:21:37
  发表了文章 2024-10-14 17:21:37

  Linux c/c++之IPC进程间通信

  这篇文章详细介绍了Linux下C/C++进程间通信（IPC）的三种主要技术：共享内存、消息队列和信号量，包括它们的编程模型、API函数原型、优势与缺点，并通过示例代码展示了它们的创建、使用和管理方法。

  
• 10.14 17:18:32
  发表了文章 2024-10-14 17:18:32

  Leetcode第二十题(有效的括号)

  这篇文章介绍了如何使用栈来解决LeetCode第20题“有效的括号”问题，提供了两种方法：数组栈和容器栈，以及相应的C++代码实现。
• 10.14 17:17:39
  发表了文章 2024-10-14 17:17:39

  Leetcode第十九题(删除链表的倒数第N个节点)

  LeetCode第19题要求删除链表的倒数第N个节点，可以通过快慢指针法在一次遍历中实现。

  
• 10.14 17:16:39
  发表了文章 2024-10-14 17:16:39

  Leetcode第十八题(四数之和)

  这篇博客介绍了LeetCode第18题“四数之和”的解法，通过排序和双指针技术来找出数组中所有和为特定值的四个不同元素的组合。
• 10.14 17:15:41
  发表了文章 2024-10-14 17:15:41

  Leetcode第十七题(电话号码的字母组合)

  这篇文章介绍了如何使用深度优先搜索（DFS）算法来解决LeetCode第17题——电话号码的字母组合问题，通过递归方法生成所有可能的字母组合。

  
• 10.14 17:14:17
  发表了文章 2024-10-14 17:14:17

  Leecode第十六题(最接近的三数之和)

  这篇文章介绍了LeetCode第16题“最接近的三数之和”的题目要求、解题思路和代码实现，该算法题目要求从给定的整数数组中找出三个数，使它们的和最接近给定的目标值。
• 10.14 17:13:12
  发表了文章 2024-10-14 17:13:12

  Leetcode第十五题(三数之和)

  LeetCode第十五题“三数之和”要求在一个整数数组中找出所有不重复的三元组，使得它们的和为0，通常通过先排序再使用双指针法来解决。

  
• 10.14 17:12:14
  发表了文章 2024-10-14 17:12:14

  Leetcode第十四题(最长公共前缀)

  这篇文章介绍了一种算法，用于在给定的字符串数组中找到最长公共前缀，通过逐字符比较每个字符串的对应位置，一旦发现不匹配立即返回当前已匹配的子串作为公共前缀。
• 10.14 17:11:26
  发表了文章 2024-10-14 17:11:26

  Linuxc/c++之信号基础

  这篇文章详细介绍了Linux下C/C++信号的基本概念、产生原因、处理过程、分类、注册与发送方法，以及信号屏蔽的机制。

  
• 10.14 17:07:33
  发表了文章 2024-10-14 17:07:33

  Leetcode第十二题(整数转罗马数字)

  LeetCode第12题“整数转罗马数字”的解题方法，包括罗马数字的基本规则和特殊规则，以及如何使用C++实现整数到罗马数字的转换。
• 10.14 17:06:22
  发表了文章 2024-10-14 17:06:22

  Leetcode第十三题(罗马数字转整数)

  这篇文章介绍了LeetCode第13题“罗马数字转整数”的解题方法，通过一个C++的类`Solution`中的`romanToInt`函数来实现，该函数使用哈希表和遍历字符串的方法，根据罗马数字的规则将输入的罗马数字字符串转换为对应的整数值。
• 10.14 17:05:12
  发表了文章 2024-10-14 17:05:12

  Leetcode第十一题(盛最多水的容器)

  LeetCode第十一题要求找出两条线，使得它们与x轴构成的容器能盛最多的水，通常使用双指针法来解决，通过移动较短的一边来尝试增加容量。

  
• 10.14 17:04:13
  发表了文章 2024-10-14 17:04:13

  Leetcode第八题(字符串转换整数(atoi))

  这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法，包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
• 10.14 17:03:15
  发表了文章 2024-10-14 17:03:15

  Leetcode第六题(Z 字形变换)

  这篇文章介绍了LeetCode第六题“Z字形变换”的解法，提供了C++的代码实现，其中使用了向量数组来模拟Z字形排列，并详细解释了算法的逻辑。
• 10.14 16:47:29
  发表了文章 2024-10-14 16:47:29

  Leetcode第五题(最长回文子串)

  这篇文章介绍了解决LeetCode第五题“最长回文子串”问题的一种方法，使用了中心扩展法来寻找给定字符串中的最长回文子串。
• 10.14 16:46:04
  发表了文章 2024-10-14 16:46:04

  Leetcode第三题(无重复字符的最长子串)

  这篇文章介绍了解决LeetCode第三题“无重复字符的最长子串”的算法，使用滑动窗口技术来找出给定字符串中最长的不含重复字符的子串，并提供了详细的代码实现和解释。

  
• 10.14 16:40:06
  发表了文章 2024-10-14 16:40:06

  LeetCode第二题(两数相加)

  这篇文章是关于LeetCode上第二题“两数相加”的题解，其中详细描述了如何使用C++语言来实现将两个逆序存储的非负整数链表相加，并返回结果链表的算法。

  
• 10.14 16:39:08
  发表了文章 2024-10-14 16:39:08

  Leetcode第一题(两数之和)

  这篇文章介绍了解决LeetCode第一题“两数之和”的两种方法：暴力法和哈希表法，并提供了相应的C++代码实现。

  
• 10.14 16:36:01
  发表了文章 2024-10-14 16:36:01

  Linux c/c++进程间通信(1)

  这篇文章介绍了Linux下C/C++进程间通信的几种方式，包括普通文件、文件映射虚拟内存、管道通信（FIFO），并提供了示例代码和标准输入输出设备的应用。