基础算法-树上差分

基础算法---前缀和

前缀和用途：前缀和是一种预处理，可以用于快速计算某个区间的总和。一维前缀和说明：假设有一维数组a和前缀和数组preSum，那么它们之间的关系如下：代码框架://预处理之后，求[l,r]的区间和为preSum[r]-preSum[l-1];for(inti=0;i
实名吃香菜·2023-10-05 12:18

基础算法---差分

差分用途：用于快速修改数组中某一段区间的值。思想：差分是前缀和的逆运算，对于一个数组a，其差分数组b的每一项都是a[i]和前一项a[i−1]的差。注意：差分数组和原数组必须分开存放！！！！一维差分说明：一维差分是指给定一个长度为n的序列a，要求支持操作pro(l,r,c)表示对a[l]~a[r]区间上的每一个值都加上或减去常数c，并求修改后的序列a。作用：让一个序列中某个区间内的所有值均加上或减去
实名吃香菜·2023-10-05 12:17

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码(C++版本)第四题950.按递增顺序显示卡牌题目描述解题报告参考代码(C++版本)第五题P1060[NOIP2006普及组]开心的金明题目描述解题报告参考代码(C
杨枝·2023-10-05 11:58

js实现基础算法以及堆栈实现

算法复杂度.png冒泡排序算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较代码实现functionsort(element){for(vari=0;ielement[j+1]
夜雨惊人·2023-10-05 02:27

【基础算法】双指针---最长连续不重复子序列

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:49

【基础算法】双指针----字符串删减

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:18

RandomForestClassifier 与 GradientBoostingClassifier 的区别

1、基础算法RandomForestClassifier：随机森林分类器是基于决策树的集成方法。
我有明珠一颗·2023-10-04 23:55

基础算法：排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

快速排序#include#include#include#includeusingnamespacestd;constintN=100000+11;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1;intj=r+1;intx=q[(l+r)/2];while(ix);if(i#include#include#
MegaDataFlowers·2023-10-04 21:41

基础算法：习题

786.第k个数#includeusingnamespacestd;constintN=100010;intq[N];intquick_sort(intq[],intl,intr,intk){if(l>=r)returnq[l];inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=k)returnquick_sort(q,l,j,k);elsereturnquick
MegaDataFlowers·2023-10-04 21:38

大模型RLHF算法更新换代，DeepMind提出自训练离线强化学习框架ReST

文章链接：https://arxiv.org/abs/2308.08998大模型（LLMs）爆火的背后，离不开多种不同基础算法技术的支撑，例如基础语言架构Transformer、自回归语言建模、提示学习和指示学习等等
TechBeat人工智能社区·2023-10-04 13:48

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

一、快速排序详情可参考：【数据结构】排序（插入、选择、交换、归并）--详解_炫酷的伊莉娜的博客-CSDN博客下面只作模板介绍和注意事项。1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(
炫酷的伊莉娜·2023-10-03 10:12

【基础算法】哈希表（开放寻址法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:42

【基础算法】哈希表（拉链法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:41

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-02 05:00

知识储备--基础算法篇-回溯法

1.回溯法介绍1.1递归和回溯每一个递归都包含回溯，回溯是一种纯暴力搜索方法。每个回溯法都可以抽象为一种N叉树。树的宽度为子集的个数，深度为递归返回的条件。二叉树中的递归都会有回溯算法，只不过有些题目用到了，有些没有用到。1.2回溯能解决的问题回溯能解决包括组合、排列、切割、子集、棋盘等等问题。1.3回溯算法的模板回溯算法就是把栈弹出，恢复到父节点的状态。例如[1,2,3,4]求组合，我们通过递归
Orange_sparkle·2023-10-02 04:41

同向双指针 滑动窗口【基础算法精讲 03】

长度最小的子数组:链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s>=target,那么左端点向右移动，直到sint:n=len(nums)ans=n+1l=0s=0forr,xinenumerate(nums):s+=xwhiles>=target:ans=min(ans,r-l+1)s-=nums[l
ros275229·2023-10-01 22:19

盛最多水的容器 接雨水【基础算法精讲 02】

盛雨水最多的容器链接:11盛最多水的容器思路:双指针：1.对于两条确定的边界，l和r,取中间的线m与r组成容器，如果m的高度>l的高度，那么整个容器的长度会减小，如果低于l的高度，那么不仅高度可能会减小，长度也一定会减小；2.取l=0,r=n-1，循环遍历答案即可；代码(c++):classSolution{public:intmaxArea(vector&height){intn=height.
ros275229·2023-10-01 22:48

C语言基础算法篇-交换排序

C语言基础算法篇-交换排序前言冒泡排序前言在这里为C语言经常使用到的排序算法进行归类整理，让初学者和自己更好的理解排序算法。在这里我主要描述排序算法中的交换排序：冒泡排序、快速排序。
weixin_45782854·2023-10-01 12:32

一文解决CSP-J考纲所有排序算法

关于排序知识点，在算法-基础算法中提到了CSP-J中所考察的排序知识点，有选择排序、冒泡排序、插入排序及计数排序。
大大大大李·2023-10-01 12:30

洛谷P1600 天天爱跑步

本文对lca不作讲解，重点讲解如何树上差分及用桶的思想求出答案。【要点一】对于观察员p，如果他位于一条起点、终点分别为si，ti的跑步路径上，如何判断选手i可以被观察员p看到？1
www.sqyoj.club·2023-10-01 09:27

程序员必须掌握的算法系列之编程基础算法

程序员编程基础算法一：引言算法是计算机科学的核心，是程序员必须掌握的基本技能之一。无论是解决实际问题，还是在面试中展现自己的编程能力，算法都起着至关重要的作用。
疯狂小赤兔·2023-10-01 04:37

机器学习算法基础--层次聚类法

文章目录1.层次聚类法原理简介2.层次聚类法基础算法演示2.1.Single-linkage的计算方法演示2.2.Complete-linkage的计算方法演示2.3.Group-average的计算方法演示
温柔济沧海·2023-10-01 00:32

基础算法--KMP字符串

KMP算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：如何快速在「原字符串」中找到「匹配字符串」。在朴素解法中，不考虑剪枝的话复杂度是O(m∗n)的，而KMP算法的复杂度为O(m+n)。KMP之所以能够在O(m+n)复杂度内完成查找，是因为其能在「非完全匹配」的过程中提取到有效信息进行复用，以减少「重复匹配」的消耗。你可能不太理解，没关系，我们可以通过举个例子来理解KMP。1.匹配过程在
小凡学编程·2023-09-30 19:42

学习笔记——BSGS

一、BSGS基础算法实现目标：Ax≡B(mod  P),(gcd⁡(P,A)=1)A^x\equivB(\modP),(\gcd(P,A)=1)Ax≡B(modP),(gcd(P,A)=1)求最小的xxx
Young_20220202·2023-09-30 16:52

DL笔记

hardway→python算法书（算法导论-难，看不懂再看算法第四版-易）→leetcode）→numpy,pandas（官方10minutestopandas）,matplotlib等库，有书→机器学习基础算法
吴成助·2023-09-29 00:40

前端工作日常

机缘记录和遇到的问题作为记录收获收获代码提高和认知日常使用js去操作数组或者对象空闲时间可以多学学基础算法比如（冒泡，倒序，去重，笛卡尔积算法，各种各样的排序方法等等等）正确良好的使用循环不要forEach
前端开发小吴·2023-09-28 00:11

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort
戏阙offiical·2023-09-27 19:44

两数之和 三数之和【基础算法精讲 01】

灵神算法基础算法精讲[01]:两数之和三数之和【基础算法精讲01】_哔哩哔哩_bilibili167.两数之和II-输入有序数组链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采用双指针的思想
ros275229·2023-09-27 10:06

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。2算法模板//对向量类容器nums中下标在[l,
YMWM_·2023-09-27 02:09

华为OD七日集训第6期 十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-09-27 02:20

知识储备--基础算法篇-贪心算法

1.贪心算法1.1贪心算法与背包问题的区别贪心算法能够通过局部最优去推出全局最优，而背包问题不行，需要用动态规划的方法来解决。1.2套路贪心算法没有套路！！主要想清楚怎么得到该阶段的局部最优解，如何通过局部最优解得到全局最优解，如果举不出反例就可以了。2.leetcode刷题2.1第121题-买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
Orange_sparkle·2023-09-26 12:38

C++ 2019-2022 CSP_J 复赛试题横向维度分析(中)

第一题偏数学认知，算法较简单，第二题考查基本数据结构，如队列、栈……和基础算法，如排序、模拟……。本文继续讲解第三题和第四题。
一枚大果壳·2023-09-25 21:13

数据结构与算法-基础算法篇-二分查找

1.二分查找1.什么是二分查找？二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。二、时间复杂度分析？2.时间复杂度假设数据大小是n，每次查找后数据都会缩小为原来的一半，最坏的情况下，直到查找区间被缩小为空，才停止。所以，每次查找的数据大小是：n，n/2，n/4，…，n/(2k)，…，这是一个等比数列。当n/(
z_yemu·2023-09-25 20:53

基础算法-区间合并

一、区间合并区间合并，是指将若干个有交集的区间合并为1个区间。关于区间的写法，我们可以用结构体进行实现，其中既包括左节点，也包括右节点。structInterval{intleft；intright;};区间合并本身并不复杂，也好理解，因此在此不过多叙述了。二、区间合并例题——区间和并题目描述给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区
虚心求知的熊·2023-09-25 19:42

基础算法：区间合并

基础算法：区间合并区间合并区间合并题解给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。
琛_·2023-09-25 19:42

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序：把区间按照左边缘递增排序使用双指针依次合并：遍历到新区间查看是否可以合并模板代码voidmerge(vector&segs)//把segs数组中存的区间合并{vectorres;//结果数组sor
云波儿·2023-09-25 19:42

算法模板：基础算法之区间合并【沈七】

算法模板：前言区间合并完结散花参考文献前言⭐️感谢相遇，唤我沈七就好。⭐️如果能和你一起进步那就太好啦。此次讲解算法当中的基础部分，区间合并。区间合并给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。1.先初始化开头s，和结尾e为负无穷，用来维护某个区间2.将区间按左端点排序，
沈七QWQ·2023-09-25 19:11

基础算法-离散化与区间合并-C++实现

离散化与区间合并-C++实现算法基本思想及步骤离散化：将离散的数据映射到连续的数据中1、处理输入，用可变数组依次存入离散的数据，再映射到连续的数组中2、求前缀和，处理询问，求给定区间和区间合并：分不同情况，只将相交的区间合并1.存入给定区间，将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点：数形结合、理解合并实质AcWing-题库-802-区间和题目假定有一个无限长的数轴，数轴上
越吵闹♪越孤单·2023-09-25 19:11

基础算法--区间合并

区间合并简介区间合并模型是一种竞赛里比较常见的模型，他的含义是，给你n个区间，要你合并所有有交集的区间，并求出合并后剩下的区间个数，如区间[1,4]和[2,3]可以合并成[1,4]，但是[1,2]和[3,4]不可以合并。如下图所示，蓝色线段为待合并的区间，红色线段为区间合并后的区间区间合并算法流程首先按区间左端点从小到大排序。按左端点从小到大枚举所有区间。我们设当前枚举的区间为li,ri当前目标区
小凡学编程·2023-09-25 19:10

【Graph Net学习】GNN/GCN代码实战

本文目标就是打代码基础，未用PyG，来扒一扒GraphNet两个基础算法的原理。直接上代码。
BoostingIsm·2023-09-25 10:02

基础算法-枚举

MT2001你有n个数，可以将它们两两匹配(即将两数首尾相连)，每个数只能使用一次，问匹配后最多有多少个3的倍数（没有进行匹配的数不算）？输入格式：第一行一个n，接下来输入n个正整数输出格式：输出最多有多少个3的倍数输入：312312399输出：1解：任意一个正整数对3取余有三种可能，分别是0，1，2；123%3=0123%3=099%3=0，所以组合情况有1231231239912399，由题意
·2023-09-23 21:30

Python基础算法篇-堆栈

Hello，小伙伴，CallMeNo.1首先，我们需要了解栈的含义及其相关特性：栈（stack）又名堆栈，它是一种运算受限的数据结构。我们可以理解为栈是一个后进，先出的列表。简而言之，元素的添加是从列表尾部插入，元素的删除也是从列表尾部删除，对应我们python中常用的内置函数就是append()和pop()啦，是不是很easy除此之外，常规的栈操作还有取栈底，取栈顶，即取列表中的第一个元素或最后
CallMeNo.1·2023-09-23 14:21

基础算法:离散化（C++实现）

基础算法：离散化离散化：普遍认知：有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理。
XIaochEnXY.·2023-09-23 10:33

基础算法--双指针算法

双指针算法1.基本介绍严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。2.
小凡学编程·2023-09-23 10:33

基础算法--位运算

位运算理解：n>>k：代表n右移k位比如000011>>1=000001前面会补零（所以第几位是从0开始计算）n&1：表示最后一位是否为1比如：n=3=0011而1=0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit操作，树状数组的基本操作：lowbit(x)作用是返回x的最后一位1最右边的一位1。返回的是一个二进制数，返回最高位的一位1就是最后一位1例如：x=
小凡学编程·2023-09-23 10:33

基础算法--离散化

基本介绍离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。适用范围：数组中元素值域很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。离散化常与差分、前缀和、数组数组、线段树结合考查。离散化实现方式：手写离散化例如：对于序列[10
小凡学编程·2023-09-23 10:32

PCL函数库摘要——点云曲面重建

PCL库种surface模块是用来对三维扫描获取的原始点云进行曲面重建的，该模块包含实现点云重建的基础算法与数据结构。
悠远之空·2023-09-23 09:53

CSP-J1 CSP-S1第1轮 初赛 如何拿到好成绩（60分及以上）

一、初赛（60分左右）CSP-J1CSP-S1初赛三道大题，其中第二大题阅读程序题第三大题完善程序题这个除了考一些基础的C＋＋语法外（这个只占一小部分）大部分会考到基础算法和数据结构所以平时写程序还有基础算法和数据结构要系统地进行学习才行这个是真功夫
dllglvzhenfeng·2023-09-22 23:26
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他