C++
C++初级应用手册
薇笑倩兮
小白一个
展开
-
C++:关于树的各种遍历
目录树的数据结构层次遍历递归算法1.前序遍历2.中序遍历3.后序遍历非递归算法1.前序遍历2.中序遍历3.后序遍历树的数据结构typedef struct Node{ char data; struct Node *lchild, *rchild;}Node;//打印一个节点的数据void visit(Node* node){ if(node!=NULL) cout << node->data;}层次遍历//树的层次遍历//思想:使用队列queue。先转载 2021-03-14 20:33:22 · 448 阅读 · 0 评论 -
C++:求两数的最大公约数
一、最大公约数与最小公倍数最大公约数,属于数论所探究的内容。最大公约数可以通过下面的三种方法求出来。最小公倍数呢,它与最大公约数的乘机为所求数之积。比如求 x,y的最大公约数和最小公倍数记住这个公式: x×y=最小公倍数×最大公约数二、求最大公约数的三种方法①辗转相除法int measure(int x, int y){ int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z;} ②辗转转载 2021-02-15 23:01:20 · 2093 阅读 · 0 评论 -
C++:求1+2+3+...+n,但不能用循环和乘除法
这个老哥的解法实在真是太秀了,拿出小本本记下来!题目描述求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45限制:1 <= n <= 10000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方转载 2021-02-14 21:14:43 · 278 阅读 · 0 评论 -
C++:N阶楼梯上楼问题
题目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入描述:输入包括一个整数N,(1<=N<90)。输出描述:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。示例1输入4输出5解题思路设f(n)表示走法随阶梯数量n变化的函数找规律:1级阶梯f(1) = 1种走法2级阶梯f(2) = 2种走法3级阶梯f(3) = f(2) + f(1) = 3种走法4级阶梯f(4) = f(3) + f(2) = 5种走原创 2021-02-08 19:52:46 · 1965 阅读 · 0 评论 -
C++:二叉排序树
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。示例1输入51 6 5 9 8输出1 6 5 9 81 5 6 8 95 8原创 2021-02-08 19:45:40 · 286 阅读 · 0 评论 -
C++:农夫过河问题
农夫、羊、菜和狼的故事题目描述有一个农夫带一只羊、一筐菜和一只狼过河。如果没有农夫看管,则狼要吃羊,羊要吃菜。但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题?输入描述:题目没有任何输入。输出描述:题目可能有种解决方法,求出步骤最少的解决方法,按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。如果需要将羊带过河去则输出“sheep_go”。如果需要将羊带回来则输出“sheep_come”。如果需要将菜带过河去则输出“vegetable_go”。如果需要将菜带回来则输出“ve原创 2021-02-07 19:31:37 · 3048 阅读 · 1 评论 -
C++回忆录
关于c++头文件许久没有使用c++了,记录一下常用的固定公式。#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int constant;//全局变量int main(){}关于语法1.用惯了python,记得每句后面加分号,且要添加类型定义。例:int a=原创 2021-02-01 19:38:52 · 1405 阅读 · 0 评论