羑悻的小杀马特_社区达人页

2025年02月

• 02.14 19:26:05
  发表了文章 2025-02-14 19:26:05

  位图与布隆过滤器

  位图与布隆过滤器
• 02.14 19:13:17
  发表了文章 2025-02-14 19:13:17

  【C++终极篇】C++11：编程新纪元的神秘力量揭秘

  【C++终极篇】C++11：编程新纪元的神秘力量揭秘
• 02.14 19:11:16
  发表了文章 2025-02-14 19:11:16

  内存函数简介

  内存函数简介
• 02.14 19:10:04
  发表了文章 2025-02-14 19:10:04

  #整型与浮点型的储存问题#

  #整型与浮点型的储存问题#
• 02.14 19:08:36
  发表了文章 2025-02-14 19:08:36

  ###########我嘞个扫刚之结构体#########

  ###########我嘞个扫刚之结构体#########
• 02.14 19:07:43
  发表了文章 2025-02-14 19:07:43

  c语言及数据结构实现简单贪吃蛇小游戏

  c语言及数据结构实现简单贪吃蛇小游戏
• 02.14 19:06:18
  发表了文章 2025-02-14 19:06:18

  ##########对C语言文件初步认识与简介#########

  对C语言文件初步认识与简介
• 02.14 19:05:02
  发表了文章 2025-02-14 19:05:02

  ☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼

  ### 简介 本文介绍了三种数据结构的实现方法：用两个队列实现栈、用两个栈实现队列以及设计循环队列。具体思路如下： 1. **用两个队列实现栈**： - 插入元素时，选择非空队列进行插入。 - 移除栈顶元素时，将非空队列中的元素依次转移到另一个队列，直到只剩下一个元素，然后弹出该元素。 - 判空条件为两个队列均为空。 2. **用两个栈实现队列**： - 插入元素时，选择非空栈进行插入。 - 移除队首元素时，将非空栈中的元素依次转移到另一个栈，再将这些元素重新放回原栈以保持顺序。 - 判空条件为两个栈均为空。
• 02.06 22:09:14
  发表了文章 2025-02-06 22:09:14

  二叉树

  本文介绍了树和二叉树的基本概念、表示方法及其应用。首先，树是一种非线性结构，通过根节点展开，常用孩子兄弟表示法实现。接着，二叉树作为特殊的树，每个节点最多有两个子节点，分为不完全、完全和满二叉树。文中还详细讲解了堆的创建与应用，包括小堆和大堆，并展示了堆排序及Top-K问题的解决方法。最后，介绍了二叉树的创建、遍历（前序、中序、后序、层序）及一些常见操作（如查找、计算高度等），并结合LeetCode题目实例，如对称二叉树、子树判断、平衡二叉树和翻转二叉树，深入探讨了二叉树的应用场景和解题思路。

2025年01月

• 01.27 21:32:14
  发表了文章 2025-01-27 21:32:14

  ##################简介指针##################

  本文介绍了C语言中数组指针、函数指针及其应用。首先，解释了数组指针的概念，展示了如何用数组指针操作二维数组。接着，详细说明了函数指针的定义和使用，包括通过函数指针调用函数和构建简单的计算器程序。此外，还介绍了函数指针数组的应用，如实现加减乘除计算器和回调函数的使用。最后，讲解了标准库函数`qsort`的用法及其自定义实现，涵盖了整型、字符型和结构体数组的排序示例。文中通过具体代码实例帮助读者更好地理解和应用这些概念。
• 01.27 13:16:28
  发表了文章 2025-01-27 13:16:28

  数据结构（C语言）之对归并排序的介绍与理解

  归并排序是一种基于分治策略的排序算法，通过递归将数组不断分割为子数组，直到每个子数组仅剩一个元素，再逐步合并这些有序的子数组以得到最终的有序数组。递归版本中，每次分割区间为[left, mid]和[mid+1, right]，确保每两个区间内数据有序后进行合并。非递归版本则通过逐步增加gap值（初始为1），先对单个元素排序，再逐步扩大到更大的区间进行合并，直至整个数组有序。归并排序的时间复杂度为O(n*logn)，空间复杂度为O(n)，且具有稳定性，适用于普通排序及大文件排序场景。
• 01.27 13:13:06
  发表了文章 2025-01-27 13:13:06

  ############# 简单的扫雷小游戏 #############

  本文介绍了用C语言创建简单版扫雷游戏的过程。首先，通过创建三个文件（test.c、game.c、game.h）来组织代码结构。在`game.h`中定义了宏和函数声明，简化代码引用。接着，设计了一个菜单供用户选择开始或退出游戏，并使用do-while循环和switch语句实现游戏流程控制。 游戏中创建了两个9x9的棋盘，一个用于存放真实的雷位置，另一个作为玩家可见的棋盘。通过初始化函数将棋盘设置好，并利用随机数生成器布置10个雷。玩家输入坐标后，程序会检查坐标合法性及是否已排查过，然后判断该位置是否有雷。如果玩家成功排除所有非雷位置，则胜利；若踩到雷，则游戏结束。