自律的蚂蚁

摘要： 判断一个数是否为2的整数次幂 思路： 所有2的整数次幂和它本身减1的结果相与，结果必定是0。反之则不一定是0。 如下推理： 十进制 二进制1 原数-1 二进制2 n&(n-1) 是否为2的整数次幂 8 1000 7 111 0 是 16 10000 15 1111 0 是 32 100000 31 阅读全文

摘要： 求两个整数的最大公约数，要尽量优化算法的性能 思路： 方法一： 辗转相除法， 两个正整数a,b(a>b), 它们的最大公约数 = a除以b的余数c和较小数b之间的最大公约数。 例如：10和25, 25除以10=2...5， 那么10和25的最大公约数， 等同于10和余数5的最大公约数。 方法二：更相 阅读全文

摘要： 实现一个栈，该栈带有出栈（pop），入栈（push），取最小元素（getMin）3个方法。要保证3个方法的时间复杂度都是O(1)。 例如： * 栈底-->栈顶 * 4,9,7,3,8,5 思路： 不能简单的通过在入栈的时候记录最小值来作为栈的最小元素。因为有可能在执行出栈操作后，最小值会被pop，从 阅读全文

摘要： 有一个单向链表，链表中有可能出现“环”，如何用程序判断该链表是否为环链表？ 如果是环链表，如果链表有环，计算环的长度以及入环节点。假设本次环链表如下：5->3->7->2->6 | | 1<-8 思路： 1. 如何用程序判断该链表是否为环链表？ 创建两个指针p1,p2（节点对象）指向链表头节点，然后 阅读全文

摘要： 以下转载 【转】从Java的角度理解前端框架，nodejs，reactjs，angularjs，requirejs，seajs 【前端神秘的面纱】对后端开发来说，前端是神秘的， 眼花缭乱的技术，繁多的框架， 如果你还停留在前端等于只用jquery做开发，那么你out了， 本文从Java的角度简述下目 阅读全文

该文被密码保护。 阅读全文