
数据结构的基础
最爱吃豆腐
奋斗啊,努力啊
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一行代码解决约瑟夫环的问题
问题描述:编号为 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 · 1382 阅读 · 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 · 8197 阅读 · 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 · 5231 阅读 · 1 评论 -
不使用递归,使用堆栈C++完成二叉树的遍历
#include <iostream> #include <stack> #include <queue> using namespace std; //以下是ADT #ifndef _Traversal_H typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode P...原创 2018-06-27 16:17:54 · 491 阅读 · 0 评论