算法
不小竞
做一个乐观开朗,积极向上的人
展开
-
激光雷达测距之分段标定
无原创 2023-02-17 18:56:46 · 215 阅读 · 0 评论 -
贪心算法实现途径之一------单调栈
最近几天刷力扣,连着刷了三道贪心题,都用栈结构解决,而且或多或少和单调栈有关原创 2021-03-16 17:22:16 · 151 阅读 · 0 评论 -
单调栈
单调栈中索引指向的元素严格单调递减例如:presum = [0, 1, 2, 1, 0, -1, -2, -1]的单调栈为:stack = [0, 5, 6]因为0,5,6指向的元素为0,-1,-2,单调递减原创 2019-09-10 10:26:56 · 94 阅读 · 0 评论 -
每年一月一日是星期几
https://www.zybang.com/question/41c744bd18f13cdc4430ed93026b8bc7.html转载 2019-09-09 09:37:32 · 989 阅读 · 0 评论 -
深度优先搜索(用栈实现)
递归实现深度优先实际上就是栈graph = {}graph["you"] = ["alice", "bob", "claire"]graph["bob"] = ["anuj", "peggy"]graph["alice"] = ["peggy"]graph["claire"] = ["thom", "jonny"]graph["anuj"] = []graph["peggy"] = ...原创 2019-08-29 17:01:09 · 4286 阅读 · 0 评论 -
动态规划
目前我自己的看法:1.动态规划是一种很大的算法思想,贪心算法也是一种很大的思想;它不像广度优先,深度优先搜索针对不同的问题,有一个具体一步一步的策略(写出的代码都大同小异);而针对不同的问题,动态规划和贪心算法写出的代码千差万别。2.在动态规划的思想里,可以有广度优先搜索。...原创 2019-08-22 17:57:48 · 74 阅读 · 0 评论 -
python广度优先搜索 并打印路径
from collections import deque graph = {}graph["you"] = ["alice", "bob", "claire"]graph["bob"] = ["anuj", "peggy"]graph["alice"] = ["peggy"]graph["claire"] = ["thom", "jonny"]graph["anuj"] = []...原创 2019-08-22 17:10:35 · 872 阅读 · 0 评论 -
dijkstra和bfs的区别
在leetcode上刷题,看到大佬提到的,感觉瞬间明白dijkstra的套路了,果然是我太菜引用如下“dijkstra是bfs的升级版,就是说如果求最短路径,当图从无权值变成有权值时,bfs不再适用了,于是我们用dijkstra方法。换句话说,对于无权值图,dijkstra方法跟bfs是一致的。你可以画个无权图,用dijkstra走一遍,发现其实这就是bfs。”地址:https:/...原创 2019-08-21 13:43:03 · 5763 阅读 · 2 评论 -
递归的执行顺序
递归的执行顺序就像栈一样,你可以把递归调用函数,每一层都放入栈,有返回值时,然后挨着从栈内取出之前的函数段执行,一直执行到栈内为空为止,这过程中所有执行的结果即是该递归调用的结果先进后出...原创 2019-08-24 15:30:31 · 887 阅读 · 0 评论 -
深度优先----之删木成林
root是二叉树,to_delete是要删除的节点def dfs(root,delete=false): delete=false表示当前节点不被删除 如果当前节点存在左孩子: 如果当前节点的左孩子需要被删除(在数组to_delete): 递归调用dfs(root,delete=true) 令当前节点的左节点等于no...原创 2019-08-24 14:47:02 · 146 阅读 · 0 评论