DrXu

1.Hashtable、Hashmap、Treemap、LinkedHashmap四种集合，以键值对存储和操作数据。 （1）Hashtable是Java类库提供的一个哈希实现，支持同步的，不支持null键和null值，很少使用。 （2）HashMap是应用更加广泛的哈希表实现，…

1. == (1)比较基本数据类型，比较的是它们的值：byte,short,char,int,long,float,double,boolean. (2)比较引用类型(类，接口，数组)，比较的是它们在内存中的存放地址，即，相同的对象才为true. (1)默认情况下的Object…

本文的解法来自于该算法题的一篇讨论。 对除数和被除数实现除法运算，其中不使用乘法、除法和求余操作，返回对应的商。如， 暴力解法主要是通过不断循环将y（除数）从x（被除数）中减去，直到x<y. x减去y的次数就是商，而最后剩下的小于y的部分就是余数。暴力解法的时间复杂度很高，比如…

一直以来对二进制的操作计算不太清楚，这次找了一些资料完整地进行了一些总结。 二进制，十进制，十六进制的区别和进制之间的相互转换方法（概念性的东西，可以百度）。 n位的二进制能够表示2的n次方个数，如4位的二进制可以表示十进制的0~15共16个数 。 十六进制的基数是16，数码为…

遇到一个比较复杂的算法题，记录一下，内容如下。 假设有两个有序数组nums1和nums2，它们的长度分别为n和m。请找出这两个有序数组组成的序列中的中位数，并且整体的时间复杂度不大于log(m+n)。你可以假设这两个数组都不为空。 解决这个问题可以采用递归的方法，而寻找中位数的…

时间复杂度：O(n3). 通过使用HashSet作为一个滑动窗口，检查一个字符是否已经存在于现有的子字符中只需要O(1). 滑动窗口经常作为一个抽象的概念来处理数组/字符串问题。窗口代表着一组数据/字符串元素，通过开头和结尾的索引来定义窗口。 时间复杂度：O(2n)。在最差的情…