chokshen的博客

一、0-1背包有一个容量为 N 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v。定义一个二维数组 dp 存储最大价值，其中 dp[i][j] 表示前 i 件物品体积不超过 j 的情况下能达到的最大价值，每件物品只能被添加一次。设第 i 件物品体积为 w，价值为 v，根据第 i 件物品是否添加到背包中，可以分两种情况讨论：第 i 件物品没添加到背包，总体积不超过 j 的前 i 件物品的最大价值就是总体积不超过 j 的前 i-1 件物品的最大价值，dp[i][j]

加法import java.lang.StringBuilder;class Solution { public String addStrings(String num1, String num2) { int carry = 0; StringBuilder str = new StringBuilder(""); int i = num1.length() - 1, j = num2.length() - 1; while

1、char类型转int类型数字// '1' -> 1char c = '1';int num = c - '0'; //c和'0'均会由ascii码转化为整型进行计算：49 - 482、int类型数字转char类型// 1 -> '1'int num = 1;char c = (char)(num + '0'); //'0'会转换为ascii码与整型num进行计算：48 + 1...

这里介绍的是使用javacv来实现视频截图功能：maven导包：<dependency> <groupId>org.bytedeco</groupId> <artifactId>javacv-platform</artifactId> <version>1.3.1</version&gt...