数据结构&算法
文章平均质量分 71
rabbit729
这个作者很懒,什么都没留下…
展开
-
字符串模式匹配算法实现1
该算法的时间复杂度为O(m+n),在极端情况下时间复杂度为O(m*n)/** * @brief 该函数实现了字符串的模式匹配算法,时间复杂度为O(m+n),在极端情况下时间复杂度为O(m*n) * @param[in] pSrc 源数据指针 * @param[in] pDst 目标字符串指针 * @param[in] nPose 主串起始匹配位置原创 2009-03-03 10:19:00 · 1453 阅读 · 2 评论 -
“约瑟夫问题”实现代码
问题描述: 约瑟夫(Josephus)问题:设有n 个人围成一个圆圈,任意给定一个正整数m,从第一个人开始顺时针计数,计到第m个人,将其从圆圈中除去。然后再从下一个人开始,周而复始,直到圆圈中只剩一个人为止,那么剩下的那个人就是赢家。代码实现:#include #include using namespace std;struct Node { int原创 2009-03-10 21:29:00 · 1658 阅读 · 0 评论 -
循环单链表的建立
struct Node { int Data; struct Node* next;};/*** @brief 该函数实现循环链表的建立* @return 返回循环链表的头指针* @author wlq_729@163.com * http://blog.csdn.net/rabbit729 *原创 2009-03-10 21:23:00 · 2440 阅读 · 0 评论 -
链式队列元素删除实现
struct QueueNode { int Data; struct QueueNode* next;};struct QueueLink { struct QueueNode* front; struct QueueNode* rear;};/*** @brief 删除队列的队头结点* @param[in] queue 待删除元素队列原创 2009-03-10 12:25:00 · 3492 阅读 · 0 评论 -
单链表的删除
struct Node{ int Data; struct Node* next;};/** * @brief 该函数实现了删除带头结点单链表中第i个结点 * @param[in] head 待删除结点链表 * @param[in] i 待删除结点位置* @param[out] e 删除结点内容* @notice 带头原创 2009-03-09 12:09:00 · 5342 阅读 · 1 评论 -
链式队列的建立
struct QueueNode { int Data; struct QueueNode* next;};struct QueueLink { struct QueueNode* front; struct QueueNode* rear;};/*** @brief 该函数用来建立链式队列* @return 返回链式队列的指针*原创 2009-03-10 12:22:00 · 1524 阅读 · 0 评论 -
双向链表元素的插入
struct Node { int Data; struct Node* prior; struct Node* next;};/** * @brief 该函数实现了在带头结点双链表中第i个结点之前插入元素 * @param[in] head 待插入结点链表 * @param[in] i 待插入结点位置原创 2009-03-09 21:15:00 · 8811 阅读 · 0 评论 -
单链表的建立
/** * @brief 实现带头结点的单链表的建立 * @return 返回单链表的头结点 * @author wlq_729@163.com * http://blog.csdn.net/rabbit729 * @version 1.0 * @date 2009-原创 2009-03-08 11:00:00 · 1105 阅读 · 0 评论 -
链式队列插入元素实现
struct QueueNode { int Data; struct QueueNode* next;};struct QueueLink { struct QueueNode* front; struct QueueNode* rear;};/*** @brief 在队列中插入元素e* @param[in] queue 待插入元素队列原创 2009-03-10 12:24:00 · 3689 阅读 · 1 评论 -
双向链表元素的删除
struct Node { int Data; struct Node* prior; struct Node* next;};/** * @brief 该函数实现了删除带头结点双链表中第i个结点 * @param[in] head 待删除结点链表 * @param[in] i 待删除结点位置* @p原创 2009-03-09 21:11:00 · 7441 阅读 · 0 评论 -
双向链表的建立
struct Node { int Data; struct Node* prior; struct Node* next;};/*** @brief 该函数实现双向链表的建立* @return 返回双向链表的头指针* @author wlq_729@163.com * http://blog.csdn.ne原创 2009-03-09 21:09:00 · 5621 阅读 · 3 评论 -
冒泡排序程序实现
/** * @brief 该函数实现了冒泡排序算法,时间复杂度为O(n*n)* @param[in] nums 待排序数组 * @param[in] n 数组长度 * @author wlq_729@163.com * http://blog.csdn.net/rabbit729 * @version原创 2009-03-03 20:38:00 · 2039 阅读 · 2 评论 -
链栈的表示与实现
/*** @brief 链式栈的表示与实现* @author wlq_729@163.com * http://blog.csdn.net/rabbit729 * @version 1.0 * @date 2009-03-10 */#include #include using namespace原创 2009-03-12 11:12:00 · 1387 阅读 · 0 评论