辗转相除法推导过程
写一个算法的时候遇到了一个小问题，如何才能求出两个数字的最小公倍数。而最小公倍数又等于两数相乘除以最大公约数。于是这个问题被转换成了求最大公约数，那么如何求最大…
变量有地址吗？
学习Go语言在看到这段代码的时候突然一愣，x 被置空了，为什么还有输出？进而引发了我对变量地址和值地址的思考。 首先什么是变量，在计算机中本来是没有变量的概念的…
图的存储
图的几个概念： 顶点：树中的元素称为节点，而图中的元素称为定点有向图：顶点之间关系是有方向的，例如微博关注，被关注无向图：定点之间的关系是没有方向的，例如社交好…
我也谈谈排序
排序是算法最基本的一个，但我的文章除了在算法本身外还想聊聊别的，从计算机的视角去看看有何启发。 上图中，最常用的算法是一种叫做“快速排序”的算法，由英国计算机科…
时间复杂度分析关于 Big O notation
一、为什么要有大O记号？ 谈到大O记号，有一个问题就是为什么需要通过大O记号来衡量一段代码的时间复杂度呢？通过直接运行代码无法衡量程序的性能吗？ 答案是肯定的，…