- 博客(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
65
原创 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
239
原创 Linux常用操作指令
常用操作指令查找指令日期指令文件目录指令pwd 显示当前工作目录的绝对路径ls [选项] [目录或文件]常用选项：-a：显示当前目录所有目录和文件，包括隐藏文件-l：以列表的方式显示cd [参数] 切换到指定目录cd~:回到当前工作目录对应的家目录 例如：root回到root，其他用户回到homecd…:回到当前目录的上一级目录指定运行级别压缩和解压缩...
2021-05-09 16:00:45
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人