JohnnieLULU-CSDN博客

原创删除指定链表指定位置的元素

public Item delete(int k){ if(isEmpty()) throw new RuntimeException("List is empty"); int i = 1; Node prev = null, curr = first; if(size() >= k){ while(i < k){ prev = curr; ...

2018-04-08 19:13:55 1055 1

原创给出一段代码，删除链表的尾结点，其中链表的首结点为first

public Item removeLast(){ if(isEmpty()) throw new RuntimeException("List is empty"); Item item = last.item; Node prev = null,curr = first; while(curr.next != null){ prev = curr; curr ...

2018-04-08 19:12:19 1126 1

原创《Algorithms》(4th Edition)学习笔记——快速排序

快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整个数组之前；在第二种情况中，递归调用发生在处理整个数组之后。在归并排序中，一个数组被等分为两半；在快速排序中...

2018-04-08 19:09:38 177

原创《Algorithms》(4th Edition)学习笔记——归并排序

要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来1、原地归并的抽象方法实现归并的一种直截了当的办法是将两个不同的有序数组归并到第三个数组中，两个数组中的元素应该都实现了Comparable接口。实现的方法很简单，创建一个适当大小的数组然后将两个输入数组中的元素一个个从小到大放入这个数组中。但是，当用归并将一个大叔组排序时，我们需要进行很多次归并，因此在

2018-02-06 20:49:21 237

原创《Algorithms》(4th Edition)学习笔记——初级排序算法

1、选择排序package ElementarySorts;import algorithms.StdIn;import algorithms.StdOut;public class Selection { public static void sort(Comparable[] a){ int N = a.length; for(int i = 0; i < N; i++)

2018-01-31 20:53:28 274

原创《Algorithms》(4th Edition)学习笔记——Dijkstra的双栈算术表达式求值算法

算术表达式求值计算例如（1+（（2+3）*（4+5）））这样的算术表达式我们需要通过栈来实现，这里我们定义的是未省略括号的算术表达式，此例支持最常见的二元运算符*、+、-、/ 以及只接受一个参数的平方根运算符函数，指数和对数函数。E.W.Dijkstra在20世纪60年代发明了一个简单的算法，用两个栈（一个用于保存运算符，一个用于保存操作数）完成此任务。根据以下四种情况从左到右

2018-01-30 20:11:42 356

原创《Algorithms》(4th Edition)学习笔记——背包、队列和栈

1、背包背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素（用例也可以检查背包是否为空或者背包中元素的数量）。其中，迭代的顺序不确定并且与用例无关。可以这样理解背包，不透明的布袋里放入各式各样的小球，一次放入一个，取出时也是一次取一个，取出顺序与放入顺序并无关系，这一点与后面的队列、栈有区别。2、先进先出队列先进先出队列（习惯性称为

2018-01-29 23:40:30 388

JohnnieLULU的博客