C++
文章平均质量分 58
LittleFish0820
江南可采莲,莲叶何田田,鱼戏莲叶间。
展开
-
【手撕】0-1、完全、多重、二维0-1背包
文章目录0-1背包(拿和不拿的问题)二维状态转移方程滚动数组优化完整代码完全背包二维状态转移方程滚动数组优化完整代码多重背包三重循环二进制优化(缺)二维费用背包题目dp数组含义完整代码0-1背包(拿和不拿的问题)问题背景:背包承重MMM公斤,NNN件物品,第iii个物品重wiw_iwi,值cic_ici,求背包能装的最大价值。二维状态转移方程dp[i][j] 前i件物品装进容量为j的背包,能装的最大价值。if (j < w[i]) // 第i件物品装不下呀 dp[i][j] =原创 2022-05-13 16:38:58 · 95 阅读 · 0 评论 -
【手撕】快排、堆排与归并排
文章目录1. 快速排序2. 堆排序3. 归并排序关于稳定排序1. 快速排序随机数双指针class Solution {public: int partition(vector<int>& nums, int left, int right) { int Select = rand() % (right - left + 1) + left; swap(nums[Select], nums[right]); int sl原创 2022-05-05 22:07:07 · 140 阅读 · 0 评论 -
【C++】输入输出ACM模式
LeetCode刷C++刷得飞起,但是做了实习笔试之后才发现我需要练习ACM模式(我太菜了~)https://www.nowcoder.com/test/27976983/summary需要花点心思熟练掌握的只有第九题~原创 2022-04-18 18:57:41 · 895 阅读 · 0 评论 -
【C++】3. 函数
文章目录一、通过例子理解函数1. 求n次方2. 二进制转十进制3. 计算π4. 回文数5. 分段函数6. 掷骰子7. n!8. 组合数9. 汉诺塔二、函数的参数传递1. 值传递2. 引用传递3. 两者比较三、内联函数四、带默认形参值的函数1. 表示方法2. 好习惯3. 计算长方体的体积四、函数重载两整数平方和及两实数平方和五、C++系统函数一、通过例子理解函数1. 求n次方#include<iostream>using namespace std;double power(doubl原创 2022-01-24 20:13:42 · 636 阅读 · 0 评论 -
【C++】2. 简单程序设计
文章目录1. 闰年判断2. 比较两个数的大小3. switch语句用法4. 循环语句用法5. enum枚举5. typedef声明1. 闰年判断知识点:cout,cin,箭头方向创建简单的类和对象(纯纯力扣模板)主函数的return 0;#include<iostream>using namespace std;class Solution { public: void isLeap() { int year; bool isLeapYear; c原创 2022-01-23 14:24:51 · 460 阅读 · 0 评论