Johnson全源最短路
由于dijkstra不能用于带有负边权的图，而Floyd算法的复杂度又过高，在处理稀疏图时往往耗时较… 继续阅读 Johnson全源最短路
- 发表于：
-
作者：
itandsoon
- 分类： 算法笔记
- Johnson全源最短路有15条评论
itandsoon 的帖子
图上的严格次路径
狄杰特斯拉定理不仅可以用来求最短路，同时也可以在同样的复杂度里完成次短路的计算。 核心在于开两个数组… 继续阅读 图上的严格次路径
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 图上的严格次路径
狄尔沃斯定理求链的划分
狄尔沃斯定理(Dilworth’s theorem)是关于偏序集的极大极小的定理.该定理… 继续阅读 狄尔沃斯定理求链的划分
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 狄尔沃斯定理求链的划分
算法竞赛程序模板
Biginteger大整数加乘模板 #include <bits/stdc++.h> u… 继续阅读 算法竞赛程序模板
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 算法竞赛程序模板
Floyd算法的应用
Floyd算法核心片段如下： for(int k=1;k<=n;k++) { for(int … 继续阅读 Floyd算法的应用
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: Floyd算法的应用
Codeforces Round #652 (Div. 2)
A.FashionabLee 题目的大意是一个正多边形，问是否可以找到两条边，一条平行于x轴，一条平… 继续阅读 Codeforces Round #652 (Div. 2)
- 发表于：
-
作者：
- 分类： 题解
- Codeforces Round #652 (Div. 2)有23条评论
费马小定理与等比数列的求和（mod 质数）
费马小定理：任意整数a， a^p≡a (mod p)，p是质数。 定理：1.对a/b≡a*x (mo… 继续阅读 费马小定理与等比数列的求和（mod 质数）
- 发表于：
-
作者：
- 分类： 算法笔记
- 费马小定理与等比数列的求和（mod 质数）有12条评论
Qt学习笔记
函数指针： （void）(类名：：*指针名)（参数）=&类名：：函数名； 该指针格式可以… 继续阅读 Qt学习笔记
- 发表于：
-
作者：
- 分类： 学习杂录
- 发表评论: Qt学习笔记
Qt框架对系统管理程序的再实现
我将该程序划分为几个页面（继承QMainWindow），根据功能的划分，分别有登录界面，登陆界面引申… 继续阅读 Qt框架对系统管理程序的再实现
- 发表于：
-
作者：
- 分类： 学习杂录
- 发表评论: Qt框架对系统管理程序的再实现
对Qt程序.exe的运行和再封装
Qt在写完之后由于本身的特性，在运行的时候需要许多补丁。 如果默认的.exe文件没有保存到.dll文… 继续阅读 对Qt程序.exe的运行和再封装
- 发表于：
-
作者：
- 分类： 学习杂录
- 发表评论: 对Qt程序.exe的运行和再封装
