AI_算法基础第21页

算法基础知识总结（搜索与图论）

三、搜索与图论1、树与图的深度优先遍历1、基本思想：利用深度优先搜素2、树与图的存储与时间复杂度：（1）邻接矩阵：O(∣V∣2)O(|V|^2)O(∣V∣2)（2）邻接表：O(∣V∣+∣E∣)O(|V|+|E|)O(∣V∣+∣E∣)V为vertex表示节点数，E为edge表示边数。用邻接表存储图时类似于哈希表的拉链法，只不过不需要用哈希函数得到存储的位置通常稠密图用邻接矩阵，稠密图是指边数与点数的

葛萧艾·2023-03-31 18:18

【算法基础】约数（计算约数 & 约数个数 & 约数之和 & 最大公约数）

一、约数1.试除法求约数最朴素的办法是遍历1~n（不是从2开始），如果能被n整除，就输出。但是，类比质数的求法，约数都是成对出现的，因此只需要遍历到根号n即可。for(inti=1;i<=x/i;++i)，但是需要注意的是，如果这个数是个平方数，则存在正好卡在x/i的约数，因此需要特判，防止获取两次。2.约数个数注意：这里面的p1~pn都是质因数。3.约数之和4.最大公约数（欧几里得算法）gcd(

Emiliano Martínez·2023-03-31 13:20

【算法基础】欧拉函数

一、欧拉函数1.公式法求欧拉函数2.筛法求欧拉函数二、案例分析1（公式法求欧拉函数）（一）Question1.问题描述2.Input第一行包含整数n。接下来n行，每行包含一个正整数ai。（1≤n≤100,1≤ai≤2×109）3.Output输出共n行，每行输出一个正整数ai的欧拉函数。4.SampleInput33685.Sampl

Emiliano Martínez·2023-03-31 13:20

【算法基础】质数（质数的判定&质因数分解&筛质数）⭐⭐⭐

一、质数&质因数1.判定质数有一点C语言基础的肯定不必多说，非常简单。但是在算法里需要注意一个问题，如果使用蛮力法，遍历2~n，复杂度为O（n），当然如果遍历2~sqrt（n），sqrt函数耗时较大。另外，如果遍历2~i*i<=n，可能导致溢出现象。因此准确的写法是：for(inti=2;i<=x/i;++i)2.分解质因数voiddivide(intx){for(inti=2;i<=x

Emiliano Martínez·2023-03-31 13:19

【算法基础】背包问题全解（0 1背包 & 完全背包 & 多重背包及优化 & 分组背包）⭐⭐⭐⭐⭐

一、01背包（一）Question1.问题描述2.Input第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。（0<N,V≤1000，0<vi,wi≤1000）3.Output输出一个整数，表示最大价值。4.SampleInput45122434455.SampleOutput8（二）题解

Emiliano Martínez·2023-03-31 12:53

如何学习数据结构与算法

这篇文章适用于没有任何算法基础，并且有任意一门编程语言基础的人。首先，推荐读一本入门书《图解算法》。

黄黄黄ye·2023-03-31 08:25

算法基础课

算法基础课第一章基础算法（一）1.快速排序——分治[O(nlogn)]①确定分界点：q[l]、q[(l+r)/2]、q[r]、随机②调整区间，小于x的放在x左端（无序），大于的放在右边（无序），等于左右都可

革斤要加油·2023-03-31 04:52

【刷题】算法基础刷题清单

目录一、基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形DP7、数位DP8、单调队列优化9、斜率优化三、搜索1、BFS①、FloodFill②、最短路模型③、多源BFS④、最小步数模型⑤、双端队列广搜⑥、双向广搜⑦、A*2、DFS①、连通性模型②、搜索

seth25·2023-03-30 23:32

编程入门指南

文章结构：•前言•心态调整◦确定目标◦不要浮躁◦培养兴趣•开始学习◦令人警醒的故事◦警醒后的反思◦启蒙◦入门▪计算机系统基础▪数据结构与算法基础▪编程语言基础▪其他◦小结•后记前言如今编程成为了一个越来越重要的

qq_43301095·2023-03-30 19:34

AcWing算法基础班笔记

快速排序思想：分治确定分界点：q[l],q[(l+r)/2],q[r],随机调整范围：使得第一个区间的值都小于等于x，第二个区间的值都大于等于x（重点）递归处理左右两端做法#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j

SoXhWhat·2023-03-30 16:04

Java进阶之路——从初级程序员到架构师，从小工到专家

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常

老刘2021111·2023-03-30 12:52

【算法基础】1-6：双指针算法

双指针算法OVERVIEW双指针算法1.算法模板2.双指针练习（1）AcWIng799.最长连续不重复子序列方法1：暴力法方法2：双指针法方法3：双指针法（check函数优化）（2）AcWing800.数组元素的目标和（3）AcWing2816.判断子序列1.算法模板for(inti=0,j=0;iusingnamespacestd;constintMAX=100010;intn;inta[MAX

hello world 999·2023-03-29 22:05

AcWing 算法基础课笔记 2.数据结构

AcWing算法基础课笔记2.数据结构链表与邻接表：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP

SYSU_Zhiyuan·2023-03-29 16:11

算法--Trie

Trie概念Trie树题Trie树经典题算法基础系列概念Trie树概念：高效的存储和查找字符串集合的数据结构建树思想：建一个根，一串的存下去，单词结尾打上标记题Trie树经典题代码#includeusingnamespacestd

Tancy.·2023-03-29 06:55

【问题解答】用数组模拟单链表

我这里是根据我所遇到和参考大家的问题解答所总结的：非常推荐大家打卡y总的算法基础课：https://www.acwing.com/activity/content/11/这里的问题也是基于他讲的单链表所总结的

吹往北方的风·2023-03-29 00:24

【算法基础三】算法如何入门？零基础入门算法应该学些什么?

个人主页：新小白2022的CSDN博客系列专栏：算法基础入门如果觉得博主的文章还不错的话，请点赞+收藏⭐️+留言支持一下博主哦系列文章目录算法学习打卡第一章字符编码分类（算法基础一）第二章双飞本科学习动力

新小白2022·2023-03-27 06:59

算法基础一之排序算法

一、排序算法概述1、定义将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。2、分类十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。3、比

给自己加加油·2023-03-25 03:55

数据结构与算法基础

前言数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。1.1.概念术语数据（Data）是能被计算机处理的符号或符号集合数据元素（dataelement）是数据的基本单位数据项（dataitem）组成数据元素的最小单位数据对象（dataobject）是性质相同的数据元素的集合，是数据的一个子集数据结

SK_Wang·2023-03-25 03:34

排序算法基础

冒泡排序vararr=[1,22,33,44,11,9];functionbubble(arr){//外层循环控制比较的轮数for(leti=0;iarr[j+1]){vartmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;}}}returnarr;}

Z_xp·2023-03-24 15:29

数据结构与算法365天特训营-算法基础

算法复杂性算法是指对特定问题求解步骤的一种描述。算法具有以下特性。(1)有穷性：算法是由若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。(2)确定性：每条语句有确定的含义，无歧义。(3)可行性：算法在当前环境条件下可以通过有限次运算实现。(4)输入输出：有零个或多个输入，一个或多个输出。“好”算法的标准如下。(1)正确性：正确性是指算法能够满足具体问题的需求，程序运行正常，无语法

风吹柳_柳随风·2023-03-24 14:59

算法基础篇-栈与队列

在我们的日常工作中，前端不可避免的要与算法打交道，可能很多人都会有疑问，那就是我们真的用到了算法了吗？其实仔细相信，我们给数组排序以及从数组中找到需要的元素等等操作，是不是就是所谓的算法的一种呢？在今天这章里，我们一起探讨下算法的基础知识中的栈和队列栈栈是一种遵从先进后出（Firstinlastout）原则的有序集合，新添加的以及待删除的元素都保存在栈的同一端，我们把他称作栈顶。相反另一端我们称之

来瓶二锅头00·2023-03-23 09:03

JAVA算法竞赛之搜索图论思路与案例模板

图片来自acwing算法基础课的上课截图可以更好理解这些算法DFS（回溯+剪枝）DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点

进阶少年·2023-03-23 09:39

AcWing 173. 矩阵距离

还有啊，今天终于报上了心心念念的老师的算法基础课，很激动，尽管自己水平不咋地，还是得加油啊！！！广搜的基本框架可以看看这

良木lins·2023-03-22 03:24

《数据结构与算法》和《通信网理论基础》（图论）思维导图

博主整理的《数据结构与算法》和《通信网理论基础》（图论）思维导图，其中《通信网理论基础》多为图论相关算法以及网络相关的流量控制、匹配等内容，也可以叫做网络算法基础。

---Olive---·2023-03-21 07:54

java使用HMAC-SHA256算法实现接口认证

其安全性是建立在Hash加密算法基础上的。它要求通信双方共享密钥、约定算法、对报文进行Hash运算，形成固定长度的认证码。通信双方通过认证码的校验来确定报文的合法性。

haiyong6·2023-03-21 00:36

算法基础之10种基础排序算法小结

排序算法的总结：基础排序a.冒泡谁大谁上，每一轮都把最大的顶到天花板效率太低O(n²)——掌握swapb.选择排序，效率较低，但经常用它内部的循环方式来找最大值和最小值——怎么一次性求出数组的最大值和最小值O(n²)c.插排，虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围Arrays这个工具类在1.7里面做了较大改动d.希尔（缩小增量排序），是插排的改良，对空间思维训练有帮助分治

止于至善h·2023-03-18 09:21

什么是计数排序？

所以呢，帅地今天就简单讲一讲计数排序算法吧，而不会像前面一样长篇大论，因为我觉得，每一个学习计数排序的，应该都是有一定的算法基础了，而对于计数排序，我觉得大家掌握最基本的思想就可以了，平时做算法题的时候

帅地·2023-03-18 08:50

2018-04-25（微软一二面）

有没有优化的办法，我提了一下二分查找的思想，他让我在暴力算法基础上改。然后又问复杂度是多少，哦O(N^3lgN)。然后让我写一下二分查找的函数。完了介绍了一下他们组

8d9435dc77d2·2023-03-18 07:49

2020年前端面试/晋级必修，60分钟掌握JavaScript核心算法

而面对复杂的程序问题，如果有一定算法基础，通常可以事半功倍。另外一点，就是关于近几年的前端面试，越来越多的会涉及到一定比例的算法知识。显然，如果有良好的算法基础，通过成功率也会大大增加。

一知七分解·2023-03-17 22:25

2022备战蓝桥杯 -- 笔记

之后多看看历年考题，从里面学习算法基础，时间充分的话，看看数论，学习其他算法思想。动态规划，暴力搜索，贪心，递归，排序，查找......必备的算法基础，多刷相关习题，建议一个专题一个专题的练习。1.

JOKER-LE·2023-03-17 20:32

【算法基础】冒泡排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.冒泡排序介绍1.1定义1.2基本原理1.3时间复杂度1.5优缺点2.代码实现2.1代码设计2.2代码实现1.冒泡排序介绍1.1定义在我们日常喝可乐雪碧的过程中，会看见无数气泡向水面移动，直

柒号华仔·2023-03-17 12:37

【算法基础】归并排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.归并排序介绍1.1定义1.2基本原理1.3时间复杂度2.代码实现1.归并排序介绍1.1定义谈到归并我们需要先认识“分治”，顾名思义，分治即分而治之，一个问题很复杂，那么我们把问题拆分为简单

柒号华仔·2023-03-17 12:37

【算法基础】希尔排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.希尔排序介绍1.1定义1.2基本原理1.3时间复杂度何空间复杂度1.4优缺点2.代码实现2.1代码设计2.2代码实现1.希尔排序介绍1.1定义希尔排序由希尔（DonaldShell）在19

柒号华仔·2023-03-17 12:36

机器学习深度学习 ai_可解释的AI：深入深度学习黑匣子

机器学习深度学习aiSheldonFernandez是DarwinAI的首席执行官。关于人工智能存在“黑匣子”问题的说法并不完全准确。相反，问题主要在于深度学习，深度学习是一种基于神经网络的AI的一种特定而强大的形式，它是模仿人脑认知能力的复杂结构。使用神经网络，系统的行为反映了网络针对其进行训练的数据以及对数据进行注释的人员标记。此类系统通常被称为黑匣子，因为尚不清楚它们如何使用这些数据得出特定

cxq8989·2023-03-16 20:00

大数据培训课程分享：Python数据分析与挖掘实战课程介绍

基础篇内容包括数据挖掘的概述、基本流程、常用工具、开发环境，Python数据挖掘的编程基础、数据探索、数据预处理、数据挖掘算法基础等基础知识；实战篇内容包括8个案例，分别为财政收入影响因素分析

泰迪智能科技·2023-03-16 07:31

算法基础--从TreeMap看红黑树

红黑树（RedBlackTree）是一种自平衡二叉查找树,相对于普通的二叉树具有通过自旋和变色来保持树两端保持平衡的特点，从而获得较高的查找性能。红黑树的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在O(logn)时间内做查找，插入和删除。二叉查找树在正式介绍红黑树前，先简要介绍下二叉查找树（BST），二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所

BigX·2023-03-15 10:56

TypeScript算法基础——TS字符串的常用操作总结：substring、indexOf、slice、replace等

字符串的操作是算法题当中经常碰见的一类题目，主要考察对string类型的处理和运用。在处理字符串的时候，我们经常会碰到求字符串长度、匹配子字符串、替换字符串内容、连接字符串、提取字符串字符等操作，那么调用一些简单好用的api可以让工作事半功倍，在TypeScript中，这些api其实和JavaScript的相同，下面整理一些比较常用的api：1️⃣、返回字符串长度length属性:返回字符串的长度

中杯可乐多加冰·2023-03-15 08:40

算法基础--基础算法

算法基础--基础算法前言：学校学完数据结构与算法后，感觉自己什么都没学到，唯一就知道好像有那么个东西，别说代码实现，就是复杂一点的问题连原理都不清楚了。然为了提高算法水平，想系统的学习算法。

良木lins·2023-03-15 05:11

算法基础学习1——时间复杂度和空间复杂度

算法基础学习1——时间复杂度和空间复杂度前言时间复杂度1️⃣实例说明2️⃣时间复杂度分析3️⃣算法时间复杂度计法（1）大O记法（2）常见大O阶（3）方法调用时间复杂度（4）最坏情况空间复杂度1️⃣Java

Alita11101_·2023-03-15 04:45

排序、查找我全都要

入门算法基础宝典之冒泡排序和二分查找题目描述输入n个整数，再输入整数N，查找N整数是否在输入的整数中。

Libert_AC·2023-03-13 20:04

b站面试大纲

HTML布局、CSS选择器及JS基础综合能力知识点算法基础：数组flat、去重及排序reactvue理解及基础知识跨域问题解决方案http协议状态码缓存及更新问题webview与原生应用交互服务器端知识

香喷喷啦啦啦66·2023-03-13 07:16

【超全面】Linux嵌入式干货学习系列教程

文章目录一、前言二、Linux基础篇三、数据结构与算法基础三、Linux应用篇四、Linux网络篇五、ARM篇六、Linux系统移植篇七、Linux驱动篇八、Linux特别篇九、Linux项目篇一、前言

修成真·2023-03-12 23:01

第一章基础知识

提个效率，节约成本，书中举了最短运输路径的例子算法基础插入排序题目：输入n个数的一个序列输出一个序列,满足a1'A.lengthkey=A[i]//把key插入到A[0,i-1]的有序序列里面j=i-1while

saber_zz·2023-03-11 09:50

算法基础篇-链表

在上一篇文章中，我们说到了栈与队列，这章中，我们来看看另一个基础的知识，链表链表链表是存储的有序元素的集合，但是不同于数组连续存储方式，链表在存储中并不是采用连续放置的方式，而是每一个元素由节点和指向下一个元素的引用（其他语言中的指针）。所以我们可以得知链表的具体的形式应该是![链表]image.png那么我们将上图进行拆分，我们可以很明确的得到一个链表应该有的数据结构，如下图：image.png

来瓶二锅头00·2023-03-10 01:07

10X单细胞（10X空间转录组）降维分析之tSNE（算法基础知识）

hi，大家好，不知道大家对算法感不感兴趣，之前我分享了PCA的原理和一些分析技巧，大家可以参考单细胞PCA分析的降维原理,这篇主要讲PCA的降维原理，10X单细胞10X空间转录组降维分析之PCA轴的秘密,这篇主要讲PCA降维后的一些知识，10X单细胞（10X空间转录组）SeuratPCA分析之三---维度的选取,这篇主要讲我们在分析单细胞数据的时候，PCA维度的选取，而我们今天就是要在这个的基础上

Evil_Genius·2023-03-09 01:01

PageRank算法与特征向量和特征值(eigenvector和eigenvalue)

目前很多重要的链接分析算法都是在PageRank算法基础上衍生出来的。PageRank是Google用

馒头蘸白糖·2023-02-26 07:39

【MySQL】MySQL表的增删改查（进阶）

✨个人主页：bitme✨当前专栏：MySQL数据库✨算法专栏：算法基础✨每日一语：悟已往之不谏，知来者之可追。实迷途其未远，觉今是而昨非。

bit me·2023-02-23 12:47

【算法基础】(一)基础算法 --- 前缀和与差分

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习前缀和与差分一.前缀和（一维）二.子矩阵的和（

bit me·2023-02-23 12:17

算法基础----尺取法（双指针）

尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。该方法主要有两种扫描方式：反向扫描和同向扫描。接下来以几道例题来解释t1回文判定（反向扫描）思路：反向扫描最直接的题目，直接上代码！#includeusingnamespacestd;intmain(){strings;cin>>s;intflag=0;for(inti=0,j=s.size()-1;iusingname

jkaliang·2023-02-23 12:12

＜算法基础之二分查找＞

算法基础之二分查找前言“二分查找”原理及实现实际案例：>基础案例-搜索下标示例1示例2解决方案>进阶案例-搜索二维矩阵示例1示例2解决方案往期内容前言在开发中，我们常常会需要查找某个顺序存储结构中的内容时

技术宅小温·2023-02-21 11:53

推荐频道

AI_算法基础