[算法基础] 第12页

[算法基础]

acwing算法基础课-第二章数据结构

数据结构单链表思想模板AcWing826单链表（模板题）双链表思想模板AcWing837双链表（模板题）栈模板AcWing828模拟栈（模板题）队列模板AcWing829模拟队列（模板题）单调栈模板AcWing830单调栈（模板题）单调队列模板AcWing154滑动窗口（模板题）KMP思想模板AcWing831KMP字符串（模板题）Trie模板AcWing835Tire字符串统计（模板题）AcWi

偶然路过的帅小伙z·2023-10-14 00:40

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素dijkstra堆优化版dijkstrabellman-fordspfa(求最短路)spfa(判断负环)Floyd最小生成树Prim求最小生成树Krus

togph·2023-10-14 00:40

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表2.字符串哈希一、链表由于动态链表new一个新空间的时候耗时较长，因此写算法题时，尽量用数组模拟链表，即静态链表，不需要new，更快速，可以节约很多时间；1.单链表constintN=1e8

litchi&&mango·2023-10-14 00:36

算法基础(ACWing)

算法基础基础算法快速排序快速排序，背一背板子。一点心得:快速排序不是稳定算法快速排序时间复杂度O(nlogn),空间复杂度是O(longn)虽然没有开辟新的空间但是递归占用了栈空间。

Krifood·2023-10-14 00:35

C++ STL算法基础与迭代器 day16

C++STL算法基础与迭代器day16C++迭代器迭代器是一个类中类，通过实现运算符重载实现对象模仿指针的行为对容器进行遍历迭代器类型分为：正向迭代器：容器名::iteratoriterbegin();

[小瓜]·2023-10-13 20:53

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针

EkayHwang·2023-10-13 09:38

ACwing算法基础笔记

快排（不稳定）分治时间复杂度在O(nlogn)~O(n^2)之间1.确定分界点2.调整区间3.递归（先处理左段，再处理右段）785.快速排序#includeusingnamespacestd;constintN=1e6+10;intn,q[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[(l+r)/2],i=l-1,j=r+1;w

sss-yyyy·2023-10-12 10:10

Acwing - 算法基础课 - 笔记（基础算法 · 三）

文章目录基础算法（三）双指针小结位运算离散化区间合并基础算法（三）这节讲的是双指针算法，位运算，离散化，区间合并双指针2个指针指向不同的序列比如归并排序2个指针指向同一个序列比如快速排序对于形如for(inti=0;iusingnamespacestd;constintN=1e5+10;intn;intq[N],c[N];//这里对于判断重复,采用了计数排序的思想,若数的范围较大,或者数不是整数,

抠脚的大灰狼·2023-10-12 09:03

Acwing - 算法基础课 - 笔记（基础算法 · 一）

文章目录基础算法（一）排序快排衍生题目：求第k个数归并衍生题目：逆序对的数量二分整数二分浮点数二分基础算法（一）本节讲解的是排序和二分，排序讲解了快排和归并，二分讲解了整数二分和浮点数二分。排序快排，归并的时间复杂度都是O(nlogn)O(nlogn)O(nlogn)，可以这样想，他们的思想都是分治，而分治在代码实现上是通过递归去做的，他们的递归层数都是lognlognlogn层，每一层的处理都是

抠脚的大灰狼·2023-10-12 09:32

acwing算法基础课-第一章基础算法

基础算法快速排序思想模板注意点AcWing785.快速排序（模板题）AcWing786.第k个数归并排序思想模板AcWing787.归并排序（模板题）AcWing788.逆序对的数量二分思路模板AcWing789.数的范围（模板题）AcWing790.数的三次方根（模板题）高精度思想高精度加法模板AcWing791高精度加法（模板题）高精度减法模板AcWing792高精度减法（模板题）高精度乘低精

偶然路过的帅小伙z·2023-10-12 09:00

Acwing算法基础课-数据结构-模板习题

目录一、链表1.单链表2.双链表二、栈1.模拟栈2.表达式求值3、单调栈三、队列1.模拟队列数组模拟：queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集1.合并集合2.连通块中点的数量3.食物链七、堆1.模拟堆2.堆排序八、哈希表1.模拟散列表拉链法：开放寻址法：2.字符串哈希程序=算法+数据结构数据结构三要素：逻辑结构、存储结构

Yang 丶。·2023-10-12 09:00

acwing算法基础课——双指针算法

AcWing799.最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼1050∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3思路：使用双指针算法，根据观察发现，当使用i,j两个快慢指

ndhw·2023-10-12 09:59

【无标题】AcWing算法基础课——基础算法

AcWing算法基础课目录1.1快速排序1.2归并排序1.3二分算法1.3.1整数二分1.3.2实数二分1.4高精度加减乘除1.4.1高精度加法1.4.2高精度减法1.4.3高精度乘法1.5前缀和与差分

霍斗·2023-10-12 09:59

AcWing算法基础课-双指针

双指针算法模板：for(inti=0,j=0;i#includeusingnamespacestd;intmain(){stringstr;getline(cin,str);//读入方式遇到换行停止//cin>>str遇到空格停止for(inti=0;i#includeusingnamespacestd;constintN=1e5+10;inta[N],s[N];//s[N]存储当前探索区间每个元

里屿·2023-10-12 09:29

【模板】ACwing算法基础课模板小全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(ix);if(i>1];quick_sort(q,l,i-1),quick_sort(q,i,r);x不能取q[r]和q[(l+r+1

Zh0uKal1·2023-10-12 09:26

ACwing算法基础课——基础算法

Acwing——https://www.acwing.com/快排#includeusingnamespacestd;constintN=100001;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1;intx=q[(l+r)/2];while(ix);if(i>n;for(inti=0;i>q[i];qu

L1uZQ·2023-10-12 09:20

acwing算法基础之基础算法--求逆序对的数目

目录1知识点2模板1知识点合并两个有序数组，对于有序数组[l,mid]和有序数组[mid+1,r]，将i指向前者，将j指向后者。在将每一个j插入最终有序数组中时，计算sj=mid−i+1s_j=mid-i+1sj=mid−i+1，此为(x,nums[j])的逆序对数目。2模板//数组nums，返回数组中逆序对的数目longlongmerge_sort(vector&nums,intl,intr){

YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--快速选择算法

目录1知识点2模板1知识点快速选择算法基于快速排序算法，用于求解第k小的数，它的时间复杂度为O(n)。算法步骤如下：选取分界点x，设置为nums[(l+r)/2]。重排数组，使得左边部分的都小于等于x，右边部分的都大于等于x。如果k小于等于左边部分长度sls_lsl，则递归左边部分；否则递归右边部分，求第k−slk-s_lk−sl小的数。2模板//nums为原数组//返回第k小的数，k从1开始in

YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--差分算法

目录1知识点2模板1知识点已知原数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an获得其差分数组b1,b2,⋯ ,bnb_1,b_2,\cdots,b_nb1,b2,⋯,bn，b1=a1b_1=a_1b1=a1b2=a2−a1b_2=a_2-a_1b2=a2−a1bi=ai−ai−1b_i=a_i-a_{i-1}bi=ai−ai−1此时，数组a是数组b的前缀和数组。

YMWM_·2023-10-12 09:19

AcWing算法基础课PART 1基础算法

AcWing算法基础课PART1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况

又是安静写bug的一天呢·2023-10-12 09:47

acwing算法基础之基础算法--双指针算法

目录1知识点2模板1知识点双指针算法的核心思想：for(inti=0;iwords;for(inti=0;i

YMWM_·2023-10-12 09:12

数据结构与算法基础知识

线性结构篇什么是数据结构与算法回顾我们之前的C语言程序设计阶段，我们已经接触过基本数据类型，并且能够使用结构体对数据进行组织，我们可以很轻松地使用一个结构体来存放一个学生的完整数据，在数据结构学习阶段，我们还会进一步地研究。数据结构那么，我们来看看，什么是数据结构呢？数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系

ZHHHHHJ66·2023-10-12 08:45

c语言高精度求,【基础】（C语言）高精度算法

一、高精度算法基础二、高精度乘法1.计算流程2.完整代码三、总结前言：为什么我们需要高精度算法？

棒棒鸡不棒·2023-10-12 00:09

算法基础 --- 高精度乘法

高精度乘法练习题给定两个非负整数（不含前导0）A和B，请你计算A×B的值。数据范围：1≤A的长度≤100000,0≤B≤10000模拟：A=123，B=4，A*B=C，C=492=C2C1C0C0=2,C1=9,C2=4492=C2*10^2+C1*10+C0进位数t为：t/=10；#include#includeusingnamespacestd;vectormul(vector&A,intb)

CyberXavier·2023-10-12 00:05

算法基础（7）高精度乘法

给定两个正整数A和B，请你计算A*B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A*B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：23输出样例：6高精度乘法算法分析同高精度加法与减法相同，都采用逆序存储。因为B的数据范围是10^5以内所以可以用A的每一位去乘b模拟乘法规则，从A的个位到高位与B相乘，乘得的结果放入t中，则此位的数为t%10

lqd️·2023-10-12 00:05

【算法基础】深搜

文章目录回顾解决简单情况下的问题：上楼梯递推：递归：推广到稍微复杂的问题：机器人走方格递推：递归：逐步生成结果之非数值形我们先来看一道题：合法括号引出DFS数独游戏解题思路：部分和解题思路：是否需要回溯我对于“剪枝”的理解总结引语：本篇文章从迭代，递归，再到深搜，由浅入深结合例题介绍。如果是零基础的，建议从头看完，这样到后面更好理解，如果递归学的较好的话也可以跳过前面的递归部分。在各种算法竞赛或者

为梦而生~·2023-10-11 21:50

2023牛客寒假算法基础集训营1题解

A-WorldFinal?WorldCup!(I)传送门思路依次遍历每个字符串，然后在加的同时判断是否已经达到题目要求的：当前双方比分已经使得无论之后的罚球结果如何都不会影响比赛的结果，达到的话直接return，没达到的话就继续遍历，如果到最后也没有达到就return-1code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;c

柒月栗子·2023-10-11 09:28

2023牛客寒假算法基础训练营2题解

A-Tokitsukazeanda+b=n(easy)传送门思路直接暴力遍历一遍一个区间，根据a+b=na+b=na+b=n得出b=n−ab=n-ab=n−a，判断b是否属于另一个区间code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;voidsolve(){intn;cin>>n;intl1,r1,l2,r2;cin>>l

柒月栗子·2023-10-11 09:28

【算法与数据结构】--算法基础--算法设计与分析

一、贪心算法贪心算法是一种解决优化问题的算法设计方法，其核心思想是在每一步选择当前状态下的最优解，从而希望最终达到全局最优解。下面将介绍贪心算法的原理、实现步骤，并提供C#和Java的实现示例。1.1原理：贪心算法的原理基于局部最优选择，通过在每一步选择当前最优解，最终期望得到全局最优解。它不考虑过去的选择或未来的影响，仅关注眼前的局部最优决策。1.2实现步骤：问题建模：将问题抽象成一组选择和约束

喵叔哟·2023-10-11 08:11

数据结构与算法（二）—— 算法基础知识与效率度量

注：本篇内容参考了《Java常用算法手册》和《大话数据结构》。本人水平有限，文中如有错误或其它不妥之处，欢迎大家指正！目录1，算法概念及特征1.1概念1.2特征1.3算法的设计要求2算法分类2.1按照应用分类2.2按照确定性分类2.3按算法的思路分类3算法相关概念及区别3.1算法和公式的关系3.2算法和程序的关系3.3算法和数据结构的关系4算法的表示4.1自然语言表示4.2流程图表示4.3N-S图

Ethan-cw·2023-10-10 13:58

数据结构与算法——查找

数据结构与算法基础什么是查找？

我愛食黃燜雞·2023-10-10 05:01

算法基础

基础编程模型描述和实现算法所用到的语言特性、软件库和操作系统称为基础编程模型Java程序的基本结构原始数据类型：在计算机程序中精确地定义整数、浮点数和布尔值等。其定义包括取值范围和能够对相应的值进行的操作。语句：声明、赋值、条件、循环、调用和返回。数组：多个数据类型的值的集合静态方法：可以封装并重用代码，使我们可以用独立的模块开发程序字符串标准输入/输出：是程序与外面联系的桥梁数据抽象：数据抽象封

璎珞纨澜·2023-10-10 02:40

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现

housz77·2023-10-10 00:01

【算法与数据结构】--目录

第一部分：算法基础第一章：算法入门第二章：数据结构概述第三章：算法设计与分析3.1贪心算法3.2动态规划3.3分治算法3.4回溯算法第二部分：常见数据结构第四章：数组和链表4.1数组4.2链表4.3比较与选择第五章

喵叔哟·2023-10-09 21:12

【算法与数据结构】--算法基础--算法入门

一、什么是算法？算法是一组有序的操作步骤，用于解决特定问题或执行特定任务。它是一种精确而有限的计算过程，以输入数据作为起点，经过一系列明确定义的步骤，最终产生输出结果。算法可以看作是一种计算机程序的抽象，但更侧重于高度抽象和通用性。算法通常具备以下特征：明确性（Definiteness）：算法的每一步都必须非常明确和清晰，不会产生歧义。每一步都能够被精确定义和理解。有限性（Finiteness）：

喵叔哟·2023-10-09 20:50

【算法与数据结构】--算法基础--数据结构概述

一、什么是数据结构数据结构是一种组织和存储数据的方式，它定义了数据之间的关系、操作和存储方式，以便有效地访问和修改数据。数据结构是计算机科学中的一个重要概念，它为处理和管理数据提供了基本框架。数据结构通常包括以下几个重要方面：数据元素（DataElements）：数据结构中的基本单元，可以是一个单一的数据项，也可以是一个复合数据项。关系（Relationships）：数据结构中的数据元素之间可以存

喵叔哟·2023-10-09 18:08

信息学奥赛学习、训练、测试的顺序，思路及方法

信奥学习的方法其实很简单和学其他的学科是差不多的思路、方法和过程1、预习（在上课的时候可以带着问题来听课）2、课上认真听讲良好的开端是成功的一半3、教师讲完了相关的知识点后课上会带着学生做一些简单的课上练习信息学奥赛算法基础课堂练习与课后作业信息学奥赛算法基础课堂练习与课后作业

dllglvzhenfeng·2023-10-09 18:02

数据结构与算法基础------前言

承上启下的课程3.核心：数据结构是介于数学，计算机硬件和计算机软件三者之间的一门核心课程4.考研：考研专业课408中占45分，部分院校必考数据结构与算法5.工作：面试时考核内容青岛大学-王卓老师-数据结构与算法基础

wenbuxiao·2023-10-09 04:03

数据结构与算法基础---前言

数据结构与算法基础前言这门课是讲什么的？这门课重要吗？这门课好学吗？怎么才能学好这门课？课程安排前言通过B站，把数据结构与算法基础这门课学习了一遍。

爱学习的周Sir·2023-10-09 04:32

算法基础课-第四章数学知识

目录一、数论1.1质数1.1.1质数的判定1.1.2分解质因数1.1.3筛质数1.2约数1.2.1试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考：一、数论1.1质数1.1.1质数的判定试除法判定质数模板题AcWing866.试除法判定质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n

李加号pluuuus·2023-10-09 01:29

2023牛客寒假算法基础集训营3_20230120「数学礼包」「构造+哥巴猜想」「期望dp正反算法」

7/11这次的题比上次顺手得多，虽然我思维也没有很好，但是跟其他方面比，我可能还是更喜欢思维+数学>算法>数据结构。不需要什么知识的小思维对jls来说就是签（%%%已过非太水的题们//B找规律||小思维//https://ac.nowcoder.com/acm/contest/46811/B//画图即得递推式。#includeusingnamespacestd;#defineioios::sync

想不出名字辽·2023-10-09 01:55

【ACwing算法基础课】第一讲

1.快排模板1.1快速排序算法思路：确定枢轴元素x（通常取：q[l]，q[r]，q[(l+r)/2]，随机）调整区间，使得x左侧元素皆小于等于x，右侧元素皆大于等于x递归处理左右两侧//快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l];while(ix);if(i=r)returnq[l];i

MokylinJay·2023-10-08 20:20

【C/C++数据结构 - 1】：数据结构与算法基础

文章目录数据结构算法基础冒泡排序选择排序二分查找数据结构数据结构是随着计算机科学的发展而建立起来的围绕非数值计算问题的一门科学，是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合

街三仔·2023-10-08 19:50

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

大家好，前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非科班的初学者，所以我准备开设一个新的话题模块——LeetCode算法刷题模块。在每一次我把刷算法题中经常遇到的一些算法题解进行整理总结。要知道，手撕代码，也就是刷算法题的重要性在大厂面试中无可厚非，几乎所有大厂就

风度78·2023-10-08 09:54

acwing算法基础之基础算法--高精度除法算法

目录1知识点2模板1知识点大数除以小数，返回商和余数。2模板//A是大数，低位在前//b是小数//C是商，低位在前//r是余数vectordiv(vector&A,intb,int&r){vectorC;for(inti=A.size()-1;i>=0;--i){r=r*10+A[i];C.emplace_back(r/b);r%=b;}reverse(C.begin(),C.end());whi

YMWM_·2023-10-08 01:22

acwing算法基础之基础算法--高精度减法算法

目录1知识点2模板1知识点此高精度减法模板，保证A大于等于B。此高精度模板假定数A和数B都是正数。2模板//低位在前//A大于Bvectorsub(vector&A,vector&B){vectorC;intt=0;for(inti=0;i1&&C.back()==0){//去除高位的0C.pop_back();}returnC;}

YMWM_·2023-10-08 01:52

acwing算法基础之基础算法--高精度乘法算法

目录1知识点2模板1知识点大数乘以小数大数的每一位与小数相乘2模板//A是大数，b是小数//最后去除高位上的0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0){C.pop_back();}returnC;}