数据结构与算法
关注
分享
扫一扫
瞧见风
把知识总结写出来是一个好习惯，而这个好习惯的培养只需要21天。
展开
-
算法学习之欧几里得算法求解两个整数的最大公因子
总有一些伟大的数学家为一些数学问题提出高效的解决算法， 比如在求解两个整数的最大公因子上常用的欧几里得算法也叫辗转相除法，这里的除指的是取模。算法的中文描述是两个整数的最大公约数是其中较小的一个数和他们两个之间的差的最大公约数。 我们可以理解为辗转相除实际上就是一步一步的消除两个数之间的共同部分，直到其中一个变为零，然后另外一个就是要求的那个公约数。比如我们现在要求105和45的最大公约数原创 2015-01-20 18:11:02 · 6510 阅读 · 0 评论 -
数据结构学习之多重链表的一个应用场景
最近正在重新学习Mark Allen Weiss著的数据结构与算法分析，为了加深印象并且帮助之后的复习，现在把我认为有意思的例子总结下来。今天这个例子是关于多重链表的应用。回想一下作为程序员这些年好像很少使用多重链表这种数据结构来解决过实际的问题，但当我看到这个例子时，又感觉这种应用好像又离我们很近。废话少说，直接上例子。题目是这样的：一所有40000名学生和2500门课程的学原创 2015-01-20 17:19:32 · 3398 阅读 · 0 评论