- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 背包问题
1.01背包问题空间优化:这里解释一下j的取值必须要从capacity到0。在第i=x-1轮循环中已经确定了dp的所有值,现在进行第i=x轮循环时,需要取上一轮循环确定的dp数组的值来确定本轮循环的dp值。类似于类似于 这里还需要解释一下而不是这是因为在进行第i=x轮的时候,dp[j]此轮没有已经被赋值,所以依然使用的是上一轮i=x-1时候的...
2018-08-27 10:57:51 191
原创 牛客巧题集锦
1.2.这道题目可以想到矩阵求秩3.核心:2x+1经过一次带入2(2x+1)+1=4x+3,经过两次带入2[2(2x+1)+1]+1=8x+74.核心:分别统计各个字母出现的次数,将字符出现次数>=2的字母另外处理,看是否出现XYXY结构子序列。存储同一个字符多线多次情况下的首、尾位置。5.6.7.8...
2018-08-25 15:40:33 155
原创 Java的Pattern和Matcher使用
这里借网易2017年的笔试题进行介绍。牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。public class Ch...
2018-08-23 12:31:22 667
原创 业务逻辑与数据库之间缓存层
业务逻辑直接与数据库进行交互,这样将会严重影响系统的整体性能,因此在业务逻辑与数据库之间引入一层缓存层,当需要向数据库中添加数据实体时,先将数据实体对象放入到缓存,并将实体对象放入到队列中,以进行持久化;需要删除数据实体时,既要删除缓存中的实体对象,又要删除数据库中相应的实体对象;更新实体对象道理相同;查询实体对象时,可以通过三种方式进行查询,实体的主键、实体的唯一索引、实体的普通...
2018-08-18 23:52:34 3393
原创 MySQL查询SQL执行时间
show profiles用来查询SQL执行时间,它是mysql 5.0.37之后添加的功能。1.查看数据库版本信息,登录数据库时显示的信息中会出现数据库版本信息:2.查看show profiles功能是否开启:3.开启show profiles功能:4.查看每条执行过的SQL语句的执行时间:5.查看一条SQL语句的详细执行时间:...
2018-08-18 23:33:11 13438 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人