[LuoguP4426][AHOI2018]毒瘤(动态DP) 题面 给出一个$n$个点$m$条边的无向图,求独立集个数。 $n \leq 10^5,n 1 \leq m \leq n+10$ 分析 注意到$|m n|$很小,我们可以暴力枚举这些非树边$(u,v)$的状态,按两边选和不选有(0,0)( ...
分类：
其他好文 时间：
2020-04-11 20:27:09
阅读次数：
60
2020-04-11 ...
分类：
其他好文 时间：
2020-04-11 20:27:55
阅读次数：
56
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2020-04-11 20:28:14
阅读次数：
71
听大佬们讲课（大型开车现场），听毕业答辩（大型怼人现场） 吃着瓜子，喝着茶，看大型真人宫斗戏。看小菜鸡如何被碾压的体无完肤。 what？刚刚大佬说啥了？他刚刚咋怼的？ 于是乎，小菜鸡的我，各种找录屏软件啊，word天哪！ 废话不说了，先附上屏幕录屏专家的安装包 链接：https://pan.baid ...
分类：
其他好文 时间：
2020-04-11 20:29:16
阅读次数：
101
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表 ...
分类：
其他好文 时间：
2020-04-11 20:29:53
阅读次数：
83
Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。 Brotli最初发布于2015年，用于网络字体的离线压缩。Google软件工程师在2015年9月发布了包含通用无损数据压缩的Brotli增强版本，特别侧重于HTTP压缩。 使用Brotli进行流压缩的内容编码类型已被提 ...
分类：
其他好文 时间：
2020-04-11 20:30:14
阅读次数：
151
Integrating Weakly Supervised Word Sense Disambiguation into Neural Machine Translation 一篇关于机器翻译的论文，目的是是将词义信息加到机器翻译模型中，以此缓解机器翻译模型对于多义词翻译不准确的问题。 引入的方法很 ...
分类：
其他好文 时间：
2020-04-11 20:30:33
阅读次数：
91
差分应用到解决题目中，主要是区间修改的问题。 如果让你给区间[l,r]中的每一个数都加上x，一般情况下会直接暴力循环将每一个数都加上x。 就像这样： 1 void update(int l,int r,int x) 2 { 3 for(int i=l;i<=r;i++) 4 { 5 a[i]+=x; ...
分类：
其他好文 时间：
2020-04-11 20:31:16
阅读次数：
71
pytest的setup与teardown 1)pytest提供了两套互相独立的setup 与 teardown和一对相对自由的setup与teardown 2)模块级与函数级 模块级（setup_module/teardown_module） #开始于模块始末（不在类中） 函数级（setup_fu ...
分类：
其他好文 时间：
2020-04-11 20:31:33
阅读次数：
61
面试题13 机器人的运动范围 题目描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进 ...
分类：
其他好文 时间：
2020-04-11 20:31:57
阅读次数：
56
Flask 用的是 CBV, 原先的用户认证用的是自己写的一个 auth 的装饰器， 后面改成了在 before_request 中进行用户认证，而且应前端的要求， 当用户登陆认证失败后的 STATUS 要改为 401 （原先是用默认的 200）。当有了这两个改动后， 发现原先已写好的代码又出现了跨 ...
分类：
其他好文 时间：
2020-04-11 20:33:20
阅读次数：
86
项目用的ORM框架是用springdatajpa来做的，有些批量数据操作的话，用这个效率太低，所以用mybatis自己写sql优化一下。 一般情况，我们肯定是先查询，有就修改，没有就添加，这样的话，单个操作还好，如果是大量数据的话，每次都需要先查后改（如果用springdatajpa的话，添加之前还 ...
分类：
其他好文 时间：
2020-04-11 20:33:38
阅读次数：
442
FileInputStream 终级版 文件名称： 文件内容： public static void Main(String[] args){ System.out.println("Hello, World!"); } ...
分类：
其他好文 时间：
2020-04-11 20:34:13
阅读次数：
74
在《Grafana+Influxdb监控平台搭建过程总结》中，已经搭建好监控平台，下面就来尝试该平台的使用效果， 打开Jmeter，在性能测试脚本中，添加后端监听器， 配置后端监听器， 运行脚本，查看监控平台， ...
分类：
其他好文 时间：
2020-04-11 20:34:31
阅读次数：
82
1.前言 在之前的文章中曾分析过unity事件系统中的rayCaster，其中GraphicRaycaster中曾分析过，射线在此类中的作用仅仅是为了检测与3D或者2D的碰撞距离，而ui检测时则使用如下代码： RectTransformUtility.RectangleContainsScreenP ...
分类：
其他好文 时间：
2020-04-11 20:34:43
阅读次数：
77
第一章：手动搭建I/O网络通信框架1：Socket和ServerSocket入门实战，实现单聊 在第一章中运用Socket和ServerSocket简单的实现了网络通信。这一章，利用BIO编程模型进行升级改造，实现群聊聊天室。 如图：当一个客户端请求进来时，接收器会为这个客户端分配一个工作线程，这个 ...
分类：
其他好文 时间：
2020-04-11 20:35:30
阅读次数：
75
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 20:36:05
阅读次数：
66
1 关键字的使用 RF的能力是由关键字提供的，所以，我们必须对RF的常用关键字有个了解，这样才能把RF用好。 最常用的关键字就在RF的标准库中 http://robotframework.org 其中Builtin是标准库中的内置库， Shortcuts Keywords 就是关键字目录表，具体介绍 ...
分类：
其他好文 时间：
2020-04-11 20:36:55
阅读次数：
93
给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5 ...
分类：
其他好文 时间：
2020-04-11 20:37:37
阅读次数：
70
Docker简介 Docker是一个开源的容器引擎，有助于更快速地交付应用。Docker将应用程序和基础设施隔离，并且能将基础设施当做程序一样进行管理。使用Docker，可以更快速地打包，测试以及部署应用程序。 Docker架构 图中包含的组件 Docker daemon(Docker守护进程) C ...
分类：
其他好文 时间：
2020-04-11 20:38:29
阅读次数：
69
