algorithm（图论）

对编程有着不可磨灭影响——离散数学——图论

思维导图分享链接：https://www.zhixi.com/view/73a5172e密码：7813图论图的基础图的基本概念图的定义一个图G定义为一个三元组，记作G=。
杰深入学习计算机·2024-01-21 06:36

中移（苏州）软件技术有限公司面试问题与解答（1）—— 可信计算国密标准

接前一篇文章：中移（苏州）软件技术有限公司面试问题与解答（0）——面试感悟与问题记录本文参考以下文章：信息安全第五篇（国密加密算法）_domesticencryptionalgorithm-CSDN博客国密加密算法有多安全呢
蓝天居士·2024-01-21 04:41

Peter算法小课堂—贪心算法

Agreedyalgorithmfollowsheuristicofmakingthelocallyoptimalchoiceateachstagewiththeintentoffindingaglobaloptimum
Peter Pan was right·2024-01-21 03:06

原地swap(inplace_swap)

inplace_swapalgorithmbasedonexclusive-or(^)voidinplace_swap(int*x,int*y){*y=*x^*y;*x=*x^*y;*y=*x^*y;}
momentum_·2024-01-20 22:43

trino 安装(带web ui 与 coordinator 和 worker 与 coordinator 安全通讯)

securityauthenticationselfsignedcertificateauthorization(todo)configcoordinatorworker安全内部通讯内部通信内部配置TLSnotice配置http-server.https.secure-random-algorithm
大怀特·2024-01-20 22:19

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。
296b871d5cd0·2024-01-20 20:03

算法会议室问题及计算重叠时间区间段

算法会议室问题及计算重叠时间区间段1.会议室问题2.计算重叠时间区间段1.会议室问题packagecom.zrj.algorithm.test;importcn.hutool.core.date.DateUtil
靖节先生·2024-01-20 17:35

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点q，那么pq就是该树的直接树中有负权边时不可以用这个方法constintN=10000+10;intn,c,d[N];vectorg[N];voiddfs(intu,intfa){f
Texcavator·2024-01-20 14:55

华为OD机试真题-高效货运-2023年OD统一考试（C卷）

老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割4.老李单车次满载运输可获得的最高利润是多少输入描述：第一列输入为货物A的单件重量wa，0#include<algorithm
2023面试高手·2024-01-20 05:26

微电网优化MATLAB：基于麻雀搜索算法SSA的微电网优化调度（提供MATLAB代码）

微网系统运行优化模型参考文献：[1]李兴莘,张靖,何宇,等.基于改进粒子群算法的微电网多目标优化调度[J].电力科学与工程,2021,37(3):7二、麻雀搜索算法简介麻雀搜索算法(SparrowSearchAlgorithm
优化算法MATLAB与Python·2024-01-20 05:56

多目标优化算法：基于非支配排序的鱼鹰优化算法（NSOOA）MATLAB

一、鱼鹰优化算法鱼鹰优化算法（Ospreyoptimizationalgorithm，OOA）由MohammadDehghani和PavelTrojovský于2023年提出，其模拟鱼鹰的捕食行为。
优化算法MATLAB与Python·2024-01-20 05:25

数字签名与证书

摘要算法实现完整性的手段主要是摘要算法（DigestAlgorithm），也就是常说的散列函数、哈希函数（HashFunction）。
Drew_MyINTYRE·2024-01-20 03:05

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

|LeetCode：101.对称二叉树_哔哩哔哩_bilibili二叉树的层次遍历二叉树的层次遍历就是图论中的广度优先遍历，是一种规律很足
weixin_44316285·2024-01-19 19:39

试译《今日简史》13

Thenextstepisforthealgorithmtostarttinkeringwiththesongsandmelodiesthemselves,changingthemeversoslightlytofityourquirks.Perhapsyoudislikeaparticularbitinanotherwiseexcellentsong.Thealgorithmknowsitbec
自由译者小帮·2024-01-19 14:02

动态规划

FirstofAll，Ithinkdynamicprogrammingisthemosteasyalgorithm。
ZMRWEGo·2024-01-19 12:41

MySQL 8.0中引入的选项和变量（六）

以下是在MySQL8.0中新增的系统变量、状态变量和服务选项：•mysqlx_compression_algorithms:MySQL8.0.19版本中允许在X协议连接中使用的压缩算法。
费曼乐园·2024-01-19 10:51

路由算法的分类（自适应路由、非自适应路由）

路由算法可以分为三大类：自适应算法（adaptivealgorithms）非自适应算法（non-adaptivealgorithms）混合算法（hybridalgorithms）自适应路由算法（AdaptiveAlgorithm
lopowh·2024-01-19 09:01

对称加密/解密

importjava.security.Key;importjava.security.MessageDigest;importjava.security.NoSuchAlgorithmException
夜雨听风_b3d5·2024-01-19 07:22

【VTKExamples::VisualizationAlgorithms】第一期 SingleSplat单个溅落点

很高兴在雪易的CSDN遇见你VTK技术爱好者QQ：870202403前言本文分享VTK样例SingleSplat，并分析vtkGaussianSplatter及vtkContourFilter接口，希望对各位小伙伴有所帮助！感谢各位小伙伴的点赞+关注，小易会继续努力分享，一起进步！你的点赞就是我的动力(＾Ｕ＾)ノ~ＹＯ1.SingleSplatdoublex[3],n[3];vtkSmartPoi
雪易·2024-01-19 07:39

机器学习笔记——感知机【图文，详细推导】

PLA全称是PerceptronLinearAlgorithm，即线性感知机算法，属于一种最简单的感知机模型。感知机是二分类
格兰芬多_未名·2024-01-19 03:20

计算智能——人工免疫算法

免疫算法（ImmuneAlgorithm，IA）是基于免疫学理论和生物免疫系统机制而提出的计算智能算法，是对生物免疫机理的一种模拟。
_hermit:·2024-01-19 02:45

LeetCode解法汇总2171. 拿出最少数目的魔法豆

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-18 22:58

力扣解法汇总1626. 无矛盾的最佳球队

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-18 22:28

【文献阅读】ES as a Scalable Alternative to RL（OpenAI 17）

Abstract【开篇明意】WeexploretheuseofEvolutionStrategies(ES),aclassofblackboxoptimizationalgorithms,asan
wxmcp3·2024-01-18 22:52

C++贪心算法

简介贪心算法（英语：greedyalgorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。
xxxalq·2024-01-18 21:30

如何解决Cannot access central in offline mode?

第二种解决方式第三种解决方式问题关于这个问题是我这两天遇到的一个比较头疼的问题，我花费了一个下午才解决的在使用maven打包执行package的过程中，在下载依赖包的这一步报错：Failuretofindorg.pentaho:pentaho-aggdesigner-algorithm
迷失、淡忘、沉默·2024-01-18 20:53

java 读取配置文件的几种方法

项目github地址：bitcarmanleeeasy-algorithm-interview-and-practice欢迎大家star，留言，一起学习进步比如我们有以下目录|--project|--src
bitcarmanlee·2024-01-18 18:26

智能优化算法-斑马优化算法Zebra Optimization Algorithm（附matlab代码）

引言斑马优化算法（ZebraOptimizationAlgorithm，ZOA）模拟了斑马的觅食和对捕食者攻击的防御行为。于2022年发表在IEEEAccess,。
88号技师·2024-01-18 17:14

搜索与图论第四期 树与图的广度优先遍历（例题）

例题：快速排序模板：AC代码：源码：#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(iusingnamespacestd;#include#includevectorv;
娇娇yyyyyy·2024-01-18 17:50

搜索与图论第二期 BFS

前言BFS跟DFS同样重要，也一定要熟练的掌握！！！一、BFS的基本内容BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤：1首先将根节点放入队列中。2从队列中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入队列中。3若队
娇娇yyyyyy·2024-01-18 17:49

搜索与图论第一期 DFS（深度优先搜索）

前言DFS这部分难度不大，大家应该完全掌握！！！一、DFS的基本内容内容：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止深度优先搜索是一种在开发爬虫早期使用较多的方法。它的
娇娇yyyyyy·2024-01-18 17:19

搜索与图论第三期 树与图的深度优先遍历

前言该部分内容实际上是DFS的一个扩展，只要是会了DFS之后，这部分其实也差不多，直接上例题啦就。1.例题：2.AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=N*2;intn;inth[N],e[M],ne[M],idx;//根链表定义变量一样,h[N]是head,有n个链表boolst[N];intans=N;
娇娇yyyyyy·2024-01-18 17:16

数据结构:1_算法的时间复杂度和空间复杂度

算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。
小糖学代码·2024-01-18 14:25

贪心算法之无重叠区间

一个容易出错的题贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
Real_man·2024-01-18 12:14

MOJO中导入python模块

文章目录导入本地Python模块导入本地Python模块例如，有一个名为mypython.py的Python文件importnumpyasnpdefmy_algorithm(a,b):array_a=np.random.rand
是乔乔啊·2024-01-18 11:24

java获取文件md5值

importjava.io.FileInputStream;importjava.io.IOException;importjava.security.MessageDigest;importjava.security.NoSuchAlgorithmException
莫忘初心丶·2024-01-18 10:03

基于黄金正弦算法的函数寻优算法

文章目录一、理论基础1、算法原理2、算法伪代码二、仿真实验与分析三、参考文献一、理论基础1、算法原理黄金正弦算法(Goldensinealgorithm,Gold-SA)是Tanyildizi等人于2017
心️升明月·2024-01-18 05:48

SCA|可作为有效改进策略的算法——正余弦优化算法(Matlab/Python)

正余弦优化算法(Sinecosinealgorithm，SCA)是由Mirjalili[1]在2016年提出，目前WOS上引用量2K+，谷歌学术上4K+。
KAU的云实验台·2024-01-18 05:48

ARTS第一周 2019-04-28

Algorithm：每周至少做一个leetcode的算法题AddStringsGiventwonon-negativeintegersnum1andnum2representedasstring,returnthesumofnum1andnum2
GH_Dev·2024-01-18 04:45

【一天一个算法】---时间轮算法

简介时间轮算法（TimingWheelAlgorithm）是一种用于处理定时任务的算法。它的原理是使用固定大小的时间轮，将时间划分成一系列的时间槽（timeslot），每个时间槽表示一个时间间隔。
小明真的要加油·2024-01-18 03:15

图论：并查集的合并、判断和求节点

所谓并查集就是可以画图理解假如说我们想要构建一个树（也是图），要求1->2,2->4,1->3在构另一个树，要求5->6,6->7,5->81是2的头结点，2是4的头结点，以此类推下面要求去将5连接到1上，就是我下面要讲的，其实上面的子节点的连接也是如此的。简单并查集例题：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在
northheng127·2024-01-18 01:02

[好题][思维]Paimon Sorting 2021年ICPC南京站D

Paimonjustinventsanewsortingalgorithmwhichlooksmuchlikebubblesort,withafewdifferences.Itacceptsa1-indexedsequenceAoflengthnandsortsit.Itspseudo-codeisshownbelow.Algorithm1TheSortingAlgorithmExample1
CCloth·2024-01-18 00:52

iOS--CCCrypt函数

*/CCAlgorithmalg,/*kCCAlgorithmAES128,etc.*/CCOptionsoptions,/*kCCOptionPKCS7Padding,etc.
OXHO·2024-01-17 19:15

【数学建模】图论模型

文章目录图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算法最短路应用最小生成树算法及其networkx实现基本概念最小生成树算法最小生成树应用匹配问题最大流最小费用问题基本概念最小费用流问题PageRank算法复杂网络简介复杂网络概况图的基础理论及networkx
自律版光追·2024-01-17 09:16

CMU15-445-Spring-2023-Project #3 - 前置知识（lec10-14）

Lecture#10_Sorting&AggregationAlgorithmsQueryPlan数据库系统会将SQL编译成查询计划。查询计划是一棵运算符树。
gongyuandaye·2024-01-17 06:55

第15章从海涅博雷尔，一丁点的图论，到导数的推导

接下来是引入一丁点的图论，原因是填坑上一章的y，x构成的2维平面函数的图，因为引入凯莱
挥刀杀G·2024-01-17 06:31

Gossip病毒协议 以及幂等处理

Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorithmsforRepl
Ad大成·2024-01-17 05:54

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣310.最小高度树-拓扑排序（度的概念）五、力扣329.矩阵中的最长递增路径-记搜可以解(困难题)总结前言力扣经常看到评论区名言：简单题我重拳出击,中等题我努力思考,困难题我复制粘贴。以前碰到力扣
无一郎的技术圈·2024-01-17 02:06

【Python】新鲜出炉的海洋捕食者算法Python版本

2020年发表的海洋捕食者算法《MarinePredatorsAlgorithm:Anature-inspiredmetaheuristic》。
玛丽莲茼蒿·2024-01-17 02:55
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他