数据结构
文章平均质量分 50
会思考的浣熊
这个作者很懒,什么都没留下…
展开
-
数据结构(引)
暂时原创 2014-04-14 22:59:39 · 852 阅读 · 0 评论 -
约瑟夫环
实验一 线性表实验 实验目的 熟悉线性表的基本运算在顺序存储结构和链式存储结构上的实现,其中重点熟悉链表的各种操作。 时间要求:4学时 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码〈正整数〉,一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序原创 2014-10-23 19:48:48 · 492 阅读 · 0 评论 -
快速排序
#include <iostream> using namespace std;void Qsort(int a[]); void sort(int a[], int low, int high); int parttition(int a[], int low, int high); void swap(int a[], int i, int j);void Qsort(int a[]) {原创 2016-06-17 12:50:27 · 326 阅读 · 0 评论 -
归并排序
// 将a[lo ... mid]和a[mid+1 ... hi]归并 void merge(int a, int lo, int mid, int hi) { int i = lo; int j = mid + 1; for (int k = lo; k <= hi; k++) aux[k] = a[k]; for (int k = lo; k <= h原创 2016-08-16 11:14:24 · 297 阅读 · 0 评论