![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
文章平均质量分 84
纵有
这个作者很懒,什么都没留下…
展开
-
变态青蛙跳台阶问题
问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多 少种跳法。问题分析:动态规划状态: 子状态:跳上1级,2级,3级,...,n级台阶的跳法数 f(n):还剩n个台阶的跳法数 状态递推: n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级 跳1级,剩下n-1级,则剩下跳法是f(n-1) ...原创 2020-04-26 14:08:03 · 244 阅读 · 0 评论 -
斐波那契数列:递归方法和动态规划(c++)
//斐波那契额数列//1、1、2、3、5、8、13、21、34、……//在数学上,斐波那契数列以如下被以递推的方法定义://F(1) = 1,F(2) = 1, F(n) = F(n - 1) + F(n - 2)(n ≥ 3,n ∈ N*)#include<iostream>#include<stdlib.h>#include<stdio.h>...原创 2020-04-26 12:13:53 · 878 阅读 · 0 评论 -
给一组数字,输出只出现一次数字i
#include<iostream>#include<vector>using namespace std;int singlenumber(vector<int>& nums){ int res = 0; for (auto &i : nums) { res ^= i;// 位运算进行异或运算相同为零相异为一 } retu...原创 2019-09-24 21:36:47 · 442 阅读 · 0 评论 -
C++v:ector库里insert函数三种用法和erase函数的两种用法
#include<iostream>#include<vector>using namespace std;int main(){ vector<int>v; for (int i = 1; i <= 10; i++) { v.push_back(i); } //insert参数列表一 //v.insert(v.begin() ...原创 2019-09-24 11:39:51 · 487 阅读 · 0 评论 -
C++:vector库里insert函数的三种用法
#include<iostream>#include<vector>using namespace std;int main(){ vector<int>v; for (int i = 1; i <= 10; i++) { v.push_back(i); } //insert参数列表一 //v.insert(v.begin() ...原创 2019-09-24 11:29:44 · 2270 阅读 · 0 评论 -
find/rfind/substr的基本用法
string的查找find/rfind函数可以传三种东西1.字符2.字符串3.字符容器find是从前面开始找rfind是从后面开始找缺省参数:从什么位置开始找找到了返回下标,找不到返回-1.但是由于返回值的类型是unsigned类型,所以打印出来就成了4294967295.getline是为了解决cin输入字符串碰到空格就的问题,getline碰到回车才会停`#include...原创 2019-09-18 10:16:14 · 499 阅读 · 0 评论 -
c++学习4___初识类与对象
#include<iostream>using namespace std;//类与结构体struct A1//结构体在没有申明时,它的内部成员通常为公有的{ char a; int b; double c; void PrintB() { printf("%d\n", b); }};struct A2{ char c; double d;};st...原创 2019-08-28 15:14:28 · 88 阅读 · 0 评论 -
C++初阶学习3
#include<iostream>using namespace std;int main(){ int a[10] = { 1, 3, 4, 5, 7, 8, 9, 1, 10, 2 }; for (auto &i : a) { i *= 2; cout << i << endl;//用引用来接数组中的每一个元素是可以改变的 ...原创 2019-08-27 15:46:57 · 225 阅读 · 0 评论 -
c++初阶学习二
//函数重载之名字修饰#if 0#include<iostream>using namespace std;`在这里插入代码片`int add(int a, int b){ return a + b;}double add(double a, double b){ return a + b;}int main(){ add(3, 4); add(3.03,...原创 2019-08-26 16:06:12 · 96 阅读 · 0 评论 -
c++初阶学习
//#include<iostream>#if 0//命名空间namespace n1{ int add(int a, int b) { return a + b; }}namespace n2{ int add(int a, int b) { return a + b; }}int main(){ std::cout << n2:...原创 2019-08-25 16:43:12 · 180 阅读 · 0 评论