nEo

算是半个有趣的人

Scroll Down

MySQL学习笔记(三) -- 探讨各类锁

  锁是计算机协调多个进程或纯线程并发访问某一资源的机制。在数据库中,除了传统的计算机资源,如 CPU, RAM外,数据也是多个用户共享的资源。如何保证数据库并发访问的一致性、有效性是数据库必须解决的一个问题。解决这种竞争通常会产生锁的机制。   在数据库中有两个层面的锁,一种是由 MySQL 实现

欧几里得算法证明

欧几里得算法欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式 $\gcd(a,b) = \gcd(b,a % b)$这是一个能够将一个大问题转化为小问题求解的算法,而这个算法的过程,本文不再赘述,主要记录这个算法正确性的证明。要证明 $

平衡二叉树

你看棵线段树,它可以这样旋,再这样旋。