AcWing-算法基础第17页

10X单细胞（10X空间转录组）降维分析之UMAP

hello，大家好，关于降维算法，在之前分享的文章10X单细胞（10X空间转录组）降维分析之tSNE（算法基础知识）详细介绍了tSNE的降维原理，但是大家都知道，在我们分析10X单细胞或者10X空间转录组数据的时候

单细胞空间交响乐·2023-07-28 21:12

【算法基础（7）】二叉树

用递归和非递归俩种方式实现二叉树的先序遍历中序遍历后序遍历1.递归序publicstaticvoidf(Nodehead){//1if(head==null){return;}//1f(head.left);//2//2f(head.right);//3//3}1,2,4,4,4,2,5,2,1,3,6,6,6,3,7,7,7,3,1递归序每个节点都会回到3次在递归序可以加工出先序中序后序先序遍历

左钦杨·2023-07-28 17:00

【Coppeliasim & C++】焊接机械臂仿真

它在传统的蚁群算法基础上,通过构建等级结构来优化搜索过程。在3D网格地图中,我们可以将地图分为多个等级层次。最高层次是整张地图的概览,地

十年一梦实验室·2023-07-27 10:03

Python 算法基础篇：堆和优先队列的实现与应用

Python算法基础篇：堆和优先队列的实现与应用引言1.堆的概念与特点2.堆的实现与应用2.1堆的实现2.2堆的应用2.2.1优先队列的实现2.2.2合并有序列表3.优先队列的概念与特点4.优先队列的实现与应用

挣扎的蓝藻·2023-07-27 09:09

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd

Bridge Fish·2023-07-26 11:24

算法基础课——走迷宫（BFS）

走迷宫问题描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行

Lumen3ever!·2023-07-26 03:02

算法基础课——合并集合（并查集）

合并集合问题描述一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果

Lumen3ever!·2023-07-26 03:02

机器学习算法基础-覃秉丰笔记版

文章目录笔记回归sklearn-LASSOsklearn-一元线性回归sklearn-多元线性回归sklearn-岭回归sklearn-弹性网ElasticNetsklearn-逻辑回归sklearn-非线性逻辑回归标准方程法-岭回归梯度下降法-一元线性回归梯度下降法-多元线性回归梯度下降法-逻辑回归梯度下降法-非线性逻辑回归线性回归标准方程法神经网络线性神经网络单层感知器KNNKNN算法实现（不

刘某某.·2023-07-25 14:10

acwing算法基础课——子矩阵的和

输入一个nn行mm列的整数矩阵，再输入qq个询问，每个询问包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，qn，m，q。接下来nn行，每行包含mm个整数，表示整数矩阵。接下来qq行，每行包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共qq行，每行

ndhw·2023-07-25 11:32

【算法基础：搜索与图论】3.6 二分图（染色法判定二分图&匈牙利算法）

文章目录二分图介绍染色法判定二分图例题：860.染色法判定二分图匈牙利匹配二分图最大匹配匈牙利匹配算法思想例题：861.二分图的最大匹配二分图介绍https://oi-wiki.org/graph/bi-graph/二分图是图论中的一个概念，它的所有节点可以被分为两个独立的集合，每个边的两个端点分别来自这两个不同的集合。换句话说，二分图中不存在连接同一集合内两个节点的边。染色法判定二分图如何判断一

小威W·2023-07-25 05:45

【算法基础：搜索与图论】3.4 求最短路算法（Dijkstra&bellman-ford&spfa&Floyd）

文章目录求最短路算法总览Dijkstra朴素Dijkstra算法（⭐原理讲解！⭐重要！）（用于稠密图）例题：849.Dijkstra求最短路I代码1——使用邻接表代码2——使用邻接矩阵补充：稠密图和稀疏图&邻接矩阵和邻接表堆优化版Dijkstra算法（⭐原理讲解！⭐重要！）用于稀疏图例题：850.Dijkstra求最短路IIbellman-ford例题：853.有边数限制的最短路为什么需要对dis

小威W·2023-07-25 05:45

【算法基础：搜索与图论】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

推荐频道

AcWing-算法基础