algorithm（图论）

图论练习2

内容：路径计数DP，差分约束最短路计数题目大意给一个个点条边的无向无权图，问从出发到其他每个点的最短路有多少条有自环和重边，对答案解题思路设边权为1，跑最短路表示的路径数自环和重边不影响最短路importjava.io.*;importjava.math.BigInteger;importjava.util.PriorityQueue;importjava.util.StringTokenizer
Xing_ke309·2024-02-04 11:50

图论练习1

内容：，拆点，分层，传递，带限制的最小生成树[HNOI2015]菜肴制作题目链接题目大意有个限制，号菜肴在号前完成在满足限制的条件下，按照出菜(是为了满足的限制)解题思路由限制，可以考虑若直接正向，以为例，则会先出而反向，此时对于一路限制，最先出的最小的号题目有要求先满足较小号的限制所以将队列改为由大到小排序的堆，再倒序输出每次出堆的号排序的内容实际为正向限制路径上的最终菜肴有环则无解import
Xing_ke309·2024-02-04 11:47

论文阅读-在分布式数据库环境中对哈希算法进行负载均衡基准测试

论文名称：BenchmarkingHashingAlgorithmsforLoadBalancinginaDistributedDatabaseEnvironment摘要现代高负载应用使用多个数据库实例存储数据
向来痴_·2024-02-04 08:51

算法竞赛最最最常用的8个C++算法

✨Algorithm头文件：#include1、sort()函数：内置原理为快排——时间复杂度O(n*logn)inta[5]={4,2,1,3,5};vectorb(a,a+5);sort(a,a+5
晗神·2024-02-04 01:55

拓扑排序算法

操作对象：AOV网的点和边有向无环图：有向图且不会形成回路AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网拓扑排序：在图论中由一个有向无环图的顶点组成的序列中
3分人生·2024-02-03 23:35

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论
学心理学的猫·2024-02-03 21:25

LeetCode解法汇总2670. 找出不同元素数目差数组

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

LeetCode解法汇总1686. 石子游戏 VI

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

论文阅读-基于计算网格的并行工作负载预测的作业调度算法

原文：Ajobschedulingalgorithmbasedonparallelworkloadpredictiononcomputationalgrid概述一般来说，计算网格由大量的计算节点组成，其中一些由于计算需求的地理分布不均而处于空闲状态
向来痴_·2024-02-03 17:59

游戏ai人工智能_AI与游戏，第1部分：游戏如何推动了两门AI研究流派

ChessandSymbolicAI)Today,AIbasedondeeplearningandneuralnetworksistakingtheworldbystorm.However,manyofthealgorithmsthatguideourwebsearchesanddrivingdirectionstodayaremucholder
weixin_26632369·2024-02-03 16:23

Sharding-JDBC之RangeShardingAlgorithm（范围分片算法）

目录一、简介二、maven依赖三、数据库3.1、创建数据库3.2、创建表四、配置（二选一）4.1、properties配置4.2、yml配置五、范围分片算法六、实现6.1、实体层6.2、持久层6.3、服务层6.4、测试类6.4.1、保存订单数据6.4.2、根据时间范围查询订单一、简介  在我之前的文章里，实际工作中，数据量都不是很好去预估，采用取模等方式非常不好扩展，比如增加服务器，数据得重新迁移
嘉禾嘉宁papa·2024-02-03 14:47

Sharding-JDBC之ComplexKeysShardingAlgorithm（复合分片算法）

目录一、简介二、maven依赖三、数据库3.1、创建数据库3.2、创建表四、配置（二选一）4.1、properties配置4.2、yml配置五、复合分片算法六、实现6.1、实体层6.2、持久层6.3、服务层6.4、测试类6.4.2、根据时间范围查询订单一、简介  实际工作中，按时间分片的比较多，但是也有些特殊的分片，不只是用到一个字段，可能会多个字段，这个时候就要用到复合分片算法来实现了Compl
嘉禾嘉宁papa·2024-02-03 14:47

【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图

图by.Qin3Yu请注意：严格来说，图不是一种数据结构，而是一种抽象数据类型。但为了保证知识点之间的相关性，也将其列入数据结构专栏。本文需要读者掌握顺序表和单链表的操作基础，若需学习，可参阅我的往期文章：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu【C++数据结构|单链表速通】使用单链表完成数据的输入和返回元素之和.by.Qin3Yu本文将不会涉及图的具体操
Qin3Yu·2024-02-03 14:53

【Algorithms 4】算法（第4版）学习笔记 03 - 1.3 背包、队列和栈

文章目录前言参考目录学习笔记0：预热1：栈1.1：栈的链表实现1.1.1代码实现1.2：栈的数组实现1.2.1：定容栈1.2.2：可调整大小数组1.2.3：代码实现1.3：链表与数组的取舍2：队列2.1：队列的链表实现2.1.1：代码实现2.2：队列的数组实现3：泛型4：迭代4.1：链表迭代器实现4.2：数组迭代器实现4.3：`Iterable`接口与`Iterator`接口5：栈的应用5.1：D
MichelleChung·2024-02-03 11:10

【Algorithms 4】算法（第4版）学习笔记 04 - 2.1 初级排序算法

文章目录前言参考目录学习笔记1：前置说明1.1：全序关系1.2：ComparableAPI实现demo1.3：排序算法模板2：选择排序2.1：内循环实现过程拆解2.2：代码实现2.3：特点3：插入排序3.1：内循环实现过程拆解3.2：代码实现3.3：最好的情况与最坏的情况3.4：部分有序数组4：希尔排序4.1：增量选择4.2：代码实现4.3：补充：Knuth增量3x+1的证明前言完成了第一章的基础
MichelleChung·2024-02-03 10:39

论文阅读：An interactive method for surrogate-assisted multi-objective evolutionary algorithms

Aninteractivemethodforsurrogate-assistedmulti-objectiveevolutionaryalgorithms辅助代理多目标进化算法的交互式方法作者：DinhNguyenDuc
还是要努力呀！·2024-02-03 09:17

论文阅读：Brain–Computer EMO: A Genetic Algorithm Adapting to the Decision Maker

Brain–ComputerEvolutionaryMultiobjectiveOptimization:AGeneticAlgorithmAdaptingtotheDecisionMaker作者：RobertoBattiti
还是要努力呀！·2024-02-03 09:14

设计模式之策略模式

设计模式之策略模式策略模式StrategyPattern定义：Defineafamilyofalgorithms,encapsulateeachone,andmaketheminterchangeable
Demons_cx·2024-02-03 06:55

Deeplearning

NumpyDeepLearningBasic神经网络：algorithm1input1outputinput2input3input4algorithm2监督学习：1个x对应1个y；Sigmoid:激活函数
stoAir·2024-02-03 06:56

南京邮电大学算法与数据结构设计：文本的加密与解密、校园导航系统

作者：由于文件数量过多，逐个上传较为繁琐，所以文章中上传的代码只是部分主要的结构，需要源码的小伙伴可以去我的Github上搜索，地址为：GitHub-xxz1314520/Algorithm-and-Program-Design-of-NJUPT
一直是我呀·2024-02-03 00:34

图计算 on nLive：Nebula 的图计算实践

NebulaGraphCommunity公众号图计算onnLive：Nebula的图计算实践在#图计算onnLive#直播活动中，来自Nebula研发团队的nebula-plato维护者郝彤和nebula-algorithm
NebulaGraph·2024-02-02 23:41

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer
菜鸟闯关记·2024-02-02 23:17

测序数据文件中MD5是个啥 ？不要无视我的存在！

MD5简介MD5全称MD5消息摘要算法（英语：MD5Message-DigestAlgorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hashvalue），用于确保信息传输完整一致
组学大讲堂·2024-02-02 17:03

图像异或加密、解密的实现

先看其基本方法：参考文献：AChaoticSystemBasedImageEncryptionSchemewithIdenticalEncryptionandDecryptionAlgorithm大多数论文都用了这个思路
superdont·2024-02-02 16:57

算法价值3-贪心算法

目录例子1：问题描述：算法步骤：代码：结果：例子2：问题描述：算法步骤：代码：结果：结论：贪心算法（GreedyAlgorithm）是一种优化问题的算法范式，它通过每一步的局部最优选择来达到全局最优解。
dracularking·2024-02-02 07:28

IEEE| IceNet《IceNet for Interactive Contrast Enhancement》论文超详细解读（翻译＋精读）

export.arxiv.org/pdf/2109.05838v2.pdf目录ABSTRACT—摘要翻译精读I.INTRODUCTION—简介翻译精读II.RELATEDWORK—相关工作翻译精读III.PROPOSEDALGORITHM
路人贾'ω'·2024-02-02 06:58

遗传算法优化VRPTW问题概述

遗传算法（GeneticAlgorithm,GA）是一种模拟自然选择和遗传机制的优化算法，能够有效解决组合优化问题。
MATLAB代码顾问·2024-02-02 04:08

【图论】网络流

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP下文建图方式都基于链式前向星，请注意，cnt必须从1开始！！！！voidadd(intu,intv,intval){cnt++;node[cnt].to=v;node[cnt].w=val;no
Texcavator·2024-02-02 04:27

How To Write Shared Libraries(9)

1.5.2SymbolRelocations(2)Notethatthereisnoproblemifthescopecontainsmorethanonedefinitionofthesamesymbol.Thesymbollookupalgorithmsimplypicksupthefirstdefinitionitfinds.NotethatadefinitioninaDSObeingwea
i_need_job·2024-02-02 03:07

Neural Networks and Deep Learning第2章读书笔记

读书截止时间：2019.04.10读书次数：1次2CHAPTER2Howthebackpropagationalgorithmworks2.1热身:神经网络中使用矩阵快速计算输出的方法2.2代价函数的两个假设
山雾幻华·2024-02-02 03:40

算法整理

1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列
朱三分·2024-02-02 01:08

图数据库Neo4j简介

图数据库是基于图论实现的一种Nosql数据库，起数据结构和数据查询方式都是以图论为基础，主要用于存储更多的连接数据。如下图：Neo4jNeo4j是一个开源的NoS
拉霍拉卡·2024-02-02 01:50

129/200

#All-inModeYoudon'thavetostayonthetabletogambling.Itisallmattersofpatience.Unrespectofprobability,algorithm
果大喵喵·2024-02-02 01:32

LidarView源码分析（十三）vtkLidarReader类

classLVIOLIDAR_EXPORTvtkLidarReader:publicvtkPolyDataAlgorithm{p
上官天耀·2024-02-02 01:05

Mysql join 的本质，Nested Loop Join 和 Hash Join

注：如下引用内容均摘抄与Mysql官网NestedLoopJoinMySQLexecutesjoinsbetweentablesusinganested-loopalgorithmorvariati
眉头·2024-02-01 21:53

「别人家的学校系列」帮新生找志趣相投的舍友 推荐算法分宿舍

ChinesecollegesaysitwillletalgorithmsassignroommatesbasedoninterestsandhabitsN
英语学习社·2024-02-01 21:52

第四章 图论(4)：SPFA求负环、差分约束、LCA

目录一、SPFA求负环1.0SPFA判断负环1.1虫洞1.2观光奶牛(spfa&&01分数规划)1.3单词环二、差分约束2.1糖果2.2区间2.3排队布局2.4雇佣收银员2.5再卖菜三、最近公共祖先(LCA)3.1祖孙询问(倍增法)3.2距离(Tarjan算法)3.3次小生成树3.4暗之连锁一、SPFA求负环一般会和01分数规划结合负环：一个环且环上所有权值之和小于零负环对最短路径的影响：如果在求
路哞哞·2024-02-01 19:45

扣库的函数经验

有的库确实可以提出来的比如这个库GitHub-intel/x86-simd-sort:C++templatelibraryforhighperformanceSIMDbasedsortingalgorithms
地摊书贩·2024-02-01 14:39

MD5算法：高效安全的数据完整性保障

其中，MessageDigestAlgorithm5（MD5）算法因其高效性和安全性而受到广泛关注。本文将详细介绍MD5算法的优缺点，以及它如何解决数据完整性问题和安全性问题。
qcidyu·2024-02-01 13:50

图论——最短路径之渡河问题

渡河问题是图论（图与网络模型及方法）中求解最短路径的经典例题，也是一道很有意思的问题。题目大致描述如下：某人带狼、羊、蔬菜渡河，有一艘船，每次渡河人只能载一物。
YJY131248·2024-02-01 10:46

图论——最短路径

目录Dijkstra算法Floyd-Warshall'salgorithm用动态规划求解问题项目计划Dijkstra算法Dijkstra’salgorithm（迪杰斯特拉算法）是一种用于解决图中单源最短路径问题的贪婪算法
CCC_bi·2024-02-01 10:13

[数据结构与算法]哈希算法

目录哈希算法常见哈希函数：MD5(MessageDigestAlgorithm5):SHA-1(SecureHashAlgorithm1):SHA-256(SecureHashAlgorithm256-
程序小勇·2024-02-01 07:07

算法总结归纳（第十一天）（部分数据结构、图论（部分））

目录一、trie树题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现二、并查集1、样例题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码三、堆排序题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码四、模拟哈希表1、离散化题目描述：输入格式输出格式数据范围输入样例：
乘风破浪的咸鱼君·2024-02-01 07:52

算法总结归纳（第十二天）（剩余的图论）

目录一、图论Ⅰ、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路
乘风破浪的咸鱼君·2024-02-01 07:13

算法-STL（C/C++）

一、STL概述STL主要由container(容器)、algorithm(算法)和iterator(迭代器)三大部分构成，容器用于存放数据对象（元素），算法用于操作容器中的数据对象。
.lby.·2024-02-01 04:07

136 Single Number

everyelementappearstwiceexceptforone.Findthatsingleone.Example：Input:[2,2,1]Output:1Input:[4,1,2,1,2]Output:4Note：Youralgorithmshouldhavealinearruntimecomplexity.Couldyo
烟雨醉尘缘·2024-02-01 04:29

ARTS打卡第三周

AlgorithmReview个人语音计算平台想让类airpods产品成为一个突破性的个人计算平台（就像smartphone一样），有三个条件：AMassiveReductioninFriction.即大幅度减少在使用
作妖大鹅鹅·2024-02-01 02:47

用遗传算法求解最值问题并可视化（python）

importnumpyasnpimportmatplotlib.pyplotasplt#找到函数f(x)在区间self.x_bounder上的最大值deff(x):returnnp.sin(x)+np.cos(x)classGeneticAlgorithm
Phoenix Studio·2024-01-31 23:10

【Algorithms 4】算法（第4版）学习笔记 01 - 1.5 案例研究：union-find算法

文章目录前言参考目录学习笔记1：动态连通性2：UF实现1：快速查找quick-find2.1：demo演示12.2：demo演示22.3：quick-find代码实现3：UF实现2：快速合并quick-union3.1：demo演示13.2：demo演示23.3：demo演示33.4：quick-union代码实现4：UF实现3：加权quick-union算法4.1：demo演示4.2：加权qui
MichelleChung·2024-01-31 22:03

【Algorithms 4】算法（第4版）学习笔记 02 - 1.4 算法分析

文章目录前言参考目录学习笔记1：科学方法2：观察举例：三数之和3：近似4：增长数量级4.1：二分查找demo4.2：二分查找代码实现4.3：二分查找比较次数的证明（比较次数最多为lgN+1）5：三数之和的优化5.1：三数之和优化代码实现6：上下界前言经过上一章节对于union-find算法的实现以及分析，这一章节主要是对于算法的一些分析以及理论性的总结说明，还包含三数之和的实现以及优化、二分查找的
MichelleChung·2024-01-31 22:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他