空夜's Blog

昨天笔试，遇到一道有关出栈入栈顺序问题的选择题，当时晕晕乎乎好像做错了，时间太长没遇到这题已经忘记是啥意思了。  苦逼。  现在回头来复习一下。  下面是一道实例：一个栈的入栈序列为ABCDE，则不可能的出栈序列为?（不定项选择题） A： ECDBA B： DCEAB C： DECBA D： ABCDE E： EDCBA正确答案是：AB解

目前公认的排序算法有八种，如下：插入排序：直接插入排序、希尔排序选择排序：简单选择排序、堆排序交换排序：冒泡排序、快速排序归并排序基数排序  本文目前主要讲述除堆排序和基数排序之外的算法的原理和Java实现，就目前来看，个人认为百度百科上关于算法的描述和代码是比较适合初学者学习的。   一、插入排序   /**    * name：直接插入排序    * des

  最近刷笔试题， 目前剑指offer还剩十几道没写，不过二叉树的基本上都刷完了，下面是我自己的代码，含有题目和思路等，以供参考。  首先是TreeNode，即结点类。public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(i...