算法学习——算法基础

C++算法学习五.二叉树（2）

1.完全二叉树的节点个数（222题）题目描述：给出一个完全二叉树，求出该树的节点个数。思路：按照普通二叉树来处理就是和求二叉树的深度类似的题目classSolution{public://递归函数intgetnum(TreeNode*node){if(node==NULL)return0;//递归的终止条件intleftnum=getnum(node->left);//左intrighrnum=g
Albert.H.Holmes·2024-01-11 07:25

算法学习记录

1-1.快速排序代码实现：#include#includeusingnamespacestd;constintN=1e6+10;intq[N];intn;voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l+r>>1];//Attention:selectthemiddlenumberaspartitioninti=l-1,j=r+1;w
defacto'·2024-01-11 05:42

QEM网格简化算法学习

《SurfaceSimplificationUsingQuadricErrorMetrics》这篇论文介绍了一种网格简化的算法，通过“edgecontraction”（边收缩）的方法来简化网格。边收缩的结果就是将两个顶点合成一个顶点，因此可以按照任意的顶点数目去简化网格。假设有一个二次函数Δ(v)=vTQv\Delta(\mathbf{v})=\mathbf{v}^T\mathbf{Q}\math
瓴龍·2024-01-11 04:07

算法基础之耍杂技的牛

耍杂技的牛核心思想：贪心推公式：将i和i+1个奶牛交换位置比较交换位置后的危险系数最大值若Wi+Si>Wi+1+Si+1则交换前大交换后更优需要交换因此按照W+S从小到大排序就是最优解再计算危险系数#include#includeusingnamespacestd;constintN=100010;typedefpairPII;//first存w+ssecond存wPIIcows[N];intma
阳光男孩01·2024-01-11 02:01

算法基础之排队打水

排队打水核心思想：贪心时间长的排在后面打水从小到大排序再乘对应权重即可#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){cin>>n;LLres=0;for(inti=0;i>t[i];sort(t,t+n);for(inti=0;i
阳光男孩01·2024-01-11 02:31

算法基础之货仓选址

货仓选址核心思想：贪心绝对值不等式:∣x–a∣+∣x–b∣≥∣a–b∣|x–a|+|x–b|≥|a–b|∣x–a∣+∣x–b∣≥∣a–b∣将n个数两两分组1~~n-1(奇数会剩一个)分别用绝对值不等式即可推出来货仓位置应该在中位数上(奇数)或在中间两数之间(包括端点)(偶数)#include#includeusingnamespacestd;typedeflonglongLL;constintN=
阳光男孩01·2024-01-11 02:31

算法基础之二分与前缀和 day 6

文章目录二分第一类第二类前缀和原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码二分二分法是我们在高中数学就学习过的一种思想，他也是一种效率较高的查找算法，在编写代码的过程中，初学者很容易就会陷入死循环二分的基本步骤如下第一步是需要确定一个区间，使得我们的目标值一定是在区间中出现的第二步需要确定一个性质，使得这个性质满足两点，第一点是可以根据这个性质把这个区间分为左和右连
一只小松许捏·2024-01-11 02:51

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

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

GPT大模型在生物、地球、农业、气象、生态、环境科学可以应用？

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

算法学习：动态规划五步曲

第一步：确定dp数组下标以及dp数组含义第二步：确定递推公式第三步：dp数组初始化第四步：确定遍历顺序第五步：打印dp数组举例斐波那契额数列112358......step1：dp[i]：表示第i个斐波那契额数为dp[i]dp[0]=1dp[1]=1dp[2]=2dp[3]=3dp[4]=5......step2：dp[i]=dp[i-1]+dp[i-2];step3：初始化dp[0]=1dp[1
m0_64953392·2024-01-10 17:09

算法学习：动态规划之爬楼梯问题

一、爬楼梯问题：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。分析：爬到1阶1种方法（1)爬到2阶2种方法（1+12）爬到3阶3种方法（只能从2阶或者1阶迈上来，因此到达3阶的方法为到达1阶＋2阶的方法之和1+1+11+22+1）同理爬4阶5种方法（只能由2阶或3阶迈上来1+1+1+11+1+21+2+12+1+12+2）分析可知该问题就是斐波那契数列
m0_64953392·2024-01-10 17:09

算法学习-记忆化搜索（持续更新中）

文章目录相关基础相关模板相关题目375.猜数字大小II2400.恰好移动k步到达某一位置的方法数目808.分汤329.矩阵中的最长递增路径记忆化搜索可以有效地在搜索的过程中减少重复计算，因此能把原先时间复杂度无法接受的递归操作，变成可以通过的操作。由于在看题解的过程中，记忆化搜索的出现频率也非常高，因此笔者决定开个专题好好学习下相关的知识。本文参考：宫水三叶的记忆化搜索题单相关基础记忆化搜索其实是
蒋大钊！·2024-01-10 16:16

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

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

AI大语言模型会带来了新一波人工智能浪潮？

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

acwing算法基础课：并查集

并查集模板作用：1.将两个集合合并2.询问两个元素是否在同一个集合中近乎O(1)时间复杂度完成上述操作基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点(1)朴素并查集：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}//初
墨染&殇泪·2024-01-09 17:14

AcWing 算法基础 并查集

并查集并查集解决的问题将两个集合合并询问两个元素是否在一个集合中基本原理用树的形式来维护每个集合，树根的编号就是整个集合的编号，每个节点存储他的父节点，p[x]表示x的父节点问题1，如何判断树根：if(p[x]==x);问题2，如何求x集合的编号：while(p[x]!=x)x=p[x];问题3，如何合并两个集合，px是x集合的编号，py是y的集合编号，令p[x]=y。问题2优化：某个节点找到根节
mu6y·2024-01-09 17:40

算法学习周记4（acwing 并查集、二分）

acwing——836合并并查一共有nn个数，编号是1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mm个操作，操作共有两种：Mab，将编号为aa和bb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aa和bb的两个数是否在同一个集合中；输入格式第一行输入整数nn和mm。接下来mm行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个
whisper_cxl·2024-01-09 17:10

[算法学习] 排序算法(二)——快速排序与优化

这里继续整理常见的排序算法.本文介绍快速排序以及对快速排序的优化typerightbyThomasAlan光风霁月023.XDU1.常规//1.对arr[l...r]部分进行partition操作//rtnp,arr[l,p-1]arr[p]templateTINT32__partition(Tarr[],TINT32l,TINT32r){swap(arr[l],arr[rand()%(r-l+1
光风霁月023·2024-01-09 09:44

offer拿到手软了，全靠这份2022年大厂高频Java面试真题集锦（含答案）

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直
分布式与微服务·2024-01-09 07:12

日历算法学习总结——公历

日历算法学习总结——公历学习了日历算法，做些记录，方便以后复习。1历法：公元1582年10月15日起使用格里历。公元1582年10月4日之前到公元前45年1月1日使用儒略历。
adoreboy·2024-01-09 05:38

非科班菜鸡算法学习记录 | 代码随想录算法训练营第56天|| 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇

583.两个字符串的删除操作583.DeleteOperationforTwoStrings知识点：动规状态：看思路自己写思路：dpij为到i-1和j-1为止的最小操作次数，需要初始化；dp[i][0]表示i-1要想变成和-1一样的删除次数，删除次数=i;递推公式：当i-1=j-1时，不需要删，所以dp[i][j]=dp[i-1][j-1];不等时三种情况：dp[i][j]=min(dp[i][j
Serein980610·2024-01-08 09:58

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

算法学习总结

算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表AVL树单调
joker D888·2024-01-07 20:26

KMP算法学习

代码随想录-B站视频KMP：三位学者首字母，用于匹配字符串。时间消耗：O(m+n)。文本串：需要在其中查找模式串。模式串：不匹配时，不会直接从文本串的下一个字符，而是直接跳到当前已经匹配好的串后继续匹配。前缀表：一个字符串中每个字符的最长相等前后缀。前缀：包含首字母，不包含尾字母的所有字串。后缀：包含尾字母，不包含首字母的所有字串。最长相等前后缀：例子：aabaafa:是前缀没有后缀，0;a:aa
一天的大太阳·2024-01-07 18:12

类欧几里得算法学习笔记

类欧几里得算法是欧几里得算法的拓展.这里介绍万能欧几里得算法,他适用性广泛,实现简单,相信你一下就能学会.模型万能欧几里得算法的使用场景为:在一个平面直角坐标系中,有一条直线y=px+rqy=\dfrac{px+r}qy=qpx+r,当其碰到一条横线时执行UUU操作,碰到一条竖线时执行RRR操作.(特别的,当同时碰到定义为先执行UUU).操作必须满足结合律,交换律不需要有.我们定义两个操作s,ts
Infinite_Jerry·2024-01-07 15:45

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。前置需要：欧几里得算法，裴蜀定理，脑子欧几里得算法:即辗转相除法，gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmodb)gcd(a,b)=gcd(b,amodb)裴蜀定理：若a,ba,ba,b是整数,且gcd⁡(a,b)=d\gcd(a,b)=dgcd(a,b)=
IImmkk·2024-01-07 15:15

矢量数据压缩算法“Douglas-Peucker”——递归与非递归实现（python）

思路参考思路参考文章：GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）_RookGISer的博客-CSDN博客Douglas-Peucker
DoYouKnowArcgis·2024-01-07 15:55

机器学习算法学习-梯度提升树（GBDT）

1.算法GBDT(GradientBoostingDecisionTree)，梯度提升树，是属于集成算法中boosting类的一种算法。这个算法是现有机器学习算法中相对较实用的算法。由其衍生的lightGBR以及Xgboost都是非常实用的数据分析工具。1.1与Adboost比较回顾下Adaboost，我们是利用前一轮迭代弱学习器的误差率来更新训练集的权重，这样一轮轮的迭代下去，Adboost实际
Kiroro·2024-01-07 13:50

Megahit, metaSPAdes, metabat2, GTDB-tk, checkM

参考https://zhuanlan.zhihu.com/p/470457258、德布鲁因图和OLC组装基因组-简书(jianshu.com)、[算法学习1]基因组组装算法DeBruijnGraph-知乎
苦中作乐613·2024-01-07 12:48

《调制解调算法基础》专栏介绍导航与『声明』

专栏简介主要包含通信信号参数估计、调制解调算法的MATLAB、C/C++实现，从信号的调制生成、发射，到信号的接收解调，全流程均有涉及，包含大量的MATLAB或C代码和博主的宝贵经验，通过此博客可以快速了解通信信号处理！最近更新：2023.01.02，将会不定期更新！重要声明：为防止爬虫和盗版贩卖，文章中的核心代码和数据集可凭【CSDN订阅截图或公z号付费截图】私信免费领取，一律不认其他渠道付费截
C0mm_notes·2024-01-07 05:27

Cartographer中的2D扫描匹配算法

Cartographer中的2D扫描匹配算法基础知识CeresSolver入门教程Ceres的Options详解原理公式待续。。。
方小生–·2024-01-07 04:47

算法基础之合并果子

合并果子核心思想：贪心Huffman树(算法):每次将两个最小的堆合并然后不断向上合并#include#include#include//用小根堆实现找最小堆usingnamespacestd;intmain(){intn;cin>>n;priority_queue,greater>heap;for(inti=0;i>x;heap.push(x);}intres=0;while(heap.size
阳光男孩01·2024-01-06 20:53

通过大量生物、地球、农业、气象、生态、环境科学领域中案例，一起探索如何优雅地使用大模型吧！

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

AI技术体系和领域浅总结

线性代数》概率统计《概率论与数理统计》信息论《信息论基础》（机械工业出版社）集合论和图论《离散数学》博弈论《博弈论》（中国人民大学出版社）张量分析现代几何计算机基础计算机原理程序设计语言操作系统分布式系统算法基础机器学习算法机器学习基础
TisUs·2024-01-06 16:26

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：
憨憨二师兄·2024-01-06 06:37

二叉搜索树（算法学习日记）

PS:这是我算法学习中的一点总结，有什么地方有错的欢迎大佬在评论区指出也欢迎学算法的朋友友与我一起讨论呀，如有侵权，请评论，我会第一时间联系版权方进行处理。
灰羽小少爷·2024-01-06 03:59

C++算法学习五.二叉树（1）

1.二叉树理论基础二叉树的种类：满二叉树：一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，总共有2的k次幂-1个节点。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（h从1开始），则该层包含1~2^(h-1)个节点。优先级队列其实是一个堆，
Albert.H.Holmes·2024-01-05 21:55

详解机器学习算法基础--K近邻算法

K近邻算法属于监督学习。监督学习是指给定我们的数据集是含有lable的，比如著名的iris数据集，就给定了我们每一个数据所属的类别，通俗一点讲，我们拿到一个数据，对应一个特征。K近邻算法我们可以认为是一个不需要训练过程的算法，也就是说，我们不需要去训练模型，从某种意义上来说，算法即是模型本身K近邻算法是什么？用来做什么?K近邻算法就是通过distance来寻找最近的样本，获取我们传入数据的labe
quzah·2024-01-05 06:44

电子科大信软互＋班 程算I 2022级机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数说明：题目从icoding看的，不确定是不是真的是2022
谨慎谦虚·2024-01-05 03:20

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算I 2021机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：题目序号为x-x的可能为一组题目，若题目告知可以调用之前写的某函数则可以直接调用
谨慎谦虚·2024-01-05 03:19

成电信软程算I 雨课堂答案

电子科技大学：信息与软件工程学院程序设计与算法基础I雨课堂答案选择题因为限制，直接展示正确答案的文本选项，蓝色加粗为解析第一章程序设计引论计算机系统由硬件和软件构成，它们共同工作来运行应用程序(√)程序员必须要关心底层硬件的细节
谨慎谦虚·2024-01-05 03:49

2023秋电子科大信软 程算I 机考真题

基本情况对应课程：程序设计与算法基础I考试时间：2小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：本次考试为全年级机考，分上下午场，暂不清楚上下午场是哪些题目考试这次不能看到实际评分
谨慎谦虚·2024-01-05 03:46

【算法基础15】如何求约数？约数个数？约数之和？最大公约数？

一、试除法求约数主要思想：由于当n/a=b时，a和b都是n的约数，即约数总是成对出现，可以在一次循环中同时找到i和n/i两个约数，只需要循环n/i次就能找到所有约数。例题：求一个数的所有约数，并将它们按大小排序。vectorget_divisors(intn){vectorres;for(inti=1;i#include#include#includeusingnamespacestd;typed
努力努力的脆脆鲨·2024-01-05 01:28

【算法基础3】数字太大了怎么办？c/c++里的高精度加减乘除

一、高精度加法主要思想：通过把较大的数按位依次保存在数组里，实现大数的相加。实际操作中为了方便进位，保存时要采用小端法，从个位开始存储，即存储数7654时，a[0]存4,a[1]存5，a[2]存6，a[3]存7，倒序进行存储。定义t保存进位，从个位开始依次相加，最终运算结果的每一位的值都是A[i]+B[i]+t。结果输出时再倒序遍历数组进行输出。例题：两个特别大的数A和B求和。#include#i
努力努力的脆脆鲨·2024-01-05 01:57

【算法基础】高精度运算

文章目录高精度加法高精度减法高精度乘法高精度除法高精度加法主要思路就是利用编程模拟人工的加法方便操作使用vector来存储这些数为了方便进位，需要将原数字倒过来存储到vector中加完所有位之后别忘了判断最后一位的进位最后需要将vector中的数倒着输出#include#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){ve
为梦而生~·2024-01-04 23:47

算法基础之最大不相交区间数量

最大不相交区间数量核心思想：贪心按照右端点排序若下一个区间的左端点大于上一个取得区间的右端点则res++和区间选点一模一样#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;sort(range,range+n
阳光男孩01·2024-01-04 17:59

算法基础之区间选点

区间选点核心思想：贪心每次只看当前的最优解将所有区间按右端点排序从小到大遍历所有区间为了覆盖更多区间取右端点作为选点若两区间互相没有交集则再取点#include#includeusingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator>n;for(inti=0;i>l>>r;range[i]={l,r};//cin
阳光男孩01·2024-01-04 17:29
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他