摘要:【效果图】 就两个jsp文件搞定 example2_1.jsp sub.jsp 阅读全文
posted @ 2020-01-07 19:31 AWCXV 阅读 (13) 评论 (0) 编辑
摘要:HTML: 即Hyper Text Markup Language,超文本标记语言。 CSS: 层叠样式表,网页表现与内容分离的样式设计语言,相比于传统的HTML的表现而言,CSS能够对网页中对象的布局、字体、颜色等方面进行设置,并能够进行初步的交互设计。 JavaScript: 基于浏览器端运行的 阅读全文
posted @ 2020-01-01 09:35 AWCXV 阅读 (13) 评论 (0) 编辑
摘要:"题目链接" 【题解】 我们可以枚举这棵树的根节点在i处。 现在问题就变成。 1..i 1这i 1个节点组成的树和i+1..n这n i个节点组成的树的个数的问题了。 假设他们俩的结果分别是cnt1和cnt2. 那么答案就是cnt1 cnt2. 这显然是一个递归的问题。 因为4 5 6 7组成的二叉搜 阅读全文
posted @ 2019-11-29 23:22 AWCXV 阅读 (9) 评论 (0) 编辑
摘要:"题目链接" 【题解】 我们在枚举下一个要取哪个数字的时候。 如 1112233 for (int i = start;istart且num[i]==num[i 1]. 那么我们就不应该再取这个num[i]了。 因为肯定在之前已经取过num[i 1]了。此时再取一个num[i]的话。所得到的方案肯定 阅读全文
posted @ 2019-11-28 23:03 AWCXV 阅读 (5) 评论 (0) 编辑
摘要:"题目链接" 【题解】 把所有的"1"矩形分成m类。 第j类的矩形。他的右边界跟第j列紧靠。 那么。 我们设f[i][j]表示(i,j)这个点往左最长能延伸多少个数目的"1" 那么对于第j类的矩形。 我们会发现。问题转化为求一个侧着放的柱状图。 然后让你在其中找到最大面积的矩形。且要求紧贴着底面(也 阅读全文
posted @ 2019-11-27 18:36 AWCXV 阅读 (9) 评论 (0) 编辑
摘要:"题目链接" 【题解】 维护一个单调递增的栈。 会发现栈内的第i个元素的前面一个(i 1)元素在原始的序列中的数字 都是要高于第i个元素的。(或者没有元素) 那么第i个元素往左最多可以扩展到第i 1个元素的右边。 那么它的右边界在哪里呢?当然是一直延伸到栈顶元素所在的位置了。 此时如果新加来的元素x 阅读全文
posted @ 2019-11-26 11:38 AWCXV 阅读 (8) 评论 (0) 编辑
摘要:"题目链接" 【题解】 尺取法。 用l和r代表一个合法的覆盖子串。 我们不断地扩大右指针。 直到l..r包含T中的所有字母为止(重复的就要两次以上。) 然后我们可以尝试的让l++. 看看新的l..r是不是还是包含所有的字母。 如果是的话。 显然我们得到了一个更优的解。 而且可以肯定。 我们在递增l的 阅读全文
posted @ 2019-11-23 18:03 AWCXV 阅读 (4) 评论 (0) 编辑
摘要:"题目链接" 【题解】 维护一个左边界l和一个右边界r 其中0..l 1都是'0' 而 r+1..n 1都是'2' 我们令i=l;i 【代码】 阅读全文
posted @ 2019-11-22 23:08 AWCXV 阅读 (7) 评论 (0) 编辑
摘要:"题目链接" 【题解】 如果a[i][j]==0. 就把第i行的第一个数字置为0 然后把第j列的第一个数字置为0 最后再处理下每行第一个为0的行。每列第一个为0的列。 (第一行和第一列都得用同一个位置处理,所以会冲突。得额外定义一个变量,表示第1行是否需要全都置0) 然后把对应的行。列的元素全都置为 阅读全文
posted @ 2019-11-22 15:17 AWCXV 阅读 (4) 评论 (0) 编辑
摘要:"题目链接" 【题解】 逆康托展开。 考虑康托展开的过程。 K = ∑v[i] (n i)! 其中v[i]表示在a[i+1..n]中比a[i]小的数字的个数 (也即未出现的数字中它排名第几(从0开始)) 那么我们在逆康托展开的时候,就可以通过直接除(n i)!得到每个数字的v[i]的值。 然后通过给 阅读全文
posted @ 2019-11-20 18:46 AWCXV 阅读 (14) 评论 (0) 编辑