Week10(线性DP)拿数问题、LIS&LCS 思路分析: LIS(longest increasing subsequence)最长上升子序列,意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 (1)字符子串指的是字符串中连续的n个字符,如abcdefg中,ab,cde,fg等 ...
分类:
其他好文 时间:
2020-06-13 11:03:25
阅读次数:
60
题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/e ...
分类:
编程语言 时间:
2020-06-11 01:16:46
阅读次数:
89
软件测试分类 按开发阶段分类 单元测试 又称模块测试,针对软件设计中的最小单位——程序模块,进行正确 性检查的测试工作。 单元测试需要从程序的内部结构出发设计测试用 例。多个模块可以平行地独立进行单元测试。 集成测试 又叫组装测试,通常在单元测试的基础上,将所有程序模块进行 有序的、递增的测试。 重 ...
分类:
其他好文 时间:
2020-06-10 13:27:24
阅读次数:
84
数据库连接方式 Spring.datasource.url=jdbc:mysql://location/mydb Spring.datasource.username=root Spring.datasource.password= 显示数据库:show databases; 创建数据库:creat ...
分类:
数据库 时间:
2020-06-08 19:23:03
阅读次数:
89
一、原因 日常项目中可能会遇到的场景,比如 1、记录用户完成的多个步骤 2、用户提交信息后,后台审核驳回的多个原因字段 ... 这些如果用多个字段表示会非常麻烦,而且不好记,多余 我们可以使用二进制的形式来包含不同的状态 二、使用方式 /** * description:根据 二进制转换成的 10 ...
分类:
其他好文 时间:
2020-06-08 14:52:01
阅读次数:
71
题目描述 妖梦在练习剑术 有 n 个木桩排成一排,从左到右高度分别为 h 1 ,h 2 ,h 3 ,...,h n ,这些高度两两不同 妖梦每次可以选择两个相邻的木桩交换,这样的交换可以进行任意多次 妖梦也可以使用符卡:选择两个木桩交换,但最多只能使用一次。 妖梦想要知道将木桩排成从左到右递增的顺序 ...
分类:
其他好文 时间:
2020-06-07 16:47:19
阅读次数:
65
TCP 为了防止发送方无脑的发送数据,导致接收方缓冲区被填满,所以就有了滑动窗口的机制,它可利用接收方的接收窗口来控制发送方要发送的数据量,也就是流量控制。 接收窗口是由接收方指定的值,存储在 TCP 头部中,它可以告诉发送方自己的 TCP 缓冲空间区大小,这个缓冲区是给应用程序读取数据的空间: 如 ...
分类:
其他好文 时间:
2020-06-07 11:04:22
阅读次数:
114
题目 有$n$个物品,价值为$A_i$。取得一个物品需要花费$t_i$的时间。 设$T=\sum t_i$。这些物品都要取完,总共要花$T$的时间。 物品的价值会随着时间递增而减少。 如果在时刻$x$取完物品$i$,则此时收获的价值为$A_i(1-\frac)$ 求$c$的最大值,使得:对于所有的最 ...
分类:
其他好文 时间:
2020-06-06 21:58:08
阅读次数:
72
使用 CSS 计数器 CSS 计数器本质上是 CSS 维护的变量,这些变量可以根据 CSS 规则增加以跟踪使用次数。 那么关于 CSS 计数器的使用,就需要读者智者见智了。有网友利用计数器制作文档的列表序号排序,也有网友利用计数器 + 伪类元素制作更华丽的效果。 使用计数器 语法 1.命名变量并定义 ...
分类:
Web程序 时间:
2020-06-04 21:44:16
阅读次数:
70
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)( \(N\) 为偶数)的序列,问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测,\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的:\(f(i,j, ...
分类:
其他好文 时间:
2020-06-03 23:14:24
阅读次数:
61