算法学习
oh_Maxy
互相学习,共同进步
展开
-
【老鸟学算法】二元查找树转变成排序的双向链表——算法思想及java实现
算法学习:二元查找树转变成排序的双向链表——算法思想及java实现原创 2013-08-31 12:03:22 · 2314 阅读 · 1 评论 -
【老鸟学算法】大整数乘法——算法思想及java实现
算法课有这么一节,专门介绍分治法的,上机实验课就是要代码实现大整数乘法。想当年比较混,没做出来,颇感遗憾,今天就把这债还了吧! 大整数乘法,就是乘法的两个乘数比较大,最后结果超过了整型甚至长整型的最大范围,此时如果需要得到精确结果,就不能常规的使用乘号直接计算了。没错,就需要采用分治的思想,将乘数“分割”,将大整数计算转换为小整数计算。 在这之前,让我们回忆一下小学学习乘法的场景吧。个原创 2013-09-02 11:42:00 · 12423 阅读 · 4 评论 -
【老鸟学算法】包含 min函数的栈设计——java实现
要求: 1. 定义栈的数据结构,要求添加一个 min函数,能够得到栈的最小元素。 2. 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 这是考验“栈”数据结构设计。众所周知,栈是一种“后进先出”的线性数据结构,其push和pop的操作都是在栈顶实现的,时间复杂度为O(1),不难设计。关键是min函数,要求时间复杂度为O(1),略有难度。 难点在于,我们一方面原创 2013-09-10 17:36:16 · 2449 阅读 · 1 评论