- 博客(3)
- 收藏
- 关注
原创 删除指定链表指定位置的元素
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 1074 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 1134 1
原创 《Algorithms》(4th Edition)学习笔记——快速排序
快速排序是一种分治的排序算法。它将一个数组分成两个子数组,将两部分独立地排序。快速排序和归并排序是互补的:归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中,递归调用发生在处理整个数组之前;在第二种情况中,递归调用发生在处理整个数组之后。在归并排序中,一个数组被等分为两半;在快速排序中...
2018-04-08 19:09:38 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人