关闭
当前搜索:

SPFA最短路算法

前言 算法用途 算法原理 算法结果 算法实现 正确性证明 例题 CPP源代码前言咳,又是一个新的博客。。。最近几天高产似母猪哈今天要讲的是SPFA算法。欢迎大家来看。。。算法用途这个算法,如其名:Shortest Path Fastest Algorithm,就是求最短路的算法。和Dijkstra一样,这是一个单源最短路算法。算法原理这个算法因为与贝尔曼福德(Bellman-Ford)算法比较相似,...
阅读(44) 评论(0)

Dijkstra算法及其堆优化

欢迎来到NOIP考前复习系列。。。。。。 Dijkstra算法用于解决单源最短路问题,即求取从一个给定的起点出发到其他节点的最短距离。...
阅读(118) 评论(0)

Floyd算法相关

这篇博客包含了Floyd算法的内容。 主要包括: · Floyd求多源最短路 · Floyd求无向图最小正环 复习性质的博客。...
阅读(49) 评论(0)

使用C++模拟动态密码验证

主要是最近特别想写一个保密的网站系统。然后自己大概考虑了一个实现方法,然后经过测试发现有效。后来在网上找有没有更好的解决方案,然后惊奇地发现这方面居然没有人来提供教程。然后本菜鸡就把自己的方法放送出来,方便大家在进行各种开发的时候使用动态密码算法。...
阅读(194) 评论(0)

在Linux机器上部署UOJ评测系统

前言 部署要求 开始部署 Ubuntu软件源更新 docker服务部署 获取UOJ最新社区版 安装UOJ 继续安装 UOJ相关操作 部署GUI管理系统 更多内容 前言学校里想要部署一套OJ,然后就选了UOJ。但是由于服务器还要一段时间(永远)才能到,所以就先拿了一台电脑作为试验机进行内网部署测试。非常感谢以下人: vfleaking 无私开放了UOJ的源码 阮行止 维护社区版本UOJ源...
阅读(1577) 评论(0)

搜索算法详解

注意:正在施工,完成日期不详 注意正在施工完成日期不详 前言 纲要 DFS 深度优先搜索算法 定义 基本内容 主要思想 操作方法 典型的题 地图可达性问题 地图片区问题 普通的DFS模型 BFS 广度优先搜索算法 定义 基本内容 主要思想 操作方式 典型的题 地图可达性问题 地图的最短路问题 地图片区问题 剪枝 定义 基本内容 典型的题 记忆化搜索 定义 基本内容 主要思想 操作方法 典型的题...
阅读(280) 评论(0)

网络流算法总结

前言网络硫算法也是在省选等比赛中经常出现的一种算法,其模型。。。数量真的是太多了,数不过来了都。。。而且网络流解决问题。。。都很巧妙。。。直接的模板题很少啦。...
阅读(228) 评论(0)

基本数学知识

讲一些基本的信息学数论公式总结。。。 自己感觉还算有用呢。。。...
阅读(156) 评论(0)

树状数组

稍微讲讲我对这个算法的见解,大家看看对不对。。。...
阅读(175) 评论(0)

无指针的Splay

一个萌萌的Splay板子。 看到大部分大佬都是用指针来实现的Splay。小的只是按照Splay的核心思想和原理来进行的。那么这个东东存在的意义就是让不会敲Splay的人额。。。会敲Splay啦。。。...
阅读(114) 评论(0)

欧几里德算法

教练说欧几里德算法“很简单的东西”。。。嘛。。。理解起来有困难呢Orz。。。最近(明明是一直)考的不少。。。写个博客整理一下欧几里德算法...
阅读(816) 评论(0)
    个人资料
    • 访问:3795次
    • 积分:148
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档