1.快速幂取模
http://www.cnblogs.com/yinger/archive/2011/06/08/2075043.html
快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是ab mod c(a mod c)(b mod c)mod c
long exp_mod(long a,long n,long b)
{long t;if(n0) return 1%b;if(n1) return a%b;texp_mod(a…
扩展欧几里得算法 给予二整数 a 与 b, 必存在有整数 x 与 y 使得 ax by gcd(a,b) 。 有两个数a,b,对它们进行辗转相除法,可得它们的最大公约数——这是众所周知的。然后,收集辗转相除法中产生的式子,倒回去,可以得…
短轮询 vs 长轮询短轮询长轮询 长轮询的原理demotomcat线程池AsyncContext源码分析 短轮询 vs 长轮询
在看apollo和nacos等配置中心的源码的时候发现,配置更新的实时感知都是采用的长轮询的方式。那么什么是长轮询的呢?在讲解长轮询之前我们先了解一下什…
文章目录 一、前言二、工欲善其事1、curl是伪异步请求2、鸟哥推荐的方法中有curl 三、异步轮询(fsockopen)1、模拟异步轮询的demo2、响应页面代码3、测试结果4、fsockopen(): unable to connect to 错误 四、问题以及反思1、无法调试返回2、占用进程3、最…
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、主要功能二、基本概念三、cgroups子系统介绍四、cgroups 层级结构五、数据结构 前言
Linux CGroup全称Linux Control Group, 是Linux内核的一个…