clx44551的博客

队列和栈可以用链表的形式和数组的形式实现，两者的区别在于前者的存储空间是分散的，后者是连续并且固定的。一、实现链式队列public class Queue {/** * 内部类，定义结点结构。 * @author clx44551 * @param  */class Node {U val;Node next;Node() {this.val = n

以下是算法导论第十章的学习笔记。出处 http://segmentfault.com/blog/exploring/1 栈栈顶指针 top (初始值top = -1)指向栈顶元素，插入时先修改指针再插入，删除时先取栈顶元素再修改指针.1.1 性质后进先出入栈，出栈都是O(1)1.2 核心代码public class Stack { pri

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序 插入排序示意图插入排序是一种最简单直

关于八大排序算法，大家肯定都不陌生，相关的概念可以从博主另一边转载的文章中去看看。这里主要给出8大排序算法的java实现。1. 快速排序//快排

关于二叉树的前序、中序、后序问题前序遍历： 1. 访问根节点 2. 前序遍历左子树 3. 前序遍历右子树 中序遍历： 1. 中序遍历左子树 2. 访问根节点 3. 中序遍历右子树 后序遍历： 1. 后序遍历左子树 2. 后序遍历右子树 3. 访问根节点写到这里可能还是有很多人不理解，接下来我写一点程序来帮助大家理解public class Node{ No