Acwing算法基础

acwing基础课——二分图

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板3——搜索与图论-AcWing基本思想：二分图:在一张图中，如果能把全部点分到两个集合，且保证两个集合内部没有任何一条边，图中的边只存在于两个集合之间
我的鱼干呢w·2023-07-23 00:46

acwing基础课——Dijkstra

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板3——搜索与图论-AcWing基本思想：迪杰斯特拉（dijkstra）算法是单源最短路径问题的求解方法,它是一个按路径长度递增的次序产生最短路径的算法
我的鱼干呢w·2023-07-23 00:16

算法基础 - 栈的应用之四则运算表达式求值

计算9+(3-1)*3+10/2这是一个很简单的题目我们心算也能很快得出答案但是如果要用程序来实现就不是很好处理了这里面的困难就在于乘除在加减的后面，却要先运算，而加入的括号之后就变得更加复杂但仔细观察后发现，括号都是成对出现的有左括号就一定有右括号，对于多重括号最终也是可以完全嵌套匹配这用栈结构正好合适只要碰到左括号，就将此左括号进栈而后面出现右括号时，就让栈顶的左括号出栈期间让数字运算这样，最
居居用屁屁·2023-07-22 12:20

复习java算法基础

1、求两数之和[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kFzE4uSy-1689241467003)(file://C:\Users\gr\AppData\Roaming\marktext\images\2023-07-11-10-17-58-image.png?msec=1689041878551)]暴力写法：classSolution{publicint[
青青草原霸主ma·2023-07-21 22:51

Python 算法基础篇之字符串操作：索引、切片、常用方法

Python算法基础篇之字符串操作：索引、切片、常用方法引言1.字符串的概念和创建2.字符串的索引3.字符串的切片4.字符串的常用方法a)查找子字符串b)替换子字符串c)拆分和连接字符串总结引言字符串是一种常见的数据类型
挣扎的蓝藻·2023-07-21 14:02

基本操作法-反转reverse

平时一些基本的算法要牢记，要成为我们算法基础操作，这样解决问题时才能在基本操作的基础上举一反三。
黑夜0411·2023-07-21 02:02

算法提高-图论- 有向图的强连通分量

有向图的强连通分量AcWing1174.受欢迎的牛AcWing367.学校网络AcWing1175.最大半连通子图AcWing368.银河AcWing1174.受欢迎的牛#include#includeconstintN
chirou_·2023-07-20 06:39

算法提高-动态规划-背包问题

背包问题01背包AcWing423.采药AcWing1024.装箱问题AcWing1022.宠物小精灵之收服AcWing278.数字组合AcWing1023.买书AcWing426.开心的金明完全背包AcWing1021
chirou_·2023-07-20 06:39

算法提高-动态规划-状态机模型

状态机模型状态机+线性dpAcWing1049.大盗阿福AcWing1057.股票买卖IVAcWing1058.股票买卖VAcWing1053.修复DNA线性DP+KMP自动机模型AcWing1052.
chirou_·2023-07-20 06:38

Python 算法基础篇之 Python 语言回顾：变量、条件语句、循环语句、函数等

Python算法基础篇之Python语言回顾：变量、条件语句、循环语句、函数等引言1.变量2.条件语句3.循环语句a)for循环b)while循环4.函数总结引言Python是一种流行的编程语言，具有简洁而易读的语法
挣扎的蓝藻·2023-07-20 05:21

ChatGPT 速通手册——GPT 训练数据集介绍

不过考虑到ChatGPT是在前序GPT算法基础上发展而来，我们可以侧面分析GPT-3的训练数据集情况。
云哲-吉吉2021·2023-07-20 04:21

Acwing算法基础 前缀和 差分 双指针 位运算 离散化 区间合并

前缀和与差分AcWing795.前缀和importjava.util.
软工菜鸡·2023-07-19 22:10

【算法基础】2.2 字典树/前缀树 Trie

文章目录知识点cpp结构体模板模板例题835.Trie字符串统计❤️❤️❤️❤️❤️（重要！模板！）143.最大异或对（Trie树的应用）相关题目练习208.实现Trie(前缀树)1804.实现Trie（前缀树）II参考资料知识点用于高效地存储和查找字符串集合的数据结构——Trie树。https://oi-wiki.org/string/trie/可以发现，这棵字典树用边来代表字母，而从根结点到树
小威W·2023-07-19 19:53

【算法基础：数据结构】2.3 并查集

文章目录并查集算法原理（重要！⭐）经典例题836.合并集合（重要！模板！⭐）837.连通块中点的数量（维护连通块大小的并查集）240.食物链（维护额外信息的并查集）相关链接相关题目并查集https://oi-wiki.org/ds/dsu/操作：将两个集合合并询问两个元素是否在一个集合当中（路径压缩优化之后）：近乎O(1)O(1)O(1)算法原理（重要！⭐）将每个集合使用树的形式存储。每个集合的编
小威W·2023-07-19 19:19

Python 算法基础篇之数组和列表：创建、访问、添加和删除元素

Python算法基础篇之数组和列表：创建、访问、添加和删除元素引用1.数组的概念和创建2.列表的概念和创建3.访问数组和列表中的元素4.添加和删除元素a)添加元素b)删除元素总结引用在算法和数据结构中，
挣扎的蓝藻·2023-07-19 14:42

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

课程视频链接：数据结构与算法基础–第05周15–3.5队列的表示和实现4–3.5.3队列的链式表示和实现【Week05】15_队列的链式表示和实现若用户无法估计所用队列的长度，则宜采用链队列链队列的类型定义
C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】Week06_01_串的定义_学习笔记

课程视频链接：数据结构与算法基础–第06周01–第4章串、数组和广义表1-4.1串的定义【Week06】01_串、数组和广义表线性结构可表示为(a_1,a_2,...,a_n)栈和队列是操作受限的线性表
C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】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
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他