- 博客(4)
- 收藏
- 关注
RSS订阅原创 python编程知识(3)——滑动窗口
滑动窗口（Sliding Window）是一种常用的算法技巧，它主要用于解决字符串或数组相关的问题。它通过维护一个固定大小的窗口，不断滑动窗口来处理数据。滑动窗口算法的基本思想是，通过定义两个指针，一个指向窗口的起始位置，另一个指向窗口的结束位置，然后不断移动窗口，并读取窗口的内容，并进行必要的操作。滑动窗口适用于解决一些需要在连续子串或子数组中查找或计算的问题，例如求最长无重复字符子串、找到字符串中包含目标子串的最小窗口等。通过滑动窗口算法，可以在线性时间复杂度内解决这些问题。
2023-08-26 13:02:46
2207
1
原创 python编程知识(2)——最短路径
最短路径问题是在图中寻找连接两个节点的具有最小代价的路径。路径的代价可以是边的权重之和，也可以是其他度量标准，例如时间、距离等。最短路径问题可以用图论中的经典算法来解决，常见的有迪杰斯特拉算法（Dijkstra's algorithm）、贝尔曼-福特算法（Bellman-Ford algorithm）和弗洛伊德算法（Floyd-Warshall algorithm）等。初始化起点的距离为0，其他节点的距离为无穷大。对于所有未访问的节点，选择距离起点最近的节点，并标记为已访问。
2023-08-18 14:24:12
311
2
原创 数学建模中的优化问题（一）
梯度下降是一种常用的优化算法，可以用于训练神经网络等机器学习模型。梯度下降法：通过计算目标函数梯度的反方向更新模型参数的方法，可以在基于函数的基础上快速找到最佳解。神经网络优化算法：包括反向传播算法、Adam、RMSprop等，是在神经网络训练中常用的优化算法。拟牛顿法：通过拟合目标函数的海森矩阵来逼近牛顿法的效果，可以在保证收敛速度的同时减少计算量。这些优化算法可以根据具体的数学模型和优化需求进行选择和组合使用。共轭梯度法：一种基于梯度下降法的优化算法，可以加速收敛速度。
2023-07-24 13:21:07
531
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人