ACM__基础算法

基础算法第五期 逆序对的数目（暴力+归并排序讲解）

文章目录前言一、逆序对是什么？二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出，而是给出一个情景，然后让你来判断，接下来我将为大家讲解逆序对相关的内容一、逆序对是什么？上网搜了一下：设A为一个有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。通俗的数就是数组下标大的反而小，求
娇娇yyyyyy·2024-01-07 20:35

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob
ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:40

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

通信原理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-07 00:56

信息论与编码期末复习——计算题+基础汇总(二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:09

信息论与编码期末复习——概念论述简答题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享
妄北y·2024-01-06 04:39

数字信号处理期末复习——基础知识汇总（三）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:07

数字信号处理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:25

数字信号处理期末复习——计算小题（二）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:23

LeetCode 回溯专题 1：在树形问题中使用递归

在这一章，我们来具体看一下将递归这种技术使用在非二叉树的结构中，从而认识回溯这一基础算法思想。在解决二叉树的问题的中我们已经看到了递归算法的威力和有趣之处，也体会到了使用递归算法的痛点。
李威威·2024-01-03 18:23

【快慢指针】283.移动零

题目法1：快慢指针必须掌握，基础算法！！！
Allenlzcoder·2024-01-03 04:04

基础算法6——高精度算法 加减乘除 C语言

A高精度加法#include#include​constintN=1e5+9;inta[N],b[N],c[N];charA[N],B[N];​voidaddition(inta[],intb[],intlen_a,intlen_b){inti,t=0,j;for(i=0;i0){c[i]=t;}else{i--;}for(j=i;j>=0;j--){printf("%d",c[j]);}}​in
YY_D_S_·2024-01-02 17:19

基础算法(8)：高精度加减乘除

目录1.高精度加法模板：例题：2.高精度减法模板：例题：3.高精度乘法模板：例题：4.高精度除法模板：例题：为什么要有这么一种算法？因为当我们想需要对两个很大的数进行运算，比如38149194919814894819+89198481314819，结果很显然超出了int范围能表示的整数，我们这时候就要用到高精度算法，高精度算法通过用数组来存储数字的每一位，然后进行运算进位，最后通过数组来输出结果1
c++机械师·2024-01-02 17:48

Acwing 基础课—基础算法—高精度加减乘除模板

1高精度加法题目链接https://www.acwing.com/problem/content/793/题目大意给定两个正整数，计算它们的和。位数100000#include#include#include#includeusingnamespacestd;constintN=100010;intA[N],B[N],C[N];//A+B=C，tnt是AB两数的最大位数//返回C的位数（逆序输出即
ForLiege·2024-01-02 17:48

基础算法(7)：离散化和区间合并

1.离散化离散化是一个很好用的技巧，可以很大程度上降低时间和空间复杂度离散化是把无限空间中有限的个体映射到有限的空间中去，减少空间的使用。比如：我们有一组很大的数据：132774382884821428239823128如果我们想要把这些数作为数组的下标来存储的话，我们就要开辟一个很大空间的数组，但很显然，其中很多空间我们是用不到的，浪费的不是一星半点，我接受不了，题目也不会让你过。总的来说，离散
c++机械师·2024-01-02 11:32

基础算法-归并排序

基本思想——分治与快速排序的分治不同，快速排序通过一个分界点，使得小于分界点的数都在分界点左边，大于分界点的数都在分界点右边；而归并排序是以整个数组最中心的位置来分。具体步骤确定分界点：mid=l+r>>1;递归排序左右两边，得到两个有序的数组。将两个有序的数组合并为一个有序的数组。数组合并定义一个中间数组，通过双指针进行比较，假定指针1对应值小于指针2对应值，便将指针1对应值放入中间数组当中，指
爱编程的鱼·2024-01-02 07:23

基础算法-快速排序

基本思想——分治分治是指就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。很多的排序问题大多都是使用分治的思想来进行解决。实现步骤确定分界点，有四种情况：数列最左端、数列最右端、数列中间和随机位置。将整个区间根据分界点值划分为小于分界点和大于分界点两部分。分别对左右两段进行递归处理。题目描述给定你一
爱编程的鱼·2024-01-01 08:02

基础算法--搜索与图论（1）

文章目录DFS和BFSDFS搜索应用n-皇后问题树和图的存储DFS遍历BFS遍历应用拓扑排序DFS和BFSDFS，深度优先搜索，数据结构：stack空间：Oh不具有最短性BFS，宽度优先搜索queueO2^h具有最短性（当图的所有边权重都是相同的时，bfs搜到的一定是最短路，只有这时候才能用bfs求最短路，一般情况下都用最短路算法求最短路，最短路算法的时间复杂度比较高）DFS搜索应用n-皇后问题将
this.xxxx·2024-01-01 03:26

项目基础算法，Hyperlpr、Apollo、EasyPR、Haze Removal、Stitching

kirin980CPUJetsonNanoJetsonXavierNXJetsonTX2XilinxZCU1040：koroFileHeaderhttps://blog.csdn.net/M1512415/article/details/116024395vsCode插件（koroFileHeader），可快速生成注释模板"fileheader.configObj":{//快速添加文件头部注释和函
SensorFusion·2023-12-30 01:26

408数据结构常考算法基础训练

分为7weeks共计39days练习，每日一道算法题训练，涵盖基本顺序表、链表和二叉树相关的基础算法，
Giperxr·2023-12-29 12:34

机器学习-神经网络-手写数字识别-KNN（有代码，有解析，有数据集，可视化）

手写数字识别1.数据收集与可视化2.KNN实现手写数字识别2.1.数据收集2.2.数据处理2.3.模型构建与预测2.4准确率分析2.5.优缺点分析3.神经网络（基于tensorflow）实现数字识别3.1.基础算法知识
herry_drj·2023-12-26 08:51

体系化学习运筹学基础算法的实践和总结

文章目录引言目标设计目标实践文章汇总经验总结一则预告引言眨眼间已经12月了，眼看着2023年马上要过完了。女朋友最近总说，工作以后感觉时间过的好快。事实上，我也是这么认为的。年纪越大，越会担心35岁危机的降临。所以，人还是应该持续学习和进步的。具体来说，就是在工作时间之外，每年都能有一些关于自身的成长。23年初，我给自身成长设置了一系列目标，其中之一就是体系化。这里的体系化，主要包含两项，第一项是
我在开水团做运筹·2023-12-26 06:26

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

讲座思考 | 周志华教授：新型机器学习神经元模型的探索

周教授首先就人工智能领域火热发展的原因提出了自己的见解，强调了人工智能中基础算法相较于算力的基础性作用：算力提升论或为误解，应当是算法带来基础性突破，然后算力的提升才能在其后一段时间内放大算法突破带来的
一条独龙·2023-12-24 09:22

题目基础算法蓝桥真题

真题《空间》内容提取：1个字节等于8个比特32位二进制中为32bits=4Bytes，题目里的256MB=256*2**20Bytes所以化完单位后直接相除等于64*2**20Bytes。代码其中2的20次方可以用(1#includeusingnamespacestd;intx;boolf(intx){while(x){inty=x%10;if(y==2||y==0||y==1||y==9)ret
涯边上的蒲公英·2023-12-24 09:46

一本通 第二部分 基础算法 第八章 广度优先搜索算1329 【例8.2】细胞

1329：【例8.2】细胞时间限制:1000ms内存限制:65536KB提交数:2805通过数:1550【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行nn和列mm;
心情想要飞·2023-12-23 23:20

Acwing Linux基础课第三讲 shell语法

1.把Linux基础课讲完，2.然后从基础算法开始复习，每天发一节y总算法课自己理解，就先不延续BFS往下讲了，但是到那一节决定会毫不保留的讲解个人理解，今天只发一下我学Li
Beatmyselfonce·2023-12-23 03:26

基础算法(6)：前缀和

1.普通的前缀和我们会遇到这样的题，就是给定一个数组，求它的某一段连续子数组的和。比较传统的做法就是对于要求的区间[l,r]，枚举所有的数进行相加，就像这样：intpartSum(int*arr,intl,intr){intsum=0;for(inti=l;i=n)break;if(l==0)s+=sum[r];else{s+=sum[r]-sum[l-1];}}}returns;}首先这个题也是
计科小fw是我·2023-12-22 00:56

基础算法(5)：滑动窗口

1.何为滑动窗口？滑动窗口其实也是一种算法，主要有两类：一类是固定窗口，一类是可变窗口。固定的窗口只需要一个变量记录，而可变窗口需要两个变量。2.固定窗口就像上面这个图一样。两个相邻的长度为4的红色窗口，下一个窗口一定比前一个窗口少一个数据，以及多一个数据。橙色为切换窗口时少的那个数据，黄色为多出来的那个数据，所以可以直接沿用之前数据，并且减去橙色数据，加上黄色数据，就是下一个窗口的值了。这就是滑
计科小fw是我·2023-12-22 00:25

dp入门：从记忆化搜索到递推 灵神[基础算法精讲17]

198.打家劫舍链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台解决:1.记忆化搜索(自顶向下);classSolution{public:introb(vector&nums){//记忆化搜索intn=nums.size();vectormemo(n,-1);//-1表示没有计算过functiondfs=[&](inti)->int{if(i&nums){//递推intn=nums
ros275229·2023-12-21 06:27

大数据机器学习-梯度下降：从技术到实战的全面指南

二、梯度下降的数学原理代价函数（CostFunction）梯度（Gradient）更新规则代码示例：基础的梯度下降更新规则三、批量梯度下降（BatchGradientDescent）基础算法代码示例四、
星川皆无恙·2023-12-19 18:30

学python需要什么样的电脑,python需要什么样的电脑

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
Fixf4556·2023-12-19 14:34

【基础算法】前缀和

文章目录算法介绍什么是前缀和？？前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？数组:a[1],a[2],a[3],a[4],a[5],…,a[n]前缀和Si为数组的前i项和前缀和:S[i]=a[1]+a[2]+a[3]+…+a[i]注意:前缀和的下标建议要从1开始,避免进行下标的转换s[0]=0
生生不息~·2023-12-19 12:06

【基础算法】试除法判定质数（优化）

文章目录算法优化模板题目代码实现算法优化模板boolis_prime(intn){if(n0){inta=Integer.parseInt(reader.readLine());if(is_prime(a)){writer.write("Yes\n");}else{writer.write("No\n");}}writer.flush();writer.close();reader.close()
生生不息~·2023-12-19 12:06

用python需要什么配置电脑,python需要的电脑配置

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
wenangou·2023-12-18 07:21

基础算法(1):排序(1):选择排序

今天对算法产生了兴趣，开始学习基础算法，比如排序，模拟，贪心，递推等内容，算法是很重要的，它是解决某个问题的特定方法，程序=数据结构+算法，所以对算法的学习是至关重要的，它可以提高程序效率，不同的算法也是有优劣的
计科小fw是我·2023-12-18 03:01

数据结构与基础算法-环形队列

一、什么是环形队列。其实在内存上并没有所谓的环形队列，环形队列只是基于数组线性空间来实现。环形队列优点：避免假溢出现象。（因为在数组里，头尾指针只增加不减少，被删元素的空间再也不能被重新利用。会造成尾指针已经到达了队列的最后一位，而头指针前面没有满的情况。）广泛用于网络数据的收发。和不同程序之间的数据交换。首尾相连的FIFO数据结构，采用数据的线性空间，能快速的知道队列是否满或者空。二、环形队列的
凡一琳·2023-12-17 12:19

基础算法(4):排序(4)冒泡排序

1.冒泡排序(BubbleSort)实现算法步骤：比较相邻的元素。如果第一个比第二个大，就交换。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。代码实现：voidBubbleSort(intarr[],intlen){for(inti=0
计科小fw是我·2023-12-17 07:56

高精度车牌识别算法

车牌识别的应用场景也十分广泛，常见的停车场收费系统，车牌识别算法也是智能交通算法中的基础算法和最为重要的算法。
CV-deeplearning·2023-12-17 03:04

基础算法(3):排序(3)插入排序

1.插入排序实现插入排序的工作原理是：通过构建有序序列，对于未排序数据，在已经排序的序列从后向前扫描，找到位置并插入，类似于平时打扑克牌时，将牌从大到小排列，每次摸到一张牌就插入到正确的位置。实现逻辑：（1）从第一个元素出现，该元素认为已经被排好序（2）取出下一个元素，在已经排序的序列中从后向前扫描(3）如果扫描到某个元素大于取出的新元素，将该元素移到下一个位置（4）重复（3），直到找到已排序的元
计科小fw是我·2023-12-16 21:38

前（反）向传播，梯度消失和爆炸，batch normalization

反向传播是一种在神经网络中计算参数梯度的方法，它是深度学习中的基础算法。
hadiii·2023-12-16 11:50

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-
fyxz·2023-12-16 10:31

Python基础算法篇-循环队列

Hello，小伙伴，CallMeNo.1首先，我们需要了解循环队列的含义及其相关特性：顾名思义，循环队列为一个首尾相连的队列，元素的新增与删除都是通过指针位置进行操作除此之外，队列是一种数据集合，仅允许在列表的一端进行插入，另一端进行删除，即"先进先出"通俗点解释，就是你在超市排队结账，排在队首的先结账，结账完你就可以推着小车车出队了附图，易解：下面我们用代码实现一下：首先实现循环队列基础属性：
CallMeNo.1·2023-12-15 04:40

2-1基础算法-枚举/模拟

文章目录1.枚举2.模拟1.枚举[例1]特别数的和评测系统#includeusingnamespacestd;boolpa(intx){while(x){if(x%10==2||x%10==1||x%10==0||x%10==9){returntrue;}else{x=x/10;}}returnfalse;}intmain(){intsum=0;intm;cin>>m;for(inti=1;ius
卡__卡·2023-12-14 19:53

2-2基础算法-递归/进制转换

文章目录一.递归二.进制转换一.递归1.数的计算评测系统#includeintcountCombinations(intn){//计算当然组合种数if(n==1){return1;}intcount=1;//数字本身就是一个有效组合for(inti=1;i>n;coutusingnamespacestd;ints(intx){if(x==0)return1;elseif(x%2==0){retur
卡__卡·2023-12-14 18:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他