HongJunxin

课后习题2.3-7 描述一个运行时间为Θ(nlgn)的算法，给定n个整数的集合S和另一个整数x，该算法能确定S中是否存在两个其和刚好为x的元素。伪代码1: 先用归并排序算法将集合S排好序，其运行时间 Θ(n lg(n))2: i = 13: j = n4: while i < j do5:     if A[i] + A[j] = x then6:         return true7:...

4.1 求最大子数组问题实例：求数组A=[-1, 2, 4, -5, 7, 8, 9, -10]中和最大的子数组java代码package algorithm.demo; public class MaxSubArrayFinder { static int[] findMaxCrossingSubArray(int[] a, int low, int mid, int high) { ...

PS：本文章的理论知识来自《数据结构和算法 java描述》 平衡的补救 红黑树的平衡是在插入、删除的过程中取得的。对一个要插入的数据项，插入例程要检查不会破坏树一定的特征。如果破坏了，程序就会进行纠正，根据需要更改树的结构。通过维持树的特征，保持了树的平衡。 红-黑规则 每一个节点不是红色的就是黑色的 根总是黑色的 如果节点是红色的，则它的子节点必须是黑色的（...