数据结构
TestMin
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(一) 交换
数据结构与算法(一) 交换 这里所有的算法都不涉及到语言,各种语言中的差别需要读者自行体验,当然也会偶尔涉及 交换 交换是我们在编写程序时,所用到的最为常用的算法之一,但是就是这简单的算法也让人们回味无穷 首先交换的本质是相同的,下面提供两种交换的思路 原本的两个空间的值和第三个空间的值进行交换 “`c void swap_p(int *a,int *b) { int temp = 0;原创 2016-04-28 21:40:14 · 597 阅读 · 0 评论 -
约瑟夫环问题编程实现
问题:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解问题分析 构建一个环(由链表来构建)最后一个的指针指向我们最开始的节点 环原创 2016-07-29 13:25:22 · 1091 阅读 · 0 评论