算法学习——算法基础

第一章：引言

可以看作旋钮，旋钮的转动可以调整程序的行为模型：任一调整参数后的程序被称为模型模型族：通过操作参数而生成的所有不同程序（输入–输出映射）的集合称为“模型族”学习算法：使用数据集来选择参数的源程序称为学习算法学习
起风了で·2023-12-18 13:35

算法学习#36 最大子序和

题目详情给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[5,4,-1,7,8]输出：23Java代码（动态规划）publicintmaxSubArray(int
0daydreamer0·2023-12-18 13:56

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25

收了2021 年大厂高频 Java 面试真题集锦（含答案），面试“一路绿灯”

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直
好想吃汉堡·2023-12-18 06:34

数据结构和算法学习笔记-字符串匹配(BF RK)

字符串匹配单模式串匹配算法：BF算法和RK算法BM算法和KMP算法多模式串匹配算法：Trie树和AC自动机BF算法=BruteForce=暴力匹配算法，也叫朴素匹配算法主串(n)和模式串(m)n>m我们要对比m个字符，要对比n-m+1次最坏时间复杂度O(n*m)1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多2.思路简单，实现简单。符合KISS（KeepitSim
像一只小蜗牛·2023-12-18 04:14

算法学习：746. 使用最小花费爬楼梯

使用最小花费爬楼梯题目链接：力扣题目链接难度：简单给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。支付15，向上爬两个台阶，到达楼梯顶部。总花费
As_theWind·2023-12-18 00:04

算法学习#34 Fizz Buzz

题目详情给你一个整数n，找出从1到n各个整数的FizzBuzz表示，并用字符串数组answer（下标从1开始）返回结果，其中：answer[i]=="FizzBuzz"如果i同时是3和5的倍数。answer[i]=="Fizz"如果i是3的倍数。answer[i]=="Buzz"如果i是5的倍数。answer[i]==i（以字符串形式）如果上述条件全不满足。示例1：输入：n=3输出：["1","2
0daydreamer0·2023-12-17 23:04

算法基础之SPFA求最短路

SPFA求最短路核心思想：spfaBellman算法的优化:当d[j]改变时会影响j的后继所以需要更新j后继的值若j不在队列将其加入队列若在队列中标记true不在标记false#include#include#include#includeusingnamespacestd;constintN=100010;intd[N],h[N],e[N],ne[N],w[N],idx;intn,m;bools
阳光男孩01·2023-12-17 23:33

算法基础之Dijkstra求最短路 II

算法基础之Dijkstra求最短路II核心思想：Dijkstra算法#include#include#include#includeusingnamespacestd;typedefpairPII;constintN
阳光男孩01·2023-12-17 23:02

算法基础之有边数限制的最短路

有边数限制的最短路核心思想：Bellman_ford算法将abw用结构体储存#include#include#includeusingnamespacestd;constintN=510,M=10010;intd[N],backup[N];//d[N]为距离backup[N]为备份intn,m,k;structedge{//维护abwinta,b,w;}edges[M];intbellman_fo
阳光男孩01·2023-12-17 23:02

算法基础课之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时cnt数组记录边数若有负环边数会无限+1cnt>=n是即为有负环#include#include#include#includeusingnamespacestd;constintN=2010,M=10010;inth[N],e[M],ne[M],w[M],idx;intd[M],cnt[N];intn,m;boolst[N];voidadd(i
阳光男孩01·2023-12-17 23:01

数学与数字6：LeetCode268. 丢失的数字

算法学习的一个原则是”复杂问题简单做，简单问题深入做“，这是一道简单的问题，但是可以深入分析。我们参考宫水三叶等的文章，发现这个题竟然有5种做法。
纵横千里，捭阖四方·2023-12-17 20:39

编程导航算法通关村——算法基础

目录1.时间复杂度1.1.时间复杂度概念1.2.几种常见的阶1.2.1.常数阶O(1)1.2.2.线性阶O(n)1.2.3.平方阶(n²)1.2.4.对数阶O(logn)2.最坏情况和平均情况3.空间复杂度1.时间复杂度1.1.时间复杂度概念当我们说算法的时间复杂度时，我们通常是指执行该算法所需的基本操作次数，而不是实际的时钟时间。为了估算这个时间复杂度，我们通常会找出算法中的基本操作，并计算其执
程序员雨空集·2023-12-17 12:23

Datawhale 12月组队学习 leetcode基础 day3 递归

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的是递归，递归是是很多初学者比较头疼的问题啊
struggle2003·2023-12-17 07:07

算法基础十四

二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftHeight=maxDe
geek-wmy·2023-12-17 04:47

算法基础十五

将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3
geek-wmy·2023-12-17 04:47

算法基础十三

不同的二叉搜索树2给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1：输入：n=3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2：输入：n=1输出：[[1]]publicListgenerateTrees(intn){if
geek-wmy·2023-12-17 04:46

leetcode面试经典二分系列刷题心得

闲来无事巩固算法基础，发现自己的二分几乎从来没系统刷过题，基础很是薄弱。
让你明白算法！·2023-12-16 19:25

【Swift算法学习】 LeetCode 392 判断子序列

题目LeetCode392判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？致谢：特别感谢@pb
阿飞正传的阿飞·2023-12-16 11:18

【Swift算法学习】 LeetCode 同构字符串

题目同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s=“egg”,t=“add”输出：true示例2：输入：s=“foo”,t=“bar”输出：false示例3
阿飞正传的阿飞·2023-12-16 11:17

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-
fyxz·2023-12-16 10:31

算法基础之迪杰斯特拉求最短路I

迪杰斯特拉求最短路I核心思想：迪杰斯特拉算法稠密图：用邻接矩阵存稀疏图：用邻接表存#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];//邻接矩阵intd[N];boolst[N];intdijkstra(){memset(dis,0x3f,sizeofdis);//每个点距离起点的距离初始化无穷大di
阳光男孩01·2023-12-16 06:13

算法基础之有向图的拓扑序列

有向图的拓扑序列核心思想:拓扑排序（有向图）有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include#includeusingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N];//记录每个点的入度intq
阳光男孩01·2023-12-16 06:43

算法基础之字符串哈希

字符串哈希核心思想：用p(131或者13331)进制数储存字符串每一位数的hash值L—R的哈希值=h[R]-h[L-1]*PR-L+1哈希值很大—>modQ(264)变小==用unsignedlonglong存(出界)#includeusingnamespacestd;typedefunsignedlonglongULL;constintN=100010,P=131;//P用131Q用2的64次
阳光男孩01·2023-12-16 06:42

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd[N];//距离intidx,e[N],ne[N],h[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;//跟树的重心一样}intbf
阳光男孩01·2023-12-16 06:42

算法基础概念之数据结构

邻接表每个点作为头节点接一条链表链表中元素均为该头节点指向的点优先队列参数:①储存元素类型②底层使用的存储结构(一般为vector)③比较方式(默认小于)
阳光男孩01·2023-12-16 06:36

五月集训总结——来自三川

前言自5月1号加入英雄算法，到现在已经27天了，这27天让我找回了很久都没有体会到的紧迫感、加深了对自己的认识和扩展对算法学习的认知。
Strange191110·2023-12-16 02:04

LeeCode前端算法基础100题（7）-电话号码的字母组合

一、问题详情：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b",
尔嵘·2023-12-16 01:23

cordic 算法学习记录

参考：b站教学视频FPGA：Cordic算法介绍与实现_哔哩哔哩_bilibiliFPGA硬件实现加减法、移位等操作比较简单，但是实现乘除以及函数计算复杂度高且占用资源多，常见的计算三角函数/平方根的求解方式有①查找表：先把函数对应结果存在存储器中，根据输入地址确定计算结果；②泰勒展开：把三角函数等函数求解展开成乘、除、加法进行求解。这两种方法耗费ram/乘法器的资源巨大，为了仅用简单的移位/加减
little ur baby·2023-12-15 21:38

算法基础——滑动窗口

一、找到字符串中所有字母异位词思路字母异位词：当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的异位词p字符串长度固定，滑动固定窗口在s字符串中寻找子串，保存起始索引使用存储法，保存p字符串中，每个字符出现的次数再遍历窗口，直到s的最后一个子串注意点：循环前保存窗口的前p.length-1个字符循环时，先统计第index+p.length的字符，再与p统计的结果比较，确定是否异位使用
知向谁边·2023-12-15 19:22

机器学习初学-多种集成学习算法

■Bagging算法通常基于决策树算法基础之上，通过数据集的随机生成，训练出各种各样不同的树。而随机森林还在树分叉时，增加了对特征选择的随机性。
O&REO·2023-12-15 13:26

[算法基础 ～排序] Golang 实现

文章目录排序什么是排序排序的分类1.冒泡1.1冒泡排序1.2.快速排序2.选择2.1简单选择排序2.2堆排序3.插入3.1直接插入3.2折半插入3.3希尔排序4.归并排序代码实现5.基数排序排序图片就不贴了吧排序什么是排序以下部分动图来自CSDN:::tip稳定性的概念定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）意
程序员三木·2023-12-15 10:41

A*算法学习

系列文章目录目录系列文章目录前言一、A*算法是什么？基于格子（Grid）二、逻辑实现估价函数具体寻路过程三、代码实现总结前言在总结2023华为软件精英挑战赛——全赛段思路分享与总结-知乎(zhihu.com)时，发现自己还有很多技术细节没搞懂，这里看静态全局路径规划最常见的A*算法，这个博主讲得很好：A-Star（A*）寻路算法原理与实现-知乎(zhihu.com)，demo码源，但是是C#，我有
阿如村保安·2023-12-15 09:01

DWA（dynamic window approach）算法学习

系列文章目录A*算法学习-CSDN博客弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（SmoothFloyd）学习-CSDN博客D*算法学习-CSDN博客目录系列文章目录前言搜索空间—减小速度搜索空间优化过程
阿如村保安·2023-12-15 09:01

《LeetCode力扣练习》代码随想录——字符串（KMP算法学习补充——针对next数组构建的回退步骤进行解释）

《LeetCode力扣练习》代码随想录——字符串（KMP算法学习补充——针对next数组构建的回退步骤进行解释）学习路径代码随想录：28.实现strStr()CSDN：【详解】KMP算法——多图，多例子
XRT_knives·2023-12-15 09:13

在系统中查找重复文件

不管是出于什么原因，算法学习需要持续保持。一、题目描述给你一个目录信息列表paths，包括目录路径，以及该目录中的所有文件及其内容，请你按路径返回文件系统中的所有重复文件。答案可按任意顺序返回。
JYeontu·2023-12-15 04:04

数据结构与算法学习笔记（训练营三）-经典面试五

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad
剑侠李逍遥·2023-12-15 02:22

1-3算法基础-标准模板库STL

1.pairpair用于存储两个不同类型的值（元素）作为一个单元。它通常用于将两个值捆绑在一起，以便一起传递或返回。#include#includeusingnamespacestd;intmain(){pairperson=make_pair(25,"jack");//存储一对值并初始化//可简写为pairperson(25,"jack");cout#includeusingnamespaces
卡__卡·2023-12-14 19:53

1-2算法基础-常用库函数

1.排序sort(first,last,cmp)first指向要排序范围的第一个元素，从0起last指向要排序范围的最后一个元素的下一个位置cmp（可选），自定义函数，默认从小到大评测系统#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;//定义从大到小排序}intmain(){intn;cin>>n;longlongin
卡__卡·2023-12-14 19:23

算法学习系列之排序算法：原理、应用场景与C++实现精解

文章目录前言原理和应用场景快速排序的实现一般的递归快速排序三点取中法单边递归快速排序无监督快速排序混合排序的实现C++标准库sort算法我设计的混合排序算法堆排序的实现我的实现另一种实现解释特性其它c++案例实现总结前言在计算机科学领域，排序算法是最基础也是最关键的部分之一。它们不仅在理论上具有重要意义，也在实际应用中发挥着至关重要的作用。从经典的冒泡排序到更高效的快速排序，每种算法都有其独特之处
梦想的理由·2023-12-14 19:42

Datawhale 12月组队学习 leetcode基础 day1 枚举

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的枚举算法，这是个很简单的算法哈
struggle2003·2023-12-14 14:43

【算法通关村】链表反转&经典问题解析

本文已收录至算法学习之旅一.基础反转我们通常有两种方法反转链表，一种是直接操作链表实现反转操作，一种是建立虚拟头节点辅助实现反转操作。
观止study·2023-12-14 13:07

算法学习（17）—分支界限法

1、分支界限法基本思想分支限界法（branchandboundmethod）是求解纯整数规划或混合整数规划问题的经典方法，在上世纪六十年代由LandDoig和Dakin等人提出。这种方法灵活且便于用计算机求解，目前已经成功运用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等。算法基本思想如下：以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树分支限界法中，每一个活
先弓·2023-12-06 23:25

机器学习算法学习-普通线性回归、岭回归与lasso回归

1.算法1.1从最简单的普通线性回归谈起Q：已知一维特征空间中的一系列样本点{(xi,yi),i=1,2,3...n}，注意这里是一维特征空间，虽然可以在二维平面上画出来，在学习机器学习的时候，一定要跳脱出笛卡尔空间坐标系的束缚。我们希望找到一个一次函数y=ax来描述这一组样本点的模型，如何求a呢？推广到k维特征空间就是{(Xi,yi),i=1,2,3...n,Xi=(xi1,xi2...xik)
Kiroro·2023-12-06 16:15

C++之STL算法基础--遍历与算法

一、STL容器使用方法1.1STL简介STL是C++标准库中的一个模板库，全称为StandardTemplateLibrary，它提供了一系列的通用数据结构和算法。stl包括六大组件，其中3个主要组件：算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件：配置器(allocators)、适配器(adapters)、函数对象(functionobject)
本就是菜鸟何必心太浮·2023-12-06 12:03

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;//g存迷宫d存距离以及是否走过intg[N][N],d[N][N];intbfs(){//用队列将遍历到的点存入queueq;//d赋值-1如果还
阳光男孩01·2023-12-06 10:05

算法基础之n-皇后问题

n-皇后问题dfs:将下一个皇后不能放的位置标记col列dg对角线udg反对角线已经确定一列只有有一个皇后的做法:#includeusingnamespacestd;constintN=20;charg[N][N];intn;boolcol[N],dg[N],udg[N];voiddfs(intu){if(u==n){for(inti=0;i>n;for(inti=0;iusingnamespac
阳光男孩01·2023-12-06 10:04

算法基础之排列数字

排列数字核心思想：DFS(一棵树)#includeusingnamespacestd;constintN=10;intn,m;intpath[N];boolst[N];voiddfs(intu){if(u==n){//终止条件for(inti=0;i>n;dfs(0);//初始为0return0;}
阳光男孩01·2023-12-06 10:34

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";//目标字符串queueq;//遍历到的字符串(状态)unordered_mapd;//根据字符串(状态)查距离q.push(start);
阳光男孩01·2023-12-06 10:01

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

什么暴力递归可以继续优化？有重复调用同一个子问题的解，这种递归可以优化。如果每一个子问题都是不同的解，无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。面试题和动态规划的关系解决一个问题，可能有很多尝试方法，可能在很多尝试方法中，又有若
剑侠李逍遥·2023-12-06 10:37
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他