pre
-
8.23复学记
水了114514天，要开始认真地学习啦！ P3834 【模板】可持久化线段树 2 主席树 点击查看代码 #include <algorithm> #include &l…
-
EVA
EVA 主要贡献 构建2021年最大中文对话数据集WDC-Dialogue，有1.4B context-response pairs。 基于Transformer架构，搭建2021…
-
数据结构与算法–线索化二叉树
简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的…
-
centos7，iptables的导出和重置
默认情况下，iptables-save会导出所有的表和链到标准输出中 $ iptables-save # Generated by iptables-save v1.4.21 on…
-
GLIP_Grounded Language-Image Pre-training
一句话概括：多模态目标检测 目录 1、问题 2、介绍和实现 2.1 数据统一 2.1.1 object detect数据转统一格式,补充prompt 2.2.2 grounding…
-
P2114 [NOI2014] 起床困难综合症
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位…
-
数据结构与算法–链表翻转
简介 单链表的反转，面试中的一个高频题目。当然也有很多变体，比如以k个结点为一组进行翻转链表的 需求 原链表中数据为：1->2->3->4 反转后链表中数据为：4…
-
1492：最小生成树计数
【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有…
-
【网络流】EK & Dinic 算法
这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…
-
一天一个仿lodash函数实现-union
union将传入的参数数组进行合并，生成一个新数组，虽然这种用map来做可能快一些吧，但不能保证元素加入的顺序，所以可以考虑通过遍历的方式，不断从收集的数组里查找遍历到的元素是否存…