- 博客(9)
- 收藏
- 关注
原创 刷题笔记04(高频TOP200)
前言 刷题笔记(牛客网) 一、NC68 跳台阶 描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入:2 返回值:2 示例2 输入:7 返回值:21 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: int j
2021-08-19 15:55:42
68
原创 刷题笔记03(高频TOP200)
前言 刷题笔记(牛客网) 一、NC67 汉诺塔问题 描述 我们有由底至上为从大到小放置的 个圆盘,和三个柱子(分别为左/中/右),开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,要求一次只能移动一个圆盘,而且大的圆盘不可以放到小的上面。 请实现一个函数打印最优移动轨迹。 给定一个 int n ,表示有 个圆盘。请返回一个 string 数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/
2021-08-12 17:27:56
112
原创 算法笔记记录05
汉诺塔和斐波那契数列 文章目录汉诺塔和斐波那契数列算法笔记一、汉诺塔二、斐波那契数列总结 算法笔记 算法笔记及自我总结 提示:以下是本篇文章正文内容,下面案例可供参考 一、汉诺塔 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; void move(int n, char x, char y) { cout << "第" <<
2021-08-11 12:41:38
85
原创 算法笔记记录04
快速排序 文章目录快速排序算法笔记一、快速排序总结 算法笔记 算法笔记及自我总结 提示:以下是本篇文章正文内容,下面案例可供参考 一、快速排序 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; void QuickSort(int* arr, int left, int right) { if (left < right) { int l
2021-08-10 16:17:31
80
原创 刷题笔记02(高频TOP200)
前言 刷题笔记(牛客网) 一、NC65 斐波那契数列 描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n\leq 39n≤39 示例1 输入: 4 返回值: 3 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: int
2021-08-09 15:10:39
92
原创 算法笔记记录03
插入排序 文章目录插入排序算法笔记一、插入排序总结 算法笔记 算法笔记及自我总结 提示:以下是本篇文章正文内容,下面案例可供参考 一、插入排序 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; void InsertSort(int* arr, int n) { for (int j = 1; j < n; j++) {
2021-08-05 18:59:29
85
原创 刷题笔记01(高频TOP200)
前言 刷题笔记(牛客网) 一、NC103 反转字符串 描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 示例1 输入: “abcd” 复制 返回值: “dcba” C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: /** * 反转字符串
2021-08-04 19:36:55
97
原创 算法笔记记录02
归并排序和快速排序 文章目录归并排序和快速排序算法笔记一、归并排序二、快速排序总结 算法笔记 算法笔记及自我总结 提示:以下是本篇文章正文内容,下面案例可供参考 一、归并排序 C++版 Python版 二、快速排序 C++版 Python版 总结 ...
2021-08-03 14:52:32
72
原创 算法笔记记录01
冒泡排序和选择排序 文章目录冒泡排序和选择排序算法笔记一、冒泡排序二、选择排序总结 算法笔记 算法笔记及自我总结 提示:以下是本篇文章正文内容,下面案例可供参考 一、冒泡排序 C++版 #include<iostream> using namespace std; void BubbleSort(int* arr,int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (ar
2021-07-30 15:42:13
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人