数据结构
1world0x00
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析之最大子序列和
问题描述:给定整数A1,A2......AN(keng)原创 2014-07-31 20:35:20 · 587 阅读 · 0 评论 -
数据结构学习笔记之Linklist
Data Structrue1. LinkListLinkListLinklist形式如图Linklist 定义:typedef struct Node * PtrToNode;// typedef PtrToNode List;//表示链表,指向链表的头节点 typedef PtrToNode Position; struct Node{ ElementType Element; Po原创 2015-06-11 00:11:16 · 877 阅读 · 0 评论 -
QuickSort及其变种算法的总结
描述: 数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一个元素都小于等于A[q],而A[q]也小于等于A[q+1..r]中的每个元素。 通过递归调用快速排序,对子数组A[p..q-1]和A[q+1..r]进行排序 数组A[p..r]已经有序 图示: 当A[j] < A[r]时候,A[j]应该被放入黑色框中,于原创 2015-11-09 23:32:40 · 590 阅读 · 0 评论