AcWing-算法基础第15页

【算法基础】时间复杂度和空间复杂度

目录1算法的评价2算法复杂度2.1时间复杂度（TimeComplexity）2.1.1如何计算时间复杂度：2.1.2常见的时间复杂度类别与示例2.2空间复杂度2.2.1如何计算空间复杂度2.2.2常见的空间复杂度与示例3时间复杂度和空间复杂度计算示例例子1：计算数组中所有元素的和。例子2：快速排序算法。例子3：递归实现斐波那契数列。例子4：非递归实现的斐波那契数列。例子5：二分查找算法。例子6：冒

LeapMay·2023-09-12 23:55

数据结构与算法基础-学习-35-各排序算法效率总结

阳光九叶草LXGZXJ·2023-09-12 17:02

数据结构与算法基础-学习-34-基数排序（桶排序）

目录一、基本思想二、算法思路1、个位排序（1）分配（2）收集2、十分位排序（1）分配（2）收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相

阳光九叶草LXGZXJ·2023-09-12 17:30

算法基础：归并排序（超详细）

归并排序题目1：归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：531245输出样例：12345#include#include#inclu

s_m_c·2023-09-12 16:12

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角

程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接

程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的

程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版

程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数

程序员小浩·2023-09-12 09:57

Python点云处理（三）点云去噪算法基础篇

目录0简述1半径滤波2统计学滤波3直通滤波4无穷值和非数点的剔除5结语0简述点云中的噪声也称为孤立点/离群点/异常点，是指点云数据中的不相关或不希望存在的干扰信号或误差。噪声来源通常是环境光线的明亮程度、测量设备精度及系统误差、物体材料及表面的纹理和人为抖动等因素影响。在点云数据中，通过适当的滤波和处理方法，去除无用或噪声点，以提高数据质量和准确性的过程。1半径滤波通过设定滤波半径，计算每个点在其

Auto工程师·2023-09-11 23:38

数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序

目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq

阳光九叶草LXGZXJ·2023-09-11 18:39

数据结构与算法基础-学习-33-归并排序

MergeSortTwoSortData2、TwoWayMergeSortRecurtionSentryQueue四、算法效率分析五、Linux环境编译测试六、小感慨排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础

阳光九叶草LXGZXJ·2023-09-11 18:07

comp10002算法基础详细解答

comp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetypedeffacility.Youmayalso(butarenotrequi

·2023-09-11 16:13

【图论】最小生成树

（算法基础+提高课笔记文章目录基本方法Kruskal算法步骤与基本思路Kruskal板子Prim算法步骤与基本思路Prim板子理论基础最小生成树次小生成树基础应用最短网络题意思路代码局域网题意思路代码繁忙的都市题意思路代码连接格点题意思路代码拓展应用新的开始题意思路代码北极通讯网络题意思路代码走廊泼水节题意思路代码秘密的牛奶运输题意思路代码基本方法

Texcavator·2023-09-11 08:53

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序

Insight.·2023-09-10 12:26

算法与数据结构——算法基础——排序理论(java)（b站左程云课程笔记总结）

排序理论汇总排序方法时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)无冒泡排序O(n^2)O(1)有插入排序O(n^2)（常数时间极低）O(1)有归并排序O(n*logN)O(n)有快速排序O(n*logN)O(logN)无堆排序O(n*logN)O(1)无总结：优先使用快速排序（常数时间在三个时间复杂度为O(n*logN)的排序方法中最小）需要稳定性则使用归并排序空间复杂度有要求则使用堆排

Borslav·2023-09-09 03:03

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围✔1.31★二刷总结(mid>=x则是输出最左边一个)第一个大于等于x的数||最后一个大于等于x的数★2.数的三次方根1e-8✔1.31二刷总结四、高精度1.高精度加法✔1.31BigInteg

编程浩·2023-09-08 13:51

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim游戏（待补）集合版本Nim游戏AcWing893.集合-Nim游戏AcWing894.拆分-Nim游戏（待补）容斥原理容斥原理可以画一个韦恩图来看各个集合的关系890.能被整除的数（二进制状态压缩版

chirou_·2023-09-07 11:07

LeetCode刷题笔记【22】：回溯专题-5（递增子序列、全排列、全排列 II）

unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【18】：回溯专题-1（回溯算法基础知识

Eibosinu·2023-09-07 11:35

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成1，其他列也要跟着变将这行和最上面未处理的那行交换（不是第一行）最上面那行的以下的所有行的该列消元判断是否存在解123三种情况若有唯一解，则从最下面开

chirou_·2023-09-07 11:34

算法基础课笔记-第二章数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：邻接表：存储图、树双链表：优化单链表单链表分为静态单链表和动态单链表，但是动态单链表实现方式在每次创建一个新结点时都需要使用new()函数，非常耗时，因此需要使用数组模拟的静态单链表。静态单链表在算

李加号pluuuus·2023-09-07 07:44

数据结构与算法基础-二进制运算性质及相关算法

学业已毕业·2023-09-07 03:31

数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序

目录一、交换排序基本思想二、冒泡排序基本思想三、冒泡排序算法实现思路1、第一趟2、第二趟3、第三趟4、第四趟5、第五趟四、冒泡排序算法源码1、BubbleSortSentrySqQueue五、冒泡排序算法效率六、冒泡排序Linux环境编译测试七、快速排序基本思想八、快速排序算法实现思路1、第一趟2、第二趟九、快速排序算法源码1、QuickSortPartionSentrySqQueue2、Quic

阳光九叶草LXGZXJ·2023-09-06 05:42

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数AcWing866.试除法判定质数boolisPrime(intx){if(x#include#include#include#include#include#in

chirou_·2023-09-05 15:00

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877

chirou_·2023-09-05 15:28

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"

夏驰和徐策·2023-09-05 15:21

算法基础(1)：排序和查找算法

1、排序算法1.1、堆排序(大顶堆)-重点：参考文章：堆排序1、堆排序二前置知识：大顶堆：完全二叉树，且父节点大于左右儿子，左右子树又是大顶堆，依赖数组来实现(vector)一个节点的父节点：(i-1)/2，第i个节点的左儿子：i*2+1，第i个节点的右儿子：i*2+2，这里i从0开始;最后有儿子的节点：数组元素有n个，则最后一个有儿子的节点(n-1-1)/2=n/2-1堆排序基本思想：分为建堆和

超哥的小迷弟·2023-09-04 12:40

LetCode刷题记录--两数之和

最近想要提升一下自己的算法基础，就定了一个小目标：刷完letcode上全部的题目。说做就做，从今天开始，每天坚持做，记录自己的解法和其他优秀的解法，努力学习，提升自己。

魏永_Owen_Wei·2023-09-04 11:20

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列

LXHoooo·2023-09-03 12:49

算法基础第三章

算法基础第三章1、dfs(深度搜索)1.1、递归+回溯1.2、递归+剪枝（剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题

LXHoooo·2023-09-03 11:48

刷透近 200 道数据结构与算法，成功加冕“题王”，挤进梦中的字节！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面试。而其实不仅仅是面试，算法根基不扎实，在工作对于代码性

参考信息·2023-09-03 08:26

汤普森采样(Thompson sampling): 理论支持

算法数学原理1、UpperConfidenceBounds数学原理2、Thompsonsampling数学原理a、TS基本数据原理1.beta分布2.共轭分布与共轭先验3.采样的编程实现b、TS算法流程1.TS算法基础版本

GrowthDiary007·2023-09-03 05:33

【算法】AcWing算法基础课笔记第一章基础算法 Part 2

共同学习交流文章目录前言这是算法基础课系列笔记的第二篇，本篇所记录的算法分为两部分：高精度计算，前缀和与差分。

令夏二十三·2023-09-02 22:34

c++搜索基础进阶

搜索算法基础搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。

能踢球又能写代码的小恐龙·2023-08-31 14:49

数据结构与算法基础-学习-28-图之拓扑排序

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-29-图之关键路径

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序

一、排序概念将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列（由小到大或由大到小）的运算。二、排序方法分类1、按数据存储介质名称描述内部排序数据量不大、数据在内存，无需内外交换存交换存储。外部排序数据量较大、数据在外存（文件排序）外部排序时，要将数据分批调入内存来排序，中间结果还是要及时放入外存，显然外部排序要复杂得多。2、按比较器个数名称描述串行排序单处理机。（同一时刻比较

阳光九叶草LXGZXJ·2023-08-30 22:32

【算法基础】最短路算法（朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd）⭐⭐⭐⭐⭐

一、最短路算法1.朴素Dijkstra算法Dijkstra算法用来求所有边权都是正数的单源最短路。边权即两个点之间的距离；单源,即只求从源点（起点，终点也称为汇点）到其他点的最短距离；朴素Dijkstra算法适用于求稠密图的最短距离问题。稠密图是指边数有很多的图，假设n为图的点数，m为图的边数，那么一般当m=n2时该图为稠密图。朴素Dijkstra算法的时间复杂度为O(n2)。该算法基于贪心算法。

天使Di María·2023-08-30 21:05

【算法基础9】c/c++中如何构建哈希表？字符串哈希其实很简单

一、构建哈希表的基本思路哈希表主要是为了将较大范围的数映射到一个较小的范围，与离散化有些类似，但离散化映射后的数仍然保持数与数之间的顺序，而哈希表中数的顺序是打乱的。哈希表的映射方法主要是将大范围的数对N取模，但可能存在多个数取模后的值相同，这样就产生了冲突。为了减少冲突，N通常取质数，根据解决冲突的方式不同，哈希表的构建又分拉链法和开放寻址法两种。查找第一个大于N的质数：//为了减少冲突，求哈希

努力努力的脆脆鲨·2023-08-30 17:58

图论算法基础:单源最短路径Dijkstra算法分析

文章目录图的邻接矩阵一.Dijkstra算法分析算法的核心逻辑要素算法的执行逻辑二.Dijkstra算法接口实现邻接矩阵堆优化版本:图的邻接矩阵namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Direction表示图是否为有向图templateclassGraph{typedefGr

摆烂小青菜·2023-08-29 23:55

第六章：数据结构与算法-par1:典型数据结构

数据结构二、数据的存储结构2.1线性结构1、线性表（一般线性表）2、栈和队列（受限线性表）1)栈Stack2）队列Queue3、串目标：掌握典型的数据结构掌握软件开发中存储对象的定义方法掌握数据结构与算法基础应用掌握业务逻辑的算法设计与选择方法一

Sophie_U·2023-08-29 18:25

#数据结构

数据结构与算法基础基本框架（程序=数据结构+算法）一：数据结构的基本概念二：基本的数据结构1线性结构（1）线性表（2）栈和队列（3）串（4）数组和广义表2非线性结构（1）树（2）图三：基本的数据处理技术

*晨晨·2023-08-28 09:36

数据结构与算法---数据结构与算法基础-001

一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。2、数据对象：是性质相同的数据元

A慢慢懂·2023-08-27 10:08

图论算法基础:最小生成树算法(kruskal算法和Prim算法)

文章目录一.图邻接矩阵数据结构二.kruskal算法算法实现思想kruskal算法接口实现三.Prim算法Prim算法接口实现一.图邻接矩阵数据结构以STLvector和unordered_map为适配容器实现图数据结构：namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Directi

摆烂小青菜·2023-08-27 00:20

ACWING算法基础拼团

https://www.acwing.com/activity/content/introduction/11/group_buy/158623/?from=app_share

zhaodong4625·2023-08-26 23:47

语音信号处理常识【摘抄|自用】

utm_source=qq&utm_medium=social【笔记|自用】专业基础算法基础声学机理：包括发音机理、听觉机理和语言机理，发音机理主要探讨人类发声器官和这些器官在发声过程中的作用，而听觉机理主要探讨人类听觉器官

weixin_30639719·2023-08-26 19:14

算法岗和开发岗有什么区别？

算法岗：算法岗位需要具备扎实的算法基础，并且对计算机数据结构有较深的理解，要求深入掌握机器学习及其

呓语煮酒·2023-08-26 08:54

算法基础课——DFS——n-皇后问题

n-皇后问题1.问题描述n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成

Lumen3ever!·2023-08-26 06:58

AcWing 843. n-皇后问题

原题链接如下：AcWing843.n-皇后问题来自y总算法基础课第三讲搜索与图论，而n-皇后问题众所周知是dfs的典型问题原题详细如下：n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到

Xin_Hack·2023-08-26 06:58

推荐频道

AcWing-算法基础