随笔分类 - C++
摘要：#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu
阅读全文
摘要：题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。（前提：不能改变链表的结构） 1、“后进先出”，可以用栈实现这种顺序 代码： #include <iostream> #include <stack> using namespace std; struct ListNode { int
阅读全文
摘要：1、 假设有n个小孩坐成一个环，假如从第一- 个小孩开始数，如果数到m个小孩，则该小该离开，问最后留下的小孩是第几个小孩?例如总共有6个小孩，围成一圈，从第一个小孩开始，每次数2个小孩，则游戏情况如下。 小孩序号: 1，2，3，4，5，6 离开小孩序号: 2, 4, 6, 3, 1 最后留下的小孩是
阅读全文
摘要：分析: 52张牌采用1~52代表，其中黑桃对应1~13，红桃对应14~26，梅花对应27~39，方块对应40~52。例如: 28 是梅花2, 29 是梅花3。将52张牌(号)依次随机放入数组Deck中。方法是随机产生在数组中放置的位置 r (下标号)，如果该位置已有牌(Deck[r] != 0),
阅读全文
摘要：冒泡法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[10] ,i,j,t; 8 srand(time(0)); //sra
阅读全文
摘要：选择法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[10] ,i,j,t,k; 8 srand(time(0)); //s
阅读全文
摘要：比较法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[10] ,i,j,t; 8 srand(time(0)); //sra
阅读全文
