ACM__基础算法

盛最多水的容器 接雨水【基础算法精讲 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

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

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

基础算法

01.前缀和概念：前缀和是指在一个数列中，以某个数字作为前缀的数字和一维数组一维前缀和数组模板sum[0]=arr[0];i=0sum[i]=sum[i-1]+arr[i];i>0intarr[5]={2,3,5,7,11};intsum[5];for(inti=0;i<5;i++){if(i==0)sum[i]=arr[i];elsesum[i]=sum[i-1]+arr[i];}//输出sum
·2023-09-22 11:17

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉，这也是很少情况下能得到全局最优解的原因。贪心法则：求解
阿淼~·2023-09-21 21:49

全网最简单的数字图像处理-opencv全网白中白入门学习推荐（加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化）

初学数字图像处理，以下是对opencv-python的基础算法使用，包括：加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化#
Chirmy·2023-09-21 09:08

算法和数据结构

不要轻视基础算法和数据结构，而只关注“有意思”的题目各种排序算法：基础数据结构和算法的实现：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先
sea_bi·2023-09-21 01:16

ACM暑假第三周训练总结

其实我在普及-用到的算法基本都是简单的图论，以及dp，还有就是一些搜索的题目比较多（但是都是一些比较简单的搜索），主要还有就是贪心（不过我一直不觉得贪心算是一种算法），主要有一个清晰的复习路线图，对于基础算法而言
钟一淼·2023-09-20 11:32

基础算法---区间合并

直接上题目,不废话!题目给定n个区间[l,r]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−10e9≤l≤r≤10e9输入样例：512245678
不是颜·2023-09-18 20:47

程序员会使用的十个基础算法

作为一名程序员，掌握各种算法可以帮助我们解决各种复杂的问题，提高代码的效率和性能，同时也是面试中常被考察的重要内容之一。无论是开发新的软件应用、优化现有的算法逻辑还是解决各类计算问题，算法都是不可或缺的工具。因此，程序员掌握一系列常用的算法，以确保能够高效地编写出稳定、功能强大的软件。常用的算法类别及其应用如下：一.排序算法1.冒泡排序：用于将一组数据按照升序或降序进行排列，它通过比较相邻元素的大
·2023-09-18 16:48

10002基础算法详细解答

SchoolofComputingandInformationSystemscomp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetyp
·2023-09-18 16:52

基础算法入门06——双指针算法

双指针算法双指针算法大概的模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;intq[N];//存放数列ints[N];//记录哪些数字在当前计算长度的数列区间中intmain(){intn;cin>>n;for(inti=0;i>q[i];}intres=0;for(inti=0,j=0;i1)//s[q[i]]>1说明q[i]重复了，这个
Maxcu·2023-09-18 11:12

C#迷宫的实现~~

迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。
lv106·2023-09-18 11:59

基础算法-前缀和与差分-激光炸弹

基础算法-前缀和与差分-激光炸弹题目描述思路分析代码实现题目描述点这里思路分析二位前缀和裸题。预处理出边界，读入，前缀和数组。枚举右下角坐标，算区域内总价值，更新答案即可。
DataPlayerK·2023-09-18 10:43

基础算法--理解递归

理解递归递归的两个特点调用自身结束条件举个从小就听过的例子：1.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：2.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：3.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.“太困了不讲了”，于是都回去睡觉了。3.于是都回去睡觉了。2.于
小凡学编程·2023-09-18 10:42

基础算法--高精度(加减乘除)

高精度算法出现的原因当参与运算的数的范围大大的超出了标准数据类型，如int（-2147483648~2147483647）或者longlong的范围，就需要使用高精度算法来进行数的运算。高精度运算的特点是代码长度比较长，本质是对数学运算过程的模拟。既然不能使用标准数据类型，所以考虑使用字符串或者数组来存储这类大数据。常用的一些最大值符号0x7f7f7f7f——比int的最大值小一点0x3f3f3f
小凡学编程·2023-09-18 10:42

基础算法--前缀和与差分

1、前缀和前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。2、前缀和算法有什么好处？先来了解这样一个问题：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。我们很容易想出暴力解法，遍历区间求和。代码如下constintN=1
小凡学编程·2023-09-18 10:11

知识储备--基础算法篇-链表

1.链表链表在python中是可以自定义的，属性包括val和next。一般表示链表都是用头节点表示，得到下一个节点用next，都是地址，想要得到值用val。1.1第160题-相交链表简单来说，就是求两个链表交点节点的指针。这里要注意，交点不是数值相等，而是指针相等。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__
Orange_sparkle·2023-09-18 03:16

知识储备--基础算法篇-二叉树

1.二叉树理论1.1二叉树的种类满二叉树：所有节点的数目等于2**k-1完全二叉树：除了底层之外其他层都是满的，最底层的节点是从左到右连续的。二叉搜索树：左边子树的所有节点都小于中间节点，右边子树的所有节点都大于中间节点。并且左子树也是满足这个规律的。搜索数的时间复杂度为logN。平衡二叉搜索树：左子树和右子树的深度差不能超过1。且左子树也符合这个规则。1.2存储方式链式存储：每个节点包括val和
Orange_sparkle·2023-09-18 03:45

【Java】——基础算法Java代码

随学随更，方便复习选择排序：packageone;/***@author新时代好少年*@create2022-07-088:02*选择排序：时间复杂度O(n^2)空间复杂度O(1)*/publicclassSelectorSort{publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.length0;i--){//i=arr.lengt
eiei新时代好少年·2023-09-17 19:45

基础算法学习笔记---第一部分：排序算法

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。
Cs_hnu_xiaogou·2023-09-17 19:13

c语言取余规则_这是我的C语言入门笔记

【必读】经常遇到的10大C语言基础算法(珍藏版源码)【必读】各路大牛的C语言编程建议和技巧，看完感触颇深【必读】程序员翻车时的30种常见反应！
weixin_39605894·2023-09-17 13:57
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他