算法基础

算法基础之耍杂技的牛

耍杂技的牛核心思想：贪心推公式：将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

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

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

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

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

专栏简介主要包含通信信号参数估计、调制解调算法的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

AI技术体系和领域浅总结

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

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

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

详解机器学习算法基础--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

算法基础之区间分组

区间分组核心思想：贪心若所有组中右端点最大值都比当前遍历的区间的左端点大则需要开新组为了让组数最多根据左端点排序#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

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

一.快速排序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

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

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

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

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，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

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

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

蒙德里安的梦想核心思想：状态压缩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

算法基础介绍

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

算法基础之整数划分

整数划分核心思想：计数类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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他