elvalad

摘要： 之前在学习二叉查找树时按照递归方式实现了二叉查找树：http://www.cnblogs.com/elvalad/p/4129650.html在实际应用中由于递归的深度和性能等问题会要求使用非递归方式实现二叉查找树的search操作，这里用循环的方式实现put,get,min和max操作。二叉查找树... 阅读全文

摘要： 《算法》中的二叉查找树一节的一道习题。N个元素组成的二叉树固定一个根节点，这个根节点的左右子树组合数为(0,n-1),(1,n-2),(2,n-3)...(n-1,0)，假设N个元素组成的二叉树种类为f[n]，则f[n] = f[0]*f[n-1]+f[1]*f[n-2]+...+f[i]*f[n-... 阅读全文

摘要： 看到一篇评估大型HashMap的文章，备份几个Collections库。原文：Large HashMap overview: JDK, FastUtil, Goldman Sachs, HPPC, Koloboke, Trove中文翻译：大型HashMap评估：JDK、FastUtil、Goldma... 阅读全文

摘要： 实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历... 阅读全文

摘要： 如题将二叉查找树转换为排序的双向链表，要求输入一棵二叉查找树，输出为一个排好序的双向链表，要求不能创建新的节点，只能改变指针的指向。这个问题的考察点涉及到二叉查找树的概念，以及如何建立二叉查找树，双向链表的概念，以及二叉查找树和排序的双向链表的转换。二叉查找树又称为有序二叉树，是指一颗空树或者具有以... 阅读全文

摘要： 1.基本概念一颗二叉查找树是一颗二叉树，其中每个节点都含有一个Comparable的键以及和键相关联的值，且每个节点的键都大于其左子树中任意节点的键而小于右子树的任意节点的键。使用链表构成的符号表在插入操作上具有灵活性，而数组构成的符号表在搜索查找上具有更高的效率，二叉查找树可以将二者的优势结合。一... 阅读全文

摘要： 《编程之美》第二个问题，将帅位置的组合，要求只能使用一个变量。问题本身很简单，但是加上要求限制之后（只能使用一个变量）就需要深入思考这个变量该存储什么内容了，仔细思考，将A的位置为9选1有9种可能，帅B的位置也为9选1有9种可能，二者组合共有81种可能，所以用一个能存够81个不同元素的byte类型即... 阅读全文

摘要： 我们知道Java容器类实际提供了四类接口：Map,List,Set和Queue，如下图所示，每种接口都有不止一个版本的实现，如果在实际编写程序时需要使用某种接口时该如何选择。 从Oracle的Java Language Best Practices 中的说明可以看到建议不要在新程序中使用HashTable,Vector,Stack使用HashMap,ArrayList和LinkedList来替... 阅读全文

摘要： http://blog.csdn.net/explorers/article/details/454837 阅读全文

摘要： 1.What is the 'instanceof' operator used for?stackoverflow的一个回答：http://stackoverflow.com/questions/7313559/what-is-the-instanceof-operator-used-forins... 阅读全文