- 博客(15)
- 收藏
- 关注
RSS订阅原创 leetcode刷题日记————474题 一和零 最大字符串和 （动态规划）
题目如下：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目思路：实际上还是一个0-1背包问题，类似动态规划的本质
2021-04-18 13:52:09
170
原创 震惊！！！0-1背包问题竟然如此简单，背后的原因令人暖心————（大话动态规划）
何为0-1背包问题？拿或不拿，这是个问题。——————杰森.里昂（在下的英文名）0-1背包听上去很高大上，实际就是日常的场景，你有个背包，一共就能装十斤的东西，现在你在一个藏宝洞，可以随便拿宝物，每个宝物价格不一样，重量也不一样，你现在想的是什么？搞钱呗！！！！怎么拿这一背包东西最值钱呗。我咋个下手咧？这时候你很头疼，我这数学也就是个小学水平，这怎么知道怎么拿能拿的最值钱？我连买菜都买不明白，没关系，好脑不如烂笔头，我们都记下来不就行了。说干就干，先拿起来，宝物茫茫多，怎么个组合法呢？想到了我
2021-03-30 10:38:11
150
2
原创 leetCode刷题日记——53题 最大子序和
1.贪心算法贪心算法核心在于子问题的划分，并且尽可能的完成子问题的最优解。1）确定最优解，最优解其实就是尽量把大的数拿上，但是他们又得连续。2）划分子问题。从左往右开始拿数，贪心要求我们每次拿都要是有增长的，没增长的就去掉，没增长的就是前面拿了的比0还要小，我加上反而自己变得更小，所以此时扔掉前面拿到的，重新开始拿。这就好比你一路借钱，有人借给你有人直接给你钱，你还有机会“赖账”，那还不每次借完钱转头就忘，接着借下一家，否则你还等着拿了别人白给你的钱还债？（纯举例，狗头）此题需要注意的地方：我是.
2021-03-26 13:26:37
106
原创 spring boot 之jdbc template使用
1.添加jdbc的依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-jdbc</artifactId></dependency>2.配置数据库2.1 配置数据库依赖（此处使用的为mysql） <dependency> <groupId&g
2021-02-23 02:04:53
140
2
原创 Spring Boot多环境配置
Spring Boot多环境配置发布生产和开发的配置是不同的，因此多环境的配置文件可以提供不少便利。1.properties方式1.1 创建不同环境的配置文件（IDEA 2020.3）注意格式为：pplication-{profile}.propertiesapplication-dev.properties // 开发环境配置文件application-test.properties // 测试环境配置文件application-rc.properties // 生产环境配置文件1.
2021-02-02 07:09:01
150
原创 MySQL时区设置错误（You must configure either the server or JDBC driver）
原因是时区未设置windows系统操作如下：win+R输入cmd调出命令行1.登录mysql2.设置时区（这里是北京东八区时间差和GMT时间差八小时，ps：注意结尾分号）
2021-01-31 14:30:24
129
原创 十进制、二进制补码、16进制补码的转换
今天一场技术笔试一道编程题难住了我，算出一个十进制数的二进制补码和对应的16进制，由于时间紧张，加上紧张，做的极差，因此mark以下
2021-01-17 17:26:25
6907
1
原创 java中...或者Obejct...的意思
今天看到了spring JdbcTemplate类源码中的update方法定义使用了 Object… args的形参，网上一搜感觉没人解答，正好mark一下。JdbcTemplate类中update方法定义如下 @Override public int update(String sql, @Nullable Object... args) throws DataAccessException { return update(sql, newArgPreparedStatementSetter(
2021-01-06 13:43:56
101
原创 Spring中表单提交
视图代码（HTML） <form method="POST" th:action="@{/orders}" th:object="${order}"> <input type="text" th:field="*{ccCVV}"/> <input type="submit" value="Submit order"/> </form>form为表单标签，其中method表明表单提交时为pos
2021-01-04 13:20:54
587
原创 springMVC中controller的返回值
返回字符1.代表redirect重定向redirect的特点和servlet一样，使用redirect进行重定向那么地址栏中的URL会发生变化，同时不会携带上一次的request案例：public String testController(Model model){return “redirect:path”;//path代表重定向的地址}2.代表forward转发通过forward进行转发，地址栏中的URL不会发生改变，同时会将上一次的request携带到写一次请求中去案例：publ
2021-01-04 12:22:37
227
原创 final关键字和static关键字
final关键字final作为关键字在修饰方法、类、变量时有不同用法1.修饰类此类不可作为其他任何类的父类，理解为终点类。2.修饰方法1.用public修饰时，子类可以继承到此方法，但是如果重写，将会编译报错。2.用private修饰时，子类无法访问该方法，但是可以重写此方法，不会编译报错。3.修饰变量1.修饰常量，一旦赋值后值不可以再变化。2.修饰基本数据类型时，一旦初始化后，不能再变化。3.修饰引用类型，对象内容可以变，指向不能变。static关键字即静态变量，方法。一.修饰变
2020-12-31 07:40:44
194
原创 maven就简单的离谱（一）——maven安装和配置
一、jdk安装1.将java官网下载的jdk安装，注意存放路径（我的存放路径是D:\jdk）2.新建系统变量JAVA_HOME值为刚刚存放的路径3.编辑path变量新增如下配置3.检查JDKwin键+R键呼出控制台，输入java -version如出现以下情况就代表安装JDK成功二、maven 安装1.下载mavenMaven 下载地址：http://maven.apache.org/download.cgi选择适合你系统的包解压到文件夹下（目录记住，用来配环境变量）2.
2020-12-29 19:58:10
57
原创 2020-12-22
随笔1.搞清楚了一件事，太久没成功的人很容易丢掉内驱力，因此计划似乎是最重要的。2.无论任何时候要以结果为导向，不能沉醉在过程中，漫无目的，这是我二十几年来屡屡迷茫的原因。...
2020-12-22 16:33:20
86
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人