- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 递归算法的时间复杂度-master公式
形如T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数)的递归函数，可以直接通过master公式来确定时间复杂度①当d<logb a时，时间复杂度为O(n^(logb a))②当d=logb a时，时间复杂度为O((n^d)*logn)③当d>logb a时，时间复杂度为O(n^d)...
2022-01-05 23:49:10
479
原创 java用异或运算实现两个数交换
普通写法int a = 6;int b = 7;int t;t = a;a = b;b = t;异或运算写法int a = 6;int b = 7; a = a ^ b;b = a ^ b;a = a ^ b;解析：第一步：a = a ^ b;a= 6 ^ 7第二步：b = a ^ b; b = 6 ^ 7 ^ 7 异或运算中 两个相同值计算结果为0 所以 b = 6 ^ 0 = 6第二步：a = a ^ b; a = 6 ^...
2022-01-01 19:21:21
938
原创 java用位运算在有序数组中取两个数的中间值
通常情况下，我们取中间值最常用的办法就是 两数相加除以2 也就是(L + R) / 2但这样的运算有数值越界的问题。如果 L 与 R 都是int类型，并且都接近int类型的上限，那么相加就有可能越界。我们可以用这样的方式优化L + (R - L) / 2又因为(R - L) / 2 等同于(R - L) >>1所以 去中间值的运算可以是L + ((R - L) >> 1)...
2022-01-01 15:52:33
1217
转载 Java数据结构和算法(一)——开篇
这篇文章里面不讲技术，抽空讲讲技术和通俗之间有一种奇特的关系，还有驱动力学习的东西。看的是——《Java数据结构和算法》一书，作者Robert Lafore。1)数据结构算法有什么用？当你用着java里面的容器类很爽的时候，你有没有想过，怎么ArrayList就像一个无限扩充的数组，也好像链表之类的。好用吗？好用，这就是数据结构的用处，只不过你在不知不觉中使用了。
2017-01-06 16:42:21
239
Spring源码深度解析
2018-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人