算法学习——算法基础

算法基础之区间分组

区间分组核心思想：贪心若所有组中右端点最大值都比当前遍历的区间的左端点大则需要开新组为了让组数最多根据左端点排序#include#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;priority_queue,
阳光男孩01·2024-01-04 17:27

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29

《算法导论》复习——CHP1、CHP2 算法基础

基本定义：算法是一组有穷的规则，规定了解决某一特定类型问题的一系列运算。关心算法的正确性和效率。算法的五个重要特性：确定性、能行性、输入、输出、有穷性。基础方法：伪代码（Pseudocode）：例如：个人觉得不需要过于追求伪代码的书写标准，不然反而失去了其意义。循环不变式（Loopinvariants）定义：在第一次进入循环之前成立、以后每次循环之后还成立的关系。利用循环不变式证明算法正确性：1）
Sanchez·J·2024-01-03 23:27

数学知识：约数

AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析AC代码三、时间复杂度前言复习acwing算法基础课的内容
辰chen·2024-01-03 20:53

一篇让你从C到C++（万字暑假自学总结，建议收藏）

开始学c++博主是一个大一刚刚放暑假的大学生，大学我们只学习了c语言，现在这么卷只学c语言肯定不够，所以博主打算从零开始恶补c++顺便写文章记录一下我是如何从c过渡到c++的，另外博主这个暑假还想记录一些算法基础内容欢迎关注哦
c0re·2024-01-03 17:33

【算法学习】简单多状态-动态规划

前言本篇博客记录动态规划中的简单多状态问题。在之前的动态规划类型的题中，我们每次分析的都只是一种或者某一类的状态，定义的dp表也是围绕着一种状态来的。现在可能对于一种状态，存在几种不同的子状态，在状态转移过程中相互影响。此时需要多个dp表相互进行状态转移。目录一、打家劫舍Ⅰ题目解析：编码：二、打家劫舍Ⅱ题目解析：编码：三、删除并获得点数题目解析：编码：四、粉刷房子题目解析：编码：五、买卖股票的最佳
柒海啦·2024-01-03 15:13

C语言 删除数组中的重复数字

学习目标：掌握数组去重复的算法学习内容：掌握循环语句数组的定义与使用掌握条件语句学习时间：十分钟学习产出：代码展示：#includeintmain(){inta[20];intb,c,f,g,h;printf
无敌海苔咪·2024-01-03 08:32

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
Teacher.chenchong·2024-01-03 06:47

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
asyxchenchong888·2024-01-03 06:16

算法基础（快排 选择 归并 二分 高精度加减乘除 前缀和

一.快速排序1.先确定一个元素x（可为l，r，（l+r）/2），作为后续递归比较的位置，还有两个指针分别指向数组两端。注意进入循环时需要分别扩大一位。2.调整范围左指针先向右移动，当遇上了大于x的元素时停下，此时右指针向左移动，当遇上了小于x的元素时停下，两元素swap交换，最后循环完两指针指向同一位置后，左边部分为小于x，右边部分为大于x。3.分别递归左右两部分。voidquick_sort(i
法克PC&拉文·2024-01-02 17:50

【模板】算法基础之高精度加减乘除、前缀和与差分

高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B)//{if(A.size()B.size可以少一个判断条件vectorC;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&C.back()==0)C.pop_back();//
qq_41766294·2024-01-02 17:19

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出，将个数存放在数组的低位，有利于判断相关的进位高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){if(A.size()C;intt=0;//
stu169·2024-01-02 17:49

算法基础4-高精度加减乘除运算

高精度运算用string接受传入的值，因为有些太大的数字int存储不了，只能用字符串string暂时存储一下（目前是这么理解的）高精度乘法把b当成一个整体来算加法push_back,减法、除法、乘法pop_back前导0将stringa往vectorA中存的时候正序还是逆序取决于当前高精度运算从数a最后一位开始算还是从数a的第一位开始算。//高精度加法#include#includeusingna
chirou_·2024-01-02 17:18

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

初次接触高精度，还是有一定的难度，重要的不是解题答案，而是思路。当数据很大时，我们无法使用int，long等类型，只能通过字符串来输入，数组来输出。其中，倒置思想为关键，可以参考小学数学的竖式。下面是C的代码加法：#include#includeintmain(){inta[202]={0},b[202]={0},c[202]={0},l1,l2,l3,x=0,j=0,k,i;chara1[200
byte_Johnson·2024-01-02 17:48

常见位运算模板方法总结（包含五道例题）

哈喽大家好，今天博主给大家带来算法基础常见位运算的模板，可以说大家遇到的百分之九十与位运算有关的题都可以用得上。
贰月磐石·2024-01-02 04:02

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们·2024-01-02 04:29

内核block层IO调度器—bfq算法之1整体流程介绍

1bfq算法基础知识bfq是cfq的改进版，bfq说明文档bfq-iosched.txt说bfq具有高吞吐、低延迟等特性，适用于互式应用的低延迟场景。
dongzhiyan_hjp·2024-01-02 00:43

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
Mr.靳靳477302280·2024-01-02 00:03

蓝桥杯一维差分 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，我们今天来学习一个简单而又常用的算法（比赛中遇到了就赚大发了额）这个算法的名字就叫做差分算法差分
后端小知识·2024-01-01 22:53

蓝桥杯一维前缀和 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，大家元旦快乐吖祝各位友友们在2024年开开心心，顺顺利利，红红火火我们今天还是来讲解一个简单的算
后端小知识·2024-01-01 22:49

算法基础之没有上司的舞会

没有上司的舞会核心思想：树形dp状态表示：f[u][0]表示不选u点的最大方案f[u][1]表示选u点的最大方案状态计算：f[u][0]=max(f[j][1],f[j][0])j为u的子节点因为不选u所以j可取可不取f[u][1]=happy[u]+f[j][0]j为u的子节点因为选u所以j不能取#include#include#includeusingnamespacestd;constint
阳光男孩01·2024-01-01 20:43

算法基础之能被整除的数

能被整除的数核心思想：容斥原理总面积=1-2+3-4….总集合元素中个数=1-2+3-4….#include#include#includeusingnamespacestd;constintN=20;typedeflonglongLL;intp[N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i];//输入质数intres=0;for(inti=1;i>
阳光男孩01·2024-01-01 20:43

算法基础之滑雪

滑雪核心思想：记忆化搜索状态表示：f[i][j]表示所有从(i,j)开始滑的路径的最大值状态计算：分成四个方向f[i][j]=max(f[i][j],f[i][j+1]+1)且h[a][b](下一个点)必须严格小于h[i][j]才能滑过去#include#include#includeusingnamespacestd;constintN=310;intf[N][N];inth[N][N];int
阳光男孩01·2024-01-01 20:39

java中md5加密解析_MD5加密原理解析及OC版原理实现

MD5加密原理解析及OC版原理实现一、MD5算法基础概念MD5算法是Hash算法的一种，叫做讯息摘要演算法。所谓摘要，从字面意思理解，是指内容的大概。
weixin_39625098·2024-01-01 15:58

算法基础题(6):10进制二进制的相互转换

1.进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tallymark计数）。2.对于任何一种进制---X进制，就表示每一位置上的数运算时都是逢X进一位。十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。我们还是用栈的原理来实现进制转换,首先模拟一个栈。//模拟封装栈fun
whhh·2024-01-01 12:28

推荐算法基础——基于内容过滤及加快算法的技巧

协同过滤算法的Limitations第一个限制就是冷启动问题（对新用户知之甚少，推荐效果不理想）：很少用户评分的项目怎么rank，怎么对新用户进行合理地推荐第二个限制就是协同过滤并没有给我们关于项目或用户的额外信息所有我们会获得的小提示可以surprisingly与用户的偏好相关联，比如用户在手机端还是电脑端使用；比如用户使用的是Firefox与Chrome，Safari与Edge，使用浏览器的不
今天不要熬夜·2024-01-01 00:30

向表达式添加括号后的最小结果

不管是出于什么原因，算法学习需要持续保持。题目描述给你一个下标从0开始的字符串expression，格式为“num1+num2”，其中num1和num2表示正整数。
JYeontu·2023-12-31 16:17

leetcode-第69题-x 的平方根

博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根，其中x是非负整数。
97牛肉面·2023-12-31 11:54

算法基础之最短Hamilton路径

最短Hamilton路径核心思想：数位dp用二进制数存当前所有点遍历过为1遍历i图中j点若j点走过则求j点路径长度f[state][j]=f[state_k][k]+w[k][j]state为除去j点的图#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];//输入所有边长度(权值)mem
阳光男孩01·2023-12-31 06:50

【算法学习】路径问题-动态规划

前言在动态规划中存在一些路径问题很值得深究。比如给出一个二维的表格，到达特定位置时想要表达出的状态是什么，如何通过迭代方程得到的。重点就是将题目的信息转换为动态方程解的过程。本篇博客记录一些路径问题的相关动态规划题目，便于后续我的复习与归纳整理。一、不同路径Ⅱ题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析：题目让我们求出从左上角到右下角存在多少不同的路径，并且是一个二维
柒海啦·2023-12-30 23:05

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2023-12-30 19:04

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2023-12-30 19:02

ChatGPT如何应用到地学、GIS、气象、农业、生态、环境等领域中

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
AIzmjl·2023-12-30 19:31

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2023-12-30 16:31

算法基础之蒙德里安的梦想

蒙德里安的梦想核心思想：状态压缩dp总方案=横放的方案剩下的地方竖着放是固定的了状态压缩：将每一列的图(横终点横起点竖)用一个二进制数存下向后凸的为1反之为0状态计算：所有i–1列不冲突的都加和f[i,j]=f[i-1,k]+….+…**不合法状态：**前两种合法后两种不合法单个格子不能竖放不冲突状态：①j&k==0没重叠部分②j|k必须是合法的朴素版#include#include#includ
阳光男孩01·2023-12-30 15:00

【AI大语言模型】ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
PhyliciaFelicia·2023-12-30 06:58

算法学习#35 买卖股票的最佳时机

题目详情给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
0daydreamer0·2023-12-30 05:25

算法基础介绍

一.引入.假如我们现在要算1+2+3+……+100；如果你不知道高斯求和公式，你可能会写出下面的代码：#includeintmain(){intsum=0;for(inti=1;iintmain(){intsum=(1+100)*50;return0;}这就是算法的便捷！二.算法的定义现在我问你，什么是算法呢？现在我们给出算法的定义：算法是解决特定问题求解步骤的描述，在计算几中表现为指令的有限序列
猪蹄手·2023-12-29 20:22

算法学习笔记：拓扑排序

一、思想拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。如果以游戏中的科技树（虽然名字带树，其实常常不是树而只是DAG）举例，拓扑排序就是找到一种可能的点科技树的顺序。拓扑排序最经典的算法是Kahn算法。以下是一个[公式]的实现（[公式]分别表示点数和边数），利用了队列：//deg是入度
小明喜欢写bug·2023-12-29 18:54

算法学习：56. 合并区间

合并区间题目链接：力扣题目链接难度：中等以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和
As_theWind·2023-12-29 17:25

算法基础之整数划分

整数划分核心思想：计数类dp背包做法f[i][j]表示取1–i的物品总容量为j的选法数量f[i][j]=f[i-1][j]+f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-kv[i]]f[i][j-v[i]]=f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-k
阳光男孩01·2023-12-29 14:39

算法基础之石子合并

石子合并核心思想：区间dp集合定义：f[i][j]表示将[i,j]合并的最小代价集合计算：枚举i#include#includeusingnamespacestd;constintN=310;intf[N][N];ints[N];//前缀和数组用于求i--j总和intn;intmain(){cin>>n;for(inti=1;i>s[i],s[i]+=s[i-1];//求前缀和for(intlen
阳光男孩01·2023-12-29 14:09

算法基础之计数问题

计数问题核心思想：数位dp/累加累加分情况讨论：xxx=000~abc–1yyy=000~999共abc*1000种特别地，当枚举数字0时(找第4位为0的数)前三位不能从000开始了否则没这个数不合法(有前导零)xxx==abc2.1.d1,yyy=000~999共1000种#includeusingnamespacestd;typedeflonglongLL;intpower10(intx)//
阳光男孩01·2023-12-29 14:36

C++算法学习五.栈与队列

根据代码随想录，记录学习一些算法经验1.栈与队列的理论基础队列是先进先出，栈是先进后出。栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。STL
Albert.H.Holmes·2023-12-29 14:18

C++算法学习一.数组

1.数组的理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注：数组下标从0开始，内存空间地址连续。删除添加元素需要移动其他元素地址。数组元素不能删除，只能覆盖。二维数组内存空间地址也是连续的。2.二分查找（704题）根据代码随想录，记录学习一些算法经验，题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，
Albert.H.Holmes·2023-12-29 14:47

C++算法学习三.哈希表

根据代码随想录，记录学习一些算法经验1.哈希表理论基础哈希表（散列表），是根据关键码的值直接访问的数据结构，以数组来解释比较直接，这个关键码就是数组的下标，通过下标直接访问元素，哈希表用来快速判断一个元素是否出现在集合里。数组查找是O(1)操作，哈希函数是将其他的数据格式转换成不同数值，映射到哈希表上的索引数字，哈希碰撞两个数据映射到同一个位置，解决方法：拉链法和线性探测法，拉链法就是将冲突的元素
Albert.H.Holmes·2023-12-29 14:47

C++算法学习四.字符串

根据代码随想录，记录学习一些算法经验1.字符串的理论基础字符串，c++提供一个string类，提供一个size（）接口，判断整个字符串的大小，c只能字符数组使用\0判断字符结束，获得大小。2.反转字符串（344题）题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一
Albert.H.Holmes·2023-12-29 14:47

算法基础day1

归并排序模版#includeusingnamespacestd;intn;constintN=1e6+10;intq[N],tmp[N];voidmerge_sort(intl,intr,intq[]){if(l>=r)return;intmid=l+r>>1;merge_sort(l,mid,q);merge_sort(mid+1,r,q);//归并的的过程intk=0,i=l,j=mid+1;
m0_59519985·2023-12-29 13:09

算法基础day2

前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=100010;intn,m;inta[N],b[N];voidinsert(intl,intr,intc){b[l]+=c;b[
m0_59519985·2023-12-29 13:09
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他