网络流 最小路径覆盖 网络流24题的第三题(刷题速度堪忧)是不是因为颓废于优化hexo了? 总之,题目连接如下:P2764 最小路径覆盖问题 首先,这道题的就需要好好读一读。感觉写的比较正式,有点难懂,需要理解理解。 题目的标题就是最小路径覆盖。说白了,就是找出一些首尾相接的链,要求这些链要遍历所有 ...
分类:
其他好文 时间:
2020-06-30 00:24:15
阅读次数:
59
## 一.环境搭建 #### 1.安装node - 去[官网](https://nodejs.org/zh-cn/)下载node安装包 - 傻瓜式安装 - 万一安装后终端没有node环境,要进行node环境变量的配置(C:\Program Files\nodejs\) - 可以通过node提供的np ...
分类:
其他好文 时间:
2020-06-30 00:23:10
阅读次数:
69
字符串 ac自动姬 前言 省选临近,不能再颓了! 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份,因为没有图床!如果有图床我一定会自力更生的! 好像和字符串没有毛关系 总之,为了备考省选,特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点,就是 ...
分类:
其他好文 时间:
2020-06-30 00:22:41
阅读次数:
75
网络流24题 前言 我的网络流(从入门到刷完某23题)大概花了两周多一点。总体来说,网络流入门还行,上手不难,但做题的时候就能感受到绝望般的实力压制... 网络流的算法非常简单。或者说,非常有限。最大流,费用流..然后仔细想想也没有什么了。但是网络流的题难就在建模。怎么把一个实际问题,抽象为模型,而 ...
分类:
其他好文 时间:
2020-06-30 00:21:56
阅读次数:
69
SDM:SDM: Sequential Deep Matching Model for Online Large-scale Recommender System
在淘宝的场景中,用户的行为主要分为两种,第一个是当前的浏览session,用户在一个session中,需求往往是十分明确的,比如你想买球... ...
分类:
其他好文 时间:
2020-06-30 00:21:05
阅读次数:
56
字符串 扩展kmp 1.1 引例 扩展kmp,求解如下问题: 问s串与t串的每一个后缀的最长公共前缀 容易发现:当某一个最长公共前缀等于s串的长度的时候,其实就是一个s串与t串的kmp匹配问题,因此得名“扩展”kmp。事实上,扩展kmp与普通kmp有一定的区别,两者并不是完全是拓扑关系。即使完全没学 ...
分类:
其他好文 时间:
2020-06-30 00:19:38
阅读次数:
73
环境准备安装环境:Haproxy版本:Haproxy-1.4.21keepalived版本:keepalivedv1.2.1Haproxy:172.24.77.241(master)Haproxy:172.24.77.242(backup)VIP地址:172.24.77.245Haproxy安装:master和backup服务器安装Haproxy安装依赖包yuminstallgccgcc-c++g
分类:
其他好文 时间:
2020-06-30 00:18:16
阅读次数:
93
报错内容: airtest PermissionError: [Errno 13] Permission denied 问题分析: 需要手动赋予adb可执行权限,否则可能在执行脚本时遇到Permission denied的报错 解决方法: cd {your_python_path}/site-pac ...
分类:
其他好文 时间:
2020-06-30 00:17:52
阅读次数:
134
财务工作者常常需要进行报销业务进行审核,面对大量的餐饮票、交通票、住宿票、高铁票、机票等报销凭证和报销单进行处理,工作内容枯燥重复,需要经常加班才能完成当天的工作。以发票真伪查验为例,这里面就存在大量的手工操作。如何查验发票的真伪?通常,需要人工打开网页端税务发票查验平台,根据发票上的信息,手工输入发票代码、号码、开票日期、校验码和验证码,然后查询发票金额、购买方信息、销售方信息,最后将上
分类:
其他好文 时间:
2020-06-30 00:17:36
阅读次数:
94
信息的存储可以看做大脑,大脑内部是一个空荡的球,里边有各种“天体”在运转。每当一个信息从外界折射进这个球内,就会受到各种天体的吸引,最终形成一个默认的轨迹,撞到外球壁上,也就是把这段信息分配到了改放置的地方。这个地方可以是一个输出通道,也可以是一个向内存储。 天体的存在是一种计算方式,需要对哪样的资 ...
分类:
其他好文 时间:
2020-06-30 00:17:16
阅读次数:
63
1事务基本概念 事务四大特征: 1原子性:一个事务中的所有操作,要不全部完成,不会结束在中间某个环节。事务在执行过程中发生错误,会被回滚到事务开始前的状态,就像一个事务从来没有执行过一样。简单来说:不要全部成功,要不全部失败。 工作单元中的每项任务都必须正确执行,如果有任何一个任务执行失败,则整个工 ...
分类:
其他好文 时间:
2020-06-30 00:16:43
阅读次数:
50
MapReduce计算模型中,如果两个数据集的关联,并不是通过数据集的一个唯一键和另一个数据集的一个唯一键关联,那么会导致大量数据分发到一个节点计算,使其效率极其低下。 这里的MapReduce并不是仅仅是hive中的mapreduce模型,而是计算思想模型,比如spark、flink等,甚至更广阔 ...
分类:
其他好文 时间:
2020-06-30 00:16:31
阅读次数:
68
1.React生命周期 这张图可以看到React生命周期的四大阶段 Initalization:初始化阶段 Mounting:挂载阶段 Updation:更新阶段 Unmounting:销毁阶段 2.什么是生命周期函数? 生命周期函数指在某一时刻组件会自动调用执行的函数 render()函数,就是一 ...
分类:
其他好文 时间:
2020-06-30 00:16:15
阅读次数:
121
词向量运算(Operations on word vectors) 因为词嵌入的训练是非常耗资源的,所以ML从业职 都是 选择加载训练好 的 词嵌入数据集。 任务: 导入 预训练词向量,使用余弦相似性(cosine similarity)计算相似度 使用词嵌入来解决 “Man is to Woman ...
分类:
其他好文 时间:
2020-06-30 00:16:02
阅读次数:
71
写在前面:作为一名程序猿,大家应该都有一台自己的服务器吧,但是每次登陆服务器是都要ssh@111.111.111.11,然后还要输入密码,十分繁琐,下面的方法可以让你快速的登陆自己的服务器,比如ssh liu。 1、先设置一下自己的密钥和公钥,没有的话执行一下ssh-keygen -t rsa,一路 ...
分类:
其他好文 时间:
2020-06-30 00:15:24
阅读次数:
94
0.1 诶嘿,好像鸽了太久了,博客的访问速度都明显变慢了ヽ(゜▽゜ )-C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时,并且希望快速合并两个数组时,最朴实的想法莫过于:枚举、合并,吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类:
其他好文 时间:
2020-06-29 23:10:36
阅读次数:
88
数论 矩阵树定理 0.1 简介 矩阵树定理是一个受限很窄的定理,基本上题目中有任何其它的限制条件,矩阵树就不是正解(#`-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基尔霍夫矩阵 (一) 对于图上的$n$个结点,矩阵大小为$n\times n$ (二) 对称线$(i,i)$上 ...
分类:
其他好文 时间:
2020-06-29 23:10:24
阅读次数:
83