拾月凄辰

摘要： 算法理解见： https://www.bilibili.com/video/av18586085/?p=83 模板: 1 #define INF 1000000000 2 3 int N; 4 int dist[101], g[101][101]; 5 int vis[101]; 6 int pat 阅读全文

摘要： 对于无权的图来说： 若从一顶点到另一顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路 阅读全文

摘要： http://www.pythontip.com/acm/problemCategory 阅读全文

摘要： 1、下载一个老版本火狐浏览器： 历史版本下载 2、下载安装完成后，立即在火狐浏览器的选项设置里面把自动更新关闭 3、手动安装firebug：最后搜到可以下载成功的地址：http://www.onlinedown.net/soft/82618.htm，下载把xpi压缩包文件拖到扩展，提示不给安装， 度 阅读全文

摘要： 将Path环境变量中的JAVA_HOME变量中写入现在的JDK1.7路径即可。 阅读全文

摘要： https://blog.csdn.net/u011622021/article/details/81162083 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 int Tree[101]; 12 13 int findRoot(int x) // 查找节点x所在树的根节点 14 { 15 ... 阅读全文

摘要： 为什么只遍历到sqrt(n)就够了？ 反证法:假设只遍历2～sqrt(n)不能把所有非素数置为false，即遍历完了2～sqrt(n)后，在sqrt(n)～n范围内仍有一个非素数k，但isprime[k]=true。证: k在sqrt(k)之前一定有一个素数因子(任何非素数都可以拆成素数的乘积，所以 阅读全文

摘要： 思路： 求第一个和第二个元素的最小公倍数，然后拿求得的最小公倍数和第三个元素求最小公倍数，继续下去，直到没有元素 注意：通过最大公约数求最小公倍数的时候，先除再乘，避免溢出 1 #include <iostream> 2 #include <cmath> 3 #include <cstdio> 4 阅读全文

摘要： 参考： https://blog.csdn.net/shuangde800/article/details/7828675 https://www.cnblogs.com/haoabcd2010/p/6171794.html?utm_source=itdadao&utm_medium=referra 阅读全文