jayxu无捷之径的博客

经典排序算法在面试中占有很大的比重，也是基础。包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序。希望能帮助到有需要的同学。全部程序采用JAVA实现。本篇博客所有排序实现均默认从小到大。一、冒泡排序 BubbleSort介绍：冒泡排序的原理非常简单，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。步骤

用java实现的数组创建二叉树以及先序遍历，中序遍历，后序遍历三种遍历

1、基本概念树（Tree）是n（n≥0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的被称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。度：结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶子（Leaf）或终端结点。度不为0的结点称

题目：两个非常大的数字相乘（相加，相减）       该题目在java中可以使用BigInteger类中的方法来实现。否则的话可以使用如下方式来实现。       大数相乘：假设有A和B两个大数，位数分别为a和b。根据我们平常手动计算乘法的方式可以看出，最终的结果的位数c一定小于等于a+b，我们可以举一个简单的例子来说明，99*999=98901，最终结果是五位（a+b）。下面我们

背包问题主要是指一个给定容量的背包、若干具有一定价值和重量的物品，如何选择物品放入背包使物品的价值最大。其中又分01背包和无限背包，这里主要讨论01背包，即每个物品最多放一个。而无限背包可以转化为01背包。先说一下算法的主要思想，利用动态规划来解决。每次遍历到的第i个物品，根据w[i]和v[i]来确定是否需要将该物品放入背包中。即对于给定的n个物品，设v[i]、w[i]分别为第i个物品的价

B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：              B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，

满二叉树：除了叶节点外每一个结点都有左右子女且叶节点都处在最底层的二叉树。这个满二叉树应该很好想象，就是一颗非常完美的树，除了叶节点其他节点都有两个孩子。完全二叉树：只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。也就是说，在满叉树的基础上，我在最底层从右往左删去若干节点，得到的都是完全二叉树。所以说，满二叉树一定

常见的二叉树中序遍历有递归和栈循环两种方式，其实还有另一种更为巧妙的遍历方式Morris Traversal。Morris Traversal的空间复杂度为O（1），时间复杂度为O（n）我们知道，在深度搜索遍历的过程中，之所以要用递归或者是用非递归的栈方式，都是因为其他的方式没法记录当前节点的parent,而如果在每个节点的结构里面加个parent 分量显然是不现实的，那么Mo

1、最长公共子串public class sf_dp_LongestCommenSubString { public static void main(String[] args) { // TODO Auto-generated method stub String str1="abcdepoiopswegsdjgnegh"; String str2="bcde