站在边缘的人

摘要： 根据国际标准IEEE 754，任意一个二进制浮点数V可以表示成下面的形式： （1）(-1)^s表示符号位，当s=0，V为正数；当s=1，V为负数。 （2）M表示有效数字，大于等于1，小于2。 （3）2^E表示指数位。举例来说，十进制的5.0，写成二进制是101.0，相当于1.01×2^2。... 阅读全文

摘要： typedef long long LL;LL mul(LL a, LL b, LL mod) { LL ret = 0; while (b) { if (b & 1) (ret+=a)%=mod; b>>=1, (a>= 1, x = ... 阅读全文

摘要： 这里要引入两个概念：1.树边：是一条未被遍历过的边，它指向一个未被访问过的点。2.反向边：是一条未被遍历过的边，它指向一个被访问过的点。如果图中有环路的存在，那么环路的最后一个边必然是一条反向边。那么，我们在DFS遍历的过程当中，只需要添加一条语句来判断所有未被检查过的边的指向点是否已被访问过，就可... 阅读全文

摘要： 二分法若N大于1,则从[1, N]开始，low = 1, high = N, mid = low + (high - low) >> 1开始进行数值逼近若N小于1,则从[N, 1]开始，low = 0, high = N, mid = low + (high - low) >> 1开始进行数值逼近#... 阅读全文

摘要： const int maxv = 1000;const int maxe = 5000;const int maxn = 1000;/** 邻接矩阵**/struct adjMetrix { int G[maxn+10][maxn+10]; int visit[maxn]; //标记点访... 阅读全文