今日份笔记 （不准确，勿喷，希望各位为大佬帮助更改，初学） do-while 可以省略do但不能省略while c语言中可以没有输入但一定有输出 字节 int占用4个字节 short占用2个字节 long占用8个字节 char 占用1个字节 float占用4个字节 double占用8个字节 int char float 所占字节长度由机器字长决定； sizeof(long)=4; sizeof(long long)=8; sizeof(数据类型）= “括号内数字数据类型的长度，并不是数据的宽度” eg（“sizeof(1998)=4(sizeof(1998.0f)=4(浮点型数据类型）） 常量...

C++ Notes 函数参数传递  1 #include<iostream> 2 using namespace std; 3 //值传递 4 void change1(int n){ 5 cout<<"值传递--函数操作地址"<<&n<<endl; //显示的是拷贝的地址而不是源地址 6 n++; 7 } 8 9 //引用传递 10 void change2(int & n){ 11 cout<<"引用传递--函数操作地址"<<&n<<endl;...

Day 3 容器(vector)作为函数参数如何传参 void 函数名( vector< int>* pobj ); void 函数名( const vector< int>* pobj ); // 在函数内不能改变 pobj 指向的对象 ,//调用时不会调用拷贝构造函数 void 函数名( vector< int>& obj ); void 函数名( const vector< int>& obj ); // 在函数内不能改变 obj 对象,// 在函数调用时调用了vector的拷贝构造函数  分别对应 其对应的调用分别是： d...

动态规划(C++) 这道题学到了一个很吊的知识：  Dilworth定理: 最少的下降序列个数就等于整个序列最长上升子序列的长度  下面这个是知识博客链接 https://blog.csdn.net/litble/article/details/85305561?ops_request_misc=&request_id=&biz_id=102&utm_term=dilworth%E5%AE%9A%E7%90%86&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~defa...

动态规划(c++) 很经典  开辟一个和给定数组大小相等的数组long_list[n]，记录每个位置为最终数字的最大子序列（相当于是每个位置的最大子序列） 在遍历时，每次向后遍历数据回溯之前的数据，加上（前面数据中 小于当前位置数据且 最大子序列 最大 的数据的最大子序列数）。  #include<iostream> #include<vector> #define INT_MIN (-2147483647 - 1) #define INT_MAX 2147483647 using namespace std; //6 3 1 5 2 3 7 int longest(i...

动态规划(c++) ->通过 思路链接 https://blog.csdn.net/StubbornAccepted/article/details/72383701 c++复现：  #include<iostream> using namespace std; int cost(int** arr, int a, int b) { int** dp = new int*[a]; for(int i= 0;i < b; i++) dp[i] = new int[b]; dp[0][0] = arr[0][0]; for(int i = 1 ;i < a ; i++...

动态规划（C++） 这里想法还是比较简单的，和上一题基本无异，只是将数组变成了链表，动态规划比较重要的就是可查询的历史值，减少代码复用。 连续子数组最大和（上一题） https://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95  /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类...

动态规划（c++) 一刷打卡 #include<iostream> #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 using namespace std; int max_arr(int* arr, int n) { int* max1 = new int[n]; int max_n = INT_MIN; max1[0] = INT_MIN; for (int i = 1; i <= n; i++){ max1[i] = max( max1[i-1] + arr[i] , arr[i]); max_n = max(...

动态规划 c++ 这借鉴了榜一大佬的解法，但是大佬写的java ,我用c++复现一下吧 。思路也比较简单，就是求每个阶段的最优解。 其实在下面，MinCost中的有一个n+1我没想明白，之气那一直没加，题解也没通过，线了一会才发现，soga，要考虑到最后一个台阶，毕竟你计算的时候都是按照n-1 和n-2 算的。 这下面是我的题解。错误请指正。谢谢。 #include<iostream> #include<math.h> #include<iostream> using namespace std; int MinCost(int* m, int n) { i...

跳台阶问题 （plus） 这个问题看了【数据结构与算法】大佬的操作 写出他的状态转移方程：  f(n)=f(n-1)+.....f(1) //doge：我只能想到这一步  如果跳了一层，剩下n-1层也可如上式：  f(n-1) = f(n-2) + .....f(1) 化简可得： f(n) = 2* f(n-1) 即： f(n)/f(n-1) = 2  #include<iostream> using namespace std; int main(){ int num; cin >> num; cout<< (1 << num-1) <&...

青蛙跳台阶 划分子问题: 一层：1 二层：11 2 三层：111 12 四层：1111 112 22 五层：11111 1112 122 ...... 仔细想一想： 从三层楼开始： 不管是有几层楼梯，都是要选择先跳一层还是先跳两层  假如我先跳一层，子问题就变成了f(n-1)个跳法的问题， 假如我先跳两层，子问题就成了f(n-2)个跳法的问题。 往下层子模块叠加  所以，这和斐波那契数列问题一样： 递归解法 #include<iostream> using namespace std; int jump(int n){ if( n == 0 ) return 0; else if(...

c++版本 纯递归版本 #include<iostream> using namespace std; int fib(int i){ if(i == 1 || i == 2) return 1; else{ return fib(i-1) + fib(i-2); } } int main(){ int num; cin >> num; cout << fib(num)<<endl; return 0; }  动态规划版本 #include<iostream> using namespace std; int fib(int n) {...