- 博客(9)
- 收藏
- 关注
RSS订阅原创 动态规划（3）（美丽序列、牛客网、java实现）
四维动态DP的JAVA代码实现，加了一些重要注释解释，已AC 原题链接(侵删) https://ac.nowcoder.com/acm/problem/21313 package practice.dp; import java.util.Scanner; public class dp_3 { public static void main(String[] args) { int n;
2020-08-20 21:59:30
276
原创 动态规划练习题(二)删括号
原题链接：[https://ac.nowcoder.com/acm/problem/blogs/21303]（侵权删） **题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出"Possible" 否则输出"Impossible"** 动态规划(DP)一类问题的关键是找到状态转
2020-08-20 15:51:43
555
3
原创 邻接表的数组表示
虽然之前就学过邻接表的链表表示和数组表示,但这一次还是把我给看懵了. 3 3 u v w 1 2 5 2 3 5 3 1 2 该组数据为无向图,u,v表示起初和终止两点,W表示权重,易得: 我们先看邻接表的代码实现: int head[N], size; void init() { memset(head, -1, sizeof(head)); size = 0; } ...
2020-04-11 11:47:18
518
原创 DP一维消消乐与涂色问题
一维消消乐是一款非常简单的游戏。有 颗珠子排成一排，每一颗珠子有一个价值 （可能是负数）。 游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总 分数加上两颗珠子相乘的分数。注意，每个珠子只能消一次，并且珠子消去以后，还会占位。 输入格式 输入第一行一个整数 。 接下来一行输入 个整数 。 输出格式 输出最大的分数。 输出时每行末尾的多余空格，不影响答案正确性 要...
2020-02-23 13:22:14
412
原创 一些接口
1.用户模糊搜索 http请求方式: POST（使用http协议） http://localhost:8080/admin/fuzzyQuery 参数 是否必须 参数说明 queryString（String） 是（为空搜索全部） 搜索关键字 – – – pagenum（int） 是 页数 – – – pagesize（int） 是 每页数据数 {"co...
2020-02-22 22:08:26
400
原创 Hadoop伪分布环境配置
Hadoop伪分布环境配置 文件一 （）配置：core-site.xml <!-- 指定HDFS中NameNode的地址 --> <property> <name>fs.defaultFS</name> <value>hdfs://hadoop1:9000</value> </property> ...
2019-09-24 20:40:26
181
原创 符合MVC模式的javaWEB学生信息管理系统(2)
一.实现:3.使用seesion技术做web用户会话维持 4.使用filter用url过滤,登陆用户排查 I.seesion技术实现web用户会话维持 涉及到的注意事项 seesion概念:和cookie相似,用于存储一些用户信息, 相比cookie保存的信息适用更广泛,且保存在服务器端,而cookie存储于客户端 在tomcat 8.5之后, filter,servlet及lis...
2019-08-21 22:24:20
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人