摘要：
论文链接：https://ieeexplore.ieee.org/document/9835165 # 概要 这篇论文是vchain的续作，但是总的思路与vchain大不相同了，不再使用跳表，而是改为滑动窗口方案。内部也不再使用Jaccard相似度来聚合交易对象，而是用了字典树。对于嵌套的布尔查询， 阅读全文
摘要：
根据文档进行clone和编译：https://github.com/grpc/grpc/blob/master/BUILDING.md 首先安装依赖环境： apt-get install build-essential autoconf libtool pkg-config apt-get inst 阅读全文
摘要：
xdu计软网络编程的笔记，任课教师里白肚抚（张彤）。 这门课锐评一下吧，不应该作为单独的专业课来学，都是面向函数文档编程。更不应该有期末考试，考一堆八股文下来，真正会写代码的考不了好分数，反而是做实验时连服务器代码都跑不起来的死记硬背战士能考高分，纯粹是笑话（倒也是你电特色笑话）。 本文章中所有代码 阅读全文
摘要：
1. 背景 如果使用DP求解字符串最长回文子串问题，假设字符串长度为$N$，那么时间复杂度为$O(N^2)$。当字符串很长时（如长达100万字节），那么平方复杂度肯定行不通。 如果使用字符串hash+二分的方法，那么可以在$O(NlgN)$的时间复杂度内求解。 2. 字符串hash 字符串hash指 阅读全文
摘要：
PATA1007 题目要求求出最大子序列的各元素之和，并且输出最大子序列的第一个元素和最后一个元素的值。使用一个dp数组，dp[i]表示以第i个元素为末尾的和最大的序列。由于需要用到序列的首元素，所以在DP时就要记录。状态转移方程如下： \(dp[0].start=0;dp[0].v=dat[0]\ 阅读全文
摘要：
这道题基本逻辑很简单，使用一个优先队列模拟哈夫曼树的建立。有这几个注意点： 从优先队列选结点构建新的节点时要注意判断队列的元素个数，防止出现剩余结点数少于叉数的情况。 每次选结点要先按照权值从小到大找结点，若权值相同再按照结点的深度从小到大找。可以自定义优先队列的比较函数，也可以使用pair来存储这 阅读全文
摘要：
如果说对静态的数据找中位数，那么用快排或直接用partion方法来做即可。但当前题目要求的是动态的读取数据来输出中位数，即输出前1、3、5、7...个数据的中位数，那么就需要使用对顶堆来处理。 对顶堆使用两个堆，上面的堆up是小根堆，下面的堆down是大根堆，且必须满足小根堆的top要大于大根堆的t 阅读全文
摘要：
这道题一眼就知道是并查集，创个int型数组按步骤写就好了。 哈哈如果这样想简单了就错了。看一下题目的数据范围： 编号最大值达到了$109$,但是不同的编号最多只有$2\times 105$个，问题就出在这里。如果创建一个有10亿个元素的int数组，那内存明显不够用。所以需要将数组离散化。这里使用ST 阅读全文
摘要：
代码的注意点： AVL树重新平衡最核心的思想是找到离新加入的节点最近的失衡节点。 insert操作的基础是插入新节点前子树已经是一个AVL树，这是根据平衡因子判断树型的依据。 不要把BF作为node的成员变量，因为在左旋/右旋后BF的实际值就会改变，而在判断LL/LR/RR/RL型树时使用未更新的B 阅读全文
摘要：
这道题的题意大概为根据所给的序列seq建立一棵BST，然后判断： 如果BST的前序遍历序列与seq相同，就输出BST的后序遍历序列； 如果BST的镜像树前序遍历序列与seq相同，就输出BST的镜像树的后序遍历序列。 思路很简单，分别求出BST的前序遍历序列与BST的镜像树的前序遍历序列，然后判断它们 阅读全文