acwing算法学习

acwing算法基础之数据结构--堆算法

目录1基础知识2模板3工程化1基础知识如何手写一个堆？操作：插入一个数。heap[++size]=x;up(size);。求集合当中的最小值。heap[1]。删除最小值。heap[1]=heap[size];size--;down(1);。删除任意一个元素。heap[k]=heap[size];size--;down(k);up(k);。修改任意一个元素。heap[k]=x;down(k);up(
YMWM_·2023-11-05 22:19

算法学习--冒泡排序与选择排序

仅用来记录算法学习笔记，纯手打，不喜勿喷冒泡排序//冒泡排序NSMutableArray*array=[NSMutableArrayarrayWithArray:@[@"6",@"5",@"4",@"3
文小猿666·2023-11-05 22:57

左程云算法学习笔记

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。认识复杂度，对数器，二分法与异或你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdow
洋毛的尾巴·2023-11-05 20:21

数据结构与算法学习-1(左程云，c++)

时间复杂度与简单排序算法时间复杂度O一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作，进而总结出常数操作数量的表达式。在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果为f(N)，那么
需付出的风格·2023-11-05 20:44

算法学习笔记——特殊数据结构：单调栈

单调栈MonotonicStack单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减，具体视情况而定）单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数，即下一个更大元素(NextGreaterElement)问题单调栈时间复杂度为O(N)具体做法是当前元素入栈时，若栈顶元素比当前元素大/小，则将其弹出，从而保证入栈后整个栈单调可以把单调队列视为
Insomnia_X·2023-11-05 14:35

算法学习：双向BFS

理论解决的问题在朴素的BFS实现中，空间的瓶颈主要取决于搜索空间中的最大宽度。解决的方法同时从两个方向开始搜索，一旦搜索到相同的值，意味着找到了一条联通起点和终点的最短路径。实现的基本思路创建「两个队列」分别用于两个方向的搜索；创建「两个哈希表」用于表示「访问过的节点」；为了尽可能让两个搜索方向“平均”，每次从队列中取值进行扩展时，先判断哪个队列容量较少，队列数据较少的先执行；如果在搜索过程中「搜
alex很累·2023-11-05 13:24

扩展欧几里得算法的应用-线性同余方程：AcWing 878. 线性同余方程

#includeusingnamespacestd;typedeflonglongLL;intexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intgcd=exgcd(b,a%b,y,x);y-=a/b*x;returngcd;}intmain(){intn;scanf("%d",&n);while(n--){inta,b,m;scan
三冬四夏会不会有点漫长·2023-11-05 10:40

算法学习———二叉树（Java版）

本周leetcode刷题路线：二叉树算法题常用方法：递归算法递归算法基本思路：只考虑部分，不考虑整体；101.对称二叉树（简单）：题目描述：给你一个二叉树的根节点root，检查它是否轴对称。示例：输入：root=[1,2,2,3,4,4,3]输出：true解题思路：检查该二叉树是否为对称二叉树，即检查该二叉树根节点的左子树翻转后是否与右子树相等（226.翻转二叉树）。将二叉树的左子树翻转后，将其每
Sensen.·2023-11-05 08:23

更新一下数据集

登录进去，对于某一项来说，还有前人用不同的算法学习的精确度和准确度比较，比如Iris：
why4000·2023-11-05 04:06

【算法学习】算法图解

本文记录算法图解的学习及相关知识的补充，读完后对各类算法有了大致的了解，后续需要进一步学习和代码练习。第一章算法简介二分查找的速度比简单查找快得多；算法运行时间并不以秒为单位，而是从其增速的角度衡量的，使用大O表示法。常见大O运行时间：O(logn)，也叫对数时间，这样的算法包括二分查找。O(n)，也叫线性时间，这样的算法包括简单查找。O(n*logn)，这样的算法包括快速排序——一种速度较快的排
程序员李林·2023-11-05 03:26

算法学习|动态规划

学习材料声明所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：计算机算法与设计分析（第5版）|山景城一姐|力扣动态规划|灵茶山艾府|灵茶山艾府-最长公共子序列|包教包会～最长公共子序列|灵茶山艾府-买卖股票的最佳时机【基础算法精讲21】动态规划找到子状态之间的关系很重要！|LeetCode：96.不同的二叉搜索树|学习目的算法考试怕不及格，以及长久以来对算法的恐惧。因为算法问题（数学一直
半夜下雨·2023-11-04 12:47

GCN火车票识别项目 P3 PaddleOCR识别火车票信息

项目的目的是要做信息抽取，所以对训练和测试数据，需要手动打上标签，供算法学习。
陈华编程·2023-11-04 11:15

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小鲨鱼FF·2023-11-04 10:00

99. 激光炸弹（二维前缀和）

题目：99.激光炸弹-AcWing题库思路：1.矩形/正方形求最值--->二维前缀和2.注意：此题不可开两个数组，空间会爆，前缀和数组与原数据数组共用一个数组。
hz2.0·2023-11-04 10:21

1230. K倍区间(前缀和)

题目：1230.K倍区间-AcWing题库突破口：区间遍历枚举一般先枚举右端点，再枚举左端点，注意由右端点限制左端点思路：1.暴力#include#include#include#includeusingnamespacestd
hz2.0·2023-11-04 10:21

1015. 摘花生

题目：1015.摘花生-AcWing题库思路：dp代码：#include#include#includeusingnamespacestd;constintN=110;typedeflonglongll
hz2.0·2023-11-04 10:48

AcWing 148：合并果子 ← Huffman树

【题目来源】https://www.acwing.com/problem/content/description/150/【题目描述】在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆
hnjzsyjyj·2023-11-04 07:30

数据结构与算法学习笔记 5.串（字符串）

5.串（字符串）5.1串的定义串（string）是由零个或多个字符组成的有限序列，叉叫字符串。一般般记为S＝“a1a2…an″(n≥)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为
潇潇大可爱·2023-11-04 02:15

算法学习：117.填充每个节点的下一个右侧节点指针II

117.填充每个节点的下一个右侧节点指针II题目链接：力扣题目链接难度：中等填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例输入：root=[1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]解释：给定二叉树如图A所示，你的函数应该填充它的每个next
As_theWind·2023-11-04 00:45

约数——数论算法

数论基础知识本篇文章主要讲述数论中基础算法约数部分的内容提示：本篇文章代码参考ACWing文章目录数论基础知识一、约数是什么？
miracle1114·2023-11-03 23:47

扩展欧几里得算法：AcWing 877. 扩展欧几里得算法

#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intx1,y1,gcd;gcd=exgcd(b,a%b,x1,y1);x=y1,y=x1-a/b*y1;returngcd;}intmain(){intt;scanf("%d",&t);while(t--){inta,b,x,y;
三冬四夏会不会有点漫长·2023-11-03 23:12

算法学习笔记(19): 树上启发式合并（DSU on tree）

树上启发式合并DSUontree，我也不知道DSU是啥意思这是一种看似特别玄学的优化可以把树上部分问题由\(O(n^2)\)优化到\(O(n\logn)\)。例如CodeForces600E。又例如一道神奇的题：适用情况可以离线的部分树上问题。需要子树上的所有信息，但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并？(至少OI-Wiki是这么说的)树上启发式合并并不是
jeefies·2023-11-03 21:27

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-03 20:57

【AcWing】AcWing 5181. 好四和好五（秋季每日一题2023）（方程组通解）

题目https://www.acwing.com/problem/content/5184/数学方法问题转换问题可以转换为：∀x,y∈N+,4x+5y=N\forallx,y\inN^+,4x+5y=N
zadarmo_·2023-11-03 16:30

迭代加深-双向DFS-IDAstar

迭代加深避免搜索过深但答案在较浅的位置这种情况的发生AcWing170.加成序列满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”：1、X[1]=1X[1]=1X[1]=12、X
zzqwtc·2023-11-03 12:04

DFS和BFS概念及实践+acwing 842 排列数字(dfs) +acwing 844. 走迷宫(bfs)

DFS(深搜)，也有说就是递归的执着：一直搜到底，然后回溯下一个节点数据结构：stack(这里的栈，实际上是编译器内部的栈，所以说也可以看成递归，递归内部也是调用编译器内部栈)空间：O(h)h：是高度不具有最短路性质（思路比较奇怪的，对空间要求比较高的）重要概念：回溯，剪枝BFS(宽搜)稳重：一层一层搜索数据结构：queue，空间：O(2h)h：是高度具有最短路性质（当每条路权重是1）DFS例题讲
_刘小雨·2023-11-03 12:01

【Acwing170】加成序列（dfs+迭代加深+剪枝）题解和一点感想

本思路来自acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.对剪枝这个词有个简单的认识迭代加深思想和此题分析首先，什么是迭代加深呢？
亿维数组·2023-11-03 12:57

一个谷歌程序员的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
睹物思理·2023-11-03 08:29

（转）我的算法学习之路

一篇很不错的算法学习文章，记录一下，供以后慢慢学习。原文章地址：blog.jobbole.com/67348/这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。
EJK·2023-11-03 08:58

我的算法学习之路【转大神】

这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机，对于这些课程根本就不屑一顾——反正最后考试划个重点也能过，于是这门整个计算机专业本科最重要的课程就被傻逼的我直接忽略过去了。直到大三我才反应过来以后还要找工作——而且大二的折腾证明了我并没有
27Up·2023-11-03 08:28

算法学习之路

我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的
什么啊什么Q·2023-11-03 08:26

二分图（概念、相关算法和题目应用）(全面整理)

TP二分图的概念：二分图常用算法：染色法（判断一个图是否为二分图）：匈牙利算法（求出二分图的最大匹配数）：相应题目应用：二分图染色应用：Acwing：关押罪犯二分图最大匹配应用：Acwing：棋盘覆盖洛谷
阐上·2023-11-03 07:30

算法学习Day07 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

一、LeetCode344.反转字符串题目链接：344.ReverseString-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)视频讲解：1、双指针代码classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
不会写代码的里奇·2023-11-03 04:40

每日刷题计划Day2笔记-字符串+树

题源：acwing1473.A+B格式计算a+b并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。输入格式共一行，包含两个整数a和b。
你愿意和我一起清理内存吗？·2023-11-03 01:38

三郎数据结构算法学习笔记：数组模拟环形队列系统附完整源代码

三郎数据结构算法学习笔记：数组模拟环形队列环形队列：满足队列先进先出特点，此外加上条件强制性的首尾相连值得注意的是这里的首尾相连是逻辑层面上的，不是物理层面上的本次采用的是数组模拟环形队列，不是链表哦结果展示
三郎君·2023-11-02 21:33

贪心算法学习------优势洗牌

目录一，题目二，题目接口三，解题思路和代码全部代码：一，题目给定两个数组nums1和nums2,nums1相对于nums2的优势可以用满足nums1[i]>nums2[i]的索引i的数目来描述。返回nums1的任意排序，使其优势最大化。示例1：输入：nums1=[2,7,11,15],nums2=[1,10,4,11]输出：[2,11,7,15]示例2：输入：nums1=[12,24,8,32],
Niu_brave·2023-11-02 15:44

Python刷Leetcode 数据结构与算法学习，刷题学习笔记。

`Python刷Leetcode，刷题学习笔记`一、两数之和（哈希表）二、合并两个有序数组三、爬楼梯（动态规划）一、两数之和（哈希表）Leetcode上的第一题，看下题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定：nums=[2,7,11,15
Mr_zhouxin123·2023-11-02 13:15

【数学模拟】

目录知识框架No.0筑基No.1辗转除法相除转换模拟数学因子分解题目来源：PTA-L1-006连续因子题目来源：Acwing-4484-有限小数题目来源：Acwing-4486-数字操作题目来源：蓝桥杯
霸时斌子·2023-11-02 05:17

自动曝光算法学习

一、概述在一个完整的成像系统中，所得图像的亮度由四个方面因素所决定：环境光照强度、相机的光圈大小、曝光时间、信号增益。从这四个因素可以看出，首先环境光照强度是由外界环境光照所决定的，达不到人为任意控制；因此想要调整图像亮度至合适的程度，需要考虑对光圈大小、曝光时间、信号增益这三个因素进行控制。利用调整光圈大小进行图像整体亮度的调整，主要是依据外在环境光照强度，以求达到进光量能够维持在一个合适的范围
沧海一升·2023-11-02 04:14

数据结构与算法学习笔记——循环链表和双向链表

数据结构与算法学习笔记（C语言）循环链表1.定义：循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
小鼠狼·2023-11-02 03:46

机器学习算法学习-适应提升树（Adboost）

1集成学习算法先讲一点预备知识。前面我们讲了决策树和随机森林，决策树是弱学习器，随机森林是集成了弱学习器的强学习器。事实上，集成算法有三种：Bagging，Boosting和Stacking。随机森林就是一种经典的bagging算法。1.1baggingBagging全称叫Bootstrapaggregating，看到Bootstrap我们立刻想到著名的开源前端框架（抖个机灵，是Bootstrap
Kiroro·2023-11-02 03:15

算法学习打卡day38｜动态规划初探、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划什么是动态规划？如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划问题中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。做题方法论：动态规划问题做题大致分如下五个步骤：分析好dp数组代表什么，dp[i]种的i代表什么分析dp推导式根据dp推导式，初始化dp数组确定遍历顺序，从前往后还是从后往前，从哪个元素开始遍历。根据dp数
涛涛begin·2023-11-01 20:31

算法学习打卡day39｜动态规划：62.不同路径 、 63. 不同路径 II

62.不同路径力扣题目链接题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28思路：这道题是换成二维数组来表示dp，因为每个位置只能由上边和左边格子走过去，所以每个格子的路径数就是上面格子和左面格子之和。
涛涛begin·2023-11-01 20:31

算法学习打卡day4｜合并两个有序链表、合并k个有序链表、19.删除链表的倒数第N个节点、寻找单链表的中点、链表相交、142.环形链表II

合并两个有序链表力扣题目链接题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]思路：两种方法：迭代法和递归法迭代法：建立一个虚拟头节点，两个链表同时遍历，每次遍历都比较下每个节点的值，值小的接在虚拟头节点后，直到有
涛涛begin·2023-11-01 20:01

算法学习打卡day34｜860.柠檬水找零、406.根据身高重建队列 、452. 用最少数量的箭引爆气球

860.柠檬水找零力扣题目链接题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找
涛涛begin·2023-11-01 20:01

算法学习打卡day36｜ 738.单调递增的数字、 968.监控二叉树、贪心算法阶段学习总结

738.单调递增的数字力扣题目链接题目描述：当且仅当每个相邻位数上的数字x和y满足xs[i]的情况就让s[i-1]-1，然后让s[i]之后色所有数字都变为9，只有这样才能保证一直符合条件也能保证是最大值（而不是把s[i-1]减到s[i]-1，然后s[i]后面都不动，很显然只让s[i-1]-1然后后面所有值变为9更大一些，本题的需求是求最大值！）为什么不是正序遍历？因为正序遍历后，假如此时s[i-1
涛涛begin·2023-11-01 20:01

day2算法学习打卡 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]题目地址：有序数组平方思路：方法一：暴力解法，也是最容易想到的，直接数组的平方，然后对数
涛涛begin·2023-11-01 20:30

算法学习打卡day5｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242.有效的字母异位词力扣题目链接题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小写字母。思路： 该题其实是判断两个字符串的各个字母数目是否
涛涛begin·2023-11-01 20:30

算法学习打卡day6｜454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II力扣题目链接题目描述：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0思路
涛涛begin·2023-11-01 20:30

算法学习打卡day3 ｜203.移除链表元素、707.设计链表、24. 两两交换链表中的节点、206.反转链表、92. 反转链表 II、25. K 个一组翻转链表

数组和链表的区别数组在内存空间上是连续的，而链表是通过指针域将各个节点连接，实现逻辑连续，而物理空间不联系数组在按索引查询时时间复杂度为O（1），而链表为O（n）数组在插入删除时，由于需要移动其他数组元素，故时间复杂度为O（n），而链表在插入删除的时间复杂度为O（1）。今日学习题目：203.移除链表元素力扣题目链接题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Nod
涛涛begin·2023-11-01 20:30
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他