算法
文章平均质量分 67
_小苔藓_
努力学习技术中,计算机专业本科生一枚 后续会陆续更新视觉小模型,AI大模型开发方面的文章以及一些算法和前后端开发中的技术问题 边学习边记录
展开
-
Dijkstra算法(模板)--python实现
最短路径算法原创 2024-05-20 22:46:16 · 743 阅读 · 0 评论 -
Dijkstra 、 Floyd 、 SPFA 和Bellman Ford算法讲解
四种最短路径算法原创 2024-05-20 22:45:00 · 636 阅读 · 0 评论 -
二叉树遍历问题模板
二叉树算法模板原创 2024-03-12 22:02:25 · 1515 阅读 · 0 评论 -
回溯算法模板
回溯算法模板原创 2024-03-12 22:01:26 · 185 阅读 · 0 评论 -
双端队列(deque)--python
双端队列支持线程安全,在双端队列的任何一端执行添加和删除操作,它们的内存效率几乎相同(时间复杂度为O(1))2。双端队列还可以设置队列的长度,使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候,最老的元素会自动被移除掉1。Python中的双端队列(deque)是一种特殊的数据结构,它允许在队列的两端进行插入和删除操作12。需要注意的是,双端队列在访问中间元素的时间复杂度为O(n),速度较慢,对于快速随机的访问,还是用列表代替2。原创 2024-03-08 21:40:26 · 144 阅读 · 0 评论 -
deque的rotate方法
deque的rotate方法原创 2024-03-08 21:38:55 · 194 阅读 · 0 评论 -
动态规划--一维dp和二维dp
总的来说,选择使用一维DP数组还是二维DP数组,取决于问题的特点和解法的需要。在一些情况下,通过巧妙的设计,可以将二维DP数组优化成一维DP数组。在动态规划中,经常会用到“上一行”和“当前行”这两个概念,尤其是在使用二维动态规划数组时。这两者的区别在于它们对应于不同的状态或阶段。具体到代码中,通过这两者的概念,我们可以方便地设计状态转移方程,使用前一行的信息来更新当前行的信息,从而实现动态规划的递推过程。**如果 每个状态与不仅与上一行有关 改用一维dp时 要用临时变量等来防止覆盖 **原创 2024-03-08 21:31:11 · 1271 阅读 · 0 评论