View file0.txt
$ wget http://people.centos.org/tru/devtools-2/devtools-2.repo -O /etc/yum.repos.d/devtools-2.repo
$ yum install devtoolset-2-gcc devtoolset-2-binutils
$ yum install devtoolset-2-gcc-c++ devtoolset-2-gcc-gfortran
View QuickSort
/**
* 快速排序--降序
* 思路:每次选定一基准元素,将数组划分成大于和小于基准元素的两部分,再分别对子序列进行排序,直到子序列长度为1
* 效率:O(nlog n)
*/
function quick_sort(arr, start, end) {
if (!arr instanceof Array) {
console.log('invalid array');
return;
}
View MergeSort
/**
* 合并排序--升序
* 算法效率: O(arrA.length + arrB.length)
* 条件为:arrA和arrB均是升序排列数组
* @Returns 合并后数组
*/
function merge_asc(arrA, arrB) {
if (!arrA instanceof Array || !arrB instanceof Array) {
console.log('invalid array');