- 博客(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
260
原创 动态规划练习题(二)删括号
原题链接：[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
529
3
原创 邻接表的数组表示
虽然之前就学过邻接表的链表表示和数组表示,但这一次还是把我给看懵了.3 3u v w1 2 52 3 53 1 2该组数据为无向图,u,v表示起初和终止两点,W表示权重,易得:我们先看邻接表的代码实现:int head[N], size;void init() { memset(head, -1, sizeof(head)); size = 0;}...
2020-04-11 11:47:18
502
原创 DP一维消消乐与涂色问题
一维消消乐是一款非常简单的游戏。有 颗珠子排成一排，每一颗珠子有一个价值 （可能是负数）。游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总分数加上两颗珠子相乘的分数。注意，每个珠子只能消一次，并且珠子消去以后，还会占位。输入格式输入第一行一个整数 。接下来一行输入 个整数 。输出格式输出最大的分数。输出时每行末尾的多余空格，不影响答案正确性要...
2020-02-23 13:22:14
391
原创 一些接口
1.用户模糊搜索http请求方式: POST（使用http协议）http://localhost:8080/admin/fuzzyQuery参数是否必须参数说明queryString（String）是（为空搜索全部）搜索关键字–––pagenum（int）是页数–––pagesize（int）是每页数据数{"co...
2020-02-22 22:08:26
389
原创 Hadoop伪分布环境配置
Hadoop伪分布环境配置文件一（）配置：core-site.xml<!-- 指定HDFS中NameNode的地址 --><property> <name>fs.defaultFS</name> <value>hdfs://hadoop1:9000</value></property>...
2019-09-24 20:40:26
166
原创 符合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
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人