排序算法
feige200923435436546
这个作者很懒,什么都没留下…
展开
-
排序算法实现
参考文献:Data Structures and Algorithm Analysis Weiss 2rd Edition 快速排序: #include #include #include #include #include #include #include原创 2011-10-04 09:22:21 · 200 阅读 · 0 评论 -
基本排序算法
插入排序: 简单插入排序,希尔排序 交换排序: 冒泡排序,快速排序 选择排序: 直接选择排序,堆排序 归并排序: 分配排序: PS:参考http://student.zjzk.cn/course_ware/原创 2011-10-03 09:18:17 · 161 阅读 · 0 评论 -
图相关概念,存储方式,应用
有向图和无向图的区别 在有n个节点的无向图中,边的最大数目为n(n-1)/2,边数达到最大值的无向图称为完全无向图; 出度和入度,节点的度;对无向图节点的出度等于入度; 图中节点的最大度称为图的度; 图的存储结构: 关联矩阵:无向图的关联矩阵为对称矩阵,对角原创 2011-10-06 14:20:02 · 260 阅读 · 0 评论