牛客175772810号

C++

Java(16) JavaWeb(4) Python爬虫(3) 前端(1) 未归档(5) 汇编(3) 设计模式(2)

/ 注册

全部文章 / C++ （共7篇）

C++面试题：斐波那契数列

题目：写一个函数，输入你n，求斐波那契数列的第n项（1）C语言教科书上的递归解法缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == ...

算法面试题 C++

2020-10-27

0 311

C++面试题：从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。（前提：不能改变链表的结构） 1、“后进先出”，可以用栈实现这种顺序代码： #include <iostream> #include <stack> using namespace std; struc...

面试题 C++ 约瑟夫环

2020-10-26

0 279

约瑟夫(Josephus)环问题

1、假设有n个小孩坐成一个环，假如从第一- 个小孩开始数，如果数到m个小孩，则该小该离开，问最后留下的小孩是第几个小孩?例如总共有6个小孩，围成一圈，从第一个小孩开始，每次数2个小孩，则游戏情况如下。小孩序号: 1，2，3，4，5，6 离开小孩序号: 2, 4, 6, 3,...

约瑟夫环 C++ 数组单链表

2020-05-21

0 512

扑克牌发牌程序。给四个玩家发牌(不含大小王)，要求每次发的牌都不一样。

分析: 　　 52张牌采用1~52代表，其中黑桃对应1~13，红桃对应14~26，梅花对应27~39，方块对应40~52。例如: 28 是梅花2, 29 是梅花3。将52张牌(号)依次随机放入数组Deck中。方法是随机产生在数组中放置的位置 r (下标号)，如果该位置已有牌(Deck[...

字符数组 C++

2020-05-21

0 321

产生10个随机数，用冒泡法排序，从大到小输出(降序)

冒泡法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a...

数组排序 C++

2020-05-19

0 202

产生10个随机数，用选择法排序，从大到小输出(降序)

选择法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[1...

数组排序 C++

2020-05-18

0 213

产生10个随机数，用比较法排序，从大到小输出(降序)

比较法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[...

排序数组 C++

2020-05-17

0 233