算法
文章平均质量分 89
莺声碎
本科毕业于吉林大学机械与航空航天工程学院,计算机科学与技术学院(双学位学士),本科期间获国家奖学金、国家励志奖学金、校优秀学生等荣誉。机械工程创新创意大赛—2019智能制造大赛全国总冠军,德国莱茵TÜV卓越工程师认证,西门子(中国)PLM初级工程师认证。曾参与了工厂设备健康管理信息系统、微服务电商平台的项目开发。
现于电子科技大学机械与电气工程学院,机械工程系可靠性方向学术型硕士,获国家奖学金、三星奖学金等
展开
-
【JavaScript算法实践】最短路径算法
目录前言一、Dijkstra算法算法实现二、Floyd-Warshall 算法算法实现前言最短路问题是图问题中的经典问题,这类问题在生活中非常常见,我们(特别是生活在大城市的人)出门在外,无论是驾车还是乘坐公共交通工具,甚至步行,都会求助于高德地图、百度地图等定位和导航程序。我们可能会有其他的考虑:例如如何乘车、换乘?如何避开拥堵路段?但根本的问题仍然是:哪条路径最短?在图问题中,这一问题对应的算法被称为最短路径算法。本文介绍其中两种非常著名算法的JavaScript实现:Dijkstra算法和F原创 2021-12-08 20:47:13 · 2362 阅读 · 1 评论 -
【数据库技术】2PL(两阶段锁)下的死锁与饥饿处理手段
事务处理-2PL下的死锁与饥饿2PL——2阶段锁存在的问题一、死锁与等待图1. 死锁(Deadlock)2. 等待图(Wait-for graph)二、死锁的处理手段1. 死锁预防2. 死锁检测总结2PL——2阶段锁存在的问题两阶段锁协议通常包括扩张和收缩两个阶段。在扩张阶段,事务将获取锁,但不能释放任何锁。在收缩阶段,可以释放现有的锁,但不能获取新的锁。上图是一个典型的遵循2PL协议的序列表。看似严格保证了序列化,但实际存在着死锁的风险。例如:当T1’在扩张阶段,获取了Y的读锁,并读取了Y,此时原创 2021-11-17 09:54:35 · 5793 阅读 · 0 评论 -
【JavaScript算法实践】1. 无向图连通分量问题
【JavaScript算法实践】无向图连通分量问题无向图连通分量不符合条件的情况连通分量计算方法一:深度优先搜索(DFS)方法二:广度优先搜索(BFS)方法三:并查集复杂度分析无向图连通分量在开发马尔可夫分析模型功能的过程中,遇到了一个计算前检验模型是否合格的问题。其中最主要的就是要检验图中是否存在单独的节点,即多个连通分量。什么是连通分量?通俗地讲,在无向图中,若所有节点都是连通的(即任意选定两个节点,都存在至少一条路使得两个节点连通),则该图有且仅有一个连通子图,即它本身。此时称该图的连通分量为原创 2021-11-10 20:34:36 · 1650 阅读 · 0 评论