随笔分类 -  数据结构与算法

堆数据结构
摘要：以下是小根堆定义，包括向堆中插入元素，删除堆中元素，建立新堆，调整堆等函数。typedef int Elemtype;class MinHeap{public: MinHeap() :elem(0), size(0){} void BuildMinHeap(vector v); v... 阅读全文

posted @ 2015-09-04 13:03 louwqtc 阅读(200) 评论(0) 推荐(0)

排序
摘要：下面是几种内部排序算法：1.冒泡排序；2.插入排序；3.希尔排序；4.堆排序；5.归并排序；6.快速排序。没有什么排序算法能做到在任何时候都是最好的排序算法。下面是各排序算法的C语言实现：typedef long int Elemtype;void swap(long int *a,long int... 阅读全文

posted @ 2015-09-04 12:55 louwqtc 阅读(146) 评论(0) 推荐(0)

求解斐波那契数列的第n项
摘要：斐波那契数列几种算法的比较 阅读全文

posted @ 2015-07-27 20:56 louwqtc 阅读(1635) 评论(0) 推荐(0)

冒泡排序
摘要：冒泡排序 阅读全文

posted @ 2015-07-27 13:15 louwqtc 阅读(188) 评论(0) 推荐(0)

导航