Description 在这个问题中，您将得到几个字符串，这些字符串只包含 “0” 到 “9” 的数字。 字符串的集合 $S$ 由输入给定的 $n$ 个字符串和每个字符串的所有可能的字串组成。 操作字符串很无聊，所以你决定把 $S$ 中的字符串转化整数。 可以将只包含数字的字符串转化为十进制整数，例 ...
分类：
其他好文 时间：
2020-05-22 17:00:51
阅读次数：
50
题目: 思路: 关于旋转数组有各种变种问题：是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组，寻找其最小值。 首先想到二分查找没问题，关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类：
编程语言 时间：
2020-05-22 14:22:49
阅读次数：
45
第三单元我们对JML进行了学习，并加深了对形式化设计的理解。本单元通过给定的JML来实现了一个人际关系网，最后实现了一个人际关系管理网络，表示了人与人之间的关系，人所在群组，人与人之间的借贷关系，以及离散数学中的连通，强连通，最短通路等关系。 一、JML理论基础 JML是对java程序进行规格化设计 ...
分类：
其他好文 时间：
2020-05-22 11:17:54
阅读次数：
53
为了更快地进行移动设备开发，请使用响应式显示类来按设备显示和隐藏元素。避免创建相同站点的完全不同版本，而是相应地为每个屏幕大小隐藏元素。要隐藏元素，只需使用.d-none类或其中一个.d-{sm,md,lg,xl}-none类进行任何响应式屏幕变化。要仅在给定的屏幕尺寸间隔上显示元素，您可以将一个. ...
分类：
其他好文 时间：
2020-05-22 09:37:45
阅读次数：
71
239. 滑动窗口最大值 难度困难 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 https://leetcode-cn.com/problems/sliding- ...
分类：
其他好文 时间：
2020-05-22 00:00:30
阅读次数：
70
等价类 在给定的范围考虑，范围内的是有效，范围外的为无效 比如 编号为1 1000的整数，不能为空 有效：1 1000的整数，不能为空 无效：<1 >1000 为空 小数 字符（字母，符号，汉字） 边界值 通常与等价类结合使用，取左右边界，有效和无效的边界 因果图（比如按钮，单选框，复选框，选项少的 ...
分类：
其他好文 时间：
2020-05-21 23:55:26
阅读次数：
102
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
L1-006 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1） ...
分类：
其他好文 时间：
2020-05-21 23:53:03
阅读次数：
103
题目大意 有一棵有$n$($n\leq10^5$)个点的树，有点权$d_i$、边权$c_i$，有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$，将点$x$的点权+y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 ...
分类：
其他好文 时间：
2020-05-21 21:16:05
阅读次数：
63
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
