- 博客(4)
- 收藏
- 关注
RSS订阅原创 《算法（第四版）》 习题：1.3.19
1、问题描述 给出一段代码，删除链表的尾结点，其中链表的首结点为first。 2、算法思路 为删除尾结点，需要找到倒数第二个结点。尾节点的标志为last.next==null是否成立，找到尾节点后需将倒数第二个节点SecondLast.next=null即可删除尾节点。 3、编程实现（Java实现） public class Solution_19 {
2016-11-26 17:34:57
615
原创 Fibonacci数列的生成（4种方式）
1. 定义 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n
2016-11-25 09:22:33
4925
原创 《算法（第四版）》 习题：1.3.14
1、问题描述 编写一个类ResizingArrayQueueOfStrings，使用定长数组实现队列的抽象，然后扩展实现，使用调整数组的方法突破大小的限制。 2、算法思路 参照Stack实现方法，动态修改数组大小，与Stack不同的是，出队列需要从第一个出，进队列从最后一个进，为了能重复使用数组，出队列后，需要把第一个数组元素删除，数组后面的元素依次往前移动，完成从数组第一个元素开始存储。
2016-11-24 17:25:28
1071
原创 《算法（第四版）》 习题：1.3.9
1、问题描述： 编写一道程序，从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。例如，给定输入： 1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) 你的程序应该输出： ((1 + 2) * ((3 - 4) * (5 - 6))) 2、算法思路 参考Dijkstra算术表达式求值算法：使用一个字符串栈，用于存储“计算结果”；此时注意的是，该计算
2016-11-24 11:36:38
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人