Acwing算法基础

青岛大学_王卓老师【数据结构与算法】Week05_13_队列的顺序表示和实现1_学习笔记

课程视频链接：数据结构与算法基础–第05周13–3.5队列的表示和实现2–3.5.2队列的顺序表示和实现1【Week05】13_队列的顺序表示和实现1队列顺序队列空栈、入队和出队示意图❓思考：存在什么问题
C++_beginner·2023-07-19 13:54

青岛大学_王卓老师【数据结构与算法】Week05_14_队列的顺序表示和实现2_学习笔记

课程视频链接：数据结构与算法基础–第05周14–3.5队列的表示和实现3–3.5.2队列的顺序表示和实现2【Week05】14_队列的顺序表示和实现2循环队列的类型定义//最大队列长度#defineMAXQSIZE100Typ
C++_beginner·2023-07-19 13:23

一文带你玩转C语言文件操作

笔者用重金(时间和精力)打造，将算法基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-07-19 02:25

【算法基础】2.1栈和队列（单调栈和单调队列）

文章目录例题3302.表达式求值（栈的应用）830.单调栈知识点解法154.滑动窗口（单调队列）知识点解法相关链接&相关题目例题3302.表达式求值（栈的应用）https://www.acwing.com
小威W·2023-07-18 19:44

【算法基础】KMP算法解析与实现

一，前言字符串的模式匹配，即找寻字符串p第一次出现在字符t中的起始位置。计算机科学研究最广泛，最古老的问题之一就是字符串匹配。关于字符串的模式匹配，《数据结构》教材中一般介绍两种方法：一是“朴素的模式匹配算法”，另外一个是“快速模式匹配算法”，也就是KMP算法。二，朴素匹配算法朴素的模式匹配算法的基本思想是：逐个使用p中的字符去与t中的字符进行比较。其中正文t的长度用n表示，模式字符串p的长度用m
fckey·2023-07-18 13:56

数据结构与算法基础（青岛大学-王卓）(5)

叮叮咚咚，新一期来袭，我还在吃桃子，吃桃子，吃桃子。。。串和python的字符串差不多,数组和广义表像是python的list文章目录串(string)-字符串概念及术语串的类型定义存储结构（同线性表）串的模式匹配算法BF算法KMP算法（特点：速度快）数组数组的定义一维数组二维数组数组特点n维数组的数据类型定义数组的顺序存储特殊矩阵的压缩存储对称矩阵三角矩阵对角矩阵稀疏矩阵广义表概念性质广义表和线
peanutfish·2023-07-18 02:30

数据结构与算法基础（青岛大学-王卓）(6)

啊呀呀，不小心又断更快一个月了，我还是认真每天学习滴，最近还是香瓜，菜瓜，西瓜，羊角蜜不能停口啊，哈哈，二叉树这一章真是硬茬，难啃啊。文章目录@[toc]树和二叉树树的定义二叉树的定义二叉树的性质性质1性质2性质3满二叉树完全二叉树（completebinarytree）性质4性质5二叉树的存储顺序存储二叉树链式存储二叉链表三叉链表遍历二叉树遍历方法根据遍历序列确定二叉树遍历的算法实现先序遍历中序
peanutfish·2023-07-18 02:29

AcWing 338. 计数问题 题解 数位统计DP

题目思路分情况讨论[a,b],0−9[a,b],0-9[a,b],0−9我们可以实现一个count函数：count(n,x)count(n,x)count(n,x),1~n中x出现的次数最后的答案就是count(b,x)−count(a−1,x)count(b,x)-count(a-1,x)count(b,x)−count(a−1,x)举例：1~n,x=1n=abcdefg分别求出1在每一位上出现
Alkali！·2023-07-17 22:00

解密算法王国：揭秘程序员必备技能（超详细）

解密算法王国：揭秘程序员必备技能（超详细）概述一、算法基础二、排序算法2.1冒泡排序(BubbleSort)2.2插入排序(InsertionSort)2.3快速排序(QuickSort)2.4归并排序
醉颜凉·2023-07-17 20:15

【算法基础】十进制与其他进制的转换

文章目录零、前言一、十进制转换为其他进制二、任意进制转十进制零、前言在学习算法过程中，总会遇到进制转换的题目，如果每次一遇到就只是写对应进制的转换，难免有些麻烦，因而写一个可以转换到常用进制的通用函数。一、十进制转换为其他进制把10进制转换2进制的方法套用一下，如果小于10的话直接显示，如果大于10做字符上的处理。stringchange_r(longlongn,intr){if(n==0)ret
湫喃·2023-07-17 19:00

青岛大学_王卓老师【数据结构与算法】Week05_04_案例引入_学习笔记

课程视频链接：数据结构与算法基础–第05周04–3.2案例引入【Week05】04_栈和队列的案例引入案例一：进制转换十进制整数N向其他进制数d（二、八、十六）的转换是计算机实现计算的基本问题。
C++_beginner·2023-07-17 11:49

AcWing 106. 动态中位数—对顶堆

问题链接AcWing106.动态中位数问题描述分析推荐b站董晓算法视频讲解对顶堆这道题应该用树状数组、平衡树也能解决，这里用对顶堆来做，对顶堆能够用维护第K位置的数，K是固定的，在这道题中，维护两个堆，
chp的博客·2023-07-17 07:01

AcWing 1273. 天才的记忆—RMQ

题目链接:AcWing1273.天才的记忆问题描述RMQ是用来求解静态区间最大/小值的算法，静态空间就是数组里的数不会变，动态空间最大/小值可以用线段树或者树状数组来求解。
chp的博客·2023-07-17 07:31

AcWing 107. 超快速排序—逆序对

问题链接:AcWing107.超快速排序问题描述分析这道题考查的算法不难，就只是利用归并排序来求逆序对的数量，但是主要是如何分析问题，如何能从问题中看出来和逆序对数量有关，现在的题目基本上很少是那种模板算法题了
chp的博客·2023-07-17 07:31

最长上升子序列、最长公共子序列、最长公共上升子序列(LIS、LCS、LCIS)

LIS、LCS、LCIS最长上升子序列LIS最长公共子序列LCS最长公共上升子序列LCIS最长上升子序列LIS题目链接：AcWing895.最长上升子序列这里只说明O(n2)O(n^2)O(n2)的解法
chp的博客·2023-07-17 07:31

avwing 1209. 带分数

acwing1209#include#include#include#includeusingnamespacestd;constintmaxn=15;boolflag[maxn];ints[maxn]
chp的博客·2023-07-17 07:00

acwing 1221. 四平方和

题目传送门题意：对于每个整数都可以表示为四个非负整数的平方和（四平方和定理，又称为拉格朗日定理）要求给定非负整数n,输出四个非负整数a^2+b^2+c^2+d^2=n,输出字典序较小的四个数，且按从小到大排序，中间用空格分开。思路：先确定两个数在二分搜索另外两个数。#include#include#include#includeusingnamespacestd;constintmaxn=5e6+
chp的博客·2023-07-17 07:00

AcWing1536. 均分纸牌 && AcWing122. 糖果传递—数学推导、贪心

均分纸牌&&糖果传递均分纸牌糖果传递均分纸牌题目链接AcWing1536.均分纸牌问题描述分析这道题有个特殊的地方就是A1只能从A2获取纸牌，或者A1只能将多余的纸牌给A2，此操作后A1的纸牌数应该为avg
chp的博客·2023-07-17 06:58

Python 算法基础篇：时间复杂度和空间复杂度简介

Python算法基础篇：时间复杂度和空间复杂度简介引言1.时间复杂度a)常见的时间复杂度b)时间复杂度示例2.空间复杂度a)常见的空间复杂度b)空间复杂度示例结论引言在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念
挣扎的蓝藻·2023-07-17 06:18

Python 算法基础篇：大O符号表示法和常见时间复杂度分析

Python算法基础篇：大O符号表示法和常见时间复杂度分析引言1.大O符号表示法a)大O符号的定义b)示例代码2.常见时间复杂度分析总结引言在分析和比较算法的性能时，时间复杂度是一项重要的指标。
挣扎的蓝藻·2023-07-16 21:35

[AcWing蓝桥杯]之复杂DP（C++题解）

目录鸣人的影分身（线性DP）DFS解法DP（完全背包）思维解法递归解法包子凑数（完全背包+数论）糖果（01背包问题）密码脱落（区间DP+数学）括号配对（区间DP）生命之树（树形DP）旅游规划（树形DP）前景提要：（1）dp数组的含义：这个dp数组代表的意义是什么，[i][j]又分别代表什么意思（2）dp数组的属性：包括最大值，最小值，方案数，次数，即dp数组本身存的数（3）dp数组的初始化：根据它
lihua777·2023-07-16 20:15

在Matlab、VST和C中深度探讨使用FxLMS、FuLMS、NLMS等各种算法进行主动噪声消除与音频信号处理的详细操作

第一部分：引言及算法基础在多媒体通信、音频处理、音乐创作和其他相关领域，噪声消除和音频信号处理成为了重要的问题。
快撑死的鱼·2023-07-16 18:36

Day-1 反转链表

AcWing35.反转链表思路：1.指针反向2.维护相邻两个指针（a，b）a，b同时向后跳一位c=b->next;b->next=a;a=b,b=c;3.直到a走到结尾4.头结点next指空迭代版本/*
DearLife丶·2023-07-16 13:32

算法基础之离散化&区间合并-c++&python

1.离散化：离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。题目：区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下
清风青筝·2023-07-16 06:11

【ACWing 算法基础】区间合并

一.模板//将所有存在交集的区间合并voidmerge(vector&segs){vectorres;sort(segs.begin(),segs.end());//按左端点排序intst=-2e9,ed=-2e9;//ed代表区间结尾，st代表区间开头for(autoseg:segs)if(ed#include#includeusingnamespacestd;typedefpairPII;ve
OctalZero·2023-07-16 06:39

【知识】流控，服务熔断与降级(Nginx,CDN,Hystrix,Sentinel)

2、漏桶算法基础描述漏桶算法是流量整形或速率限制时经常使用的一种算法，它的主要目的是控制数据注入到网络的
笔名辉哥·2023-07-16 05:41

第一百零五天学习记录：数据结构与算法基础：顺序表（王卓教学视频）

注：笔记截图均来自王卓数据结构教学视频线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系。线性表的逻辑特征稀疏多项式的运算顺序存储结构存在的问题1、存储空间分配不灵活2、运算的空间复杂度高引出链式存储结构：小结1、线性表中数据元素的类型可以为简单类型，也可以为复杂类型。2、许多实际应用问题所涉的基本操作有很大相似性，不应为每
肝果·2023-07-16 01:38

一文带你玩转自定义类型

笔者用重金(时间和精力)打造，将算法基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-07-15 22:12

快速排序到底有多快

笔者用重金(时间和精力)打造，将算法基础知识一网打尽，希望可以帮到读者们哦。其他专栏：《系统解析C语言》《C语言》《C语言-语法篇》内容分享：本期将对八大排序中的快速排序进行详细的讲解，
paper jie·2023-07-15 22:41

一文带你玩转内存操作函数

笔者用重金(时间和精力)打造，将算法基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-07-15 22:41

青岛大学_王卓老师【数据结构与算法】Week05_09_顺序栈的操作3_学习笔记

课程视频链接：数据结构与算法基础–第05周09–3.3栈的表示和实现5–3.3.2栈的顺序表示和实现4–顺序栈操作3【Week05】09_顺序栈的操作3顺序栈的出栈(1)判断是否栈空，若空则出错（下溢）
C++_beginner·2023-07-15 17:11

青岛大学_王卓老师【数据结构与算法】Week05_08_顺序栈的操作2_学习笔记

课程视频链接：数据结构与算法基础–第05周08–3.3栈的表示和实现4–3.3.2栈的顺序表示和实现3–顺序栈操作2【Week05】08_顺序栈的操作2顺序栈判断栈是否为空StatusStackEmpty
C++_beginner·2023-07-15 10:55

青岛大学_王卓老师【数据结构与算法】Week05_11_栈与递归_学习笔记

课程视频链接：数据结构与算法基础–第05周11–3.4栈和递归【Week05】11_栈与递归递归的定义(1)若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。
C++_beginner·2023-07-15 03:24

青岛大学_王卓老师【数据结构与算法】Week05_12_队列的类型定义_学习笔记

课程视频链接：数据结构与算法基础–第05周12–3.5队列的表示和实现1–3.5.1队列的类型定义【Week05】12_队列的类型定义队列相关术语队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表
C++_beginner·2023-07-15 03:24

青岛大学_王卓老师【数据结构与算法】Week04_09_线性表的应用2_学习笔记

课程视频链接：数据结构与算法基础–第04周09–2.7线性表的应用2–有序表的合并–用顺序表实现⚠️⭐❓❗️➔【Week04】09_有序表的合并（用顺序表实现）有序表的合并问题描述已知线性表La和Lb中的数据元素按值非递减有序
C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_10_顺序栈的操作3_学习笔记

课程视频链接：数据结构与算法基础–第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现【Week05】10_链栈的表示和实现链栈：链式结构存储栈。
C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_06_栈的顺序表示_学习笔记

课程视频链接：数据结构与算法基础–第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示【Week05】06_栈的顺序表示栈的表示和实现由于栈本身就是线性表，于是栈也有顺序存储和链式存储两种实现方式
C++_beginner·2023-07-15 03:20

Acwing 850. Dijkstra求最短路 II

Acwing850.Dijkstra求最短路II链接:850.Dijkstra求最短路II-AcWing题库/*题解:堆优化版本的dijkstra就是优化了每次寻找当前距离源最近的点的时间有小顶堆来维护当前为确定的点和源的距离那么每次找最新确定的点的时候就是堆顶
erxiong111·2023-07-15 01:16

Acwing 853.有边数限制的最短路

Acwing853.有边数限制的最短路链接:853.有边数限制的最短路-AcWing题库/*题解:bellman_ford算法可以算是一种暴力的算法了他可以解决有复权边的单源最短路径也可以解决图是否存在负环的问题还可以求出不超过
erxiong111·2023-07-15 01:16

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。
hnjzsyjyj·2023-07-15 01:16

Acwing 849. Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>
erxiong111·2023-07-15 01:41

2023牛客寒假算法基础集训营4 补题

A清楚姐姐学信息论进制是效率最高的进制，越靠近e进制效率越高，所以除(23),(32)外，都是小的进制更优。a,b=map(int,input().split())ifa==3orb==3:print(3)else:print(min(a,b))C清楚姐姐学01背包(EasyVersion)把除了第i个物品以外的物品打一个01背包，判断第i个物品是否必须取（取这个物品后答案更优）即可。#inclu
xp_xht123·2023-07-15 01:10

青岛大学_王卓老师【数据结构与算法】Week05_07_顺序栈的操作1_学习笔记

课程视频链接：数据结构与算法基础–第05周07–3.3栈的表示和实现3–3.3.2栈的顺序表示和实现2–顺序栈操作1【Week05】07_顺序栈的操作1顺序栈的数据类型定义#defineMAXSIZE100typedefstr
C++_beginner·2023-07-14 22:52

第一百零六天学习记录：数据结构与算法基础：单链表（王卓教学视频）

线性表的链式表示和实现结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。单链表、双链表、循环链表链表（链式存储结构）的特点1、结点在存储器中的位置是任意的，即
肝果·2023-07-14 18:19

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。
想七想八不如11408·2023-07-14 18:28

【算法基础】数据结构

链表单链表826.单链表-AcWing题库#includeusingnamespacestd;constintN=100010;intm;inte[N],ne[N];//记录数据和下一结点坐标inthead
想七想八不如11408·2023-07-14 18:28

【算法基础】搜索与图论

DFS全排列问题842.排列数字-AcWing题库#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intx
想七想八不如11408·2023-07-14 18:22

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

之前说，这星期想要结束掉acwing上算法基础课的图论与数学知识两个章节，所以今天来整理一下最近学的dijkstra算法，文中部分图片取自acwing。
幸麟同学·2023-07-14 14:53
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他