笔记
Nifan_
这个作者很懒,什么都没留下…
展开
-
网络流
思路:相当于正向流走了一部分的水流。我们需要反过来删除掉刚才流过的水流反向链需要添加可以返回的水流正向链和反向链是成对出现的。所以一旦选择了反向链表示之前走过的反向链的路径不走当前反向链。之前的路径,传递当前含反向链路径的水流。当前含反向链的路径传递,之前含反向链路径的水流当前反向链路径的后续 = 之前反向链路径的 后续之前反向链路径的后续 = 当前反向链路径的 后续相当于 当前反向链走的水流不流了。w[i] -= incf[T]; w[i ^ 1] += incf[T];#in原创 2021-03-03 22:44:07 · 148 阅读 · 1 评论 -
Android Studio 安装教程
下载sdk国内镜像下载解压到 自己设置的路径下载Android studio1. 官网下载2. 安装到自己设置的路径3. 启动 start up4. customer模式 选择安装路径5. sdk和avd下载勾选6. finish7. 启动Android studio设置gridle下载网址1. 下载对应的无法下载的gridle版本2. 压缩包gridle.zip直接放到user/.gradle/.../wrapper/dist/乱序数字/内3. 不用解压4. 重启Andr原创 2020-11-30 14:14:15 · 368 阅读 · 0 评论 -
算法设计课第一节
最小公约数gcd证明x=mC1y=mC2x-y=m(C1-C2) 仍然是m的倍数辗转相减法y和x-y最小公倍数仍然是mx y 和 y x-y 等价此时可以用递归处理该算法gcd(x,y)=gcd(y,x-y)辗转相除法同理 需要证明gcd(x,y)=gcd(y,x%y) 等价最小公倍数均为mx=mC1y=mC2x%y=mC1%mC2=mC1-mC2k (k 为正整数)=m(C1-C2k) 仍然为m的倍数y x%y 的最小公倍数仍然为m所以gcd(x,y)=gcd原创 2020-09-09 09:22:03 · 111 阅读 · 0 评论