梯度 算法 深度

C/C++ 数据结构五大核心算法之贪心算法_钱币找零问题

贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架,算法的关键是贪婪策略的选择 ......
算法 数据结构 钱币 核心 结构

迪杰斯特拉算法

# 迪杰斯特拉算法(单源最短路径) 算法基本流程:node 0 as start. 注意算法流程默认图是联通的,若不联通,需要添加循环跳出处理。 ![image-20230805163622438](https://img2023.cnblogs.com/blog/2505287/202308/25 ......
算法

文心一言 VS 讯飞星火 VS chatgpt (71)-- 算法导论7.1 1题

# 参照图 7-1的方法,说明 PARTITION在数组 A=(13,19,9,5,12,8,7,4,21,2,6,11)上的操作过程。 ## 文心一言: PARTITION 是一种常见的快速排序算法,其目的是将数组分成两个部分,使得其中一个部分的所有元素都小于另一个部分的所有元素。在这个过程中,最 ......
文心 导论 算法 chatgpt VS

2、深度学习之张量和基本数据类型

1、构建项目 2、编辑test2.py 1 import torch 2 import numpy as np 3 import tensorflow as tf 4 #1. pytorch张量 5 #pytorch中的张量和tensorflow的tensor是一样的,名字都一样 6 #pytorc ......
张量 深度 类型 数据

C/C++ 数据结构五大核心算法之回溯法-N皇后问题

N皇后问题:在 n * n 的棋盘上要摆 n 个皇后,要求:任何两个皇后不同行,不同列也不在同一条斜线上,求给一个整数 n ,返回 n 皇后的摆法数。 #include <iostream> #include <math.h> #define N 8 using namespace std; int ......
数据结构 皇后 算法 核心 结构

代码随想录算法训练营第四十六天| 84.柱状图中最大的矩形

84.柱状图中最大的矩形 要求: 有多个矩形,要求返回可能勾勒出的最大矩形 思路: 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边:累加的方式,如果当前节点小于,那么判读后放进去 左边,放进去了之后,当前节点后一个,就是左边最小的 代码: 1 // 要求:和相邻 ......
随想录 矩形 训练营 随想 算法

在消费级GPU调试LLM的三种方法:梯度检查点,LoRA和量化

LLM的问题就是权重参数太大,无法在我们本地消费级GPU上进行调试,所以我们将介绍3种在训练过程中减少内存消耗,节省大量时间的方法:梯度检查点,LoRA和量化。 梯度检查点 梯度检查点是一种在神经网络训练过程中使动态计算只存储最小层数的技术。 为了理解这个过程,我们需要了解反向传播是如何执行的,以及 ......
检查点 梯度 方法 LoRA GPU

LeetCode从算法到算命—每日一题(0804)

# 980.不同路径III ## 题目信息 在二维网格 `grid` 上,有 4 种类型的方格: - `1` 表示起始方格。且只有一个起始方格。 - `2` 表示结束方格,且只有一个结束方格。 - `0` 表示我们可以走过的空方格。 - `-1` 表示我们无法跨越的障碍。 返回在四个方向(上、下、左 ......
算法 LeetCode 0804

基于自适应ICP算法的三维模型配准matlab仿真

1.算法理论概述 三维模型配准是三维重建、三维建模、机器人视觉等领域中重要的基础问题。在三维模型配准中,自适应ICP算法是一种常用的配准算法,可以快速而准确地将多个三维模型进行配准和融合。本文将从专业角度详细介绍基于自适应ICP算法的三维模型配准算法,包括算法的实现步骤、数学公式及其推导过程等。 1 ......
算法 模型 matlab ICP

加密算法解析:MD5、DES和RAS的工作原理与特点

本文探讨了三种常见的加密算法:MD5、DES和RAS的工作原理与特点。首先,MD5是一种不可逆的加密算法,它将任意长度的数据转化为固定长度的摘要,用于数据完整性校验。然而,由于其存在碰撞攻击的漏洞,MD5已经不再被推荐作为安全加密算法。其次,DES是一种对称可逆的加密算法,它使用相同的密钥进行加密和... ......
算法 原理 特点 MD5 DES

算法工程师学习运筹学 笔记二 线性规划

线性规划 框架图先放在这里 图片由知乎 @运筹说 提供,原文链接:https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max; 约束条件两端用“=”连结; 右端常数项非负; 所有决策变量非负。(如有决策变量没有约束,则把该变量拆成两 ......
运筹学 线性 算法 工程师 笔记

代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列 卡哥建议:大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......
队列 随想录 训练营 随想 算法

[刷题笔记][算法模型总结] Luogu P1880 [NOI1995] 石子合并 || 区间dp之合并石子模型

[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版,见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......
石子 模型 区间 算法 笔记

算法:深挖合并 K 个有序链表

本人刷题时思考的几个解法,欢迎交流 力扣链接:[合并 2 个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 力扣链接:[合并K个有序链表](https://leetcode.cn/problems/merge-k-sorted- ......
算法

[论文阅读] 颜色迁移-梯度保护颜色迁移

## [论文阅读] 颜色迁移-梯度保护颜色迁移 文章: [[Gradient-Preserving Color Transfer](https://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2009.01566.x)], [[代码未公开]()] ......
颜色 梯度 论文

C-查找算法

时间复杂度:由于计算机的性能不同,无法准确地确定一个算法的执行时间,因此使用执行算法的次数来代表算法的时间复杂度,一般用O(公式)来表示。 空间复杂度:执行一个程序(算法)所需要的内存空间的大小,是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说,只要这个算法不涉及动态分配内存以及递归,通 ......
算法

c++算法之离散化例题

离散化基础2 题目描述 给定 n 个元素的数列,将相同的数据离散化为一个数据(去重),即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105),为元素 ......
例题 算法

ICCV论文速读:SOTA!越简单,越强大!ByteTrackV2-通用2D、3D跟踪算法(开源)

前言 本文提出了一个分层的数据关联策略来寻找低分检测框中的真实目标,这缓解了目标丢失和轨迹不连续的问题。这个简单通用的数据关联策略在2D和3D设置下都表现良好。另外,由于在3D场景中预测对象在世界坐标系中的速度比较容易,本文提出了一种辅助的运动预测策略,将检测到的速度与卡尔曼滤波器结合起来,以解决运 ......
算法 ByteTrackV2 ByteTrackV 论文 ICCV

​OCR深度实践系列(三):文本检测

https://mp.weixin.qq.com/s?__biz=MzI5MjYzNzAyMw==&mid=2247484216&idx=1&sn=619ea106f11af6bd3d0f851fd57add9e&chksm=ec7f1308db089a1e6dd201e5da662e4951382 ......
深度 文本 OCR

OCR深度实践系列:数据生成

转载:https://mp.weixin.qq.com/s?__biz=MzI5MjYzNzAyMw==&mid=2247484187&idx=1&sn=549b68ec989792ad5e2fb9179af55598&chksm=ec7f132bdb089a3d2f96ebecc780a6e756 ......
深度 数据 OCR

OCR深度实践系列(四):文本识别

https://zhuanlan.zhihu.com/p/334340972 (一)图像预处理 (二)数据生成 (三)文本检测 最近在攻关法律领域的类案检索系统,这几天正好忙完了,得空继续写《OCR深度实践系列》这一专题的文章。前面三章依次介绍了图像预处理、数据生成以及文本检测三个模块,本章将介绍第 ......
深度 文本 OCR

OCR深度实践系列:图像预处理

转载:https://mp.weixin.qq.com/s?__biz=MzI5MjYzNzAyMw==&mid=2247484153&idx=1&sn=b65e9e99047ae20ed44cd99e4b0ff2e0&chksm=ec7f12c9db089bdf84281eaa54dad96679 ......
深度 图像 OCR

记一次JavaScript异或算法加密 , 异或加密

公司业务代码 const Base64 = require('base-64') function xorEncrypt (str, key) { let result const list = [] for (let i = 0; i < str.length; i++) { const char ......
算法 JavaScript

代码随想录算法训练营第六天|力扣454.四数相加II、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和

## 四数相加II(力扣454.) - 前两个数组的值直接遍历,并将和存入map中,key为和,value为出现次数 - 后两个数组再次遍历,在map中寻找是否存在0-(c+d),若存在,count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......
之和 随想录 训练营 随想 算法

历史与未来,带你了解深度学习OCR

转载:https://zhuanlan.zhihu.com/p/363523508 1. OCR基础 光学字符识别(Optical Character Recognition)简称OCR,是一种能够从图像或者视频中自动识别文本内容,自动转化成机器可读、可处理的结构化字符信息的技术,发挥着计算机“眼睛 ......
深度 历史 OCR

国密算法SM2介绍

国密算法是我国自主研发创新的一套数据加密处理系列算法。从SM1-SM4分别实现了对称、非对称、摘要等算法功能。特别适合应用于嵌入式物联网等相关领域,完成身份认证和数据加解密等功能。当然,默认的前提条件是算法密钥必须保证安全性,因此要将国密算法嵌入到硬件加密芯片中结合使用。 01 使用国密算法的意义 ......
算法 SM2 SM

深度学习-->卷积神经网络(LeNet)

LeNet: # LeNet import d2lzh as d2l import mxnet as mx from mxnet import autograd, gluon, init, nd from mxnet.gluon import loss as gloss, nn import tim ......
卷积 神经网络 深度 神经 LeNet

图论强联通分量(tarjan)算法

[图论强联通分量(tarjan)算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量(tarjan)算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......
分量 算法 tarjan

dijkstra算法

[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......
算法 dijkstra

家长直呼太暴力!这些算法可能会被删除

近日,洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映,部分算法存在血腥、暴力等不利于青少年儿童的因素出现,要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道,在最近几天内,洛谷收到了数十 ......
算法 暴力 家长