![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
简单记录学习到的知识
while_1_
爱拼才会赢!
展开
-
约瑟夫环问题 - (链表法)
#include<stdio.h> #include<stdlib.h> //约瑟夫环问题 -- 围成圈报数(n个人围成一个圈,从第一个人开始报数,报到m的出去,求最后那个人) typedef struct Ring{ int N; struct Ring * Node; }ring; void pop(ring * r,ring * r2){ r...原创 2020-03-20 21:50:55 · 203 阅读 · 0 评论 -
有趣的数 数组筛选法
我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。例如 5,59,457 都是有趣的,而 15,7不是。求 1 到100000 中有趣的数的个数。 主要考虑两个问题: 1.从1-100000中筛选出质数 2.对筛选出来的质数进行判断是否满足有趣条件 #include<bits/stdc++.h> using namespace std; int Num = 0; ...原创 2020-02-22 21:14:05 · 153 阅读 · 0 评论 -
循环报数之队列求解
有 n 人围成一圈,顺序排号。从第 1 个人开始报数(从 1 到 k 报数),凡报到 k的人退出圈子,问最后留下的是原来的第几号。 输入格式 初始人数 n(1≤n≤100)。 输出格式 最后一人的初始编号。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 3 样例输出 2 这道题可以用队列来写,假设先让所有报数之后不能被k整除的元素进队,等所以元素放进...原创 2020-02-14 10:21:33 · 485 阅读 · 0 评论 -
单链表、双链表简单构造
用DEV简单复习下的链表构造,有问题欢迎指出。 #include<iostream> #include<algorithm> //单链表、双链表 using namespace std; typedef struct List { struct List * Node; int Num; }List1; typedef struct Lists...原创 2020-02-07 13:38:26 · 139 阅读 · 0 评论