摘要:/* 数据交换 */ void swap(int * a, int * b) { int temp = *a; *a = *b; *b = temp; } /* 构建大根堆 */ void PercDown(int * array, int p, int N) { int child, parent
阅读全文
随笔分类 - 算法
摘要:/* 数据交换 */ void swap(int * a, int * b) { int temp = *a; *a = *b; *b = temp; } /* 构建大根堆 */ void PercDown(int * array, int p, int N) { int child, parent
阅读全文
摘要:算法思想: 通过一趟排序将待排序记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对者两部分记录继续排序。以达到整个序列有序的目的。 第一步:定义一个接口: void quick_Sort(int array[],int n) { QSort(array,0,n-1);
阅读全文
摘要:最近在看王晓华的《算法的乐趣》一书,权当记个笔记吧。 动态规划法: 递归算法:
阅读全文
|