算法基础l78z

【算法基础：搜索与图论】3.5 求最小生成树算法（Prim&Kruskal）

文章目录最小生成树介绍朴素Prim算法算法思路⭐例题：858.Prim算法求最小生成树Kruskal算法算法思路⭐例题：859.Kruskal算法求最小生成树最小生成树介绍最小生成树有关树的定义生成子图：生成子图是从原图中选取部分节点以及这些节点之间的边所组成的图。生成子图中的所有节点和边都必须在原图中存在。生成树：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择n-1条，将所有顶点连
小威W·2023-07-25 05:44

【算法基础：搜索与图论】3.2 树与图的dfs和bfs

文章目录例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）847.图中点的层次相关链接要学会建树、建图的通用方法。dfs和bfs的代码框架。例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）https://www.acwing.com/problem/content/848/在dfs的过程中，统计各个节点作为断点时的连通块最大值。importjava.u
小威W·2023-07-25 05:14

Python 算法基础篇：插入排序和希尔排序

Python算法基础篇：插入排序和希尔排序引言1.插入排序算法概述2.插入排序算法实现实例1：插入排序3.希尔排序算法概述4.希尔排序算法实现实例2：希尔排序5.插入排序与希尔排序的对比总结引言插入排序和希尔排序是两种常用的排序算法
挣扎的蓝藻·2023-07-25 00:36

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

肝就完了2月13日,day01打卡学完y总的算法基础课1.3-Week1习题课共7题，知识点如下快排：第k个数归并排序：逆序对的数量二分：数的三次方根前缀和（一维）子矩阵的和（二维）差分（一维）差分矩阵
.浮尘.·2023-07-24 21:11

第一百一十二天学习记录：数据结构与算法基础：循环链表和双向链表以及线性表应用（王卓教学视频）

循环链表带尾指针循环链表的合并双向链表单链表、循环链表和双向链表的时间效率比较顺序表和链表的比较链式存储结构的优点1、结点空间可以动态申请和释放；2、数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点1、存储密度小，每个结点的指针域需额外占用存储空间。当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。2、链式存储结构是非随机存取结构。对任一节
肝果·2023-07-24 18:18

【算法基础：搜索与图论】3.3 拓扑排序

文章目录拓扑排序介绍如何构造拓扑排序（⭐重要！）例题：848.有向图的拓扑序列BFS写法构造拓扑排序相关题目练习207.课程表（判断是否存在拓扑序列）bfs写法dfs写法210.课程表II（找到一个拓扑序列）1136.并行课程（找拓扑序列过程中记录最少学期数）2050.并行课程III（边带值的拓扑序列，好题！）444.序列重建（将问题转换成拓扑排序）269.火星词典（需要考虑情况比较多的题目，需要
小威W·2023-07-24 15:29

数据算法基础复习笔记

数据算法基础与算法基础复习笔记12：精确率、准确率与召回率TP:TurePositive把正的判断为正的数目TruePositive,判断正确，且判为了正，即正的预测为正的。
Walteverything·2023-07-24 15:46

算法基础---基础算法

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

C++算法基础——线段树（Segment Tree）

/*node表示树状数组的下标其他的表示数组的下标*/#includeusingnamespacestd;#definemax_tree1000inttree[1000]={0};voidbuild_tree(intarr[],inttree[],intnode,intstart,intend);//建立一个树状voidupdate(intarr[],inttree[],intnode,intst
蒟蒻的工具人·2023-07-24 07:07

Acwing《算法基础课》第3章 搜索与图论

Acwing《算法基础课》第3章搜索与图论文章目录Acwing《算法基础课》第3章搜索与图论深度优先遍历DFS宽度优先搜索BFS拓扑排序dijkstra算法朴素dijkstra算法堆优化dijkstra
今天修复bug了吗·2023-07-23 18:46

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

计算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

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.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[]arr=newint[n+1];arr[0]=0;for(inti=1;i0)
软工菜鸡·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/activity/content/problem/content/3648/importjava.util.*;publicclassMain{//存储数字的栈staticDequenumStk
小威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

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

解密算法王国：揭秘程序员必备技能（超详细）概述一、算法基础二、排序算法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

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

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

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

算法基础之离散化&区间合并-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

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他