算法基础（第五版）第15页

acwing算法基础之数据结构--单链表

目录1知识点2模板1知识点一般以指针实现为主，可以预生成N个结构体。structListNode{intval;ListNode*next;};但这里以数组模拟为主。单链表和邻接表。双链表。（一）插入操作链表插入操作的关键步骤，比如在结点a处插入一个新结点b，构建结点b，b的next指针指向a的下一个结点。a的next指针指向b。注意，必须先进行操作1，再进行操作2。（二）删除操作删除结点k的后一

YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--双链表

目录1知识点2模板1知识点一般的结构体写法为，structBiListNode{intval;BiListNode*left;BiListNode*right;};但我们不用这个，而用数组模拟双链表，此时，用编号为0的结点表示头结点，用编号为1的结点表示尾节点。2模板constintN=1e6+10;intidx;//用来表示所有的结点下标。inte[N],l[N],r[N];//e[i]表示结点

YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--栈和队列

目录1知识点2模板1知识点栈：先进后出。先进的就是栈底，后进的就是栈顶。后进先出嘛，所以在栈顶弹出元素。队列：先进先出。先进的就是队头，后进的就是队尾。先进先出嘛，所以在队头弹出元素。单调栈：输入数组，求每个元素左边的某个元素，满足（1）比它小，（2）离它最近。//输入数组nums//输出上述要求的数值for(inti=0;i=nums[i]){tt--;}if(tt){cout=nums[i])

YMWM_·2023-10-15 03:56

acwing算法基础之基础算法--整数离散化算法

目录1知识点2模板1知识点整个范围很大，但存在的数据点很少。比如从−109-10^9−109到10910^9109，但总共只有10610^6106个数。可以采用离散化的思想来做，即将离散的大数值映射成连续的小数值（一般是1,2,3,⋯ ,n1,2,3,\cdots,n1,2,3,⋯,n）。看到这里，你是不是觉得小数值与向量下标比较相似，是的，它本质就是下标，从1开始编号还是从0开始编号，取决于业务

YMWM_·2023-10-14 12:15

acwing算法基础之基础算法--位运算算法

目录1知识点2模板1知识点（一）n的二进制表示中第k位是0还是1，注意k从0开始编号。先把第k位移动到最后一位，即n>>k看个位是几，即x&1综合上述，即n>>k&1。（二）lowbit(x)操作，返回x的最后一位1是多少。比如x=(101000)2，则lowbit(x)=(1000)2x=(101000)_2，则lowbit(x)=(1000)_2x=(101000)2，则lowbit(x)=(

YMWM_·2023-10-14 12:45

acwing算法基础之基础算法--区间合并算法

目录1知识点2模板1知识点题目类型：将有交集的区间进行合并。算法步骤：先排序区间。维护一个合并区间，每次把合并区间插入到最终答案中。2模板//对segs进行区间合并操作voidmerge(vector>&segs){if(segs.size()==0){//判断传入的是否为空数组，若是，则不进行后续操作。return;}vector>res;sort(segs.begin(),segs.end()

YMWM_·2023-10-14 12:42

第二章算法基础

练习2.1-1以图2-2为模型，说明INSERTION-SORT在数组A=[31,41,59,26,41,58]上的执行过程。[31,41,59,26,41,58]key=41[31,41,59,26,41,58]key=59[31,41,59,26,41,58]key=26[31,41,59,59,41,58]key=26[31,41,41,59,41,58]key=26[31,31,41,59

丶不霁何虹·2023-10-14 11:30

算法基础之数组双指针（Leetcode题型归纳）

数组双指针（Leetcode题型归纳）1.前言2.双指针基础3.相向双指针3.1定义3.2真题分析3.2.1两数之和（1）3.2.2两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和（16）3.2.5四数之和（18）3.2.6盛最多水的容器（11）3.2.7有效三角形的个数（611）4.同向双指针-快慢指针4.1定义4.2真题分析4.1.1删除排序数组中的重复项（

孤岛使者·2023-10-14 06:55

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

算法基础简介-OIWiki(oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼

珞清殇·2023-10-14 06:48

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

贰柒《澳大利亚》 20190925

这本书吸引我的第一个地方是，原书第五版翻译而成，意味着这本书之

你猜你猜你猜猜猜呀·2023-10-13 12:44

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

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

EkayHwang·2023-10-13 09:38

Spring实战----Taco Cloud（墨西哥煎玉米卷在线订购系统）

记录一下根据《Spring实战（第五版）》(人民邮电出版社)所学习的过程目录项目初始化开发WEB应用使用数据库使用SpringDataJPA进行持久化数据使用SpringSecurity保护Spring

Grimin·2023-10-12 20:19

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语言知识点

前言此笔记是本人根据谭浩强的教材《C程序设计（第五版）》及其结合自己在网上找的再自己写的。主要是为了方便我专升本C语言复习用。

程序员雨空集·2023-10-12 09:46

数据结构与算法基础知识

线性结构篇什么是数据结构与算法回顾我们之前的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

C++ Primer(第五版)第十二章　动态内存

智能指针shared_ptr 1.首先需要包含头文件#include 2.初始化:share_ptrp1;//默认初始化的智能指针中保存一个空指针 3.是否为空:p1->empty()//是否指向一个空的T类型对象 4.解引用与常规指针类似*p1//返回智能指针p1所指向的对象 5.访问所指对象的数据p1->mem//等价于(*p1).mem 6.返回p1中所保存的指针p1.get() 7.交

Forest_575c·2023-10-11 10:05

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

《操作系统教程》（第五版）费翔林等著课后习题参考答案

封面版次：2014年2月第5版印次：2017年1月第6次印刷ISBN：978-7-04-039250-0说明1、作者幽弥狂2、内容根据南京大学计算机科目845的考试内容，本参考答案只提供第1~6章。内容随缘更新。如果有空的话可以去github上面看看，那里说不定会随时更新。github地址：IOS

幽迷狂·2023-10-10 09:06

我的开源GIS解决方案之路

GIS兵器库·2023-10-10 08:53

数据结构与算法——查找

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

我愛食黃燜雞·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

推荐频道

算法基础（第五版）