图论基本算法

机器学习-10 线性回归及其相关算法

返回主页本节讨论四个内容：1、线性回归2、多重共线性问题3、岭回归4、局部加权线性回归线性回归（LinearRegression）是机器学习中解决回归问题的基本算法，往往作为回归任务的基线模型使用，“线性
Eric_i33·2021-06-27 16:11

机器学习Decision Tree

下面是决策树学习的基本算法（参考南京大学机器学习周志华教授课件）：决策树算法主要讲解一下ID3决策树，ID3是通过informationentropyorGini计算最大样本信息增益，之后对样本通过该特征进行划分
披风海胆放·2021-06-27 12:56

经典机器学习系列之【决策树详解】

介绍一下决策树的基础知识、决策树的基本算法、决策树中的问题以及决策树的理解和解释。  本文主要思路结构如下：先从直观上解释决策树的算法流程。
小小何先生·2021-06-26 13:35

图论基础

图分为有向图，和无向图。如果图的边数接近顶点数其为稠密图如果图的边数远远小于顶点数其为稀疏图表示稠密图一般采用邻接矩阵的方法packagebobo.algo;importjava.util.Vector;//稠密图-邻接矩阵publicclassDenseGraphimplementsGraph{privateintn;//节点数privateintm;//边数privatebooleandire
一个人的飘·2021-06-25 21:06

谱聚类

谱聚类概述谱聚类是从图论中演化出来的算法，
NoviceWitch·2021-06-25 14:15

复杂网络可视化软件：Gephi简易教程

数学中有一门古老的学科叫做图论，专门研究各种不同的图的性质，最早可以追溯到欧拉的七桥问题，如图一所示，话说在欧洲哥尼斯堡（今加里宁格勒）这个地方，有一条河，河中有两个小岛（A和D），这两个岛通过7座桥和两岸相连接
无伤大雅_5263·2021-06-25 07:33

[2014]通过挖掘大规模日志数据检测企业感染

通过提出一种基于图论启发的信念传播的
绵绵冰_·2021-06-24 06:31

隋以前月行迟疾历基本算法

基本数据朔望月：近点月：月实行分：实测，与月平行分同以章岁为分母，得行度i为入历日数迟疾历相关数据见历代日躔月离表校正基本公式计算原理：以上元以来积日（含小数）对近点月求余，得入近点月日数（含小数）。整数部分据月行迟疾历表得该日盈缩积分（夜半），小数部分乘该日损益率即不足一日的盈缩积分（加时），加总得合朔时的盈缩积分，称定积分，表示该合朔时在近点月内月实行与平行的总差，用除差法（月日相对速度），得
xishangguang·2021-06-24 01:58

《机器学习》(周志华)第四章(决策树)总结

4.1基本流程决策树是基于树结构来进行决策的，例如在西瓜问题中，对新样本的分类可看作对“当前样本属于正类吗”这个问题的“决策”过程，图4.1是西瓜问题的一棵决策树决策树学习基本算法如图4.2所示在决策树基本算法中
cannier_ceac·2021-06-23 05:10

2021-06-22 离散数学图论复习笔记

离散数学图论复习笔记仅记了自己不太熟悉容易弄混的概念，不懂的可以回到知乎连接查看。
CMY2333·2021-06-22 21:46

java中应用Stack进行算术运算的操作

适合带有小括号的算术运算importjava.util.Stack;/***利用栈，进行四则运算的类*用两个栈来实现算符优先，一个栈用来保存需要计算的数据numStack,一个用来保存计算优先符priStack**基本算法实现思路为
·2021-06-22 15:10

刘亚楠2020.12.27思维讲师训练营第六天 日精进加复盘 第16天

用事实说话，用图论证，用数据佐证，这就是变现学院的思维模型。二、模型的
易生易世健康中心社群创始人·2021-06-21 14:56

深入理解https原理解析

一、基本概念及理解TLS/SSL的功能实现主要依赖于三类基本算法散列函数、对称加密和非对称加密，其利用非对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信
·2021-06-21 09:49

BFS和DFS算法

或言：把一个图的定点划分为两个不相交集；匹配：在图论中，匹配是一个边的集合，任一两条边没有公共顶点；最大匹配：一个图中所有匹配中，所含匹配边最多的匹配；完美匹配：一个图中的匹配，所有顶点均为匹配点;图：
froginhot·2021-06-20 05:08

算法题目总结

稳定性实现快速排序、归并排序二叉树的前中后序遍历和层次遍历（对应DFS和BFS）经典回溯算法——遍历红黄蓝绿所有排序方式概念什么是二叉搜索树，二叉搜索树构造的过程什么是哈夫曼树堆的概念，最大堆最小堆，堆排序图论
欧文坐公交·2021-06-19 22:29

五大基本算法——贪心法

一、基本思想贪心算法采用每一步都选取当前状态下最优的选择，这样虽然能得到局部最优解，但是可能无法求得全局最优解。比如最简单的背包问题，将背包的价值v与背包的重量w相除，得到v/w为单位重量下的物品价值，很明显，这个值越高，这个物品越应该被装入，也就是贪心法“贪”的衡量标准。我们每次都把v/w最高的物品放入，这样我们每一步放入都不会亏，这就是贪心算法。为什么贪心法只能用于背包问题而不能用于0/1背包
无问o·2021-06-19 06:02

[亚马逊OA2] 最小生成树_MST

这还是图论里的概念。先来解释一下什么是SpanningTree：在无向图中，如果存在一颗树，第一，它是这无向图的子图；第二，能够连接图中的所有节点。那么这棵树就称之为SpanningTree。
酸辣粉_2329·2021-06-19 01:38

AI基本知识体系（了解）

.人工智能概念的诞生关键词：图灵，达特茅斯会议2.人工智能的三次热潮和三大门派关键词：符号主义，连接主义，行为主义3.人工智能的二、AI技术体系1.数学基础微积分、线性代数、概率统计、信息论、集合论、图论
Rockelbel·2021-06-15 13:04

（-）排序八大基本算法Java版

基本算法分类结构基本排序算法.png参考链接http://www.cnblogs.com/0201zcr/p/4764427.htmlhttp://www.cnblogs.com/qqzy168/archive
甲虫007·2021-06-15 01:58

第一章_教学安排_绪论_数据结构的基本概念

教学安排1.绪论2.绪论之算法3，4周线性表5周-栈与队列6周-递归与分治7，8周-树与二叉树9，10周-图论与贪心算法11周-动态规划12到16周-考试程序=数据结构+算法算法=逻辑+控制例子：迷宫字符界面
脆脆在读书·2021-06-14 05:35

2018-11-29 第四部分 图论整理 第10章

第10章图的基本概念10.1图1.图G的结点数称为G的阶，用n表示，G的边数用m表示。2.将多重图和伪图中的平行边代之以一条边，去掉环，就可以得到一个简单图。3.图G中结点u的度d(u)是G中与u关联的边的条数，每个环在计算度时算作两条边。最大的点度记为，最小的点度记为。4.握手定理：对于任何(n,m)图G=(V,E)有5.在任何图中，奇数度的结点数必定是偶数。6.在有向图G中，结点u的入度是与u
XiaoShanHsj·2021-06-14 04:31

目标检测常用基本算法综述

最近各大视频网站和媒体经常看到的就是特斯拉刹车失灵的事件，今年1月份，位于北京市一名女子花了82万买了一辆新款的特斯拉轿车，提车刚刚满一个月发生了一起车祸事故，导致两车被撞。据特斯拉车主陈女士称：“但是车辆发出提示音和前车保持车距太近，于是连续三次刹车后，车辆加速撞上了前面的车辆。”这里很多人进行分析有两个问题，一个是特斯拉刹车的方式和一般我们做啥车不一样，会识别人和障碍物，但是还要将信息传递给中
haleyprince·2021-06-11 20:56

选择排序

排序基本算法先来一张图片，平常排序算法总览来源于百度百科接下来介绍本次的主题：选择排序来源于百度百科原理每一次从待排序的数据元素中选出最小(或最大)的一个元素，放在序列的起始位置，直到序列有序。
vckah·2021-06-11 18:06

Leetcode Problem 332: Reconstruct Itinerary

既然是一个图论问题，首先要做的是，遍历所有的机票，以邻接表的形式建起这个图。接下
MarchingCoder·2021-06-10 20:57

判断图中是否有环的三种方法

在图论中，环（英语：cycle）是一条只有第一个和最后一个顶点重复的非空路径。在有向图中，一个结点经过两种路线到达另一个结点，未必形成环。
J先生的编程笔记·2021-06-10 13:59

HTTPS 原理解析

一、基本概念及理解TLS/SSL的功能实现主要依赖于三类基本算法散列函数、对称加密和非对称加密，其利用非对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信
我写的代码绝对没有问题·2021-06-09 19:18

Python基于network模块制作电影人物关系图

network模块是一个用python语言开发的图论和复杂网络建模工具，模块内置了常用的图与复杂网络分析算法。
·2021-06-08 13:39

数据结构实验之图论二：图的深度遍历

数据结构实验之图论二：图的深度遍历TimeLimit:1000MSMemoryLimit:65536KBProblemDescription请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)
Otis4631·2021-06-08 00:32

提高你思维能力的必备武器-思维导图

首先我要稍微提醒大家的是做思维导图只是用来理清思路的他只有给你一个整体的框架，让你理清理清思路并不能说你做思维导图，你就会把这个知识点学会我提这个是因为我曾经有一段时间有种唯思维导图论无论什么书认为只要做了思维导图上面的内容都能记住比如说是考研准备政治的时候
每日都要鸡血·2021-06-07 08:28

图论中几种最短路算法性能比较—— Floyd,Dijkstra,SPFA,Bellman-Ford及它们的优化

目录Floyd邻接表邻接表Dijkstra队列优化Bellman-Ford与SPFAㅤ-负环判断比较结论其他ㅤㅤㅤㅤㅤㅤ1.Floyd基于动态规划复杂度O(n^3)求出任意两点最短路径通过每一点松弛所有其他路径递推式map[i][j]=min(map[i][j],map[i][k]+map[k][j])关键代码for(intk=1;k>road[i].u>>road[i].v>>road[i].w
Wgagaxnunigo·2021-06-07 02:09

并查集——亲戚

废话不多说，直接看题：imageimage一看这道题，我就有了思路：既然这道题身在图论板块，那么就要用图的存储、操作方法来解决，先开一个二维数组a[20001][20001]，把初值尽可能赋大，再输入数据
gzr666·2021-06-06 10:22

图论模板总结

前言：图论那几个算法真的比较容易忘记，今天就来复习一下吧0X00模板总结Dijkstra算法本身就是用来求最短路径的不能求带有负权边的情况，原因是：已经访问过的点可能被之后的负权更新导致dist变小。
madao756·2021-06-06 01:43

基本算法思想之概率

因为很多数学问题，往往没有或者很难计算解析，这时候便需要通过数值计算来求解近似值.概率算法依照概率统计的思路来求解问题，其往往不能得到问题的精确解，但是在数值计算领域有着广泛应用.概率算法执行的基本过程如下：将问题转化为相应的几何图形S，S的面积是容易计算的，问题的结果往往对应几何图形中某一部分S1的面积.然后，向几何图形中随机撒点.统计几何图形中S中和S1中的点数，根据S的面积和S1面积的关系以
JRTx·2021-06-05 14:24

机器人路径规划之迪杰斯特拉算法（二）

DFS和BFS说迪杰斯特拉算法之前，先为大家简单介绍两种常见的图论搜索算法，深度优先（DFS），广度优先（BFS）。
奔驰的战猪·2021-06-03 22:06

【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论

2021四川省赛EDon’tReallyLikeHowTheStoryEnds题目大意给图加边，使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛，场上E因为自己的nt行为T了好几发，这个是赛后补题直接搜索，但是需要有一定条件如果想要DFS序列刚好为从1到N，需要满足的条件：如果vvv与v+1v+1v+1直接相连，则访问搜索v+
CapriceH·2021-06-03 10:20

图论中的0x3f和memset使用注意事项（较详细）

图论中的memset和0x3f写此博客的背景相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句：constintINF=0x3f3f3f3f;memset(d,INF,sizeof(d))
CapriceH·2021-05-27 21:34

二叉树的基本算法

二叉树的基本算法树、二叉树的基本概念，参考数据结构算法之美-23讲二叉树基础（上）：树、二叉树二叉树的遍历如何将所有节点都遍历打印出来呢？经典的方法有三种，前序遍历、中序遍历和后序遍历。
蒋斌文·2021-05-26 18:40

Python数模笔记-NetworkX（3）条件最短路径

1、带有条件约束的最短路径问题最短路径问题是图论中求两个顶点之间的最短路径问题，通常是求最短加权路径。条件最短路径，指带有约束条件、限制条件的最短路径。
youcans·2021-05-21 09:29

Python数模笔记-NetworkX（2）最短路径

1、最短路径问题的常用算法最短路径问题是图论研究中的经典算法问题，用于计算图中一个顶点到另一个顶点的最短路径。
youcans·2021-05-21 09:12

Python数模笔记-NetworkX（1）图的操作

1、NetworkX图论与网络工具包NetworkX是基于Python语言的图论与复杂网络工具包，用于创建、操作和研究复杂网络的结构、动力学和功能。
youcans·2021-05-21 09:03

K-means算法学习（17-4-26）

K-means算法比较简单，基本算法原理如下:首先，选择K个初始质心，其中K是用户指定的参数，即所期望的簇的个数。每个点指派到最近的质心，而指派到一个质心的点集为一个簇。然后，
pengfghg·2021-05-20 18:21

LruCache原理和源码分析（一）

基本算法：将key-value键值对按照访问顺序进行排列放置，当存入的数据超过最大内存分配时，移除最久访问的数据；所以要搞清楚LruCache的原理，首先需要研究LinkedHashMap这个类；LinkedHashMap
七叶荚·2021-05-20 16:12

【离散数学】图论（五）最短路径——戴克斯特拉算法（Dijkstra's algorithm）

正文之前戴克斯特拉算法(Dijkstra'salgorithm)是由荷兰计算机科学家艾茲赫尔·戴克斯特拉提出。戴克斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。                        ——Wikipedia正文1.问题描述在一个加权图G={V,E}中，若要找出两个结点之间的最短路径，该如何寻找？2.算法描述为了解决这个问题，我们采
胖若两人_·2021-05-19 19:16

图论经典问题（拓扑排序、最短路径、最小生成树）

拓扑排序G是有n个顶点的有向图，G的拓扑排序是对G的每条边来说G的顶点的顺序，这种情况下i
欧文坐公交·2021-05-19 13:10

Python数模笔记-NetworkX（2）最短路径

1、最短路径问题的常用算法最短路径问题是图论研究中的经典算法问题，用于计算图中一个顶点到另一个顶点的最短路径。
youcans·2021-05-18 20:21

图论(3)：连通图和匹配

图论(3):连通图和匹配度文章目录图论(3):连通图和匹配度1.顶点连通度定义2.边连通度定义3.顶点连通度、边连通度、最小度的关系①定理②定理③n-顶点连通、n-边连通定义1.顶点连通度定义设G=(V
临风而眠·2021-05-18 10:45

八连块问题

本题属于图论中的计数问题，所以需要一个计数器。图形以二维数组的方式存储，遍历每个格子，如果是黑格子，依次访问它周围的黑格子，这样以DFS（深度优先搜索）的方式访问一个八连块。
packet·2021-05-18 09:30

图论(1)：图的基本概念

图论(1):图的基本概念文章目录图论(1):图的基本概念一.无向图1.无向图定义2.无向图术语①简单图②（p，q）图③顶点与边的关联,边与边邻接④图的关系表示⑤带环图⑥多重边图⑦零图⑧完全图二.有向图1
临风而眠·2021-05-17 20:47

Python数模笔记-NetworkX（1）图的操作

1、NetworkX图论与网络工具包NetworkX是基于Python语言的图论与复杂网络工具包，用于创建、操作和研究复杂网络的结构、动力学和功能。
youcans·2021-05-17 18:33

视觉SLAM实践入门——（9）曲线拟合之g2o库

图优化理论g2o是一个基于图优化的库（图优化是一种将非线性优化和图论结合起来的理论）图优化把优化问题表现成图。一个图由若干顶点以及连接这些顶点的边组成。
floatinglong·2021-05-15 16:16
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他