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