做网站的不给源文件/搜索引擎排名优化
十一签了企鹅后就开始优哉游哉的过生活了,闲暇的时候做做语义分割的实验,平时都在玩,没想到还有一个Google的面试在回家的档口伏击我,目前的我一问三不知,今天试了一下快排,调了很久才正确,明天的面试我完了。
【算法】代码如下
#include "stdafx.h"
#include<iostream>
using namespace std;int Partition(int *array, int begin, int end){//i指向左边序列的最后一个元素int i = begin - 1;//array[end]的元算用做哨兵,所以是i<j,而非i<=jfor (int j = begin; j < end; j++) {if (array[j] < array[end]) {++ i;//以下三行用于交换位置i和位置j的元素int temp = array[i];array[i] = array[j];array[j] = temp;}}//哨兵回归,交换end和i+1指向的元素int temp = array[end];array[end] = array[i+1];array[i+1] = temp;return i+1;
}
//begin和end分别为序列第一个元素和最后一个元素的下标
void QuickSort(int *array,int begin, int end){if (begin < end ){int pivotloc = Partition(array, begin, end);QuickSort(array, begin, pivotloc-1);QuickSort(array, pivotloc+1, end);}
}
int main(){int a[] = {2,8,7,1,3,5,6,4};QuickSort(a,0,sizeof(a)/4-1);return 0;
}