- 博客(6)
- 收藏
- 关注
RSS订阅原创 智能优化算法——模拟退火算法
模拟退火算法是一种通用的全局优化算法，为具有NP复杂性的问题提供有效的近似解，其克服了其他优化过程容易陷入局部最小的缺陷和对初值的依赖，目前被广泛的应用于生产调度、控制工程、机器学习、神经网络、模式识别、图像处理、离散/连续变量的结构优化问题等领域。它能有效地求解常规优化方法难以解决的组合优化问题和复杂函数优化问题。
2023-09-14 23:26:29
3512
1
原创 leetcode200.岛屿数量
对二维表格进行遍历，当遇到值“1”时，将该位置的坐标（r,c）加入待搜索的队列，并将该点的值赋为“0”，同时使岛屿数量加一；对待搜索队列进行出队操作，找到待搜索的节点，对其上下左右（（r-1,c）,(r+1,c)，(r,c-1)，(r,c+1)）四个位置的节点进行条件判断(是否为“1”，范围是否处在二维表格的范围)，若符合判断条件将该点坐标加入队列，并将该点值赋为0，当队列元素遍历完成时，继续对二维表格的元素进行搜索，重复上述操作，直到遍历完二维表格。此外，你可以假设该网格的四条边均被水包围。
2023-09-12 11:35:26
148
1
原创 leetcode 739.每日温度
对temperatures数组进行遍历，当栈不为空，且当前遍历元素大于栈顶元素，则取出栈顶元素(temp)，answer数组temp索引位置的值赋为当前遍历元素所在索引与栈顶元素（temp）的差值；否则，将当前遍历元素的索引加入栈，直到上述循环结束。最近在学习栈与深度优先搜索，题目出现在栈知识点的推荐题目中，虽然知道本题要使用栈来求解，但是想了半天还是不知道怎么用栈实现，故打算先使用暴力求解，但是最简单粗暴的方式出现了超出时间限制的情况。输出: [1,1,4,2,1,1,0,0]
2023-09-05 17:19:57
116
原创 leetcode 752.打开转盘锁
若不在，则对“0000”的各个位数分别进行一次拨动，例：“0001”，“0009”，“0010”，“0090”，“0100”，“0900”，“1000”，“9000”。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’。可能的移动序列为 “0000” -> “1000” -> “1100” -> “1200” -> “1201” -> “1202” -> “0202”。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。
2023-08-15 19:28:34
52
原创 leetcode 200.岛屿数量(深度优先搜索)
对二维表格进行遍历，当遇到值“1”时，将该位置的坐标（r,c）加入待搜索的队列，并将该点的值赋为“0”，同时使岛屿数量加一；对待搜索队列进行出队操作，找到待搜索的节点，对其上下左右（（r-1,c）,(r+1,c)，(r,c-1)，(r,c+1)）四个位置的节点进行判断(是否为“1”，范围是否处在二维表格的范围)，若符合判断条件将该点坐标加入队列，并将该点值赋为0，当队列元素遍历完成时，继续对二维表格的元素进行搜索，重复上述操作，直到遍历完二维表格。此外，你可以假设该网格的四条边均被水包围。
2023-08-15 15:02:10
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人