机器学习算法算法

代码随想录算法训练营29期Day44|LeetCode 518,377

文档讲解：完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/description/思路：这是一道典型的背包问题，一看到钱币数量不限，就知道这是一个完全背包。但本题和纯完全背包不一样，纯完全背包是凑成背包最大价值是多少，而本题是要求凑成总金额的物品组合个数！设dp[j]：凑成总金额j的货币组
tlingyuqi·2024-02-09 10:34

代码随想录算法训练营第41天 | 动态规划 part03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

day40休息日#343整数拆分花了好久理解intintegerBreak(intn){vectordp(n+1,0);dp[1]=1;dp[2]=1;for(inti=3;i=1;j--//intj=1;j=1;j--//intj=1;jdp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj=0;j<=i-1;j++){dp[i]+=dp[j]*dp[i-1-
weixin_51674457·2024-02-09 10:01

代码随想录算法训练营第38天（动态规划01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划part01理论基础509.斐波那契数70.爬楼梯解题思路746.使用最小花费爬楼梯解题思路今天正式开始动态规划！理论基础理论基础讲解视频讲解动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的动态规划五步曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划出bug的思考步
芋泥肉松脑袋·2024-02-09 10:31

代码随想录算法训练营第四十一天| ● 343. 整数拆分 ● 96.不同的二叉搜索树

343.整数拆分但还是不太懂需要再看看dp[i]=max(j*(i-j),j*dp[i-j],dp[i])dp[i]:i拆分之后得到的最大积为dp[i]classSolution:defintegerBreak(self,n:int)->int:dp=[0]*(n+1)dp[0]=0dp[1]=0dp[2]=1foriinrange(3,n+1):forjinrange(1,i+1):dp[i]=
qq_42100530·2024-02-09 10:00

代码随想录算法训练营第39天（动态规划02● 62.不同路径 ● 63. 不同路径 II

动态规划part0262.不同路径解题思路63.不同路径II解题思路今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。题目链接：62.不同路径文章讲解：62.不同路径视频讲解：62.不同路径解题思路*1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类*2.递推公式dp[i][j]=dp
芋泥肉松脑袋·2024-02-09 10:00

代码随想录算法训练营第41天（动态规划03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

动态规划part03343.整数拆分解题思路96.不同的二叉搜索树解题思路343.整数拆分题目链接：343.整数拆分文章讲解：343.整数拆分视频讲解：343.整数拆分解题思路动态规划五部曲确定dp数组以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。确定递推公式j是从1开始遍历，拆分j的情况，在遍历j的过程中其实都计算过了。那么从1遍历j，比较(i-j)*j和dp[i-j]*
芋泥肉松脑袋·2024-02-09 10:58

大数据Hadoop生态圈技术之浅析PageRank计算原理

——PageRank是Google提出的算法，用于衡量特定网页相对于搜索引擎索引中的其他网页而言的重要程度。
A尚学堂Nancy老师·2024-02-09 10:23

146、LRU 缓存 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（146）LRU缓存一题目描述题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。哈希法”。
码农三少·2024-02-09 10:40

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。可以考虑双指针法，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i]*A[i]=A[j]*A[j]那么result[k--]=A[i]*A[i];classSolutio
敲代码中……·2024-02-09 10:49

LeetCode算法入门day3-双指针

283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码1：暴力解：查找有几个零，有几个移除几个后加几个。classSolution:defmoveZeroes(self,nums:List[int])->None:""
blackcoffee_kou·2024-02-09 10:49

LeetCode算法入门day4-双指针

167.两数之和II-输入有序数组给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1List[int]:n=len(numbers)left=0right=n-1whilelefttarget:right-=1else:lef
blackcoffee_kou·2024-02-09 10:49

Codeforces大战苏维埃 12月17，18签到题解析

但是要说到世界有名的，那必须是我们最受欢迎的算法网站Codeforces，该网站的评判机制，题目质量都是很棒的，受到各大算友的喜爱，但是对于我们水平稍低的，暂时可能就是去做做签到题练练手，也是在一步一步成长的过程中
ZealSinger·2024-02-09 10:48

排序算法（2） 快速排序——快排原理以及快排函数qsort

上次我们分享了一个基本排序方法———冒泡排序的使用，今天我们来分享第二种排序方法：快速排序快速排序，我们简称快排。我们先来回顾一下上次的冒泡排序，冒泡排序就是在一个序列里，两两比较并根据大小关系进行换位处理，经过多次从头到尾的比较，从而实现整个序列的排序。这个排序方法可行，并且好像并没有什么局限性，那为什么我们还需要快速排序？那是因为冒泡排序在时间上很耗时，也就是他的时间复杂度很大。我们知道，程序
ZealSinger·2024-02-09 10:47

[Java][算法 双指针]Day 02---LeetCode 热题 100---04~07

LeetCode热题100---04~07第一题：移动零思路找到每一个为0的元素然后移到数组的最后但是需要注意的是要在给定的数组原地进行修改并且其他非零元素的相对顺序不能改变我们采用双指针法定义两个指针i和ji和j一开始分别都在0索引位置然后判断j所在位置元素数值如果等于0则往下走一位反之则将数值赋值到i位置j和i同时向下走一位这样子i总在j后面j所到的非零元素都会按照相对顺序依次赋值到i的位置当
ZealSinger·2024-02-09 10:46

机器学习 | 深入集成学习的精髓及实战技巧挑战

目录xgboost算法简介泰坦尼克号乘客生存预测(实操)lightGBM算法简介《绝地求生》玩家排名预测(实操)xgboost算法简介XGBoost全名叫极端梯度提升树，XGBoost是集成学习方法的王牌
亦世凡华、·2024-02-09 10:16

华中师范大学计算机考研874攻略

**基本信息**招考单位计算机学院人工智能教育学部（教育大数据、国家数字化工程中心）伍伦贡联合研究院物理科学与技术学院874数据结构与C语言程序设计参考书目《数据结构及应用算法教程》（修订版）严蔚敏、陈文博清华大学出版社
chengcheng874·2024-02-09 09:42

算法 | c++ | 图论 DFS, BFS

from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd
王彦儒·2024-02-09 09:04

【算法集训专题攻克篇】第五篇之双指针

《算法集训传送门》  引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️  众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。           
梦想new的出来·2024-02-09 09:04

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

C++算法之树状数组与线段树

AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示（x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组，下一个父节点是i+lowbit(i)代码实现#include#in
算法下的星辰曲·2024-02-09 09:02

图的创建和DFS,BFS算法C++(详细)

结构体typedefstructArcNode{intadjvex;//该边指向的结点位置structArcNode*nextarc;/指向下一条边/intinfo;//可以表示权值}ArcNode;typedefstruct{chardata;/顶点域/ArcNode*firstarc;/表头指针/}VNode;typedefstructAGraph{VNodeadjlist[maxSize];
荻风溪畔·2024-02-09 09:02

算法题(5)

题目最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。https://leetcode.cn/problems/3sum-closest/description/解题暴力解法varthreeSumClosest=function(nums,target){lets
哆啦C梦的百宝箱·2024-02-09 09:48

C++算法之数学与简单DP

1.AcWing2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i
算法下的星辰曲·2024-02-09 09:31

C++算法之枚举、模拟与排序

1.AcWing1210.连号区间数分析思路由题意是在1∼N的某个排列中有多少个连号区间，所以每个数出现并且不重复！如果是连续的，那么Max-Min==j-i（[i,j]）代码实现#include#includeusingnamespacestd;constintN=10010,INF=100000000;inta[N];intmain(){intn;cin>>n;intcount=0;for(i
算法下的星辰曲·2024-02-09 09:31

C++算法之递归与递推（1）

一、递归（所有递归=>递归搜索树）1.求斐波拉且数列分析过程执行是前序遍历，回溯是后序遍历，和栈的思想相同，先进后出代码实现#includeusingnamespacestd;intf(intn){if(n==1)return1;if(n==2)return2;returnf(n-1)+f(n-2);}intmain(){intn;cin>>n;cout#include#include#inclu
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（1）

二分一、二分思想①确定一个区间使目标值一定在区间中②找到一个性质，满足：（1）性质具有二段性（前半段满足，后半段不满足，无缝衔接）（2）答案是二段性的分界点整数二分的两类情况：第一类：答案是红色区间的右端点时，将[L,R]区间变成[L,M-1]和[M,R]，如果M是红色的则区间缩小为[M,R]（即L=M）。此种情况需要注意的是，我们在算中点M的时候需要+1（计算时是下取整）再进行计算即M=（L+R
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（2）

1.AcWing795.前缀和分析思路由数列的前n项和可知，s[i]=a[i]+s[i-1]，如果我们要计算[l,r]的和，可用公式s[r]-s[l-1]！代码实现#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;i#includeusing
算法下的星辰曲·2024-02-09 09:01

C++算法之递归与递推（2）

二、递推（与递归相反，先求出子问题再去算出原问题）1.AcWing717.简单斐波那契分析过程先定义f(1)和f(2)作为边界，然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算，用来节省空间代码实现#includeusingnamespacestd;intmain(){inta=0,b=1;intN=0;cin>>N;while(N--){cout#include#inc
算法下的星辰曲·2024-02-09 09:30

图论算法真的那么难吗？知识点都在这了……

点击蓝字关注我们图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
实验楼v·2024-02-09 09:00

常用算法模板之图论（持续更新）

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i
荔枝还冷静·2024-02-09 09:29

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲·2024-02-09 09:28

深入理解拓扑排序：从基础到应用

深入理解拓扑排序：从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是图论中一项重要的算法，主要用于处理有向图中节点之间的依赖关系。
一休哥助手·2024-02-09 09:56

9.5不同路径②（LC63-M）

63.不同路径II-力扣（LeetCode）算法：动规五部曲：1.确定dp及下标dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。
pig不会cv·2024-02-09 09:55

9.4不同路径（LC62-M）

算法：动规五部曲：1.确定dp数组及下标dp是二维数组→网格dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。
pig不会cv·2024-02-09 09:25

9.3使用最小花费爬楼梯（LC746-E）

算法：动规五部曲：1.确定dp数组以及下标含义dp[i]的定义：到达第i台阶所花费的最少体力为dp[i]。
pig不会cv·2024-02-09 09:24

最短路径中的分层图

目录题目描述题目分析分层图本题代码题目描述P4568[JLOI2011]飞行路线题目分析显然，这是一道最短路径的题目，我们可以选择DijkstraDijkstraDijkstra算法求解。
青年之家·2024-02-09 09:54

Kruskal算法

Kruskal算法问题描述算法简析代码问题描述有一张nnn个顶点、mmm条边的无向图，且是连通图，求最小生成树。算法简析KruskalKruskalKruskal是一种求最小生成树的算法。
青年之家·2024-02-09 09:54

9.6整数拆分（LC343-M）

算法：动规五部曲：1.确定dp[i]及idp[i]：分拆数字i，可以得到的最大乘积为dp[i]2.确定递推公式：思路：dp[i]最大乘积是怎么得到的？
pig不会cv·2024-02-09 09:53

差分约束算法

差分约束一、题目描述二、题目简析2.1约束图的顶点2.2约束图的边2.3由约束图求不等式组的解三、本题代码一、题目描述P5960【模板】差分约束二、题目简析差分约束问题的典型特征是一组不等式。只要画出约束图，这类问题都可以准换为最短路径问题。注意：约束图是有向图。2.1约束图的顶点约束图的顶点（VVV）=一个未知数对应一个顶点（v1,v2,...,vnv_1,v_2,...,v_nv1,v2,..
青年之家·2024-02-09 09:22

基本数据结构

动态数组类型vectorc++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法vector属于标准库封装的基本容器，使用起来比数组int[]更加简便高级。
牛哥带你学代码·2024-02-09 09:50

【机器学习】决策树

文章目录一.决策树算法简介二.决策树构建步骤三.特征说明3.1信息增益（InformationGain,IG）3.2基尼不纯度（GiniImpurity）四.剪枝策略五.决策树的评估六.代码实践例1：决策树分类例
如果皮卡会coding·2024-02-09 09:18

SpringCloud之Ribbon：负载均衡(基于客户端)

简单的说，Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起。
GooO_O·2024-02-09 09:48

SpringCloud-Ribbon：负载均衡(基于客户端)

简单的说，Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起。
666-LBJ-666·2024-02-09 09:47

【深度学习：掌握监督学习】掌握监督学习综合指南

基本概念主要组件：输入要素和目标标签训练监督式学习模型监督学习算法的类型分类回归每个类别中的流行算法示例监督学习的数据预处理数据清洗数据转换数据缩减特征工程概念简介及其对模型性能的影响模型评估和验证评估和验证监督学习模型的重要性常见评估指标概述模型评估技术挑战和未来方向监督
jcfszxc·2024-02-09 09:11

如何使用并查集解决朋友圈问题？

虽然冷门，但是它背后体现的算法思想却非常精妙，在处理特定问题上能做到出奇制胜。那么，并查集是用来解决什么问题的呢？
彭旭锐·2024-02-09 09:41

RedissonClient妙用-分布式布隆过滤器

它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。什么业务场景需要使用这个布隆过滤器呢？我个人觉得是对误判数据
林犀居士·2024-02-09 09:40

初识STL标准模板库

1.初识STL1.1STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准
进击的菜鸟子·2024-02-09 09:09

深入理解ES的倒排索引

目录数据写入过程词项字典termdictionary倒排表postinglistFOR算法RBM算法ArrayContainerBitMapContainer词项索引termindex在Elasticsearch
林犀居士·2024-02-09 08:38

优化｜复杂度分析——用于凸约束非凸优化问题的光滑化近似点增广拉格朗日算法

1.简介对于无约束的非凸优化问题，算法复杂度的下界为Ω(1/ϵ2)\Omega(1/\epsilon^2)Ω(1/ϵ2)；在目标函数光滑时，这个下界可以通过标准梯度下降算法来取到.对于带约束的非凸优化问题
运筹OR帷幄·2024-02-09 08:36

机器学习系列——（十八）K-means聚类

引言在众多机器学习技术中，K-means聚类以其简洁高效著称，成为了数据分析师和算法工程师手中的利器。无论是在市场细分、社交网络分析，还是图像处理等领域，K-means都扮演着至关重要的角色。
飞影铠甲·2024-02-09 08:04
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他