04 2021 档案
摘要:0x3f3f3f3f是一个很有用的数值,它是满足以下两个条件的最大整数。 1、整数的两倍不超过 0x7f7f7f7f,即int能表示...
阅读全文
摘要:最短路之Floyd算法 关于原理模板 关于原理 只有五行的Floyd最短路算法 需要注意的是:Floyd算法不能解决带有“负权回...
阅读全文
摘要:最短路之SPFA算法 存储图的方式(1.链式向前星2.二维数组)适用范围算法思想实现方法SPFA算法模板12 存储图的方式(1....
阅读全文
摘要:最长公共子序列 LCS 最长公共子序列1.LCS的概念2.LCS的规律 最长公共子序列的模板1.动态规划求解LCS模板2. L...
阅读全文
摘要:单源最短路径Dijkstra 单源最短路径Dijkstra关于原理注意 模板 单源最短路径Dijkstra 关于原理 看文—看图...
阅读全文
摘要:素数筛 什么是素数模板 什么是素数 素数就是除了1和本身,不能被其他数整除的数 模板 #includeusing namespac...
阅读全文
摘要:指针♂引用 1.什么是指针普通指针指针作为形参 2.什么是引用引用的作用 3.指向引用的指针 1.什么是指针 普通指针 首先先...
阅读全文
摘要:大数取余 高精度大数取余普通版高精度大数取余快速版(局部有序,整体有序)12 高精度大数取余普通版 大数取余的原理: 从字符串的...
阅读全文
摘要:欧拉函数 什么是欧拉函数怎么计算欧拉函数欧拉函数三种常用模板素因数分解求欧拉函数欧拉函数值打表欧拉筛型欧拉函数 什么是欧拉函数 ...
阅读全文