Excaliburer`s Zone

摘要： 给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种： 方法1： 对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2： 利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。 阅读全文

摘要： C++中函数的形参如果为数组的话，那么进行实参传递时，实参实际上换转化成指针。参考下面的例子： 运行结果为： 通过上面的结果可知， 1.数组a的本质就可以看成是一种指向数组首地址的指针。 2.在实参传递的过程中，传给fun函数的实际上是一个指针，这个指针存储的地址与a的首地址相同，所以改变这个指针指 阅读全文