题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块,此时用了$k$次涂刷的最大收益。 我们思考如下问题:既然重复涂色没有收益,那么我们强制让我们的涂色方案没有重叠的情况,即让我们对于 ...
分类:
其他好文 时间:
2020-12-15 12:20:16
阅读次数:
3
背景说明公司的整个电商系统搭建在华为云上,根据老总的估计,上线3个月之后日订单量会达到百万级别,保守估计3个月之后总订单个数预计会有5千万。MySQL单表达到千万级别,就会出现明显的性能问题。根据如此规模的数据,当时考虑了2套解决方案:方案一在业务上根据用户ID做拆分,将数据打散放在5台32U128G的华为云RDS上边方案二直接使用华为云的分布式数据库中间件DDM方案一的好处是,分片算法全部在业务
分类:
数据库 时间:
2020-12-14 13:58:12
阅读次数:
15
Codeforces Global Round #12 link C. Errich-Tac-Toe 考虑对所有格子按 \((i + j)\bmod 3\) 分类。 选取两个类,一类中 O 全部变成 X,一类中 X 全部变成 O。 考虑连续的三个棋子,必定被包含在 $3$ 个类中,且不会出现连续的 ...
分类:
其他好文 时间:
2020-12-14 13:49:47
阅读次数:
6
1.ENUM类型ENUM是一个字符串对象,其值从允许值列表中选择,创建表时,这些允许的值在列定义中明确列出。ENUM类型具有以下优点:●在列具有有限可能值的情况下压缩数据存储。指定为输入值的字符串将自动编码为数字。●查询和输出可读性强。在查询结果中这些数字被转换回相应的字符串。需要考虑的潜在问题:创建和使用ENUM列枚举值必须是带引号的字符串文本。例如,可以创建一个具有ENUM列的表:将100万行
分类:
数据库 时间:
2020-12-14 13:12:41
阅读次数:
3
D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ,问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 ...
分类:
其他好文 时间:
2020-12-11 11:57:07
阅读次数:
3
上周聊了三位同学,因为工作太忙,没时间整理出来,故推迟了一周发。第一位是上期聊过的。这位同学考研失败,找工作屡屡碰壁,和我沟通之后这周拿到两个深圳的offer。这次找我是聊关于如何选择offer问题。第二位是一个职场一年经验的人,对整个职场薪资不清楚,自己马上要调薪,不知道自己调多少合适。提出让我讲一下薪资问题。这个问题考虑后期写一篇文章,讲讲校招和社招如何谈薪资,在公司如何规避这道红线。第三位是
分类:
编程语言 时间:
2020-12-11 11:40:20
阅读次数:
6
初一看,sb题,上去一个并查集,很快啊,返回一个MLE,定睛一看,系统开的内存很小,但是这个算法复杂度又是这么正确 因此考虑优化内存,这样用滚动数组优化即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; type ...
分类:
其他好文 时间:
2020-12-10 11:39:56
阅读次数:
13
一、FastDFS基本概念及基本原理1.什么是FastDFS FastDFS是用C语言编写的一款开源的分布式文件系统。FastDFS为互联网量身定制,充分考虑了冗余备份、负载均衡、线性扩容等机制,并注重高可用、高性能等指标,使用FastDFS很容易搭建一套高性能的文件服务器集群提供文件上传、下载等服务。主要功能包括文件存储、文件同步、文件访问(上传、下载)、存取负载均衡、在线扩容、相同内容只存储
分类:
其他好文 时间:
2020-12-10 11:04:10
阅读次数:
3
深度学习 神经网络 卷积神经网络 深度学习 计算机视觉 人工智能 前言 卷积神经网络的设计自然要考虑到各层之间的顺序。这种“考虑”既有原理性的解释也有经验方面的原因。本文主要介绍一些层常见的位置选择,并对其原因进行分析,从中提取共性有利于其他模型的设计。 Dropout层的位置 Dropout一般放 ...
分类:
其他好文 时间:
2020-12-09 12:17:27
阅读次数:
5
题目描述: 给定一个颗树,每一条边有俩个权值w1和w2。选择k条边权为w1的边,其余都是w2。让直径最小。 题解: 树形dp,f[u][k]表示以u为根结点的子树的最小直径,因为直接求不好求,可以二分判可行性,求出答案。考虑转移,类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类:
其他好文 时间:
2020-12-08 12:37:07
阅读次数:
5