算法基础第3页

算法基础课04：离散化与区间合并

1.离散化1.1基本含义离散化的基本含义：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。注意：本篇所讲离散化，特指对一个保序的整数序列进行离散化。1.2使用背景一般而言，需要在这样的情况下使用离散化：有一些数字，它们的值域范围很大，但这些数字在值域中分布很稀疏（比如值域为【0,10^9】，但相对地数字个数很

AC菜菜子·2024-01-28 04:22

算法基础学习笔记——⑤离散化\区间和并

✨博主：命运之光✨专栏：算法基础学习目录✨简述特指整数离散化离散化模板：✨区间和并区间和并模板：前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！

命运之光·2024-01-28 04:20

算法基础学习|离散化与区间合并

位运算代码模板求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n题目：二进制中1的个数题目给定一个长度为的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数。第二行包含个整数，表示整个数列。输出格式共一行，包含个整数，其中的第个数表示数列中的第个数的二进制表示中1的个数。数据范围,数列中元素的值输入样例512345输出样例11212代码示例#inc

再给艾克三年·2024-01-28 04:48

ZISUOJ 2022年算法基础公选课练习三(Set)

说明：博主为了提早预习数据结构和C++的一些知识，自己琢磨外加查阅资料所写的代码，题目来源于22年初的学院老师组织的算法基础公选课的练习。我的代码甚至思路肯定存在许多不足和错误，欢迎大家批评指正。

Beau_Will·2024-01-27 23:59

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。#includeusingnamespacestd;voidfzw_sort(intq[],intl,intr){if(l==r)return;inti=l-1,j=r+1,x=q[(l+r)/2];//coutx)

向来痴_·2024-01-27 20:45

算法基础课-数据结构

单链表题目链接：826.单链表-AcWing题库思路：AcWing826.单链表---图解-AcWing需要注意的点在于理解ne[idx]=head，idx表示当前的点，意思是将当前的点链到头结点的后面，再将头结点链在当前idx的前面。#includeusingnamespacestd;constintN=100010;inthead,e[N],ne[N],idx;//初始化voidinit(){

向来痴_·2024-01-27 20:11

LeetCode精选算法200题------（2）408.有效单词缩写

今天上午本来准备把ACwing的算法基础课听一点的，结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的，虽然我自己做出来了，但方法显然并不是那么高效。

FancySuMMer11·2024-01-26 19:05

数据结构刷题计划

算法基础课17题（目前该部分已经做完了，但是是很久之前做的，现在从头开始刷）算法提高课21题算法进阶课41题算法竞赛进阶指南37题＋34题总共150题感觉整个寒假能把这个题单做完就已经非常不错了争取27

三冬四夏会不会有点漫长·2024-01-26 00:20

算法基础之线段树

文章目录线段树线段树线段树的原理十分简单，但是在代码上会相对复杂一点他也是用来维护一个序列，是一个完全二叉树的形状对于每一个节点是一个结构体structNode{intL,R;intsum;//以和为例};假设序列为1到7，那么根节点存的就是这7个数的总和，如果区间长度不是1的话，就会平均分成两部分，这两部分就是根节点的子节点，如此递归下去他有两个操作，第一个操作是单点修改，是一个递归的过程，只用

一只小松许捏·2024-01-25 23:34

算法基础之树状数组

文章目录树状数组树状数组树状数组能解决的最关键的问题就是能够O(log⁡n)O(\logn)O(logn)内，给某个位置上的数，加上一个数，或者求前缀和他和前缀和数组的区别就是，树状数组支持修改原数组的内容，而前缀和数组不支持，需要重新求前缀和数组总结一下树状数组能做的操作就是单点修改和区间查询，对于他的其他的功能，例如区间修改，单点查询，区间修改，区间查询都是使用差分的思想转化成最基础的思想这里

一只小松许捏·2024-01-25 23:59

2-算法基础课-快速排序进阶-快速选择-AcWing 786. 第k个数

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3解题思路先回忆一下快速排序的步骤：1.找到分界点x,q[L],q[R],q[(

想树·2024-01-25 21:11

sklearn多分类模型评测（LR, linearSVC, lightgbm）

当然，后续的优化任务还是需要一定的算法基础，比如模型参数以及性能参数优化。

柠樂helen·2024-01-25 14:07

数据结构和算法-3-排序算法

上一篇介绍了最基本的数据存储结构--数组，既然提到数组就难免要说一下排序了，由于排序是一个比较重要的部分，在一些面试中问到算法基础也经常会问到，而且本篇会介绍8种常见的排序算法，篇幅较大，所以将排序单独分离出来作为一篇文章

今阳说·2024-01-25 12:52

【算法基础25】贪心算法上（区间选点、区间分组、区间覆盖）

总结：区间贪心问题先根据题意将区间按照左（右）端点进行排序，设置一个变量记录每次局部最优解，遍历区间根据题目要求进行局部最优解的迭代，最终得到全局最优解。一、区间选点（最大不相交区间数量）题目描述：给定N个区间[ai,bi]，在数轴上选尽量少的点，使每个区间至少包含一个点，输出选择点的最小数量。（该数量也是最大不相交区间数量）题目分析：将每个区间按照右端点从小到大排序。依次枚举每个区间，如果当前区

努力努力的脆脆鲨·2024-01-25 11:29

python转C++格式学习笔记

我是主写python的，但是感觉算法上想精进的话，还是得用c++写，所以笔记主要记录的是c++与python不太一样的地方，听的是y总的算法基础课，结合y总的讲义，白框里面是自己的理解，大家取精华，去糟粕头文件

大学生编程地·2024-01-25 05:32

数据结构（一）__习题——双指针、区间合并、栈与队列 + 高精度

肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题，知识点如下双指针：数组元素的目标和复习了：区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0

.浮尘.·2024-01-24 08:06

Acwing - 算法基础课 - 笔记（数学知识 · 二）

文章目录数学知识（二）欧拉函数公式法筛法欧拉定理快速幂扩展欧几里得算法中国剩余定理数学知识（二）这一小节主要讲解的内容是：欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理。这一节内容偏重于数学推导，做好心理准备。欧拉函数公式法什么是欧拉函数呢？欧拉函数用ϕ(n)\phi(n)ϕ(n)来表示，它的含义是，111到nnn中与nnn互质的数的个数比如，ϕ(6)=2\phi(6)=2ϕ(6)=2，解释：1

抠脚的大灰狼·2024-01-24 07:08

python数据结构与算法

python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度空间复杂度复习：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序

stu2bai0000·2024-01-24 05:35

算法基础---图论

一、图的存储三种数据结构：邻接矩阵1.定义：邻接矩阵是一个二维数组，其中`matrix[i][j]`表示顶点i到顶点j是否有边。对于无向图，这个矩阵是对称的。2.优点：-简单直观。-方便检查任意两个顶点间是否存在边。-适合表示稠密图，因为其空间复杂度与图的大小无关。3.缺点：-空间复杂度高，为O(V^2)，其中V是顶点数。-不适合表示稀疏图，因为大量的空间被浪费在表示不存在的边上。-遍历邻接点的效

Faelan.·2024-01-23 21:31

【算法基础 & 数学】欧拉函数

题目描述给定nnn个正整数aia_iai，请你求出每个数的欧拉函数。输入格式第一行包含整数nnn。接下来nnn行，每行包含一个正整数aia_iai。输出格式输出共nnn行，每行输出一个正整数aia_iai的欧拉函数。数据范围1≤n≤1001≤n≤1001≤n≤100,1≤ai≤2×1091≤a_i≤2×10^91≤ai≤2×109样例输入样例：3368输出样例：224定义φ(n)\varphi(n

为梦而生~·2024-01-23 20:23

【算法基础 & 数学】快速幂

题目描述给定nnn组ai,bi,pia_i,b_i,p_iai,bi,pi，对于每组数据，求出aibimodpia_i^{b^i}~mod~p_iaibimodpi的值。样例输入样例：2325439输出样例：41快速幂解决的问题用来解决快速的求解akmoda^k~modakmodppp的结果时间复杂度为O(logk)O(logk)O(logk)原理（反复平方法）预处理出来这些值：a20modpa^

为梦而生~·2024-01-23 20:23

【算法基础 & 数学】快速幂求逆元（逆元、扩展欧几里得定理、小费马定理）

文章目录为什么需要逆元逆元的概念1.单位元2.逆元3.模乘的单位元4.模乘的逆元开始求逆元1.扩展欧几里得定理2.费马小定理原文链接为什么需要逆元首先，在算法竞赛中，很多情况下会遇到数值很大的数据，这个时候，题目往往会让我们对某个数去摸，来控制数据范围。在±*运算中，我们可以对每个数单独取模，然后再对运算之后的数取模。但是除法比较特殊，例如：(40÷5)mod10≠((40mod10)÷(5mod

为梦而生~·2024-01-23 20:49

算法基础学习|双指针算法

双指针算法代码模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;inta[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];//双指针运算intres=0;for(inti=0,j=0;i1)s[a[j++]]--;//先--后++res=max(res,i-j+1);}coutusingname

再给艾克三年·2024-01-23 18:07

[算法基础学习] 单调栈和单调队列

注意！单调栈和单调队列与for一起遍历数组时，时间复杂度是o(n)，根据摊还分析。单调栈应用举例：求某个点左侧或右侧第一个比它大的点的位置核心思想：入栈时与栈顶进行比较，或栈顶元素更差，就删除它。用数组实现的单调栈，可以在里面进行二分。单调队列一般不会从队尾进元素。经常把下标作为单调队列里的元素，而不是元素值。例题与代码#include#include#definelllonglongusingn

Waldeinsamkeit41·2024-01-23 14:59

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.

三冬四夏会不会有点漫长·2024-01-23 09:14

数学建模--PageRank算法的Python实现

文章目录1.PageRankPageRankPageRank算法背景2.PageRankPageRankPageRank算法基础2.1.PageRankPageRankPageRank问题描述2.2.有向图模型

温柔济沧海·2024-01-22 08:06

数据结构与算法_【7】哈夫曼树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法

gXh_007·2024-01-21 03:12

java数据结构与算法基础-----排序------快速排序

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846快速排序是冒泡排序的改进版。依然采用分治思想，先通过一趟排序将数据分割成两部分，其中一部分的所有数据要比另一部分的所有数据要小，然后再按此方法，对这两部分数

殷丿grd_志鹏·2024-01-21 02:43

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行

D0ublecl1ck·2024-01-20 17:27

数据结构与算法基础（青岛大学——王卓） note

数据结构第一章：绪论一：基本概念和术语1.逻辑结构逻辑结构的种类2.存储结构存储结构的种类3.逻辑结构与存储结构的关系4.数据类型和抽象数据类型5.小结二：抽象数据类型的表示与实现三：算法和算法分析1.算法的时间效率2.算法的空间效率3.设计好算法的过程四：第一章小结第二章：线性表补充：C/C++基础知识1.链表相关知识：2.动态内存申请相关知识：一：线性表的定义和特点二：线性表的顺序表示和实现1

Tarench·2024-01-19 10:52

算法面试通关

算法面试通关教程视频：点击查看完整下载：点击查看C++语言基础第01部分：算法基础第02部分：线性表第03部分：栈与队列第04部分：数组第05部分：字符串第06部分：二叉树第07部分：树+贪心第08部分

flyzz177·2024-01-18 12:31

九章算法课程顺序

第1周第一周:Java与算法基础入门Java语法基础IntroductiontoJava变量，二进制Variable,Binary变量，数组，循环Variable,Array,Loop复杂度分析AnalysisofTime

WinKKKKy·2024-01-17 22:15

【小笔记】算法基础超参数调优思路

【学而不思则罔，思维不学则怠】9.29本文总结一下常见的一些超参数调优思路Batch_size2023.9.29简单来说，较大的bz可以加快训练速度，特别是基于GPU进行模型训练时，应该在显存允许范围内，尽量使用较大的bz。两个极端：假设内存/显存足够大，每次都是使用全量数据进行梯度计算，此时训练效率最高，但训练极容易陷入鞍点（局部最优）而无法跳出，表现出来就是loss还比较高，但是已经开始收敛了

落叶阳光·2024-01-17 08:39

蓝桥杯准备

况且，如果算法基础一般的普通同学，又心存侥幸，不认真报以学习的心态，大概不会有多少收获的——无论知识还是荣誉。一件事情刚刚开始时，最常见的问题就是无从下手，于是乱学一通，

清风莫追·2024-01-17 03:13

LeeCode前端算法基础100题（17）- 罗马数字转整数

一、问题详情：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地

尔嵘·2024-01-16 22:14

2020 华为杯研究生数学建模竞赛- 题目与思路分析

如需转载引用，请务必在文中附上原链接及相应说明，包括作者信息（阿瑟）本篇文章非完整分析思路，仅供参考，欢迎学习交流码字不易，好心人随手点个赞A题载波恢复DSP算法设计与实现给了很长的背景介绍，需要对整个算法基础知识有清楚的认识

阿瑟_TJRS·2024-01-16 22:21

Simon算法详解

第一个量子算法对经典算法取得指数级加速的算法美中不足在于只能确定函数是平衡的还是非平衡的，无法确定函数具体的内容，即无法直接解出函数Bernstein-Vazirani算法：在Deutsh-Jozsa算法基础上进一步提出

鸥梨菌Honevid·2024-01-16 13:03

NLP 学习资源

红烧肉_2121·2024-01-16 11:10

《YOLO算法：基础+进阶+改进》报错解决 & 专栏答疑

本专栏涵盖了丰富的YOLO系列算法基础+进阶+改进系列教程，专为学习YOLO系列算法的同学而

小哥谈·2024-01-16 10:08

二分查找(代码实现)

二分查找：文章参考：二分查找(折半查找算法)二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。

Onism_DreamBoat·2024-01-15 21:33

LeeCode前端算法基础100题（19）反转字符串中的单词

一、问题详情：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s="theskyisblue"输出："blueiss

尔嵘·2024-01-15 18:41

LeeCode前端算法基础100题（18）整数转罗马数字

一、问题详情：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地

尔嵘·2024-01-15 14:18

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一

雪团子·2024-01-15 12:36

【算法基础5】离散化与区间合并

一、离散化主要思想：将稀疏的分散值一一映射到正数集：1、2、3……，使得它们可以通过正数集下标聚集起来，实现储存与计算。例题：给出n个加操作，每次在数轴x的位置上加上数c，再查找m个区间范围（l,r）的和。#include#include#includeusingnamespacestd;typedefpairPII;constintN=300010;intn,m;inta[N],s[N];vec

努力努力的脆脆鲨·2024-01-15 12:36

算法基础（三）：位运算，离散化，区间合并

算法基础（三）：位运算，离散化，区间合并位运算基本思想顾名思义基本运用n的二进制表示中第k位是什么先把第k位移到最后一位，n>>k再看个位是多少n&1#includeusingnamespacestd;

白切鸡蘸醋·2024-01-15 12:35

【数据结构】串，数组，广义表 | 笔记整理 | C/C++实现

串的模式匹配算法1.4.1、BF算法1.4.2、KMP算法二、数组2.1、数组的定义2.2、数组的抽象数据类型定义2.3、数组的顺序存储2.4、特殊矩阵的压缩存储三、广义表四、病毒案例前言参考视频：数据结构与算法基础

今天一定要洛必达·2024-01-14 07:19

面试集锦

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。

Gxy_8c77·2024-01-14 06:02

LeeCode前端算法基础100题（16）- 轮转数组

一、问题详情：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99

尔嵘·2024-01-13 19:45

探析原理思路_简单选择排序(Java)

可前往此网址排序算法学习01_算法基础介绍阅读二、简单选择排序介绍简单选择排序是属于选择排序算法的其中一种简单排序。

kkmigu·2024-01-13 16:30

在线项目实习分享：股票价格形态聚类与收益分析

01前置课程数据挖掘基础数据探索数据预处理数据挖掘算法基础Python数据挖掘编程基础Matplotlib可视化Pyecharts绘图02师傅带练行业联动与轮动分析通过分析申银万国行业交易指数的联动与轮动现象

泰迪智能科技·2024-01-12 18:40

推荐频道

算法基础