校验比较简单，只要在0-255之间就算合法 private static boolean ipValid(String ip) { String[] split = ip.split("\\."); int len = split.length; if(len != 4){ return false ...
分类：
其他好文 时间：
2020-07-03 23:10:41
阅读次数：
61
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
爬虫基础 什么是爬虫？ 爬虫就是通过编写程序模拟浏览器上网，让其去互联网上抓取数据的过程。 抓取互联网上的数据，为我所用，有了大量的数据，就如同有了一个数据银行一样，下一步做的就是如何将这些爬取的数据产品化，商业化。 爬虫的合法性探讨 爬虫作为一种计算机技术就决定了它的中立性，因此爬虫本身在法律上并 ...
分类：
其他好文 时间：
2020-06-30 11:05:52
阅读次数：
63
Vue.js 使用了基于 HTML 的模版语法，允许开发者声明式地将 DOM 绑定至底层 Vue 实例的数据。所有 Vue.js 的模板都是合法的 HTML ，所以能被遵循规范的浏览器和 HTML 解析器解析。 在底层的实现上， Vue 将模板编译成虚拟 DOM 渲染函数。结合响应系统，在应用状态改 ...
分类：
其他好文 时间：
2020-06-27 20:18:54
阅读次数：
76
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
题目 传送们P2831 题目较长，不加以赘述 直接步入正题 首先是数学知识，我们可以先根据给出的任意两只猪构建相应的抛物线，同时再构建完之后应判断抛物线的合法性（比如a小于0啊，等等），公式推演就不在这里说了，这里需要注意的是对于浮点型判断，不能单纯用相等，这里我们可以定义一个十分小的数，将两数差值 ...
分类：
其他好文 时间：
2020-06-26 18:13:52
阅读次数：
50
https://www.luogu.com.cn/problem/P5401 对于一个合法的方案，令$c_i$表示颜色$i$出现的次数则有 \(\sum\limits_{i=1}^D \lfloor c_i / 2 \rfloor \ge m\) \(\sum\limits_{i=1}^{D} (c ...
分类：
其他好文 时间：
2020-06-26 14:48:38
阅读次数：
38
链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段，即刚刚不满足左括号数量大于等于右括号数量条件的情况；则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类：
其他好文 时间：
2020-06-25 23:22:59
阅读次数：
45
题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串 ...
分类：
其他好文 时间：
2020-06-25 19:19:42
阅读次数：
58
agc037_f Counting of Subarrays https://atcoder.jp/contests/agc037/tasks/agc037_f https://img.atcoder.jp/agc037/editorial.pdf Tutorial 我们称一个序列为合法序列当且仅当 ...
分类：
其他好文 时间：
2020-06-25 10:15:33
阅读次数：
68
