算法基础·基础算法·并查集

机器学习算法基础——分类模型（二）

引言上回我们讨论了机器学习中的三种重要的分类模型：Logistic回归、朴素贝叶斯、贝叶斯网络，并对这三种模型的数学推导和实例实现有了一个深刻的认识。今天我们继续介绍另外两种基础的分类算法：决策树和随机森林，本期分享的主要任务就是要讨论决策树的生成方法，包括ID3算法、C4.5算法和CART算法，并通过清晰易懂的应用实例解释说明算法的实现细节。相信有了决策树基础，后面再进行随机森林的构建就会变得非
三翼鸟数字化技术团队·2023-12-22 06:02

基础算法(6)：前缀和

1.普通的前缀和我们会遇到这样的题，就是给定一个数组，求它的某一段连续子数组的和。比较传统的做法就是对于要求的区间[l,r]，枚举所有的数进行相加，就像这样：intpartSum(int*arr,intl,intr){intsum=0;for(inti=l;i=n)break;if(l==0)s+=sum[r];else{s+=sum[r]-sum[l-1];}}}returns;}首先这个题也是
计科小fw是我·2023-12-22 00:56

基础算法(5)：滑动窗口

1.何为滑动窗口？滑动窗口其实也是一种算法，主要有两类：一类是固定窗口，一类是可变窗口。固定的窗口只需要一个变量记录，而可变窗口需要两个变量。2.固定窗口就像上面这个图一样。两个相邻的长度为4的红色窗口，下一个窗口一定比前一个窗口少一个数据，以及多一个数据。橙色为切换窗口时少的那个数据，黄色为多出来的那个数据，所以可以直接沿用之前数据，并且减去橙色数据，加上黄色数据，就是下一个窗口的值了。这就是滑
计科小fw是我·2023-12-22 00:25

算法基础二：神经网络&深度学习进阶1

一、理念杂谈：1、两大主题：1）神经网络：一种受生物学启发的编程范式，能够让计算机从可观测数据中学习，模仿人类学习的过程；2）深度学习：用于神经网络学习的一套强大的技术；2、新的编程范式：神经网络是不同于以往的编程范式。传统的编程方法告诉计算机做什么，把大问题分解成许多小问题，明确任务，明确每一步，才能让计算机执行；神经网络不直接告诉计算机如何解决问题，而是让它从可观测的数据中学习，让它自己找出解
Phyllis2016·2023-12-21 09:50

【数据结构】并查集的简单实现，合并，查找（C++）

适合于描述这类问题的抽象数据类型称为并查集(union-find
Kaugo·2023-12-21 07:05

dp入门：从记忆化搜索到递推 灵神[基础算法精讲17]

198.打家劫舍链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台解决:1.记忆化搜索(自顶向下);classSolution{public:introb(vector&nums){//记忆化搜索intn=nums.size();vectormemo(n,-1);//-1表示没有计算过functiondfs=[&](inti)->int{if(i&nums){//递推intn=nums
ros275229·2023-12-21 06:27

算法概览

算法基础递归算法的空间复杂度=每次递归的空间复杂度*递归深度c/c++的内存管理固定部分:代码区:存放二进制代码数据区:全局变量,静态变量和常量等等可以变部分栈区:运行方法的形参,局部变量,返回值,以及递归栈所需的空间
不努力能行吗·2023-12-21 01:47

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;typedeflonglongLL;//longlong储存intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(
阳光男孩01·2023-12-21 01:57

算法基础之约数之和

约数之和核心思想：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(inti=2;i1)primes[x]++;}LLres=1
阳光男孩01·2023-12-21 01:57

算法基础之试除法求约数

试除法求约数#include#include#includeusingnamespacestd;vectordiv(intn){vectorres;for(inti=1;i>n;while(n--){inta;cin>>a;autores=div(a);for(autot:res)cout<<t<<"";cout<<endl;}}
阳光男孩01·2023-12-21 01:57

算法基础之二分图的最大匹配

二分图的最大匹配核心思想：匈牙利算法:寻找有没有可重新连接的路#include#include#includeusingnamespacestd;constintN=510,M=100010;inth[N],e[M],ne[M],idx;intmatch[N];//记录与j匹配的iintn1,n2,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[
阳光男孩01·2023-12-21 01:56

LeetCode 每日一题 Day 10 || 并查集/二分搜索

1631.最小体力消耗路径你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往上，下，左，右四个方向之一移动，你想要找到耗费体力最小的一条路径。一条路径耗费的体力值
XforeverZ·2023-12-20 17:02

LeeCode前端算法基础100题（11）-移除元素

一、问题详情：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部
尔嵘·2023-12-20 15:19

【数据结构与算法】（不完整版）

文章目录@[toc]**数据结构**1-1：线性表（数组、栈、队列、链表）栈：一：好串二：牛牛与后缀表达式三：栈和排序四：吐泡泡队列：一：KeepInLine链表：1-2：二叉树（遍历）1-3：集合（并查集
凇:)·2023-12-20 14:57

C++混合笔记

目录先上一波最短路模板：Dijkstra朴素：（链式前向星）Dijkstra堆优化：(链式前向星)SPFA:Bellman_ford1：Trie2.并查集组合数原公式：组合数公式：编辑逆元预处理来求：在编辑可用代码
ltl1·2023-12-19 22:59

优先队列、并查集2

Task有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，当出现多种情况时，输出获得金钱最多的情况。xi#include#include#include#include//scanf("%
Rationale0·2023-12-19 21:23

大数据机器学习-梯度下降：从技术到实战的全面指南

二、梯度下降的数学原理代价函数（CostFunction）梯度（Gradient）更新规则代码示例：基础的梯度下降更新规则三、批量梯度下降（BatchGradientDescent）基础算法代码示例四、
星川皆无恙·2023-12-19 18:30

学python需要什么样的电脑,python需要什么样的电脑

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
Fixf4556·2023-12-19 14:34

【基础算法】前缀和

文章目录算法介绍什么是前缀和？？前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？数组:a[1],a[2],a[3],a[4],a[5],…,a[n]前缀和Si为数组的前i项和前缀和:S[i]=a[1]+a[2]+a[3]+…+a[i]注意:前缀和的下标建议要从1开始,避免进行下标的转换s[0]=0
生生不息~·2023-12-19 12:06

【基础算法】试除法判定质数（优化）

文章目录算法优化模板题目代码实现算法优化模板boolis_prime(intn){if(n0){inta=Integer.parseInt(reader.readLine());if(is_prime(a)){writer.write("Yes\n");}else{writer.write("No\n");}}writer.flush();writer.close();reader.close()
生生不息~·2023-12-19 12:06

并查集（union-find sets）

概述并查集作为一种数据结构可以方便地合并若干个不重叠的集合,快捷地查询元素所属集合、判断两个元素是否属于同一个集合。
lkzy·2023-12-19 09:13

U4_2：图论之MST/Prim/Kruskal

文章目录一、最小生成树-MST生成MST策略一些定义思路彩蛋二、普里姆算法（Prim算法）思路算法流程数据存储分析伪代码时间复杂度分析三、克鲁斯卡尔算法（Kruskal算法）分析算法流程并查集-Find-set
轩不丢·2023-12-18 17:27

0x41 并查集

0x41并查集并查集（Disjoint-set）是一种可以动态维护若干个不重叠的集合，并支持查询和合并的数据结构。详细来说，并查集包括一下两种基本操作：1.Get，查询元素属于哪个集合。
谷神星ceres·2023-12-18 14:34

银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。https://www.acwing.com/problem/content/240/代码#include#include#include#includeusingnamespacestd;constintN=30010;intm;intp[N],sz[N],d[N];intfind(i
ykycode·2023-12-18 11:32

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

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

用python需要什么配置电脑,python需要的电脑配置

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
wenangou·2023-12-18 07:21

基础算法(1):排序(1):选择排序

今天对算法产生了兴趣，开始学习基础算法，比如排序，模拟，贪心，递推等内容，算法是很重要的，它是解决某个问题的特定方法，程序=数据结构+算法，所以对算法的学习是至关重要的，它可以提高程序效率，不同的算法也是有优劣的
计科小fw是我·2023-12-18 03:01

算法基础之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

并查集＜基于ranks 的优化，基于Path Spliting的优化＞

引出我们今天提出的数据结构并查集，并查集能够办到查询、连接的均摊时间复杂度都是O（α
践行～渐远·2023-12-17 20:40

[NOI2015] 程序自动分析（并查集）

题解最后的结果与约束条件的顺序无关，可以先考虑相等条件，再考虑不等条件。由于题目中i和j的数据范围较大，需要用到离散化。代码#include#include#include#include#includeusingnamespacestd;constintN=200010;intn,m;intp[N];unordered_mapS;structQuery{intx,y,e;}query[N];in
ykycode·2023-12-17 20:37

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

目录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

数据结构与基础算法-环形队列

一、什么是环形队列。其实在内存上并没有所谓的环形队列，环形队列只是基于数组线性空间来实现。环形队列优点：避免假溢出现象。（因为在数组里，头尾指针只增加不减少，被删元素的空间再也不能被重新利用。会造成尾指针已经到达了队列的最后一位，而头指针前面没有满的情况。）广泛用于网络数据的收发。和不同程序之间的数据交换。首尾相连的FIFO数据结构，采用数据的线性空间，能快速的知道队列是否满或者空。二、环形队列的
凡一琳·2023-12-17 12:19

基础算法(4):排序(4)冒泡排序

1.冒泡排序(BubbleSort)实现算法步骤：比较相邻的元素。如果第一个比第二个大，就交换。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。代码实现：voidBubbleSort(intarr[],intlen){for(inti=0
计科小fw是我·2023-12-17 07:56

算法基础十四

二叉树的最大深度给定一个二叉树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

高精度车牌识别算法

车牌识别的应用场景也十分广泛，常见的停车场收费系统，车牌识别算法也是智能交通算法中的基础算法和最为重要的算法。
CV-deeplearning·2023-12-17 03:04

格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1252/题解当两个点已经是在同一个连通块中，再连一条边，就围成一个封闭的圈。一般用x*n+y的形式将（x,y）变成一维。代码#include#include#include#includeusingnamespacestd;constintN=
ykycode·2023-12-17 01:00

图论——并查集

并查集分析我们用一个数组f去建立关系，可以理解为保存前驱结点，f[2]=1:说明2的祖先是1；然后我们首先要初始化这个f数组，我们让每个结点的祖先都先指向自己，然后通过union去合并，存在关系的数据对
向上的yyy·2023-12-17 00:51

图论：并查集求最小环

图论：并查集求最小环概念：图、路、环：一个有向图由G=(N,A)表示，其中N表示节点集，A表示边集边(i,j)为一有序对，i为出发节点，j为终止节点。在无向图中(i,j)与(j,i)一致。
蓝冰lanbing·2023-12-17 00:21

图论-最小生成树-并查集-Kruskal

算法训练安慰奶牛时间限制：1.0s内存限制：256.0MB问题描述FarmerJohn变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1#include#include
XIMO_W·2023-12-17 00:21

王道机试指南第11章---图论---11.2并查集

王道机试指南第11章—图论—11.2并查集并查集基础#include#includeusingnamespacestd;constintMAXN=1000;intfather[MAXN];//用于表示每个结点的父节点
Miraitowa_FTY·2023-12-17 00:51

图论专题-并查集 求最大集合内元素个数

输入：第一行：关系数目n（n个关系）第二行-第n行：具体哪两个元素有关系输出：有最多元素的集合的元素数注：若1，2有关系，2,3有关系，则1,3也有关系，即123在一个集合中#includeusingnamespacestd;#defineN10000001intTree[N];intfindRoot(intx){if(Tree[x]==-1)returnx;else{inttmp=findRoo
Jeniclala·2023-12-17 00:49

【ACM算法】-- 图论篇 - 并查集

第一题：此篇是图论的开篇：并查集，简要的说一下并查集的相关知识。定义，并查集的定义是由集合衍生而来，用来表示某些元素是否属于同一集合，如果存在于同一集合，则其拥有共同的祖先。
猪猪传奇·2023-12-17 00:48

图论之并查集一

一、概念并查集主要用于解决元素分组的问题。并指合并；查指查找；集指集合。通俗一点来说就是查找、合并集合。
博客小蜗牛·2023-12-17 00:47

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素
赛赛呀·2023-12-17 00:47

图论/数据结构-并查集

并查集知识点参考主要应用的知识点：带权并查集的作用，如何维护带权并查集（本质是某个点沿多条能到根结点的路径时，这几条路径长度相等或在取模意义上相等）题解数据结构：由题得，所有元素（动物）都是有相互的关系且关系之间具有传递性
Spinach Protection 九·2023-12-17 00:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他