数列 前缀 区间 算法
算法题总结-吃苹果(有序处理)
原题 https://leetcode.cn/problems/maximum-number-of-eaten-apples/ 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + ......
transform (牛客多校) (双指针+二分+ 中位数妙用+前缀和相减维护)
题目大意: n 个商店在 一条直线上, 有一个xi 然后 有 ai 个商品 你可以把 商店的物品 移动到另一个商店, 代价为 : abs(xi-xj) 在代价不超过T的情况下 你可以选择一个商店来让 其他商店的物品都移到这个商店,问最多移动多少个物品 思路: 双指针维护一个最大的区间, 因为这个最大 ......
TensorFlow05.3 神经网络反向传播算法-多层感知机梯度(理论知识)
首先这个是链式法则：   2 { 3 switch (c) 4 { 5 case '[': return ']'; 6 case '(': retu ......
TensorFlow05.3 神经网络反向传播算法-链式法则
 # 1 Basic Rule   { 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 ......
算法与数据结构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 ......
算法与数据结构——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]求法 ......
TensorFlow05.1 神经网络反向传播算法-梯度下降
# 1 梯度下降简介 ## 1.1 什么是梯度下降  梯度是一个向量 ; LinkedList<Integer> n ......
[ML从入门到入门] 初识人工神经网络、感知机算法以及反向传播算法
前言 人工神经网络（Artificial neural networks，ANNs）被广泛认为诞生于 20 世纪四五十年代，其核心理论可以追溯到 19 世纪初 Adrien-Marie Legendre 发明的最小二乘法，而在今天，经过了半个世纪互联网和计算机技术的迅猛发展，这片耕耘良久的沃土重新掀 ......
Day03 3.3 使用Python还原算法
# Day03 3.3 使用Python还原算法 > - 加密分类 > - 1、单向加密 ： > - MD5、sha系列不可逆 > - 2、对称加密： > - AES、DES > - 3、非对称加密： > - RSA、DSA > - 4、补充算法： > - base64 ## 【一】md5 ```p ......
Java彩虹渐变算法
# 彩虹渐变算法 ## 前言 最近有一个需求是需要一直去改变字体的颜色，然后我就想到了使用彩虹颜色作为字体颜色，使颜色按照彩虹颜色的顺序进行变化。 然后查了一下彩虹的颜色可以分为6种（对，不是七种），用`RGB`来表示分别是`#FF00FF`,`#FFFF00`,`#00FF00`,`#00 ......
数列分段 III
太菜了，只会打暴力。 首先考虑二分答案。 我们发现，有一个结论：如果每段和都小于 $mid$，那么可行划分的段数构成的集合 $S$ 一定是一段区间。 接下来证明。 严谨证明太难写了，下面是半成品，没写完。 说人话，就是归纳。假设前 $i - 1$ 个前缀满足，说明第 $i$ 个前缀也满足。 我们把并 ......
算法复习
选择题考点：时间复杂性从低到高的顺序是?问题: 有一个算法, 它的时间复杂性T(n)的递归定义如下, 问T(n)是?下面哪些内容不是算法设计之前要完成的内容?使用何种计算机语言设计程序在算法设计与分析过程中,有算法设计,算法的正确性证明,算法的复杂性分析,程序设计等几个重要步骤,下面哪种顺序是正确的 ......
《数据结构与算法》之堆
导言： 我们在以前的学习中知道了堆栈，和队列，在系统处理上这两种数据结构的确是很高效的，但是在系统的任务调度上就是很高效了，我们cpu处理任务是有优先级的，要是按照队列和栈的思想都是线性执行，可能发生的情况就是输出一个字符比系统掉电请求处理的优先级高，可能输出一个字符先来，所以在任务调度上线性结构就 ......
单模字符串匹配算法（KMP, exKMP, manacher）
约定：本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$，匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$，其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为： 1. 若子串 ......
Best Cow Fences(前缀和+特殊二分)
之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5 ......
数列分段 Section I
# [数列分段 Section I](https://www.luogu.com.cn/problem/P1181 "数列分段 Section I") ## 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_i$，现要将其分成**连续**的若干段，并且每段和不超过 $M$（可以等于$M$） ......
让AI支持游戏AI模型：从经典AI算法到最新技术的应用
[toc] # 20. 让 AI 支持游戏AI模型：从经典 AI 算法到最新技术的应用 ## 1. 引言 随着人工智能技术的不断发展，越来越多的游戏开发者开始将人工智能技术应用到游戏AI模型中。本文将介绍游戏AI模型中使用的人工智能技术，包括经典 AI 算法和最新技术的应用。 ## 2. 技术原理及 ......
Transformer算法的应用
[toc] Transformer 算法的应用 近年来，随着深度学习和自然语言处理领域的迅速发展，Transformer 算法成为了深度学习中最重要的算法之一。Transformer 算法是一种基于自注意力机制的深度神经网络模型，它在处理序列数据时具有极强的并行计算能力和出色的表现力。本文将详细介绍 ......
基于瑞丽多径信道的无线通信信道均衡算法matlab仿真,对比MMSE,ZF-DFE,MMSE-DFE
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 信道均衡（Channel equalization）是指为了提高衰落信道中的通信系统的传输性能而采取的一种抗衰落措施。它主要是为了消除或者是减弱宽带通信时的多径时延带来的码间串扰（ISI）问题。其机理是对信道或整个传输 ......