algorithms专题

Study Plan For Algorithms - Part24

1. 包含min函数的栈定义栈的数据结构，要求在该类型中实现一个 min 函数，能够获取栈的最小元素。在该栈中，调用 min、push 以及 pop 函数的时间复杂度均为 O (1)。方法： class MinStack:def __init__(self):self.stack = []self.min_stack = [float('inf')]def push(self, x):sel

torch.backends.cudnn.benchmark和torch.use_deterministic_algorithms总结学习记录

经常使用PyTorch框架的应该对于torch.backends.cudnn.benchmark和torch.use_deterministic_algorithms这两个语句并不陌生，在以往开发项目的时候可能专门化花时间去了解过，也可能只是浅尝辄止简单有关注过，正好今天再次遇到了就想着总结梳理一下。 torch.backends.cudnn.benchmark 是 PyTorch 中的一个设置

Study Plan For Algorithms - Part21

1. 二叉树的镜像输入一个二叉树，输出它的镜像。方法一： class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = rightdef mirrorTree(root):if not root:return Nonetemp, left,

General Algorithms - Graph

BFS Red Knights Shortest Path - World CodeSprint 12 - DFS Even TreeRoads and Libraries MST Kruskal MST Really Special Subtree A BFS Red Knight’s Shortest Path - World CodeSprint

学懂C++（四十六）：深入探索C++ STL算法（Algorithms）：从基础到高级应用

目录引言 1. STL算法概述 2. 非修改性算法 2.1 std::find 2.2 std::count 3. 修改性算法 3.1 std::copy 3.2 std::replace 4. 排序算法 4.1 std::sort 4.2 std::stable_sort 5. 数值算法 5.1 std::accumulate 5.2 std::inner_prod

torch.optim 之 Algorithms (Implementation: for-loop, foreach, fused)

torch.optim的官方文档官方文档中文版一、Implementation torch.optim的官方文档在介绍一些optimizer Algorithms时提及它们的implementation共有如下三个类别：for-loop, foreach (multi-tensor), and fused。 Chat-GPT对这三个implementation的解释是： For-loo

GNN algorithms(7): Flash Attention

目录 Background 参考 Flash Attention: Fast and Memory-Efficient Exact Attention with IO-Awareness Background HBM: high Boardwidth memory, 高带宽内存 SRAM: Static RAM, 静态随机存储器 Flash Attention 分而治之的思想

【索引】Geometric Computations and Algorithms in 3D

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 4. Geometry::Geometric Computations and Algorithms in 3D ExamplesExamples:BeginnerExamples:IntermediateExamples

【索引】Geometric Algorithms in 2D

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 4. Geometry::Geometric Algorithms in 2D ExamplesExamples:BeginnerExamples:IntermediateExamples:Advanced

Sorting Algorithms

目录 [TOC] PART 1 内排序插入排序 ** 直接插入排序 **二分插入排序 **希尔排序交换排序 ** 冒泡排序 ** 快速排序交换排序冒泡排序基本思想：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的（最大的）记录如气泡一般逐渐往上“漂浮”直至“水面”。给出“两种”形式的冒泡，自行斟酌大者上浮 void Bubble

【索引】Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Exercises: Beginner

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=461 TitleTotal Submissions / Solving %Total Users / Solving %10125 - Sumsets17713 21.28% 2628 74.05% 1

【索引】Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Examples

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460 点击题目进入题解： TitleTotal Submissions / Solving %Total Users / Solving %11462 - Age Sort24713 36.09% 6227

STL Mutating Algorithms小结

与Non-mutating Algorithms相比，变易算法能修改容器元素数据，可进行序列数据的复制、交换、替换、填充、移除、旋转、随机抖动、分割。还是参考叶至军的那本书以及网站Cplusplus.com copy 元素复制。该函数用于容器间元素拷贝，将迭代器区间[first, last)的元素复制到由复制目标迭代器result给定的区间[result, result +

C++ STL中有许多非变易算法，这些算法不破坏操作数据，用来对序列数据进行逐个处理(for_each)、元素查找(find)、子序列搜索(find_first_of)、统计和匹配(count和mismatch)等。非变易算法在实现各种大型复杂一点的算法的时候比较方便，而且比较稳定，这也是STL本身固有的特点。主要列出以下几种，参考了叶志军的那本《C++ STL开发技术导引》，同时也结合网站Cpl

Insufficient RAM for Flash Algorithms出错原因及解决方案

“Insufficient RAM for Flash Algorithms”错误一般会有一个“cannot load flash programming algorithm !”的提示窗口，如下图： “Insufficient RAM for Flash Algorithms”从字面上解释是：“装载FLASH算法的RAM空间不足”。这个错误一般出现在添加了新的FLASH

Data Mining : Concepts, Models, Methods, and Algorithms

Design and Analysis of Distributed Algorithms

Data Clustering: Theory, Algorithms, and Applications

Data Structures and Algorithms in Java

Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks

元学习之《On First-Order Meta-Learning Algorithms》论文详细解读

元学习系列文章 optimization based meta-learning 《Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks》论文翻译笔记元学习方向 optimization based meta learning 之 MAML论文详细解读MAML 源代码解释说明 (一)MAML 源代码解释说明 (二)元

VRP and related algorithms for logistics distribution综述的笔记

选了些自己感兴趣的。车辆路径问题（VRP）是当今物流公司面临的最关键挑战之一。自1959年丹齐格和兰姆泽（1959年）介绍了卡车调度问题以来，研究人员一直在研究车辆路由和交付调度。它被认为是车辆路径问题（VRP）的范例，并且涉及从中央仓库到地理分散的客户的货物配送。自那时以来，已经引入了影响该问题的几个因素，例如车辆容量的变化，与时间相关的限制，即由客户设置的时间窗口，以及涉

Smart Use of Computational Resources Based on Contribution for Cooperative Coevolutionary Algorithms

0、论文背景本文再DECC的基础上，提出了一种新的优化框架CBCC。在处理不可分离问题时，各种子成分对个体整体适应度的贡献之间通常存在不平衡。使用循环方式平等地对待所有的子组件，浪费计算预算。本文提出了一个基于贡献的合作协同进化(CBCC)，它基于它们对全局适应度的贡献来选择子组件。这减轻了不平衡的问题，并允许更有效地利用计算资源。 Omidvar M N, Li X, Yao X. Sm

【Algorithms 4】算法（第4版）学习笔记 18 - 4.4 最短路径

文章目录前言参考目录学习笔记0：引入介绍1：APIs1.1：API：加权有向边1.2：Java 实现：加权有向边1.3：API：加权有向图1.4：Java 实现：加权有向图1.5：API：最短路径2：最短路径性质2.1：最短路径的数据结构2.2：边的松弛 edge relaxation2.3：最优性条件 optimality conditions2.4：通用算法 generic short

梯度下降优化算法概述 An overview of gradient descent optimization algorithms 论文阅读

寄语今天开始学习读paper，希望自己能脚踏实地，勤奋努力不偷懒。正所谓“不积跬步，无以至千里；不积小流，无以成江海。” 吴恩达大大独门绝技 – “6分钟读论文” 学习论文，首先要构建一个知识架构，即大体分为哪几部分。然后再关注Abstract、Introduction、Conclusion，接着看非数学的部分，最后再去看相关的数学公式。首先，带着这4个问题去读：作者试图解决什么问

A Robust and Simple Measure for Quality-Guided 2 D Phase Unwrapping Algorithms

A Robust and Simple Measure for Quality-Guided 2 D Phase Unwrapping Algorithms 论文总共分为六个部分，分别是：介绍，质量引导求解相位，残差点，载波信号的影响，本文建议的求解质量方法，实验与结论。质量引导解包本节中介绍的质量引导解包是2002年的一篇文章：Fast two dimensional phase-unw