liusarazhang的博客

C++，java,Python的内部实现sort怎么实现的，有什么不同？C++内部的sort是由快排，直接插入和堆排序混合的，具体详情见STL源码剖析，当数据量比较大的时候先用的快排，当数据量小的时候用直接插入，因为当数据量变小时，快排中的每个部分基本有序，接近直接插入的最好情况的时间复杂度O(n)，就比快排要好一点了。java内部用的都是归并排序，因为C++模板有很强的inline优化机

拷贝构造函数自己的参数必须是引用类型？ 答案是肯定的，如若不是本参数的引用类型，则会造成死循环，无限递归。因为函数调用过程为：复制构造函数，其实也是一个函数，如果你给它定义的参数，是一个类型，而不是一个类型的引用，它会首先调用该参数的类型的复制构造函数，重新构造一个新的实例，而参数类型的构造函数就是我们刚刚定义的复制构造函数，这样便造成了递归。 例子：/拷贝构造 CExample(

private static void ShortestPath(Graph g, int StartNode) { //初始化最短距离数组 int []d=new int[g.node]; for(int i=0;i<g.node;i++){ d[i]=g.array[StartNode][i];

//通过全部测试 import java.util.ArrayList; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Scanner; import java.util.Set;public class

当synchronized修饰一个方法或者代码时，非同步的方法可以访问和修改synchronized修饰的方法或者代码块中的遍历。代码：package indi.liusai.test;public class test implements Runnable{public static void main(String[] args) { test test=new test();