关闭

对集合中元素,求是否存在两个元素之和大小为X的两种做法

 一、二分法 步骤:1、将集合元素拷贝到数组A(在这里假设集合元素非随机存储)2、对A进行排序3、遍历A[1..N-1],对A[i+1..N]元素进行二分查找,查找元素为X-A[i] 二、哈希法步骤1、初始化哈希表为空2、遍历A[1..N],对于A[i],在哈希表中查找是否存在X-A[i],若否,将A[i]加入哈希,若是,返回TRUE ...
阅读(1895) 评论(0)

排序算法代码---归并排序

#include void mergeSort(int A[], int len);void show(int A[], int len);int main(){ int A[] = {1, 3, 2, 5, 7}; int len = 5; mergeSort(A, 5); show(A, 5); return 0;}// A[p..q]和A[q+1....
阅读(1800) 评论(2)

排序算法代码---插入排序

#include void insertionSort(int A[], int len);void show(int A[], int len);int main(){ int A[] = {1, 3, 2, 5, 7}; int len = 5; insertionSort(A, 5); show(A, 5); return 0;}void inse...
阅读(3087) 评论(0)
    个人资料
    • 访问:95288次
    • 积分:1295
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:2篇
    • 译文:0篇
    • 评论:30条
    最新评论