#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 100005; struct node{ int pre, to, val; }edge[MAXN << 1]; int n, h ...
分类:
其他好文 时间:
2020-12-16 11:41:51
阅读次数:
3
Description 大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。 Input 输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数 之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * / 例如:A=B+C Output 通过构造DAG图 ...
分类:
其他好文 时间:
2020-12-15 12:38:28
阅读次数:
3
前言 前面我们讲了MySQL数据库底层的数据结构与算法、MySQL性能优化篇一些内容。我们再来聊聊MySQL的锁与事务隔离级别,分上下两篇,本篇重点讲MySQL的行锁与事务隔离级别。 锁定义 锁是计算机协调多个进程或线程并发访问某一资源的机制。 在数据库中,除了传统的计算资源(如CPU、RAM、I/ ...
分类:
数据库 时间:
2020-12-15 12:27:46
阅读次数:
4
上周公司有一个应用,一到晚上高峰期的时候RT(响应时间)就很长。后来上服务器看了下JVM的配置,发现运维在启动参数那里把-Xss给设成了10M。导致每个线程占用的内存过大,导致内存消耗过快,其它线程排队等待的情况。后来把-Xss改成1M之后,系统性能有明显的提高。 总结: 1.-Xss参数不可以设的 ...
分类:
其他好文 时间:
2020-12-15 12:13:56
阅读次数:
2
顾名思义,素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般(不毒瘤)的素数题,埃氏筛就够了 原理:任何合数都有小于自身的质因数 内容:对于每一个素数将它的 2*i~i*i 全部标记为1,使得所有的合数全被标记 void prime(int x) { for(int i=2; ...
分类:
其他好文 时间:
2020-12-15 12:05:08
阅读次数:
1
各类消息中间件对顺序消息实现的做法是将具有顺序性的一类消息发往相同的主题分区中,只需要将这类消息设置相同的 Key 即可,而 Kafka 会在任意时刻保证一个消费组同时只能有一个消费者监听消费,因此可在消费时按分区进行顺序消费,保证每个分区的消息具备局部顺序性。由于需要确保分区消息的顺序性,并不能并 ...
分类:
编程语言 时间:
2020-12-15 12:04:52
阅读次数:
6
作者:李城 点击上方“3D视觉工坊”,选择“星标” 干货第一时间送达 ? bundle adjustment 的历史发展 bundle adjustment,中文名称是光束法平差,经典的BA目的是优化相机的pose和landmark,其在SfM和SLAM 领域中扮演者重要角色.目前大多数书籍或者参老 ...
分类:
其他好文 时间:
2020-12-14 13:48:28
阅读次数:
5
对于如下代码: String s1 = "a"; String s2 = s1 + "b"; String s3 = "a" + "b"; System.out.println(s2 == "ab"); System.out.println(s3 == "ab"); 第一条语句打印的结果为false ...
分类:
其他好文 时间:
2020-12-14 13:43:37
阅读次数:
4
Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % ...
分类:
其他好文 时间:
2020-12-14 13:22:19
阅读次数:
3
概述继上一篇Thanos部署与实践发布半年多之后,随着技术的发展,本系列又迎来了一次更新。本文将介绍如何结合Kvass与Thanos,来更好的实现大规模容器集群场景下的监控。有Thanos不够吗?有同学可能会问,Thanos不就是为了解决Prometheus的分布式问题么,有了Thanos不就可以实现大规模的Prometheus监控了吗?为什么还需要个Kvass?Thanos解决了Promethe
分类:
其他好文 时间:
2020-12-14 13:19:57
阅读次数:
2