Permutation Sequence

这道题目算法上没有什么特别的，更像是一道找规律的数学题目。我们知道，n个数的permutation总共有n阶乘个，基于这个性质我们可以得到某一位对应的数字是哪一个。思路是这样的，比如当前长度是n，我们知道每个相同的起始元素对应(n-1)!个permutation，也就是(n-1)!个permutation后会换一个起始元素。因此，只要当前的k进行(n-1)!取余，得到的数字就是当前剩余数组的index，如此就可以得到对应的元素。如此递推直到数组中没有元素结束。实现中我们要维护一个数组来记录当前的元素，每次得到一个元素加入结果数组，然后从剩余数组中移除，因此空间复杂度是O(n)。时间上总共需要n个回合， »

Two way to implement Hashtable - Chaining and Open Address

Interface public interface HashTable { //向散列表中插入一个关键字为theKey的元素obj，若成功返回真否则返回假 boolean insert(Object theKey, Object obj); //向散列表中查找并返回给定关键字theKey对应的元素，若查找失败返回空 Object search(Object theKey); //从散列表中删除关键字为theKey的元素，若删除成功返回真否则返回假 boolean delete(Object theKey); //返回散列表中已存在的元素个数 int »

xor operation practice

Code snippet without using xor operation, if ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0)) return ret; else »