- 博客(9)
- 收藏
- 关注
原创 欧拉函数、筛法求欧拉函数
在数论,对正整数n,欧拉函数varphi(n)是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如varphi(8)=4,因为1,3,5,7均和8互质(当a与b只有1的公因数的时候,就将a和b称为互质)。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。1.求欧拉函数对于一个数n如果n是质数,那么它的欧拉函数就为n-1;如果n不是质数,那么n一定能被分解为质数相乘的形式。
2023-10-31 16:42:09
215
1
原创 Unsafe使用详解
unsafe提供了一系列native方法。具体功能有cas、内存申请与释放、park和unpark、内存屏障、跨方法锁(jdk11不再提供该方法)。
2023-10-26 14:57:05
204
原创 简单实现ReentrantLock,详解ReentrantLock底层原理
AbstractQueuedSynchronizer类不止服务于ReentrantLock类,因此该类里面有很多跟ReentrantLock不想关的代码存在,本文将提取ReentrantLock类和AbstractQueuedSynchronizer类的核心代码进行解释说明。本文末尾将附带经过我提取的手写的ReentrantLock代码,代码上附有我对该锁的理解的注解。的核心就是类,要了解就要先了解一、AbstractQueuedSynchronizer类。
2023-10-16 15:18:33
1703
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人