二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
Redis的主从复制模式下，一旦主节点由于故障不能提供服务，需要人工将从节点晋升为主节点，同时还要通知应用方更新主节点地址，对于很多应用场景这种故障处理的方式是无法接受的。可喜的是Redis从 2.8开始正式提供了 Redis Sentinel (哨兵）架构来解决这个问题。 1.基本概念 由于对Re ...
分类：
其他好文 时间：
2021-05-04 15:22:14
阅读次数：
0
如果发送者和接受者是一个局域网,那么数据链路层的报头就是他们的MAC地址, 直接通过MAC地址就可以通信了,直接在局域网内广播, 广播的信息是MAC地址,IP地址,TCP,数据,解析到IP的时候,是谁的IP就接收,不是就丢弃 依次解析: 物理层 转换二进制 数据链路层 MAC地址,IP地址,TCP, ...
分类：
编程语言 时间：
2021-05-03 12:46:37
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
算法的五大特征输入：0或者多个输入输出：1或者多个输出有穷性：有限的步骤，可接受的时间确定性：每一步都有确定的意义，不会出现二义性可行性：每一步都是可行的 单靠时间判断算法效率不准确，需要结合硬件和环境时间复杂度：T(n) = n^3*2大o表示法：n^3 数据不同，算法执行不同最优时间复杂度最坏时 ...
分类：
编程语言 时间：
2021-04-29 12:05:40
阅读次数：
0
python组合数据类型 序列类型 列表（list） 性质 可修改 可重复 可嵌套 有序 构造列表 [,] list（） 不带参数进行调用时将返回一个空列表,带一个list参数时，返回该参数的浅拷贝;对任意其他参数，则尝试将给定的 对象转换为列表。该函数只接受一个参数的情况。 [expression ...
分类：
编程语言 时间：
2021-04-28 11:49:14
阅读次数：
0
基于 Flutter 的 Web 渲染引擎「北海」正式开源 阿里巴巴历时 3 年自研开发的 Web 渲染引擎 北海（英文名：Kraken）正式开源，致力打造易扩展，跨平台，高性能的渲染引擎，并已在优酷、大麦、天猫等业务场景中使用。 官网：https://openkraken.com Github：h ...
分类：
Web程序 时间：
2021-04-27 15:05:44
阅读次数：
0
创建tensor的方式有很多 即可接受list并根据list创建，又可指定形状创建，也可传入其他tensor ...
分类：
其他好文 时间：
2021-04-27 14:11:11
阅读次数：
0
一般常用的地方： 当我们的做需求的时候会有这样的需求，如当我们需要做位置定位，或者我们需要知道当前所在位置坐标（经度，维度，位置名字），或者去寻找多少米内的建筑位置 或者是建筑个数，这个我们可以利用redis的GEO地理定位计算可以得出，数据库中存放商家的经纬度（坐标），通过geo计算得出距离。 关 ...
分类：
其他好文 时间：
2021-04-24 13:37:44
阅读次数：
0
一、简介 LogAnalyzer是一款syslog日志和其他网络事件数据的Web前端。它提供了对日志的简单浏览、搜索、基本分析和一些图表报告的功能。数据可以从数据库或一般的syslog文本文件中获取，所以LogAnalyzer不需要改变现有的记录架构。基于当前的日志数据，它可以处理syslog日志消 ...
分类：
数据库 时间：
2021-04-21 11:57:28
阅读次数：
0
