- 博客(9)
- 收藏
- 关注
RSS订阅原创 刷题笔记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关注的人