数据结构的基础
最爱吃豆腐
奋斗啊,努力啊
展开
-
一行代码解决约瑟夫环的问题
问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。则 f(n,m)为输出的编号1. 当n==1时, f(1,m)=1;2.那我们现在探讨 当n==k时, f(k,m) 和f(k-1,m) 的关系即可...原创 2020-01-19 15:13:20 · 1333 阅读 · 0 评论 -
C语言习题集
(1)求序数的前n项和, 输出一个正整数n,输出2/1+3/2+5/3+8/5…的前n项和(每一项的分子是前一项的分子和分母之和,分母是前一项的分子),保留两个小数输出. 解: 假设分子为 a =A(n), 分母为b=B(n), 第n项的值:F(n)=A(n)/B(n); 那么: 前n项的值: sum(n) = 2/1 +3/2+5/3+原创 2016-11-13 19:14:15 · 8143 阅读 · 0 评论 -
C语言判断素数
寻找n个素数1.寻找n个素数,这里假设n为100,1.1判断是否是素数的方法:/**@x 需要判断的数,@knownPrimes[] 已经存在的,比x小的素数表@numberOfKnownPrimes 素数表的大小*/int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes);具体实施: 1.创建一个素数表; 2.根据需要不原创 2016-11-19 12:06:40 · 5169 阅读 · 1 评论 -
不使用递归,使用堆栈C++完成二叉树的遍历
#include <iostream>#include <stack>#include <queue>using namespace std;//以下是ADT#ifndef _Traversal_Htypedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode P...原创 2018-06-27 16:17:54 · 439 阅读 · 0 评论