wxhdvd的博客

字符串函数是C语言库中一类重要的函数，本文将重点介绍几类常用的字符串函数以及讲解其模拟实现的方法，同时也会拓展一些函数。

由于我们不确定循环的次数，故使用while/do···while循环更为合适（此处我使用的是do···while循环，大家可以自己尝试一下while循环）由题干可得只有2个空瓶才能兑换一瓶汽水，故只用当num>=2时循环才会继续，所以代码如下（此处我考虑了借汽水的情况，如果不考虑则答案为39）原问题为：喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水？，由题易知t=num/2，sum+=t，num=t+n，n=num%2。根据此类问题，那我们是不是可以写出通用的代码？

通过题目，我们大致了解到是要在原数组的基础上将前k个元素中等于val的元素删除，然后再将其他的元素移到前面，对这k个元素的顺序不做要求，k个元素后面的元素也不做要求。

C语言中有很多种数据类型，本文将具体介绍这些数据到底是如何储存在内存中的，以及这样储存的好处~数据在内存中的储存虽然基础但相当重要并且颇有学问，本文讲解了有关数据储存更深入的知识，敬请期待下一章的练习！

结构体的内存对齐是一个非常热门的问题，结构体的定义和使用也是C语言中的重要内容。

本文将主要介绍贪心算法需要注意的地方以及基本概念，理解和解决最经典的会议安排问题，以及有相应的变形题局部最优选择本文通过贪心算法解决了经典的会议安排问题，即在有限的会议室资源下安排尽可能多的互不冲突的活动。首先，我们定义开始时间和结束时间两个关键数组。然后采用贪心算法的策略，按照活动结束时间进行排序，确保每次选择最早结束的活动，从而为后续活动留出更多时间。在具体实现中，使用标志数组来跟踪已安排的活动，并通过迭代选择兼容活动来完成最优安排。

本文介绍了回溯法及其在解决N皇后问题中的应用。回溯法是一种通过试探性搜索解决问题的算法，核心思想是“尝试-回退”，通过系统性搜索、剪枝优化和递归实现来高效穷举所有可能解。N皇后问题要求在n*n棋盘上放置n个皇后，使得它们互不攻击。文章详细分析了问题的解题思路，提出了剪枝条件函数，并设计了递归和非递归两种算法来实现回溯法。递归法通过递归调用逐行放置皇后，而非递归法则通过迭代实现。总结指出，回溯法通过智能穷举和剪枝优化，在解决组合问题时能显著减少无效搜索，适用于N皇后、数独、图着色等场景，是解决NP难问题的重要

本文介绍了滑动窗口算法的核心思想和应用实例。主要内容包括：1.滑动窗口的基本原理，即在固定长度窗口滑动过程中处理元素的进出；2.算法实现的关键点，包括窗口长度判断和边界处理；3.通过LeetCode例题具体演示了如何计算连续子数组最大平均值，展示完整代码实现过程；4.对初始值设定和代码优化给出说明。文章为理解滑动窗口算法提供了清晰的技术指导，适合算法学习者参考。

本文系统介绍了算法的基本概念与分析方法，包括算法定义、时间与空间复杂性分析以及NP完全性理论。算法部分阐述了其输入、输出、确定性和有限性特征；复杂性分析讲解了时间复杂性的渐近表示法（O、Ω、⊝）和空间复杂性的常见级别；NP理论部分区分了P类、NP类、NPC和NP-Hard问题，并列举了典型NP完全问题案例。文章为算法学习提供了基础理论框架，并预告下期将探讨分治算法设计。