石小浪♪_个人页

2024年10月

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

  有头链表实现(C++描述)

  文章介绍了如何在C++中实现有头链表，包括节点定义、链表类定义以及各种操作如插入、删除和遍历的模板函数实现，并提供了使用整数和自定义数据类型进行操作的示例代码。
• 10.14 18:36:28
  发表了文章 2024-10-14 18:36:28

  链式顺序表实现(C语言描述)

  本文介绍了如何在C语言中实现链式顺序表，包括数据结构的定义、节点的创建、数据的插入和删除以及链表的打印和销毁。
• 10.14 18:34:12
  发表了文章 2024-10-14 18:34:12

  顺序表数组法构建(C语言描述)

  如何使用C语言通过数组方法构建有序顺序表，包括顺序表的创建、插入、删除和打印等。
• 10.14 18:32:54
  发表了文章 2024-10-14 18:32:54

  无头链表二级指针方式实现(C语言描述)

  本文介绍了如何在C语言中使用二级指针实现无头链表，并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现，以及一个示例程序来演示这些操作。
• 10.14 18:31:50
  发表了文章 2024-10-14 18:31:50

  无头链表再封装方式实现 (C语言描述)

  如何在C语言中实现无头链表的再封装，包括创建节点和链表、插入和删除操作、查找和打印链表以及销毁链表的函数。
• 10.14 18:30:42
  发表了文章 2024-10-14 18:30:42

  C语言链式结构之有头单链表再封装写法

  本文介绍了如何使用C语言对有头单链表进行封装，包括节点的创建、链表的初始化、数据的插入和删除，以及链表的打印等功能。
• 10.14 18:28:24
  发表了文章 2024-10-14 18:28:24

  C语言结构体链式结构之有头单链表

  文章提供了一个C语言实现的有头单链表的完整代码，包括创建链表、插入、删除和打印等基本操作。
• 10.14 18:27:02
  发表了文章 2024-10-14 18:27:02

  Leetcode第59题(螺旋矩阵2)

  这篇文章介绍了解决LeetCode第59题“螺旋矩阵II”的算法，通过C++编程实现按顺时针顺序填充一个n x n的正方形矩阵。
• 10.14 18:26:12
  发表了文章 2024-10-14 18:26:12

  Leetcode第57题(插入区间)

  LeetCode第57题“插入区间”的解题方法，包括题目描述、示例、算法思路和代码实现，旨在解决将新区间插入有序且不重叠的区间列表中，并合并重叠区间的问题。

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

  Leetcode第56题(合并区间)

  这篇文章介绍了LeetCode第56题“合并区间”的解题方法，通过排序和贪心策略合并重叠区间，并提供了C++的代码实现。

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

  Leetcode第55题(跳跃游戏)

  LeetCode第55题“跳跃游戏”要求判断在一个非负整数数组中，从第一个位置出发，是否能够到达最后一个位置，其中每个位置的元素代表可跳跃的最大长度。
• 10.14 18:22:17
  发表了文章 2024-10-14 18:22:17

  Leetcode第54题(螺旋矩阵)

  这篇文章介绍了LeetCode第54题“螺旋矩阵”的解题思路和C++的实现代码，该题目要求按照顺时针螺旋顺序返回给定矩阵中的所有元素。

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

  Leetcode第53题(最大子数组和)

  这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法，提供了详细的状态转移方程和C++代码实现，并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
• 10.14 18:20:17
  发表了文章 2024-10-14 18:20:17

  C++ 多线程之带返回值的线程处理函数

  这篇文章介绍了在C++中使用`async`函数、`packaged_task`和`promise`三种方法来创建带返回值的线程处理函数。
• 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题——电话号码的字母组合问题，通过递归方法生成所有可能的字母组合。