1.7k 字 2 分钟

# PARENT: Precision And Recall of Entailed N-grams from the Table 来源：Google Research GITHUB: language/language/table_text_eval at master · google-research/language (github.com) ARIXV: https://arxiv.org/abs/1906.01081 前言：PARENT 基于 n-gram 模型 n 元语法 - 维基百科，自由的百科全书 (wikipedia.org) 文本连续出现的 n 个语词，通过 n...
873 字 1 分钟

常见的双指针算法应用有： 去除链表倒数第 N 个数 # Remove Nth Node From End of List 寻找链表中的环 # Linked List Cycle # Linked List Cycle II # Find the Duplicate Number 双指针寻找环： 假设环的长度为CCC, 令快指针是慢指针的两倍速，都从 head 开始出发，慢指针步数为KKK 时两节点相遇，则此时快指针步数为2K2K2K 设 head 距离环入口的长度为 L, 则： 2K−K=N×C→K=N×C2K - K = N\times C \rightarrow...
2.6k 字 2 分钟

# KMP（Knuth-Morris-Pratt）算法 通常用来解决单个字符串快速匹配问题（时间复杂度为O(N+M)O(N+M)O(N+M)) 通过初始化 fail 数组使得匹配失败时按 fail 数组回退即可无需重复匹配 扩展： 扩展 kmp 算法（Extended KMP） # AC 自动机 (Aho–Corasick Automata) 多个字符串快速匹配，是 trie（字典树）和 kmp 的结合 其主要流程如下： 选取待匹配字符串构建 trie 利用 BFS 构建 fail 指针（即匹配失败的回退点） 472. 连接词 - 力扣（LeetCode）...
494 字 1 分钟

# 前言 在将 github 私有仓库转为公开仓库时，常常需要对隐私数据（例如密码、密钥等等）进行脱敏操作，由于 git 的 appendonly 的特性仅删除最后一个节点的文件是不够的，我们需要遍历所有节点筛选出该文件的所有历史节点，对这些历史节点进行重写以完全去除敏感数据。 # 步骤 参考资料：从仓库中删除敏感数据 - GitHub Docs 总共有两种方法： # BFG hbfg --delete-files ${yourfile_name}使用 bfg 命令行工具其优点在于命令简单，但是由于是 java 命令行工具，需要 jre 环境 # Git...
439 字 1 分钟

# 应用场景 当前端需要即时搜索时，会不断的向后端请求 ajax，但是前端仅仅需要最后一次的搜索结果，之前的请求全部丢弃。 # 示例 对于未封装原生的 js 来说 slet xhr = new XMLHttpRequest();xhr.open(method,url,true);xhr.onreadystatechange = ()=>{} // 回调函数xhr.send(); // 发送请求xhr.abort(); // 请求终端Axios slet cancelToken = axios.CancelToken;let source =...
1.6k 字 1 分钟

# 本篇主要记录在 Centos7 用 kubeadm 安装 kuberneters 单 master 集群的过程 # 环境 centos 7 # 关闭 Swap # /etc/fstabvim /etc/fstab#注释掉 swaphecho vm.swappiness=0 >> /etc/sysctl.confreboot如何去除 swap 分区 14.04 - Problem removing swap partition - Ask Ubuntu hfdisk -l # 显示所有的盘符lsblk # 显示所有的盘符hlvremove...
1.1k 字 1 分钟

参考: .Net 源码 手机号码数据注释 /// <summary> /// 人名验证属性 /// </summary> public sealed class NameAttribute:ValidationAttribute { /// <summary> /// 正则匹配 /// </summary> private static Regex _regex = CreateRegEx(); public NameAttribute() { ErrorMessage =...
1.7k 字 2 分钟

参考: https://code-maze.com/action-filters-aspnetcore/ https://github.com/aspnet/AspNetCore.Docs/issues/12157 https://docs.microsoft.com/en-us/aspnet/core/web-api/?view=aspnetcore-3.0#automatic-http-400-responses 关闭默认模型验证过滤器 [ApiController] 默认自带有 400 模型验证，且优先级比较高，如果需要自定义模型验证，则需要先关闭默认的模型验证 在...
412 字 1 分钟

# 前言 在国内 GITHUB 下载速度常年只有 50KB/s，原因就在于域名解析路由问题 # 未更改 HOST 的效果 # 已更改 HOST 的效果 # 首先获取 GITHUB DNS IP 地址 http://github.com.ipaddress.com/#ipinfo 获取其 IP 地址 http://github.global.ssl.fastly.net.ipaddress.com/#ipinfo 获取其 IP 地址 # 修改 HOST 步骤（WINDOW10) 打开...