- 博客(4)
- 收藏
- 关注
RSS订阅原创 经典排序算法
给定一个整数数组，将该数组升序排列 输入：[5,2,3,1] 输出：[1,2,3,5] 冒泡排序 // 时间复杂度O(n2) class Solution { public: vector<int> sortArray(vector<int>& nums) { for (int i = 0; i < nums.size(); i++) { bool flag = false; for (int j = nums
2021-06-22 10:46:47
89
原创 01背包问题解题思路
背包容量为W，第i件物品重量weight[i]，第i件物品的价值value[i]。每件物品只能使用一次，求解背包所能装下的最大价值。 明确dp数组定义 二维数组dp[i][j]：表示背包容量为j时，从下标为0到i的物品中随意取，价值总和的最大值。 确定递推公式 很明显一个物品只有选和不选两种状态 那么dp[i][j]可以由两种状态推出： //1.选当前物品：dp[i][j]就是dp[i-1][j-weight[i]+value[i] //2.不选当前物品：dp[i][j]就是dp[i-1][j] //取两者
2021-06-17 22:22:37
270
原创 Linux常用操作指令
常用操作指令 查找指令 日期指令 文件目录指令 pwd 显示当前工作目录的绝对路径 ls [选项] [目录或文件] 常用选项：-a：显示当前目录所有目录和文件，包括隐藏文件 -l：以列表的方式显示 cd [参数] 切换到指定目录 cd~:回到当前工作目录对应的家目录 例如：root回到root，其他用户回到home cd…:回到当前目录的上一级目录 指定运行级别 压缩和解压缩 ...
2021-05-09 16:00:45
227
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人