狗蛋不轻易狗带

摘要： 最近在看题，看到一条选择题，让选出一段代码执行后的输出结果，结果我就选错了。 代码如下，问最后a和b输出的是什么： 这道题考察的是JAVA中参数的传递方式，JAVA中只存在值传递，不存在引用传递。 要理解这句话，从JAVA的内存模型设计的角度来理解，就很容易了。 1.JAVA的内存模型在设计的时候， 阅读全文

摘要： 首先讲讲归并，归并的过程即将两个数组合并为一个数组，其中参与元素有3个：待合并的数组A/B，最终的结果接收数组C；如果要做到在归并后使得结果有序，那我们可以在过程中进行两个元素的大小比较，然后按顺序放入C，这样最终得到的结果C即是有序的了。 举个例子，假设数组A=[22]，B=[4]，先将元素对比， 阅读全文

摘要： 堆排序的主要思路是将带排序的数组以完美二叉树的形式排列起来，然后构造大根堆或者小根堆（大根堆指父节点比它的两个子节点都要大，小根堆指父节点比它的两个子节点都要小），然后将顶层根节点的数和二叉树中最后一个节点交换，交换完成之后再将除最后一个节点以外的所有树再构造根堆，再交换这部分树中的根节点和最后一个 阅读全文