acm_基础算法第11页

acm_基础算法

知识储备--基础算法篇-Hash table

1.哈希表的基础概念哈希表是一种数据结构，它使用哈希函数将键映射到存储桶或槽位中。它通过将键转换为索引来实现快速的插入、查找和删除操作。哈希表通常用于需要高效查找的场景，如字典、缓存和数据库中。常见哈希结构数组set（集合）map（映射）-py里面是dict（字典）py中的set为无序的不可重复的key。字典包含key和value当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法！

Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-动态规划

1.前言第一次接触动态规划，不知道具体什么意思，做了题才发现动态规划就是把大问题变成小问题，并解决了小问题重复计算的方法称为动态规划。比如上楼梯，一次上一阶或二阶，求有多少种算法，就可以拆成最后一阶的方法数等于前一阶的方法数加前两阶的方法数，这就是递归算法。但是这样往往会超出时间限制，因为里面有大量的重复，比如一共5阶，F(5)=F(4)+F(3)，其中F(4)=F(3)+F(2)，这里面F(3)

Orange_sparkle·2023-08-22 09:24

小米-基础算法-判断平衡二叉树

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例样例1:输入:tree={1,2,3}输出:true样例解释:如下，是一个平衡的二叉树。1/\23样例2:输入:tree={3,9,20,#,#,15,7}输出:true样例解释:如下，是一个平衡的二叉树。3/\920/\157样例2:输入:tree={1,#,2

luweicheng24·2023-08-21 12:54

知识储备--基础算法篇-排序算法

1.知识--时间复杂度和空间复杂度1.2时间复杂度一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.3空间复杂度空间复杂度不是程序占用了多少bytes的空间，空间复杂度算的是变量的个数。1.3大O渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后

Orange_sparkle·2023-08-21 07:49

【AcWing 算法基础课】 1、基础算法笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、

最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

Algorithms+DataStructures=Programs.——NiklausWirth本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785.快速排序#includeusingnamespacestd;constintN=

泥烟·2023-08-21 05:39

算法基础课——基础算法（模板整理）

快速排序快速排序#include#includeusingnamespacestd;intn;ints[100000];intmain(){cin>>n;for(inti=0;i>s[i];}sort(s,s+n);for(inti=0;i#includeusingnamespacestd;inta[100005];intmain(){intn,k;cin>>n>>k;for(inti=1;i>a

WalkAlone007·2023-08-21 05:37

基础算法

不用中间变量,用两种方法交换A和B的值//1.中间变量voidswap(inta,intb){inttemp=a;a=b;b=temp;}//2.加法voidswap(inta,intb){a=a+b;b=a-b;a=a-b;}//3.异或（相同为0，不同为1.可以理解为不进位加法）voidswap(inta,intb){a=a^b;b=a^b;a=a^b;}求最大公约数/**1.直接遍历法*/i

EasonWangys·2023-08-21 05:42

（万字，细细阅读）竞赛算法入门必经算法模型(附带题目链接和模板)

我将介绍（一）基础算法（二）数据结构（三）搜索和图论（四）数学知识（五）动态规划（六）初认贪心（七）STL容器简介//一部分人初识算法却不知道要什

平凡@之路·2023-08-20 18:29

算法基础课【合集1】

文章目录基础算法785.快速排序786.第k个数787.归并排序788.逆序对的数量789.数的范围790.数的三次方根791.高精度加法792.高精度减法793.高精度乘法794.高精度除法795.前缀和

violet~evergarden·2023-08-20 11:17

图神经网络 day2 图的分类

图神经网络基础算法1GCN2GraphSAGE2.1采样：采样固定长度的邻居2.2聚合2.3GraphSAGE_minibatch2.4GraphSAGE_embedding3GAT4.图网络的分类4.1

想太多!·2023-08-20 01:53

c++游戏制作指南（四）：c++实现数据的存储和读取（输入流fstream）

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据

静渊隐者·2023-08-19 11:31

AI平台AutoML在哈啰的探索与实践

上面是各类应用场景，包括智能调度、营销&增长、司乘匹配、基础算法等。平台接入层提供内部SOA协议的接入，上面有各种各样的服务，会对接我们的平台。我们的平台

·2023-08-18 16:59

Spfa基础算法

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注不清楚蓝桥杯考什么的点点下方考点秘籍想背纯享模版的伙伴们点点下方蓝桥杯省一你一定不能错过的模板大全(第一期)蓝桥杯省一你一定不能错过的模板大全（第二期）蓝桥杯省一你一定不能错过的模板大全（第三期）蓝桥杯省一你一定不能错过的模板大全（第四期）！！！想背注释模版的伙伴们点点下方蓝桥杯必背第一期蓝桥杯必背第二期往期精彩回顾蓝桥杯上

寸_铁·2023-08-18 04:27

js基础算法

排序排序有很多种算法，这里只写基本的冒泡排序和快速排序//冒泡排序有两种//一种是依次比较相邻两个数字，如果前一个比后一个大，就交换位置，这样最后一位一定是最大的，依此类推functionbubbleSort(ary){for(leti=0,len=ary.length;iary[j+1]){lettemp=ary[j];ary[j]=ary[j+1];ary[j+1]=temp;}}}retur

stanJ·2023-08-16 08:13

第一章算法基础——概率论与数理统计基础

1.3概率论与数理统计基础算法常涉及数据分布情况，而这些分布又与概率紧密相连，常见的分布方式包括二项分布、超几何分布、泊松分布及正态分布。

文颜·2023-08-14 14:06

TLS协议分析 (九) 现代加密通信协议设计

六.TLS协议给我们的启发—现代加密通信协议设计在看了这么多的分析和案例之后，我们已经可以归纳出加密通信协议设计的普遍问题，和常见设计决策，设计决策点：四类基础算法加密/MAC/签名/密钥交换如何选择？

OpenIMup·2023-08-14 08:50

【机器学习】十大机器学习基础算法

十大机器学习算法入门近年来，机器学习与人工智能已广泛应用于学术与工程，比如数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎、医学诊断、检测信用卡欺诈、证券市场分析、DNA序列测序、语音和手写识别、战略游戏和机器人运用。对于一个初学者来讲，周志华教授的西瓜书是一个很好的选择，以及相关机器学习视频课程是必不可少的，在这里我先分享基础学习视频机器学习课程（20集），网上有很多公开课程，大家可以

infinite_with·2023-08-14 05:15

基础算法对比

上传图片需要切片上传（一张图片分为n个小块上传）每张图片切后的分片数组组成代码如下//优秀代码NSMutableArray*imagePie=[NSMutableArrayarrayWithCapacity:5];NSIntegerlength=imgData.length;inti=0;while(i*sizeOfImgPie

愤怒小鸟飞呀飞·2023-08-12 02:44

2019-11-12高精度加法

java中可以不用考虑长整型加法溢出C++需要另外的方法此处用java写一下高精度加法的模板package基础算法;publicclass高精度加法{publicstaticvoidmain(String

Allen樱桃·2023-08-09 19:51

JavaScript算法【入门】

网络安全学习宝库、文章目录基础算法反转字符串计算整数的阶乘找出字符串中

李奇坤剑指大厂·2023-08-09 09:02

华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的

目录一、数据结构1、线性表2、优先队列3、滑动窗口4、二叉树5、并查集6、栈二、算法1、基础算法2、字符串3、图4、动态规划5、数学三、漫画算法2：小灰的算法进阶参与方式很多小伙伴问我，华为OD机试算法题太多了

哪吒·2023-08-08 19:19

数据分析基础算法一（线性回归）

1.前言什么是回归？通俗的讲，回归就是把历史的数据用一个函数曲线，确定1个或多个自变量的关系，以便我们给出一个自变量能够预测出因变量。什么是线性回归?一元线性回归多元线性回归回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元线性回归分析。如果回归分析中包括两个或两个以上的自变量，且因变量和自变量之间是线性关系，则称为多元线性回归分析2.线性回归的特点优

放手天空·2023-08-08 18:54

c++游戏制作指南（三）：c++剧情类文字游戏的制作

静渊隐者·2023-08-07 21:54

C语言基础算法题

1、计算并输出1到100之间所有偶数之和；#includeintmain(){intsum=0;for(inti=2;iintmain(){inta[]={2,1,4,6,5};intsize=sizeof(a)/sizeof(a[0]);intmax=a[0];intmin=a[0];for(inti=0;imax){max=a[i];}if(a[i]#includevoidreverse(ch

枯木遇南风丨·2023-08-06 21:50

基础算法入门11——数据结构模拟2

Trie树并查集堆模拟堆Trie树用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//将整个trie树存储下来intcnt[N];//cnt[i]统计以节点i作为结尾的字符串的出现次数，也就是单个字符传出现的次数charstr[N];//存储字符串intidx;//表示当前的节点编号voidin

Maxcu·2023-08-06 02:31

基础算法入门12——模拟哈希表+STL简单使用

模拟哈希表作用是将很大的值映射到一个很小的值将一个很大的值映射到数组下标范围之内k=(x%N+N)%N将一个较大值x映射成一个较小值k，一般的N是一个很大的质数，为了避免产生不同较大值转换成相同较小值的冲突。对于解决冲突主要分为两个方法：拉链法和开放寻址法拉链法就是在发生冲突的位置开设单链表，将在h[k]发生冲突的元素统一存放到由h[k]开出来的单链表中来。开放寻址法不用设置单链表来解决冲突，就是

Maxcu·2023-08-06 02:01

基础算法—

目录快速排序（编辑）归并排序（编辑）二分法o(logn)高精度整数计算（BigInteger）前缀和、差分前缀和矩阵差分矩阵双指针算法最长连续不重复字符串数组元素目的和判断在子序列位运算离散化区间和并哈希表快速排序（）快排三要素：取值、换位、递归临界点误判易造成死循环：当取数组判定点时，若取到最小、唯一、在最左：左右指针指向最左，左侧递归调用方法时传参右指针为i-1/j-1，成为(q,0,-1)，

linsy`·2023-08-04 03:15

c++游戏制作指南模板（权当预告）

静渊隐者·2023-08-03 22:29

c++游戏制作指南（一）：在冷峻的控制台上，种满缤纷

静渊隐者·2023-08-03 22:59

c++游戏制作指南（二）：制作一个炫酷的启动界面（c++绘图）

静渊隐者·2023-08-03 22:56

人像抠图 + OpenGL ES 还能这样玩？没想到吧（附带源码）

OpenGLES利用抠图算法实现人像留色人像留色的原理现在人像分割技术就像当初的人脸检测算法一样，称为广泛使用的基础算法。

字节流动·2023-08-02 11:13

基础算法枚举法

这几天刷的算法好几次都提到了枚举法，虽然很早知道这个词，但是对枚举的概念是迷迷糊糊的，今天特意查了一下。枚举法，也称为列举法、穷举法，是暴力策略的具体体现，又称为蛮力法。枚举法的基本思想是:逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。枚举模式:1）区间枚举对于有明确范围要求的实际案例，通过枚举循环的上下限控制枚举区间，而在循环体中完成各个运算操作，然后根据所

刘阿怪·2023-07-31 01:00

第一章基础算法(1)

目录1快速排序算法1.1快速排序算法1.2查找数组中第k个数2归并排序算法2.1归并排序算法2.2超快速排序(逆序对)2.3奇数码问题(逆序对+奇偶性)3二分查找算法3.1二分查找算法模板3.2数的范围3.3数的三次方根（浮点数的二分）3.4倒垃圾3.5最佳牛围栏（求一个平均数最大的、长度不小于LLL的连续子段）3.6特殊排序3.7找出第K小的数对距离3.8防线3.9赶牛入圈4高精度计算4.1高精

路哞哞·2023-07-30 10:08

算法基础笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度

AC自动寄·2023-07-30 10:38

深度学习（二）神经网络基础算法推导与实践

深度学习的核心就是各种不同的神经网络模型（CNN、RNN、GCN、GNN等）的学习和训练过程。这些神经网络模型的共同点都是一个“黑盒子”，通过一定的学习算法将大量数据交给模型训练，不断缩小模型预测值与真实值之间的误差，最终将精度达到一定阈值的模型应用到实际场景当中。所以，整个深度学习可以概括为：一个大数据整理-模型搭建-网络训练-数据预测的过程。一.BP神经网络算法理论推导那么看完深度学习的本质之

阿阿阿安·2023-07-28 21:53

基础算法-数组模拟栈

栈：先进后出队列：先进先出栈例题：实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。现在要对栈进行M个操作，其中的每个操作3和操作4都要输出相应的结果。输入格式第一行包含整数M，表示操作次数。接下来M行，每行包含一个操作命令，操作命令为pushx，pop，empty，query中的一种。输出格式对于

coding_ksy·2023-07-28 21:19

基础算法-数组模拟队列

队列：先进先出什么叫做队列：就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。解题思路：用一个数组q保存数据。用hh代表队头，q[hh]就是队头元素，q[hh+1]就是第二个元素。用tt代表队尾，q[tt]就是队尾元素，q[tt+1]就是下一次入队，元素应该放的位置。[hh,tt]左闭右闭，代表队列中元素所在的区间。出队pop：因为hh代表队

coding_ksy·2023-07-28 21:19

基础算法-双链表

双链表的基本操作：1.初始化操作2.在节点a的右边插入一个数3.删除节点1.初始化操作个数组首先是创建三个数组：e[n],l[n],r[n]e[n]:是用来存放节点的数值l[n]:是用来存放该节点的左节点的地址r[n]:是用来存放该节点的右节点的地址图解：代码：constintmaxn=1e6+20;inte[maxn];intl[maxn];intr[maxn];intidx;voidinit(

coding_ksy·2023-07-28 21:18

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd

Bridge Fish·2023-07-26 11:24

基础算法-快速幂运算

快速幂AcWing89.a^b求aaa的bbb次方对ppp取模的值。输入格式三个整数a,b,pa,b,pa,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1090\lea,b\le10^90≤a,b≤1091≤p≤1091\lep\le10^91≤p≤109输入样例：327输出样例：2快速计算akmod pa^k\modpakmodp实际上是把kk

重生之我是cxk·2023-07-25 19:15

基础算法-单链表

单链表->邻接表:主要用于存储图和树。双链表:主要用于优化某些问题。单链表的相关操作：1.单链表的初始化2.将x插到头节点3.将x插入到下标是k的节点后面4.将下标是k的节点的后面一个节点删除1.单链表的初始化代码：//单链表的初始化voidinit(){head=-1;idx=0;}2.将x插到头节点图解：代码：voidadd_to_head(intx){e[idx]=x;//需要插入的数值ne

coding_ksy·2023-07-25 07:50

基础算法(二)

目录一、高精度1.1高精度加法:1.2高精度减法二、前缀和前缀和二维前缀和:三、差分一、高精度1.1高精度加法:#include#includeusingnamespacestd;const=intN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;iA,B;cin>>a>>b;//a='123456'for(in

几两春秋梦_·2023-07-25 06:05

【基础算法】——双指针算法

文章目录一、算法原理二、算法实战1.力扣283移动零2.力扣1089复写零3.力扣15三数之和4.力扣18四数之和三、总结一、算法原理双指针算法是指在遍历对象的过程中不是普通的使用单个指针进行访问，而是使用两个相同方向(快慢指针)或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。常见的双指针算法有两种：在一个序列里，用两个指针维护一段区间在两个序列里，一个指针指向一个序列，另外一个指针指

星河万里᭄ꦿ࿐·2023-07-25 06:25

基础算法__习题——排序、二分、前缀与差分

前言重学算法第1天，希望能坚持打卡不间断.直到学完提高课。（暂定）预计时长三个月内，明天再来！肝就完了2月13日,day01打卡学完y总的算法基础课1.3-Week1习题课共7题，知识点如下快排：第k个数归并排序：逆序对的数量二分：数的三次方根前缀和（一维）子矩阵的和（二维）差分（一维）差分矩阵（二维）快速排序AcWing786.第k个数思路：时间复杂度O(n)#includeusingnames

.浮尘.·2023-07-24 21:11

WebGPU+ZKP：客户端证明

现有的一些WebGPU基础算法库有：https://github.com/geometryresearch/wgsl-poseidon（Rust+TypeScript+WGSL）：基于BN254Scalar

mutourend·2023-07-24 21:20

算法基础---基础算法

文章目录快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和差分一维差分二维差分双指针位运算离散化区间合并一、快速排序思想：1.首先确定一个分界点（随机取任意一点为分界点，一般取中点）2.将小于x的数移动到左边，大于x的数移动到右边，将区间分为[l,j],[j+1,r];3.递归左右两个区间即可。voidquick_sort(intq[],

‘(尐儍苽-℡·2023-07-24 08:03

算法【基础算法知识 | 数据结构 | 递归|搜索与图论 | 数学知识】模板题

一、基础算法模板快速排序算法模板AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>

青年有志·2023-07-23 18:16

【数据结构】堆堆堆堆堆！

目录堆堆的建立(本篇以小堆为例，大堆实现方法一样）堆的结构定义堆的初始化堆的插入堆的基础算法——向上调整算法插入注意事项堆的判空堆的删除堆的删除基础算法——向下调整算法删除注意事项堆的数据个数取堆顶的数据堆的销毁堆排序向上调整建堆向下调整建堆原理

Camellia-Echo·2023-07-23 04:33

奋起的熊猫·2023-07-22 13:48

上一页 7 8 9 10 11 12 13 14 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道