Chinaunix首页 | 论坛 | 博客
  • 博客访问: 601566
  • 博文数量: 165
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1554
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-23 22:57
个人简介

我本仁慈,奈何苍天不许

文章分类

全部博文(165)

文章存档

2018年(1)

2016年(33)

2015年(5)

2014年(34)

2013年(92)

发布时间:2013-11-01 18:47:07

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 这个就是约瑟夫环问题的实际场景,有一种是要通过输入n,m,k三个正.........【阅读全文】

阅读(1449) | 评论(0) | 转发(0)

发布时间:2013-10-23 23:15:39

队列是一种特殊的线性表,它只允许在表头进行删除操作,而在表尾进行插入操作,是一种先进先出的数据结构。队列可以采用数组存储,也可以采用链式存储。关于链式存储常见的又有两种:带头结点和不带头结点。我们建议采用带头结点的实现方式,因为,这样可以大大简化对队列的处理。下面以入队操作为例,对本文观点.........【阅读全文】

阅读(1013) | 评论(0) | 转发(0)

发布时间:2013-10-23 23:08:41

 /*本程序是创建二叉树,同时是一先序遍历的方式输入,节点后面没有时,输入-1代表空,本程序可以以三种方式输出:先序遍历,中序遍历和后续遍历,还可以交换左右子树的位置*/#include <stdio.h>#include <stdlib.h>typedef int datatype;typedef struct node{   &.........【阅读全文】

阅读(1773) | 评论(0) | 转发(0)

发布时间:2013-10-23 23:07:56

 数组的直接插入排序和快速排序(适用于链表)1、直接插入排序:算法思路:设一个数组(a0.........an),把第二个值(a1)赋值给一个中间变量temp,然后第一个值(a0)与中间变量temp相比,若小于中间变量则把第一个值(a0)赋值给第二个变量,知道第二层循环的j < 0,然后把中间变量temp赋值给a[j + 1];第二.........【阅读全文】

阅读(1080) | 评论(0) | 转发(0)

发布时间:2013-10-23 23:07:05

                  顺序查找和折半查找 1、顺序表查找: 算法思路:设给定值K,在表(R1...Rn)中,从Rn开始,查找Key=K的记录。若存在一个记录Ri(1<=i<=n)的Key为K,则查找成功,返回记录序号i;否则,查找失败,返回0.........【阅读全文】

阅读(972) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册