- 博客(12)
- 收藏
- 关注
RSS订阅原创 代码小技巧：宽度优先bfs
广度优先搜索（Breadth-First Search, BFS）是一种用于遍历或搜索树或图的算法。它从一个根节点开始，探索尽可能近的节点，然后逐步向外层探索。在搜索过程中，它使用队列（Queue）数据结构来存储待探索的节点。下面我将详细解释广度优先搜索的各个方面。
2024-08-21 14:12:36
21
原创 代码小技巧：深度优先dfs
深度优先搜索（DFS, Depth-First Search）是一种用于遍历或搜索树或图的算法。在搜索过程中，DFS会尽可能深地搜索图的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这个过程一直进行到已发现从源节点可达的所有节点为止。
2024-08-21 14:09:57
28
原创 代码小技巧：字符串反转
对于大多数应用场景，字符串反转的性能并不是关键考虑因素，因为无论是使用C风格字符串还是std::string，反转操作的时间复杂度都是O(n)，其中n是字符串的长度。不过，需要注意的是，std::string本身并没有直接提供反转字符串的成员函数，但我们可以通过交换字符或利用标准库算法（如std::reverse）来实现。字符串反转的基本原理是将字符串的第一个字符与最后一个字符交换，第二个字符与倒数第二个字符交换，依此类推，直到达到字符串的中间位置（对于奇数长度的字符串，中间字符保持不变）。
2024-08-21 14:08:10
95
原创 代码小技巧：剪枝（暴力出奇迹）
剪枝是在模型训练过程中使用的一种策略，其主要目的是降低模型的过拟合和提高模型的泛化能力，也可以用来优化模型的复杂度和算法的效率。剪枝是一种常用的优化技术，适用于各种机器学习算法中。本文将从剪枝的概念、类型和实现方式等方面对剪枝进行详细的介绍和解释，并探讨剪枝在机器学习中的应用。
2024-08-21 14:01:21
104
原创 第四课 《STL算法》
优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标准的先进先出，而是对每一个数据赋予一个权值，根据当前队列权值的状态进行排序，使得权值最大（或最小）的永远排在队列的最前面。
2024-08-21 07:38:53
754
原创 第三课《排序》
排序是将一组数据，按照指定的顺序或要求来进行排列的过程。是数据结构相关课程和内容较为重要和核心的内容之一，常常作为考试题和面试题目来考察学生和面试者，因此熟练掌握经典的排序算法原理和代码实现是非常重要的本文介绍了几大较为经典的排序算法：插入、希尔、选择、堆、冒泡、快速和归并排序等排序方法。
2024-08-20 20:18:40
665
原创 第二课《动态规划》
应用场景：1.1.1 线性dp2.1.1 区间dp3.1.1 背包dp动态规划理论动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划算法求解的问题，经分解得到的子问题往往不是互相独立的。
2024-08-20 15:43:14
631
原创 c++全排列
题目概述：输入1个n，按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。还是引入正文：那么我们可不可以把用dfslai'shi'x。回溯是个好东西，全排列最简单的算法，看看你会吗？刚看到题，没学全排列的你是不是，很蒙？
2024-07-27 12:40:30
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人