算法学习——算法基础

机器学习算法基础-覃秉丰 笔记版

文章目录笔记回归sklearn-LASSOsklearn-一元线性回归sklearn-多元线性回归sklearn-岭回归sklearn-弹性网ElasticNetsklearn-逻辑回归sklearn-非线性逻辑回归标准方程法-岭回归梯度下降法-一元线性回归梯度下降法-多元线性回归梯度下降法-逻辑回归梯度下降法-非线性逻辑回归线性回归标准方程法神经网络线性神经网络单层感知器KNNKNN算法实现（不
刘某某.·2023-07-25 14:10

acwing算法基础课——子矩阵的和

输入一个nn行mm列的整数矩阵，再输入qq个询问，每个询问包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，qn，m，q。接下来nn行，每行包含mm个整数，表示整数矩阵。接下来qq行，每行包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共qq行，每行
ndhw·2023-07-25 11:32

算法学习 day23

669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入：root=[1,
blissnmx·2023-07-25 10:46

算法学习day22

235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7
blissnmx·2023-07-25 10:46

算法学习 day10

文章目录**232.用栈实现队列**思路复杂度**225.用队列实现栈**思路复杂度总结232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如
blissnmx·2023-07-25 10:16

算法学习day24

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]回溯法参考回溯法模板，横向循环，循环中嵌套递归（纵向）剪枝条件剪枝一般发生在循环条件里本题中当剩余节点不满足所求节点个数就可以终止循环例如n=4，
blissnmx·2023-07-25 10:16

算法学习 day9

文章目录28.找出字符串中第一个字符的匹配项思路复杂度暴力求解KMP算法求解总结28.找出字符串中第一个字符的匹配项实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:hays
blissnmx·2023-07-25 10:46

算法学习 day3

文章目录**[203.移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/)**思路复杂度[707.设计链表](https://leetcode.cn/problems/design-linked-list/)思考复杂度**[206.反转链表](https://leetcode.cn/problems/reverse-l
blissnmx·2023-07-25 10:45

算法学习 day6

文章目录[242.有效的字母异位词](https://leetcode.cn/problems/valid-anagram/)思路复杂度[349.两个数组的交集](https://leetcode.cn/problems/intersection-of-two-arrays/)思考复杂度[202快乐数](https://leetcode.cn/problems/happy-number/)思考（h
blissnmx·2023-07-25 10:45

算法学习 day1

代码随想录day1[704.二分查找|27.移除元素]704.二分查找Tips中间值的计算start+(end-start)/2，为了避免数据长度为int最大值是（start+end)溢出循环条件要注意start=end的情况思考：中间索引计算：很容易想到(end+start)/2，当数组长度为Integer.MAX_VALUE时，会溢出，故使用start+(end-start)/2代替两指针相遇
blissnmx·2023-07-25 10:14

算法学习 day2

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。Tips递增数据的平方，每次都能找到一个最大值，放入结果最右侧思路递增数组，平方后最大值一定在最左侧或者最右侧，可想到–双指针左右指针向中间靠拢，每次可以得到一个最大值，以此类推，放入结果集中临界条件需要左右指针相等，不会漏掉最后一个数复杂度时间O(n)空间O(n)classS
blissnmx·2023-07-25 10:14

算法学习day27

文章目录39.组合总和回溯法40.组合总和II回溯131.分割回文串回溯39.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定
blissnmx·2023-07-25 10:14

【算法基础：搜索与图论】3.6 二分图（染色法判定二分图&匈牙利算法）

文章目录二分图介绍染色法判定二分图例题：860.染色法判定二分图匈牙利匹配二分图最大匹配匈牙利匹配算法思想例题：861.二分图的最大匹配二分图介绍https://oi-wiki.org/graph/bi-graph/二分图是图论中的一个概念，它的所有节点可以被分为两个独立的集合，每个边的两个端点分别来自这两个不同的集合。换句话说，二分图中不存在连接同一集合内两个节点的边。染色法判定二分图如何判断一
小威W·2023-07-25 05:45

【算法基础：搜索与图论】3.4 求最短路算法（Dijkstra&bellman-ford&spfa&Floyd）

文章目录求最短路算法总览Dijkstra朴素Dijkstra算法（⭐原理讲解！⭐重要！）（用于稠密图）例题：849.Dijkstra求最短路I代码1——使用邻接表代码2——使用邻接矩阵补充：稠密图和稀疏图&邻接矩阵和邻接表堆优化版Dijkstra算法（⭐原理讲解！⭐重要！）用于稀疏图例题：850.Dijkstra求最短路IIbellman-ford例题：853.有边数限制的最短路为什么需要对dis
小威W·2023-07-25 05:45

【算法基础：搜索与图论】3.5 求最小生成树算法（Prim&Kruskal）

文章目录最小生成树介绍朴素Prim算法算法思路⭐例题：858.Prim算法求最小生成树Kruskal算法算法思路⭐例题：859.Kruskal算法求最小生成树最小生成树介绍最小生成树有关树的定义生成子图：生成子图是从原图中选取部分节点以及这些节点之间的边所组成的图。生成子图中的所有节点和边都必须在原图中存在。生成树：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择n-1条，将所有顶点连
小威W·2023-07-25 05:44

【算法基础：搜索与图论】3.2 树与图的dfs和bfs

文章目录例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）847.图中点的层次相关链接要学会建树、建图的通用方法。dfs和bfs的代码框架。例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）https://www.acwing.com/problem/content/848/在dfs的过程中，统计各个节点作为断点时的连通块最大值。importjava.u
小威W·2023-07-25 05:14

线段树模板

线段树是一种支持区间修改和区间查询的数据结构,详细介绍可以参考算法学习笔记(14):线段树,下面记录几种使用过的模板:区间加+查询区间求和区间更新+查询区间极小值区间加+查询区间极小值注意模板线段树函数中的下标都是从
xhchen2023·2023-07-25 05:57

Python 算法基础篇：插入排序和希尔排序

Python算法基础篇：插入排序和希尔排序引言1.插入排序算法概述2.插入排序算法实现实例1：插入排序3.希尔排序算法概述4.希尔排序算法实现实例2：希尔排序5.插入排序与希尔排序的对比总结引言插入排序和希尔排序是两种常用的排序算法
挣扎的蓝藻·2023-07-25 00:36

基础算法__习题——排序、二分、前缀与差分

肝就完了2月13日,day01打卡学完y总的算法基础课1.3-Week1习题课共7题，知识点如下快排：第k个数归并排序：逆序对的数量二分：数的三次方根前缀和（一维）子矩阵的和（二维）差分（一维）差分矩阵
.浮尘.·2023-07-24 21:11

第一百一十二天学习记录：数据结构与算法基础：循环链表和双向链表以及线性表应用（王卓教学视频）

循环链表带尾指针循环链表的合并双向链表单链表、循环链表和双向链表的时间效率比较顺序表和链表的比较链式存储结构的优点1、结点空间可以动态申请和释放；2、数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点1、存储密度小，每个结点的指针域需额外占用存储空间。当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。2、链式存储结构是非随机存取结构。对任一节
肝果·2023-07-24 18:18

【算法基础：搜索与图论】3.3 拓扑排序

文章目录拓扑排序介绍如何构造拓扑排序（⭐重要！）例题：848.有向图的拓扑序列BFS写法构造拓扑排序相关题目练习207.课程表（判断是否存在拓扑序列）bfs写法dfs写法210.课程表II（找到一个拓扑序列）1136.并行课程（找拓扑序列过程中记录最少学期数）2050.并行课程III（边带值的拓扑序列，好题！）444.序列重建（将问题转换成拓扑排序）269.火星词典（需要考虑情况比较多的题目，需要
小威W·2023-07-24 15:29

数据算法基础复习笔记

数据算法基础与算法基础复习笔记12：精确率、准确率与召回率TP:TurePositive把正的判断为正的数目TruePositive,判断正确，且判为了正，即正的预测为正的。
Walteverything·2023-07-24 15:46

ARTS_22

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-07-24 09:54

算法基础---基础算法

文章目录快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和差分一维差分二维差分双指针位运算离散化区间合并一、快速排序思想：1.首先确定一个分界点（随机取任意一点为分界点，一般取中点）2.将小于x的数移动到左边，大于x的数移动到右边，将区间分为[l,j],[j+1,r];3.递归左右两个区间即可。voidquick_sort(intq[],
‘(尐儍苽-℡·2023-07-24 08:03

C++算法基础——线段树（Segment Tree）

/*node表示树状数组的下标其他的表示数组的下标*/#includeusingnamespacestd;#definemax_tree1000inttree[1000]={0};voidbuild_tree(intarr[],inttree[],intnode,intstart,intend);//建立一个树状voidupdate(intarr[],inttree[],intnode,intst
蒟蒻的工具人·2023-07-24 07:07

Acwing《算法基础课》第3章 搜索与图论

Acwing《算法基础课》第3章搜索与图论文章目录Acwing《算法基础课》第3章搜索与图论深度优先遍历DFS宽度优先搜索BFS拓扑排序dijkstra算法朴素dijkstra算法堆优化dijkstra
今天修复bug了吗·2023-07-23 18:46

dijkstra模板及例题（最短路算法）

博客首页：永遇乐金枪鱼的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！高
_谦言万语·2023-07-23 09:25

算法学习笔记(2) 四种排序算法速度比较

导言在之前介绍快速排序时提到了快速排序的时间复杂度为，然而这样的时间复杂度究竟是什么概念，依然没有做出详细的解释。这次将根据插入排序、冒泡排序、选择排序和快速排序四种算法在不同数据规模情况下的排序时间，来对算法时间复杂度的意义进行一定的剖析。1.1插入排序插入排序的原理是：对于一个已经从小到大排好序的序列，若往其中插入一个数，要让新序列依然有序，就要从原序列的第一个数开始与插入的数对比，若发现了一
HarmoniaLeo·2023-07-23 03:10

算法基础 - 栈的应用之四则运算表达式求值

计算9+(3-1)*3+10/2这是一个很简单的题目我们心算也能很快得出答案但是如果要用程序来实现就不是很好处理了这里面的困难就在于乘除在加减的后面，却要先运算，而加入的括号之后就变得更加复杂但仔细观察后发现，括号都是成对出现的有左括号就一定有右括号，对于多重括号最终也是可以完全嵌套匹配这用栈结构正好合适只要碰到左括号，就将此左括号进栈而后面出现右括号时，就让栈顶的左括号出栈期间让数字运算这样，最
居居用屁屁·2023-07-22 12:20

【备战秋招】每日一题:2023华为OD机试-报文回路

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1329题目描述IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的HOSTHOSTHOST
塔子哥学算法·2023-07-22 12:36

复习java算法基础

1、求两数之和[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kFzE4uSy-1689241467003)(file://C:\Users\gr\AppData\Roaming\marktext\images\2023-07-11-10-17-58-image.png?msec=1689041878551)]暴力写法：classSolution{publicint[
青青草原霸主ma·2023-07-21 22:51

Python 算法基础篇之字符串操作：索引、切片、常用方法

Python算法基础篇之字符串操作：索引、切片、常用方法引言1.字符串的概念和创建2.字符串的索引3.字符串的切片4.字符串的常用方法a)查找子字符串b)替换子字符串c)拆分和连接字符串总结引言字符串是一种常见的数据类型
挣扎的蓝藻·2023-07-21 14:02

数据结构与算法学习 (12)图的遍历

图的遍历是指从图中的任意顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其他操作都是建立在遍历操作的基础之上的1.深度优先遍历深度优先思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其
暱稱已被使用·2023-07-21 05:59

基本操作法-反转reverse

平时一些基本的算法要牢记，要成为我们算法基础操作，这样解决问题时才能在基本操作的基础上举一反三。
黑夜0411·2023-07-21 02:02

图像去雪去雨去雾算法学习记录

研究意义通常情况下，不同天气条件下拍摄出的户外图像中一般都会包含反映天气类型的因素如雨、雪、雾、阴影等。图像清晰化的目标就是要去除图像中这些影响图像视觉效果的因素，以便获取清晰的户外图像。随着天气信息处理技术研究的深入，图像清晰化问题逐渐从相关视觉任务中分离出来成为独立的研究方向。户外图像中的雾会造成图像的模糊，雨会造成图像的形变，阴影会造成图像的降质，雪会造成图像中部分物体不可见。自动驾驶中的意
彭祥.·2023-07-20 22:21

Python 算法基础篇之 Python 语言回顾：变量、条件语句、循环语句、函数等

Python算法基础篇之Python语言回顾：变量、条件语句、循环语句、函数等引言1.变量2.条件语句3.循环语句a)for循环b)while循环4.函数总结引言Python是一种流行的编程语言，具有简洁而易读的语法
挣扎的蓝藻·2023-07-20 05:21

ChatGPT 速通手册——GPT 训练数据集介绍

不过考虑到ChatGPT是在前序GPT算法基础上发展而来，我们可以侧面分析GPT-3的训练数据集情况。
云哲-吉吉2021·2023-07-20 04:21

Acwing算法基础 前缀和 差分 双指针 位运算 离散化 区间合并

前缀和与差分AcWing795.前缀和importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[]arr=newint[n+1];arr[0]=0;for(inti=1;i0)
软工菜鸡·2023-07-19 22:10

【算法基础】2.2 字典树/前缀树 Trie

文章目录知识点cpp结构体模板模板例题835.Trie字符串统计❤️❤️❤️❤️❤️（重要！模板！）143.最大异或对（Trie树的应用）相关题目练习208.实现Trie(前缀树)1804.实现Trie（前缀树）II参考资料知识点用于高效地存储和查找字符串集合的数据结构——Trie树。https://oi-wiki.org/string/trie/可以发现，这棵字典树用边来代表字母，而从根结点到树
小威W·2023-07-19 19:53

【算法基础：数据结构】2.3 并查集

文章目录并查集算法原理（重要！⭐）经典例题836.合并集合（重要！模板！⭐）837.连通块中点的数量（维护连通块大小的并查集）240.食物链（维护额外信息的并查集）相关链接相关题目并查集https://oi-wiki.org/ds/dsu/操作：将两个集合合并询问两个元素是否在一个集合当中（路径压缩优化之后）：近乎O(1)O(1)O(1)算法原理（重要！⭐）将每个集合使用树的形式存储。每个集合的编
小威W·2023-07-19 19:19

Python 算法基础篇之数组和列表：创建、访问、添加和删除元素

Python算法基础篇之数组和列表：创建、访问、添加和删除元素引用1.数组的概念和创建2.列表的概念和创建3.访问数组和列表中的元素4.添加和删除元素a)添加元素b)删除元素总结引用在算法和数据结构中，
挣扎的蓝藻·2023-07-19 14:42

青岛大学_王卓老师【数据结构与算法】Week05_15_队列的链式表示和实现_学习笔记

课程视频链接：数据结构与算法基础–第05周15–3.5队列的表示和实现4–3.5.3队列的链式表示和实现【Week05】15_队列的链式表示和实现若用户无法估计所用队列的长度，则宜采用链队列链队列的类型定义
C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】Week06_01_串的定义_学习笔记

课程视频链接：数据结构与算法基础–第06周01–第4章串、数组和广义表1-4.1串的定义【Week06】01_串、数组和广义表线性结构可表示为(a_1,a_2,...,a_n)栈和队列是操作受限的线性表
C++_beginner·2023-07-19 13:55

青岛大学_王卓老师【数据结构与算法】Week05_13_队列的顺序表示和实现1_学习笔记

课程视频链接：数据结构与算法基础–第05周13–3.5队列的表示和实现2–3.5.2队列的顺序表示和实现1【Week05】13_队列的顺序表示和实现1队列顺序队列空栈、入队和出队示意图❓思考：存在什么问题
C++_beginner·2023-07-19 13:54

青岛大学_王卓老师【数据结构与算法】Week05_14_队列的顺序表示和实现2_学习笔记

课程视频链接：数据结构与算法基础–第05周14–3.5队列的表示和实现3–3.5.2队列的顺序表示和实现2【Week05】14_队列的顺序表示和实现2循环队列的类型定义//最大队列长度#defineMAXQSIZE100Typ
C++_beginner·2023-07-19 13:23

【python】动态规划算法学习：0-1背包问题 -牛客网HJ16 购物单

这里写目录标题题目HJ16购物单问题理解代码题目HJ16购物单描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价
Fourier_xyz·2023-07-19 06:24

【备战秋招】每日一题:2023.05.15-拼多多OD(第三题)-多多的字符翻转

为了更好的阅读体检，可以查看我的算法学习博客在线评测链接:P1298题目描述塔子哥是学校舞台的灯光师，舞台灯有十六种不同的颜色和光效组合，对应十六进制的每个数{0，1，2，3，4，5，6，7，8，9，A
塔子哥学算法·2023-07-19 04:06

一文带你玩转C语言文件操作

笔者用重金(时间和精力)打造，将算法基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-07-19 02:25

算法学习：491.递增子序列

递增子序列题目链接：力扣题目链接难度：中等给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7
As_theWind·2023-07-19 00:33

LeetCode刷题-删除字符串中的所有相邻重复项

前言说明算法学习，日常刷题记录。题目连接删除字符串中的所有相邻重复项题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
纯洁编程说·2023-07-18 19:26
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他