题目一:返回两个无环链表相交的第一个节点 算法思路:首先,如果两个无环链表相交,那么从相交节点开始,两个链表就合为了同一个链表,因此它们的最后一...
位运算实现加法 结合之前所学的异或运算,可看作是无进位相加,那么,我们就可以将两数相加看做是两个数无进位相加的结果,然后再加上进位信息。无进位相...
原理 在Java中,一个int型变量占32位,我们可通过hash表快速判断其是否存在,但是该int型变量在hash表中同样也要占32位。而位图是...
位运算有许多技巧,计算速度非常快,仅次于赋值操作,常数时间极好。 题目一:判断一个整数是不是二的幂次 如果一个整数是二的幂次,那么其二进制数有且...
异或运算 两个二进制数做异或运算,“不同为1,相同为0”,就是异或运算的结果。还可以从其他方面来理解异或运算 从性质1就可推出下面三条性质 由于...
排序算法的稳定性 排序算法的稳定性是指:同样大小的样本在排序之后不会改变原本的相对次序。稳定性对于基础类型的对象来说毫无意义,但对于非基础类型的...
算法思路 对于一个无序数组,我们从低位到高位,每轮排序按数组中元素该位的大小进行排序,例如 该数组元素最多有两位,因此我们首先按个位进行排序 最...
说实话,回顾我人生的二十几年,我好像在犹豫不决中错过了许多机会。记得高中那会,一直喜欢一个女生,某一个暑假,她在奶茶店里打工,我经常去找她,那段...
转眼又到了过年了,今年是蛇年,忽然间意识到我已经24岁了,也已经到老大不小的年纪了,回顾这几年,感觉依旧一事无成,我甚至不知道今年过年回家我还是...