刘润森

取一粒跳跃的文字，镶进九月的诗篇，无论是水榭的一角，还是月下的花园，只要有岁月的空格，就能拼接出精美的图案。 纯数学家哈代说，美是检验数学的第一标准，丑数学尾巴长不了。（Beauty is the first test: there is no permanent place …

据说，放张小姐姐觉得照片可以提高阅读量，图是来源学校的2020新生。 算法，一门既不容易入门，也不容易精通的学问。 最近看了 labuladong的文章：单调栈解题模板秒杀三道算法题。 根据脑海大纲的思路，发现这是一个非常重要的题型，于是我赶紧花费点时间刷了下。 单调栈的实质是…

下面就是这篇博客重点内容，总结于极客时间的算法面试通过40讲的位运算的内容。 交换两数如果不想额外的空间消耗，就可以用位运算来实现，这个是以前不知道的。 x & 1 == 1 or == 0其实是来判断奇数还是偶数，原理就是按照位“与”运算的原则，如果两个值相应的位置…

算法，一门既不容易入门，也不容易精通的学问。 栈和队列都是用来保存数据的，无论底层是使用数组还是链表来实现，其基本原理是不变的，那就是栈的特点的先进后出，队列的特点是先进先出。 栈 (Stack)是一种后进先出(last in first off，LIFO)的数据结构。线性表是…

根据我的脑海大纲，现在应该进入位运算的大门。 按位“与”运算的运算符是：&。首先我声明一个变量i等于11，j等于2，然后我们计算i和j的按位“与”运算，也就是11&2，得到的结果是2.‘ 个2是怎么来的，首先我们要把这个11和这个2全部转换成二进制，我们从上…

基本要求： 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 比如：输入三个数，分别是12 14 18，最后程序输出最大公约数2和最小公倍数336。 此题是蓝桥杯的一题难度偏上的算法题，在之前使用的是短除法，但是短除法求解最大公约数和…

上次，我介绍了短除法，短除法其实是一种分解质因数的方法。 合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一…

上次，我介绍了碾转相除法和更相减损术来求最大公约数。 其实，在我的脑海中，小学的课本上，应该有介绍最小公倍数和最大公约数的关系。 两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。 因此，可以利用两者的关系求出最小公倍数。只需要对变量进行值的保存即可，那么求两个整数的最小…

曾经见过不少的算法题，发现有的并不在数据结构和算法大纲中，而是来源于高中数学。 高中数学在必修三中，有一个非常重要的知识点，叫做碾转相除法、更相减损术。 辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算…