- 博客(5)
- 收藏
- 关注
RSS订阅原创 网络流 总结
u->v网络流算法 dinic isap都是通过分层来运行dinic算法一次分层流一次直至不能流了而isap是分一次层 之后增广后调高u的高度使u不能流向v，使u可以接受其他前驱点的流，同时找到新的后继，如果层数增加后出现断层了那么表明网络流不可流了...
2021-05-07 10:05:25
76
原创 加减交替法
加减交替法-除法 补码正数和负数的关系就像时钟 0点左侧与右侧的关系，正数负数相加如果 大于0那么就相当于时针转了一周后所指向的 点数即求mod， 其实补码就是把原来零为参考点向后移了， 也就是不是以0为参考了而是改为该精度下 最小的负数为参考点，就和时钟一样，以后 加减运算均是在补码的条件下相加求mod， 可以认为时钟所指的点数，转多少圈即进位被舍去了 加减交替法可以看作是一直在向零靠近的过程...
2020-09-04 15:46:09
1114
原创 洗牌算法
对于给定的 n 个元素，生成的那个排列，每一个元素都能等概率地出现在每一个位置。代码：for(int i = n - 1; i >= 0 ; i – )swap(arr[i], arr[rand(0, i)]) // rand(0, i) 生成 [0, i] 之间的随机整数因为每次选择后下次选择就可少一个随意可以构成分母分子相消的情况最后概率都为1/n...
2020-05-09 09:10:35
85
原创 蓄水池算法
从n（不知道多大）个物体中等概率的选择k个物体，前k个先被选中，之后的数如第m个取0-m的随机数，如果随机数落到0-k那么交换，即被选中位置所放置的物体放弃位置，m放入位置概率分析：第0-k中间的数有 k/（k+1 ） ·（ k+1）/（k+2）…为k/n的概率留下其他数有 k/m · m/（m+1）…为k/n的概率留下助记从第k个以后，第m个就和m以内任意一个位置的物体间换位置，直到最...
2020-05-07 14:08:35
210
原创 用户级线程映射内核级线程
(转侵删)内核线程是操作系统维护的线程对象。 它是一个实际的线程，能够由处理器调度和执行。 通常，系统线程是具有权限设置，优先级等的重量级对象。内核线程调度程序负责调度内核线程。用户程序也可以创建自己的线程调度程序。 他们可以创建自己的“线程”并模拟上下文切换以在它们之间切换。 但是，这些线程不是内核线程。 每个用户线程实际上不能单独运行，并且用户线程运行的唯一方法是实际告诉内核线程执行用户线...
2020-04-28 15:16:49
1262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人