算法
-
dijkstra最短路算法(堆优化)
这个算法不能处理负环情况,请转到Floyd算法或SPFA算法(SPFA不能处理负环,但能判断负环) SPFA(SLF优化):https://www.cnblogs.com/yifa…
-
java公交换乘算法,小程序,安卓,uniapp源码
今天给大家讲解下公交换乘系统开发,这里做了springboot网页版本,springboot+vue网页版本,springboot+微信小程序版本,springboot+unia…
-
简答一波 HashMap 常见八股面试题 —— 算法系列(2)
请点赞,你的点赞对我意义重大,满足下我的虚荣心。
-
算法比赛日志
20220722 CF 具体名称 Educational Codeforces Round 132 (Rated for Div. 2) 年轻人的第一次比赛,颇具纪念意义(虽然就做…
-
浅析排序算法-1 (列举5种)
浅谈几个重要的排序算法,实现数组的升序排序 初始代码: #include <stdio.h> #include <stdlib.h> #include &l…
-
算法:对称的二叉树
问题 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 解决 //定义二叉树结构 /** * Definition for a bin…
-
算法提高课 第二章 搜索之双向广搜和A*
一、双向广搜 190. 字串变换 #include <iostream> #include <cstring> #include <algorithm…
-
Baby_Step_Gaint_Step(BSGS) 算法
/(BSGS/) 算法,又称 “北(/(B/))上(/(S/))广(/(G/))深(/(S/))” 算法,“拔山盖世”算法,可以在 /(O(/sqrt{n})/) 的复杂度内求解离…
-
C#约瑟夫环问题算法
/// <summary> /// 约瑟夫环问题算法 /// </summary> /// <param name=”total”>总人数<…
-
素数算法(Prime Num Algorithm)
素数算法(Prime Num Algorithm) 数学是科学的皇后,而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事,最为著名莫过于哥德巴赫猜想、素数定理和黎曼…