算法
文章平均质量分 79
凉亭下
这个作者很懒,什么都没留下…
展开
-
Johnson算法实现原理和优化策略
边的重标定(Reweighting):给图中的每一条边赋予一个新的权值,使得所有边的权值为非负。这可以通过Bellman-Ford算法实现,将每个顶点到源点的最短路径长度加到该顶点出发的每条边的权值上。使用Dijkstra算法:在重标定后的图中,对每个顶点运行Dijkstra算法,找到该顶点到图中所有其他顶点的最短路径。边权的恢复(Unreweighting):将第二步中得到的最短路径中边的权值恢复到原始权值,以得到真实的最短路径。原创 2024-05-09 11:48:20 · 692 阅读 · 0 评论 -
Bellman-Ford算法实现细节与优化策略详解
初始化所有顶点的距离为无穷大,将源点的距离设置为0。进行V-1次迭代,其中V是图中顶点的数量。在每次迭代中,对图中的每条边进行松弛操作:对于每条边(u, v),如果通过u到v的路径长度小于v当前的最短路径长度,更新v的最短路径长度。检查图中是否存在负权环。这可以通过再进行一次对所有边的松弛操作来完成。如果任何顶点的距离在这次迭代中被更新,则图中存在负权环。原创 2024-05-09 11:45:11 · 342 阅读 · 0 评论 -
Dijkstra算法实现细节与优化策略
Dijkstra算法的核心思想是贪心策略,即在每一步选择当前已知的最短路径进行扩展。算法适用于处理带有非负权值的图。原创 2024-05-09 10:52:04 · 423 阅读 · 0 评论 -
【AIGC】单图换脸离线版软件包及使用方法
本来我只是想搞个GPU版,但是看代码里好像支持参数里面好像支Nvidia,Inter,AMD,Apple,既然有这个内置参数,我为啥不在界面上加个选择呢?如果之前已经用过CPU版,就不需要点了,直接点击“启动GPU.exe” ,如果没有显卡或者配置不好,可以使用“启动CPU.exe”我在本地的一台电脑行做了个简单的对比,同一个小视频,CPU要5分多钟,GPU只要12秒。但是,当我界面写好,事件写好,运行后缺发现木有效果…这次的版本,准确来说是GPU+CPU都可以,另外是代码更新到了最新。原创 2023-08-22 23:36:54 · 1710 阅读 · 1 评论 -
从RNN到LSTM:深度学习在自然语言处理领域的惊艳算法
当谈到计算机科学时,算法是一个重要的话题,因为它们能帮助解决很多问题。而有些算法,其高效性和惊人表现,令人感到惊艳。在自然语言处理领域,有很多受到关注的算法,比如词向量、语言模型、注意力机制等,这里我将以深度学习中的RNN模型、LSTM模型、YOLO算法为例进行介绍。原创 2023-06-12 10:54:47 · 686 阅读 · 0 评论 -
数据结构和算法(二):递归、排序、通用排序算法
从广义上来讲:数据结构就是一组数据的存储结构, 算法就是操作数据的方法本文总结了20个最常用的数据结构和算法,不管是,只要集中精力攻克这20个知识点就足够了。原创 2023-04-07 21:57:13 · 726 阅读 · 0 评论 -
数据结构和算法(一):复杂度、数组、链表、栈、队列
如果比运算符栈的栈顶元素的优先级低或相同,那么就从操作数栈的栈顶取2个操作数,然后进行计算,再把计算完成的结果压入操作数栈,继续比较。当生产者生产速度过快时,消费者来不及消费,存储数据的队列很快就满了,这个时候生产者就阻塞等待,直到消费者消费了数据,生产者才会被重新唤醒,继续生产。编译器通过两个栈实现的这个功能的,一个栈保存操作数,另一个栈保存运算符,我们从左到右遍历表达式,当遇到数字时,将其压入操作数栈;1.如果数组中已存在此数据,删除数组中的此数据,并将新数据放入数组尾部,时间复杂度为O(n)原创 2023-04-07 21:50:06 · 1112 阅读 · 0 评论