【算法学习】

【算法学习】算法图解

本文记录算法图解的学习及相关知识的补充，读完后对各类算法有了大致的了解，后续需要进一步学习和代码练习。第一章算法简介二分查找的速度比简单查找快得多；算法运行时间并不以秒为单位，而是从其增速的角度衡量的，使用大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

数据结构与算法学习笔记 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

算法学习笔记(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

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

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且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

算法学习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

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

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

自动曝光算法学习

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

算法学习打卡day35｜贪心算法之重叠区间问题：435. 无重叠区间、763.划分字母区间、56. 合并区间

重叠区间问题除了以下三道题还有一个452.用最少数量的箭引爆气球，也属于重叠问题，可以看这里复习。贪心之重叠问题处理套路重叠问题基本都是给出一个二维数组，每个元素都包含子数组的begin和end，做题步骤如下：对数组整体进行排序那选择根据左边界排序还是选择根据右边界排序呢？其实都是可以通过的，只是写法稍微有点区别。对于引爆气球和无重叠区间这两道题，由于我们只需要找出重叠的个数即可，那么使用右边界排
涛涛begin·2023-11-01 20:49

LeetCode刷题-中心对称数

前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。
小鲨鱼FF·2023-11-01 11:40

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 告警抑制

为了更好的阅读体检，可以查看我的算法学习博客告警抑制题目内容告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。
塔子哥学算法·2023-11-01 09:38

前端初识算法

天阅读挑战赛文章目录概览前言算法导读初识算法算法复杂性算法特征好算法的标准时间复杂度空间复杂度结束语概览✨食用时间：10分钟✨难度：「简单」，别跑，看完再走✨食用价值：了解什么是算法，打开算法之门✨铺垫知识：JavaScript前言努力是为了不平庸~算法学习有些时候是枯燥的
@才华有限公司·2023-11-01 05:28

GAN算法学习2——Conditional GAN

一、基本概念与传统GAN最大区别是生成与给定条件有关的合成数据，传统的生成对抗网络（GAN）由生成器和判别器组成，通过对抗训练的方式学习生成真实样本类似的合成样本。然而，条件生成对抗网络引入了额外的条件信息，使得生成器可以根据给定的条件生成与之相关的样本。可以简单理解为，传统GAN只能检查生成的object是否真实，但是conditionalGAN还可以检查生成的object是否满足要求的条件。二
懒羊羊（学习中）·2023-10-31 13:21

GAN算法学习1

1基本概念GAN的全称是Generativeadversarialnetwork，中文翻译过来就是生成对抗网络。生成对抗网络其实是两个网络的组合：生成网络（Generator）负责生成模拟数据；判别网络Discriminator）负责判断输入的数据是真实的还是生成的。生成网络要不断优化自己生成的数据让判别网络判断不出来，判别网络也要优化自己让自己判断得更准确。二者关系形成对抗，因此叫对抗网络。1.
懒羊羊（学习中）·2023-10-31 13:20

算法学习打卡day23｜二叉树题目总结

二叉树的理论基础二叉树的种类（这里都是我自己的理解，都是大白话）满二叉树什么是满二叉树？就是一棵树的所有节点要不度为0，要不度为2，什么是度？就是一个节点的子节点的个数，说白了就是这颗树的最后一层全部为叶子节点，而且最后一层的节点数目为2^(h-1)，h为树的高度，其他层都是度为2的节点。性质满二叉树的节点数为2^h-1完全二叉树什么是完全二叉树？就是一颗二叉树除了最后一层其他层都是满二叉树（达到
涛涛begin·2023-10-31 06:07

算法学习的一些看法

以下文字仅代表个人观点和个人经验。（一）什么是算法算法是计算机解决问题的方案，伴随着无数新问题的诞生，算法的种类与内容正在不断增加。应用系统的算法设计变得越来越重要。不同的算法可能有不同的效果，也可能会用不同的时间、空间或效率来完成同样的任务。（二）为什么要学习算法对计算机专业学生来说，具备基本的算法能力是一项基本要求，在未来的工作之中，只要你还从事技术类工作，算法就是一个绕不过去的门槛。从就业的
sigd·2023-10-31 06:37

七个月自学进微软——我的编程算法学习心得

各位少侠好，在下小牛，先简单做个自我介绍，我是非科班出身，通过自学的方式，获得了BATTMD多家和微软等多家互联网大厂的青睐。最近自己在整理总结之前的学习经验，从基本的程序员学习路线到互联网面试中的常考题，都会分享在我的微信公众号后端技术小牛说中。同时我在自学的过程中也结识了许多来自阿里、字节的英雄豪杰，未来会在我的公众号上定期发布一些大厂的内推信息，希望可以帮助到想要学习后端技术，进入互联网大厂
算法码上来·2023-10-31 06:27

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法
啸啊啸啊·2023-10-31 05:03

数据结构与算法学习笔记--参考王卓老师

文章目录线性表1.顺序线性表（SequentialList）1.1线性表的定义c知识补充：C语言的内存动态分配c知识补充--delete1.2线性表的初始化1.3线性表的销毁1.4线性表的清空1.5返回线性表的长度1.6判断线性表是否为空表1.7线性表的取值1.8线性表的查找1.9线性表的插入1.10线性表的删除2.单向链表(SingleLinkedList)2.1单链表的定义2.2单链表的初始化
zsyyugong·2023-10-30 11:02

数据结构与算法学习 - 线性表算法练习题

链表初始化设置#defineERROR0#defineTRUE1#defineFALSE0#defineOK1#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定，这里假设为int*///定义结点typedefstr
暱稱已被使用·2023-10-29 20:54

LeetCode刷题-重新排序得到2的幂

前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。
小鲨鱼FF·2023-10-29 17:34

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 宜居星球改造计划

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1358题目描述2XXX2XXX2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件;由于技术原因，无法一次性将火星大气全部改造
塔子哥学算法·2023-10-29 16:47

数据结构与算法学习笔记-12.贪心算法

12.贪心算法12.1贪心算法基础题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满
潇潇大可爱·2023-10-29 10:14

【图论——第九讲】染色法判定二分图

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、二分图的判定dfs版本bfs版本最后一、前言二分图定义：二分图又称作二部图，是图论中的一种特殊模型
quicklysleep·2023-10-29 10:52

时间复杂度和空间复杂度总结（C语言、数据结构和算法基础概念）

前言：算法复杂度是数据结构和算法学习的基础，这里先给大家补充两个知识点，数据结构和算法的一些基础概念，也是复杂度的研究对象。什么是数据结构？
如何写出最优雅的代码·2023-10-29 04:26

数据结构&&算法，学习笔记

算法学习资源93k算法小抄.leetcodehttps://github.com/labuladong/fucking-algorithm算法可视化https://visualgo.net/zhcoursera
Abner_iii·2023-10-28 23:11

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-1二分算法（Binary-Search）：致敬经典，超越经典二分算法基础知识使用二分算法需要有一个基础：必须在有序的数据集合中，才可以使用二分算法。我们常说的
小成同学_·2023-10-28 21:32

贪心算法学习——最大数

目录编辑一，题目二，题目接口三，解题思路级代码一，题目给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。二，题目接口classSolution{public:  stringlargestNumber(vector&nums){  }};三，解题思路级代码这道题其实很好解决，关键步骤如下：1.将我们
Niu_brave·2023-10-28 21:24

常用数据结构与算法学习小结

一、常用数据结构以常用的面向对象编程语言Java作为例子1、基本数据类型2、字符串String3、数组[]4、集合：1）链表List——ArrayList、LinkList2）队列Queue——Queue、PriorityQueue备注：PriorityQueuePriorityQueue只保证队列的头和尾是指定序列的两个端点值，不是所有元素排序了。Theleastelementofthespec
昊天宗唐三·2023-10-28 21:23

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法1.6位运算1.7离散化模板1.8区间合并二、数据结构2.1数组模拟链表2.2双向链表2.3栈2.4队列2.5单调栈2.6单调队列2.7KMP2.8Trie树2.9
Summer__2020·2023-10-28 21:21
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他