数据结构
一纸浅墨
这个作者很懒,什么都没留下…
展开
-
约瑟夫环的数学优化
首先,约瑟夫环的数学优化方法为: 为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 ... n-2, n转载 2016-11-22 17:38:51 · 238 阅读 · 0 评论 -
C——通讯录实例
C语言的学习即将告一段落,上周老师让我们应用链表来编写一个通讯录小项目,因为当时尚未学习文件操作的有关内容因此无法实现信息的保存,现在我们需要在原有的基础上进行修改实现文件的保存与读取,但是,学过文件操作后依然对如何实现这一功能毫无头绪,因此在网上搜索了他人写的一些程序,作为参考。#define _CRT_SECURE_NO_WARNINGS 1 //消除scanf不安全的警告 #i转载 2016-12-06 21:26:10 · 337 阅读 · 0 评论 -
队列的方式与实现
1、队列的定义队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端front进行插入,而在另一端rear进行删除。 队首(front) :允许进行删除的一端称为队首。 队尾(rear) :允许进行插入的一端称为队尾。 例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。转载 2016-12-19 22:18:08 · 294 阅读 · 0 评论