my_algorithm
文章平均质量分 78
xcszbdnl
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序采取的是选取一个主元,将一个数组分为三部分。其中A[l..i]比所选取的主元小,A[i + 1 ... r]比选取的主元大。然后依次不断的对比主元小的部分进行排序,一直排到比主元小的元素只有一个值,则为已经排好的数组。同理比主元大的数组也排好序之后那么整个数组为有序数组。我们进行这一种操作之后,数组被分为了三部分,而进行此次操作需要遍历数组一次,所以时间复杂度为O(n)。此原创 2012-11-25 19:31:43 · 390 阅读 · 0 评论 -
数据结构--Hash表的实现
因为Poj3349题目的原因,今天实现了数据结构里面的Hash表的算法。采用的是分离链路法来处理冲突的,好像分离链路法运用的更加广泛一点。思考了一下,觉得采用Hash的主要原因就是用空间换取时间吧,来快速的查询。代码:/** *FILENAME: hash.c *AUTHOR:XIANG CHANG SHENG *CREATE ON:2013-1-31 */#inclu原创 2013-01-31 13:55:49 · 611 阅读 · 0 评论 -
数据结构--链表的实现(一)
目前只实现了单链表的基本操作,创建一个链表,清除一个链表,增,删,查,打印所有链表元素,两个有序链表的并。后面还会去实现双链表,以及循环链表的基本操作,包括链表的反转等一些关于链表的常见的问题。代码:/** *FILENAME:link,c *AUTHOR: XIANG CHANG SHENG *CREATE ON:2012-2-1 */#include #include原创 2013-02-02 00:00:09 · 359 阅读 · 0 评论 -
数据结构--链表的实现(二)
继续写了链表的几个操作,链表的交与并,反转,自调整查找,打印特定位置上的元素。关于多项式表示链表的加法与乘法,写的是排序之后的形式。多项式乘法:/** *FILENAME: polynomial.c *AUTHOR: XIANG CHANG SHENG *CREATE ON:2012-12-22 */#include #include #include /** *原创 2013-02-03 21:27:10 · 389 阅读 · 0 评论