基础算法模板题

【快慢指针】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

DFS+记忆化搜索模板题

滑雪#includeusingnamespacestd;intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};constintmaxrc=100+5;intr,c;intm[maxrc][maxrc];intf[maxrc][maxrc];//设f[i][j]为到达[i,j]时最优值//f[i][j]=max{f[i+a][i+b]|a和b是4个坐标增量，m[i][j]0
~Cc·2024-01-01 21:15

基础算法-快速排序

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

LeetCode 102. 二叉树的层序遍历 BFS

例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]这道题是一道模板题,唯一不同的是要注意对每一层元素的个数需要进行一个计数
lhsjohn·2023-12-31 22:51

面试常见手撕模板题以及笔试模板总结

背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路GCD和LCM素数筛法唯一分解定理乘法快速幂矩阵快速幂二.面试常见手撕模板题以及笔试模板总结
Java_苏先生·2023-12-31 20:18

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

有时候，很简单的模板题，可能有人没有做出来，（特指I），到时候一定要把所有的题目全部看一遍文章目录B题解EF题解HI题解&代码JB输入样例32121231输出样例1说明Inthefirstsamplecase
xjsc01·2023-12-31 20:39

项目基础算法，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

代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树

层序遍历我主要记这3个题首先是模板题lc.102:二叉树的层序遍历层序遍历也是一种迭代法，只不过不是用栈而是用队列实现。层序遍历要注重的点就是固定队列大小，因为队列大小动态变化。
始皇di·2023-12-29 01:48

AtCoder ABC184

C题数学，D题DP，E题宽搜，F题是折半搜索模板题。C-SuperRyuma题意里有三种操作，我们记为o1,o2,o3首先需要了解，如果奇偶性质相同，一定可以在两步内通过对角线移动到达另一个点。
rag_doll·2023-12-27 23:52

机器学习-神经网络-手写数字识别-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

c++矩阵——超实用的数据结构

C++中的矩阵表示矩阵的运算矩阵加法矩阵减法矩阵乘法矩阵转置这里是一道模板题：矩阵快速幂总结结语C++中的矩阵介绍什么是矩阵？矩阵是一个二维的数学结构，由行和列组成。
yzc_qiuse·2023-12-26 08:08

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

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

LeetCode之前缀树: 克服 Trie 相关挑战的综合指南

经典模板题LeetCode208实现Trie(前缀树)Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。
数据与后端架构提升之路·2023-12-25 23:28

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

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

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构（两节）学完并刷题巩固。
是菜鸡祥子啊·2023-12-25 04:46

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

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

堆学习笔记&例题

堆支持的几个操作插入查询最小值删除最小值删除任意元素修改任意元素模板题：https://www.luogu.com.cn/problem/P3378代码：#includeusingna
202321332009洪韩毅·2023-12-22 08:02

基础算法(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(
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

46.全排列（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题
Cloudeeeee·2023-12-19 09:02

用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

2023NEUQACM Week8

必做题B3647【模板】Floyd说是Floyd模板题，但我还是用了Dijkstra算法。
ClarusXie·2023-12-16 03:04

快速排序算法以及快速选择算法的Java实现

模板题：215.数组中的第K个最大元素-力扣（LeetCode）原代码publicclasstest{/***快速排序*@paramleft左边界*@paramright右边界*@paramnums待排序数组
晓宜·2023-12-15 08:22

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

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

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

【分治】大整数乘法Python实现

文章目录@[toc]问题描述基础算法时间复杂性优化算法时间复杂性`Python`实现问题描述设XXX和YYY都是nnn位二进制整数，计算它们的乘积XYXYXY基础算法将nnn位二进制整数XXX和YYY都分为
丷从心·2023-12-05 10:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他