题目链接 题意 给出一个具有 n 个节点的树,每个节点都有一个权值 w,现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s,找到一个节点序列,\(v_1,v_2,v_3...v_m\),\(v_1 = s\),$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类:
其他好文 时间:
2020-10-07 21:44:28
阅读次数:
139
Blender内部定义了自己内存泄漏检测机制,同时提供了了二套实现机制,函数整合于于bf_intern_guardedalloc库中: mallocn_lockfree_impl.c和mallocn_guarded_impl.c分别实现了这二套内存分配机制,头文件定义于MEM_guardedallo ...
分类:
其他好文 时间:
2020-10-06 20:50:13
阅读次数:
32
题目描述 题解 知道是分块之后就不难了 把n分块,对于整块建AC自动机暴力跑,散块把全部串建AC自动机之后可以线段树查子树(因为往上查要考虑那些能查那些不能所以不好搞),也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$,如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类:
其他好文 时间:
2020-09-21 11:52:07
阅读次数:
32
使用miproxy连接,存在过期连接的情况,经多次观察,属于研发配置错误,对于mybatis框架连接数据库需要同时启用 以下3个参数: testOnBorrow” value=”true” testOnReturn” value=”true” testWhileIdle” value=”true ...
分类:
数据库 时间:
2020-09-18 03:13:34
阅读次数:
61
--1.查看表空间的名称及大小SELECT t.tablespace_name,round(SUM(bytes/(1024*1024)),0) as ts_size FROM dba_tablespaces t ,dba_data_files dWHERE t.tablespace_name = d ...
分类:
数据库 时间:
2020-09-17 23:34:55
阅读次数:
46
using System; using System.IO; using System.Text; using System.Collections.Generic; using System.Security.Cryptography.X509Certificates; using System. ...
CAS学习无锁队列前先看一个基本概念,CAS原子指令操作。 CAS(Compare and Swap,比较并替换)原子指令,用来保障数据的一致性。 指令有三个参数,当前内存值V、旧的预期值A、更新的值B,当且仅当预期值A和内存值V相同时,将内存值修改为B并返回true,否则什么都不做,并返回fals ...
分类:
其他好文 时间:
2020-09-17 20:57:35
阅读次数:
33
char * reformatDate(char * date){ int len = strlen(date); int i,j=0; char* str = (char*)calloc(len*2,sizeof(char)); char* arr[] = {"Jan","01","Feb","0 ...
分类:
其他好文 时间:
2020-09-17 20:28:40
阅读次数:
42
7.1 排序算法的介绍排序也称排序算法(SortAlgorithm),排序是将 一组数据,依 指定的顺序进行 排列的过程。7.2 排序的分类:1) 内部排序:指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。2) 外部排序法:数据量过大,无法全部加载到内存中,需要借助 外部存储( 文件 ...
分类:
编程语言 时间:
2020-09-17 18:14:23
阅读次数:
33
前段时间在上NSX-T的安装配置课程中,有同学问怎么给NSX-T的管理群集配置一个基于NSX-T的负载均衡器,本人在自己的测试环境里简单试了一下,整个过程并不难,记录如下,供感兴趣的朋友做个参考。实验环境:NSX-T3.0.0.0.0.15946738,因为没有足够的物理机,整个环境是基于vSphere虚拟化的平台搭建,主要组件配置及版本包括:vCenter:7.0.0(build:1595259
分类:
其他好文 时间:
2020-09-17 16:53:57
阅读次数:
37