随笔分类 - 算法笔记

程序员面试指南读书笔记及其他算法题目

反转部分单向链表

摘要：package chapter_2_listproblem; public class Problem_05_ReversePartList { public static class Node { public int value; public Node next; public Node(int data) { ... 阅读全文

posted @ 2016-07-27 20:37 澄海乌鸦阅读(260) 评论(0) 推荐(0)

反转单向和双向链表

摘要：package chapter_2_listproblem; public class Problem_04_ReverseList { public static class Node { public int value; public Node next; public Node(int data) { ... 阅读全文

posted @ 2016-07-27 20:36 澄海乌鸦阅读(465) 评论(0) 推荐(0)

删除链表的中间节点和a/b处的节点

摘要：package chapter_2_listproblem; public class Problem_03_RemoveNodeByRatio { public static class Node { public int value; public Node next; public Node(int data) { ... 阅读全文

posted @ 2016-07-27 20:31 澄海乌鸦阅读(229) 评论(0) 推荐(0)

在单链表和双链表中删除倒数第K个节点

摘要：package chapter_2_listproblem; public class Problem_02_RemoveLastKthNode { public static class Node { public int value; public Node next; public Node(int data) { ... 阅读全文

posted @ 2016-07-27 20:30 澄海乌鸦阅读(191) 评论(0) 推荐(0)

打印两个有序链表的公共部分

摘要：如果head1的值小于head2，则head1往下移动如果head2的值小于head1，则head2往下移动如果head1的值与head2的值相等，则打印这个值，然后head1与head2一起往下移动‘ head1或head2有任何一个移动到null，整个过程终止阅读全文

posted @ 2016-07-27 20:23 澄海乌鸦阅读(146) 评论(0) 推荐(0)

用一个栈实现另一个栈的排序

摘要：要求：使用一个辅助栈实现栈的排序思路：要排序的栈为stack，辅助栈为help stack弹出一个元素cur，判断cur与help栈顶元素的大小，若小于或等于，则直接压入help，否则，将help中小于cur的元素一次压入stack，之后将cur压入help，重复上面的过程，直到stack为阅读全文

posted @ 2016-06-27 12:49 澄海乌鸦阅读(271) 评论(0) 推荐(0)

猫狗队列

摘要：要求： 1.用户可以将cat类和dog类的实例放入队列 2.用户可以按照放入的顺序取出队列中的全部实例思路：设计一个类PetEnterQueue ，用于记录放入队列的每个元素的时间戳，取出时按时间戳来判断从dog队列或cat队列取出元素具体代码如下：阅读全文

posted @ 2016-06-27 12:38 澄海乌鸦阅读(359) 评论(0) 推荐(0)

栈的逆序

摘要：要求：只是用递归实现栈的逆序实现两个函数： 1.getAndRemoveLastElement(), 该函数用于返回栈底元素，并将其他元素按原来顺序重新压入 2.reverse(),该函数用于逆序栈。具体代码如下：阅读全文

posted @ 2016-06-27 12:31 澄海乌鸦阅读(406) 评论(0) 推荐(0)

两个栈组成的队列

摘要：设计思路： 1.设计两个栈，分别为stackPush和stackPop 2.stackPush作为压入栈，向stackPop压入数据，stackPop作为弹出栈，只弹出数据压入和弹出需要满足下面两个条件： 1.如果stackPush要向stackPop压入数据的话，需要把stackPush中的数据阅读全文

posted @ 2016-06-27 12:24 澄海乌鸦阅读(224) 评论(0) 推荐(0)

设计一个有getMin功能的栈

摘要：设计两个栈,一个栈是stackData,另一个栈是stackMin. 思路: 压入数据: 1.若有数据到来则将数据压入stackData,若stackMin为空,则将数据压入stackMin 2.若stackMin不为空,则比较压入的数据和stackMin的栈顶元素的大小,若小于或等于则压入,若大于阅读全文

posted @ 2016-06-23 17:01 澄海乌鸦阅读(673) 评论(0) 推荐(0)