![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法知识
Fenta01
萌新一枚
展开
-
对于大数求均值
对于大数求均值解释:即超过存储位数的两数相加求均值.比如10(二进制为1010),6(二进制为0110)如何在不溢出的情况下想加求均值对于位数相加,分三种情况.第一部分:都为1,那么相加后再除以2,还是1无变化.第二部分:对应为只有一位为1,用’异或’提取出来,然后>>1(右移一位,相当于除以2).第三部分:都为0,无变化.三部分汇总之后就是(x&y)+((x^y)...转载 2019-03-14 18:19:32 · 718 阅读 · 0 评论 -
图的广度优先搜索(BFS)和深度优先搜索(DFS)
无向图和有向图顶点对(u,v)(u,v)(u,v)是无序的,即(u,v)(u,v)(u,v)和(v,u)(v,u)(v,u)是同一条边.常用一堆圆括号表示.顶点对&lt;u,v&gt;&lt;u,v&gt;<u,v>是有序的,它是指从顶点u到顶点 v的一条有向边。其中u是有向边的始点,v是有向边的终点。常用一对尖括号表示。具有n(n−1)/2n(n...转载 2019-03-11 16:32:29 · 408 阅读 · 0 评论