算法与数据结构
关注
分享
扫一扫
简单记录学习到的知识
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 · 266 阅读 · 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 · 197 阅读 · 0 评论 -
循环报数之队列求解
有 n 人围成一圈，顺序排号。从第 1 个人开始报数（从 1 到 k 报数），凡报到 k的人退出圈子，问最后留下的是原来的第几号。输入格式初始人数 n(1≤n≤100)。输出格式最后一人的初始编号。输出时每行末尾的多余空格，不影响答案正确性样例输入 3样例输出 2 这道题可以用队列来写，假设先让所有报数之后不能被k整除的元素进队，等所以元素放进...原创 2020-02-14 10:21:33 · 543 阅读 · 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 · 185 阅读 · 0 评论