- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 JAVA 实现算法 -快速排序
一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]的值赋给A[i]； 4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]的值赋给A[j]； 5）重复第3、...
2019-01-29 10:15:17
146
原创 JAVA 实现算法 - 堆排序
这里的堆是堆数据结构，而不是java中的垃圾收集存储。 堆（二叉堆）是一个数组，可以被看成一个近似的完全二叉树。 二叉堆可以分为2种形式：最大堆、最小堆 最大堆 A[parent(i)] >= A[i] 最小堆 A[parent(i)] <= A[i] ...
2019-01-28 16:22:48
150
原创 JAVA 实现算法 - 插入排序
// 插入排序 Integer[] s = new Integer[]{10, 7, 19, 3, 6, 46, null}; for (int j = 1; j < s.length; j++) { Integer key = s[j]; int i = j - 1; while (i >= 0 && key != null &&amp...
2019-01-28 10:39:10
132
原创 JAVA &
位与运算符（&） 运算规则：两个数都转为二进制，然后从高位开始比较，如果两个数都为1则为1，否则为0。 证明：设 z = x & y, 则 z <= x，当且仅当 x == y 时相等 1、两个数都转为二进制 2、高位开始比较，如果两个数都为1则为1 ----> x<=
2019-01-28 10:17:42
522
Spring_Microservices_in_Action_v8_MEAP
2019-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人