算法programing dynamic动态

代码随想录算法训练营第十天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号 特点: 左括号之后,可能还会有左括号,但是只要有右括号,那么它必须立刻和最近的左括号 代码: 1 char returnRightChar(char &c) 2 { 3 switch (c) 4 { 5 case '[': return ']'; 6 case '(': retu ......

TensorFlow05.3 神经网络反向传播算法-链式法则

![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230618143224466-131314557.png) # 1 Basic Rule ![image](https://img2023.cnblogs.com/ ......
神经网络 算法 TensorFlow 法则 神经

TensorFlow05.2 神经网络反向传播算法-单输出感知机和多输出感知机及其梯度

# 1 单输出感知机 ![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230618131306306-350372722.png) ![image](https://img2023.cnblogs.com/blog ......
神经网络 梯度 算法 TensorFlow 神经

算法刷题记录:照相

[toc] ### 题目链接: https://www.acwing.com/problem/content/description/4911/ ### 题目分析: >数据范围最大$10^{14}$,所以如果采用枚举一定会**TLE**,因为只有$10^5$天会运来新的草,所以我们可以只考虑运草的天 ......
算法

【技术积累】算法中的排序算法【一】

博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不可少的精神。因此,大家有何建议欢迎在评论区踊跃发言,你们的支持是我最大的动力,你们敢投,我就敢肝 ......
算法 技术

【C】专家编程 (Expert C Programming) 阅读笔记

第一章 C:穿越时空的迷雾 1 p22 ~ 24 ANSI C 有此问题。 “安静”的类型转换原则:当执行算术运算时,操作数的类型如果不同,就会发生转换。数据类型一般朝着浮点精度更高,长度更长的方向转换,整形术如果转换为 singed 不会丢失信息,就转换为 signed,否则转换为 unsigne ......
Programming 笔记 专家 Expert

算法设计

公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。示例:输入:[[10,20],[30,200],[400,50],[30,20]](第i个人飞往两个城市的 ......
算法

万能欧几里得算法

## 问题 有一条直线 $y=\frac{Px+K}{Q}$,其中 $P\ge 0$ 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info(); ......
算法

算法与数据结构Day01

希尔排序的实现 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void Creat ......
数据结构 算法 结构 数据 Day

算法与数据结构Day02

修建道路 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int inf=0x3f3f3f; int map[105][105],dis[105],book[105]; int m,n; in ......
数据结构 算法 结构 数据 Day

算法与数据结构——kmp算法

7-1 jmu-ds-实现KMP 分数 10 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int MAX_LEN = 20010; //本题运用到字符串比对中的next[j]求法 ......
算法 数据结构 结构 数据 kmp

TensorFlow05.1 神经网络反向传播算法-梯度下降

# 1 梯度下降简介 ## 1.1 什么是梯度下降 ![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230617213114099-1826567435.png) 梯度是一个向量 ![image](https:// ......
神经网络 梯度 算法 TensorFlow 神经

基于FPGA的图像sobel边缘提取算法实现,包含testbench和matlab验证程序

1.算法仿真效果 matlab2022a/vivado2019.2仿真结果如下: 2.算法涉及理论知识概要 点和线是做图像分析时两个最重要的特征,而线条往往反映了物体的轮廓,对图像中边缘线的检测是图像分割与特征提取的基础。边缘检测是图像处理和计算机视觉中的基本问题,边缘检测的目的是标识数字图像中亮度 ......
算法 testbench 图像 边缘 程序

Linux编译静态库、动态库

一、Linux上编译静态库 # 1.编译成.o文件 gcc -c a.c b.c // 2.编译成静态库 ar -r liba.a a.o b.o // 3.链接成可执行文件 gcc main.c -o main -L[库所在路径] -l[库名] g++ main.cpp -o main -L./ ......
静态 动态 Linux

代码随想录Day24|回溯算法+JAVA大作战

今日任务 39. 组合总和 40.组合总和II 131.分割回文串 93.复原IP地址 78.子集 90.子集II 39. 组合总和 class Solution { List<List<Integer>> ans = new ArrayList<>(); LinkedList<Integer> n ......
随想录 随想 算法 代码 JAVA

[ML从入门到入门] 初识人工神经网络、感知机算法以及反向传播算法

前言 人工神经网络(Artificial neural networks,ANNs)被广泛认为诞生于 20 世纪四五十年代,其核心理论可以追溯到 19 世纪初 Adrien-Marie Legendre 发明的最小二乘法,而在今天,经过了半个世纪互联网和计算机技术的迅猛发展,这片耕耘良久的沃土重新掀 ......
算法 神经网络 人工 神经 网络

同类型,类背包动态规划,选地dp

弱化版:黑虎阿福: 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 NNN 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被 ......
背包 类型 动态

Day03 3.3 使用Python还原算法

# Day03 3.3 使用Python还原算法 > - 加密分类 > - 1、单向加密 : > - MD5、sha系列不可逆 > - 2、对称加密: > - AES、DES > - 3、非对称加密: > - RSA、DSA > - 4、补充算法: > - base64 ## 【一】md5 ```p ......
算法 Python Day 3.3 03

Java彩虹渐变算法

# 彩虹渐变算法 ## 前言 ​ 最近有一个需求是需要一直去改变字体的颜色,然后我就想到了使用彩虹颜色作为字体颜色,使颜色按照彩虹颜色的顺序进行变化。 ​ 然后查了一下彩虹的颜色可以分为6种(对,不是七种),用`RGB`来表示分别是`#FF00FF`,`#FFFF00`,`#00FF00`,`#00 ......
算法 Java

算法复习

选择题考点:时间复杂性从低到高的顺序是?问题: 有一个算法, 它的时间复杂性T(n)的递归定义如下, 问T(n)是?下面哪些内容不是算法设计之前要完成的内容?使用何种计算机语言设计程序在算法设计与分析过程中,有算法设计,算法的正确性证明,算法的复杂性分析,程序设计等几个重要步骤,下面哪种顺序是正确的 ......
算法

《数据结构与算法》之堆

导言: 我们在以前的学习中知道了堆栈,和队列,在系统处理上这两种数据结构的确是很高效的,但是在系统的任务调度上就是很高效了,我们cpu处理任务是有优先级的,要是按照队列和栈的思想都是线性执行,可能发生的情况就是输出一个字符比系统掉电请求处理的优先级高,可能输出一个字符先来,所以在任务调度上线性结构就 ......
数据结构 算法 结构 数据

单模字符串匹配算法(KMP, exKMP, manacher)

约定:本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$,匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$,其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为: 1. 若子串 ......
字符串 算法 字符 manacher exKMP

让AI支持游戏AI模型:从经典AI算法到最新技术的应用

[toc] # 20. 让 AI 支持游戏AI模型:从经典 AI 算法到最新技术的应用 ## 1. 引言 随着人工智能技术的不断发展,越来越多的游戏开发者开始将人工智能技术应用到游戏AI模型中。本文将介绍游戏AI模型中使用的人工智能技术,包括经典 AI 算法和最新技术的应用。 ## 2. 技术原理及 ......
最新技术 算法 模型 经典 技术

Transformer算法的应用

[toc] Transformer 算法的应用 近年来,随着深度学习和自然语言处理领域的迅速发展,Transformer 算法成为了深度学习中最重要的算法之一。Transformer 算法是一种基于自注意力机制的深度神经网络模型,它在处理序列数据时具有极强的并行计算能力和出色的表现力。本文将详细介绍 ......
算法 Transformer

基于瑞丽多径信道的无线通信信道均衡算法matlab仿真,对比MMSE,ZF-DFE,MMSE-DFE

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 信道均衡(Channel equalization)是指为了提高衰落信道中的通信系统的传输性能而采取的一种抗衰落措施。它主要是为了消除或者是减弱宽带通信时的多径时延带来的码间串扰(ISI)问题。其机理是对信道或整个传输 ......
信道 无线通信 MMSE 算法 DFE

基于MFCC特征提取和神经网络的语音信号识别算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 在语音识别(Speech Recognition)和话者识别(Speaker Recognition)方面,最常用到的语音特征就是梅尔倒谱系数(Mel-scale Frequency Cepstral Coeffici ......
神经网络 算法 语音 信号 特征

MegEngine 动态执行引擎 Imperative Runtime 架构解析

在之前的[文章](https://zhuanlan.zhihu.com/p/635504419)中我们介绍过 `MegEngine` 的 `Imperative Runtime` 以及它与 `MegBrain`、`MegDNN` 的关系,这篇文章中我们将介绍 `Imperative` 中包含的常用组 ......
Imperative 架构 MegEngine Runtime 引擎

算法学习day60单调栈part03-84

package LeetCode.stackpart03; /** * 84. 柱状图中最大的矩形 * */ public class LargestRectangleHistogram_84 { public int largestRectangleArea(int[] heights) { in ......
算法 part day 60 03

算法学习day58单调栈part01-739、496

package LeetCode.stackpart01; import java.util.Deque; import java.util.LinkedList; /** * 739. 每日温度 * 给定一个整数数组 temperatures,表示每天的温度,返回一个数组answer,其中answ ......
算法 part day 496 739

算法学习day59单调栈part02-503、42

package LeetCode.stackpart02; import java.util.Arrays; import java.util.Stack; public class NextGreaterElementII_503 { public int[] nextGreaterElement ......
算法 part day 503 59