- 博客(27)
- 收藏
- 关注
原创 016 滑动窗口——最小覆盖子串
进之后,当hash2[in] == hash1[in] count++当hash2[out] == hash1[out] count--
2025-12-05 16:15:45
174
原创 014 滑动窗口——找到字符串中所有字母异位词
(出去前)hash2[out] <= hash1[out]-》count--(进入后)hash2[in] <= hash1[in],count++
2025-12-04 20:10:53
226
原创 002 双指针——复写零
(1)双指针算法1. 先判断 cur 位置的值2. 决定 dest 向后移动一步或者两步3. 判断一下 dest 是否已经结束4. cur++1.5 处理一下边界情况(1)将n-1位置数修改为0。
2025-11-19 22:45:18
456
原创 初阶数据结构(C语言版)
本文系统介绍了数据结构和算法的核心知识,包括:1. 算法复杂度分析:详细讲解了时间复杂度和空间复杂度的概念、计算方法及渐进表示法,通过多个示例演示复杂度分析过程。2. 线性数据结构:深入讲解顺序表和链表的实现原理、操作方法(插入、删除、查找等)及复杂度对比,并给出力扣经典算法题的解决思路。3. 栈和队列:介绍栈和队列的基本概念、实现方式及相互转换,包含有效的括号等典型问题解法。4. 树结构:重点讲解二叉树的性质、存储结构、遍历方式(前中后序、层序)及实现代码,分析堆排序等应用场景。5. 排序算法。
2025-10-24 22:19:39
435
5
原创 KMP算法
一种改进的字符串匹配算法。KMP算法的核心是利用匹配失败的信息,尽量减少模式串和主串的匹配次数以达到快速匹配的目的。具体实现就是通过next()函数实现,函数本身包含了模式串的局部匹配信息。
2025-10-17 13:04:47
396
1
原创 动态内存管理(C语言)
注意:这里写free是主动释放内存空间。如果说这里没写free函数,当程序运行结束的时候,操作系统会主动回收这些内存空间的。所以如果我们对申请的内存空间的内容要求初始化,那么可以很方便的使用calloc函数来完成任务。C语言还提供了一个函数叫calloc,calloc函数也用来动态内存分配。C语言引入动态内存开辟,让程序员自己可以申请和释放空间,就比较灵活了。C语言提供了另外一个函数free,专门用来做。动态开辟空间 --- 申请的时候也是有大小的。的空间,并返回指向这块空间的指针。数组是不能越界访问的。
2025-08-13 21:57:14
710
2
原创 使用VS2022用#define _CRT_SECURE_NO_WARNINGS依然报错的处理方法
将#define _CRT_SECURE_NO_WARNINGS 放在第一行即可(如图)如图报错情况(图一和图二)
2025-04-17 19:54:33
385
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅