没头发小组第一篇———小组成员 我们小组由来自地信1901的五位成员组成，我们想要一起做一个学生请假系统，我们是一个会互相帮助共同进步的集体，下边是我们每个小组成员的博客 王盈树https://www.cnblogs.com/strawberry1018/ 吕晓玉https://www.cnblog ...
分类：
其他好文 时间：
2021-06-18 18:50:27
阅读次数：
0
前言 昨天我们手写了一个简单到不能再简单的rpc服务，对rpc服务有了一个基本的认知，但昨天的实现太过简单，甚至都算不上rpc，因为rpc服务的核心是动态代理，但是今天我想先实现rpc的注册，今天的服务注册我没有用zk，而是redis，用redis的目的就是让各位小伙伴都能真正明白，任何组件的选用都 ...
分类：
其他好文 时间：
2021-06-17 17:17:49
阅读次数：
0
仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:09:40
阅读次数：
0
1.核心企业验证E签宝签署短信后回调通知数据: { "accountId":"19099e9734654f3d87c50fdc15a8be8c", "action":"SIGN_FLOW_UPDATE", "authorizedAccountId":"5e39cab7088f4d668acc269d ...
分类：
其他好文 时间：
2021-06-16 18:01:24
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:00:42
阅读次数：
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类：
其他好文 时间：
2021-06-16 17:45:38
阅读次数：
0
考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
