树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
flask中的socket 需要将run,wsgi替换成websocket 群聊 # 不需要记住 但是要知道是什么模块驱使Flask 支持Websocket # gevent-websocket # 以下代码 和 gevent-websocket 使用方式 请记录在案 from geventwebs ...
分类：
Web程序 时间：
2020-07-07 13:21:40
阅读次数：
104
写的略微复杂了一些，分了很多种类。 首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl ...
分类：
其他好文 时间：
2020-07-07 09:47:23
阅读次数：
56
消息队列 基本概述 MQ,Message Queue,基于TCP协议构建的简单协议，区别于具体的通信协议。 基于通信协议定义和抽象的更高层次的通信模型,一般都是生产者和消费者模型，又或者说服务端和客户端模型。 生产者/消费者模型：一般通过定义生产者和消费者实现消息通信从而屏蔽复杂的底层通信协议。应用 ...
分类：
系统相关 时间：
2020-07-07 09:29:51
阅读次数：
94
基础环境：系统：centos8.1gitlab版本：13.0.5 在已经成功安装完gitlab后，第一步需要初始化gitlab的管理员账户，具体操作如下： [root@web1 ~]# gitlab-rails console -e production Gitlab: 13.0.5 (2268d0 ...
分类：
其他好文 时间：
2020-07-07 00:00:15
阅读次数：
104
队列 概念 队列：是限只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 遵循先进先出原则，简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作，不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景：银行叫号排队 数组模拟队列 思路分析 ...
分类：
其他好文 时间：
2020-07-06 01:02:49
阅读次数：
57
1.单个线性表+位置指针： //栈 int stack[LEN],top=-1; //入栈 stack[++top]=x; //出栈 x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=(front+1 ...
分类：
其他好文 时间：
2020-07-05 23:26:40
阅读次数：
112
题目 （史上最懒没有之一） 思路 又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了， 我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。 既然按照最短路的思路来，首先是建图，建图。。。。。 这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用 ...
分类：
其他好文 时间：
2020-07-05 21:20:42
阅读次数：
70
队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
The type parameter is of type DBTYPE, and must be set to one of DB_BTREE, DB_HASH,DB_HEAP, DB_QUEUE, DB_RECNO, or DB_UNKNOWN. If type is DB_UNKNOWN, t ...
分类：
数据库 时间：
2020-07-05 00:30:38
阅读次数：
69
