摘要: 1.排序算法比较: 2.java实现 快排: 阅读全文
posted @ 2019-02-26 17:38 思丿无邪 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 面试题10:斐波那契数列 题目要求: 求斐波那契数列的第n项的值。f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) n>1 思路:使用循环从下往上计算数列。 考点:考察对递归和循环的选择。使用递归的代码通常比循环简洁,但使用递归时要注意一下几点:1、函数调用的时间和空间消耗;2、 阅读全文
posted @ 2019-02-26 13:34 思丿无邪 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 描述:使用两个栈实现一个队列。队列中实现尾部插入和头部删除函数。 思路:stack1负责插入,stack2负责弹出,如果stack2为空了,将stack1的元素依次弹出并存放到stack2中,之后对stack2进行弹出操作。 考点:对栈和队列的理解;对泛型的使用等。 阅读全文
posted @ 2019-02-26 11:53 思丿无邪 阅读(91) 评论(0) 推荐(0) 编辑