解法 思路: 大致过程可以分解为 1、找到待翻转的k个节点(注意:若剩余数量小于 k 的话,则不需要反转,因此直接返回待翻转部分的头结点即可)。 2、对其进行翻转。并返回翻转后的头结点(注意:翻转为左闭又开区间,所以本轮操作的尾结点其实就是下一轮操作的头结点)。 3、对下一轮 k 个节点也进行翻转操 ...
分类:
其他好文 时间:
2020-06-23 22:59:04
阅读次数:
103
题目 给定一具有N个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? 输入 第一行 顶点数N(N<50)。 第二行 N个顶点(从1到N)的权值,权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 ...
分类:
其他好文 时间:
2020-06-23 21:10:18
阅读次数:
46
滑动窗口短信发送限流算法 1.有两条规则 基于IP的限制和基于手机号的限制 IP规则: 1分钟限制5 10分钟限制30 1小时限制50 手机号规则: 1分钟限制1 10分钟限制5 1小时限制10 2.滑动窗口就是随着时间的流动 , 进行动态的删减区间内的数据 , 限制时获取区间内的数据 最主要的是用 ...
分类:
Web程序 时间:
2020-06-23 19:23:27
阅读次数:
97
题目 A题意:定义一个自然数,若它的质因数至少是两重的,则称为漂亮数,若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法:类似质因数分解,如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类:
其他好文 时间:
2020-06-23 12:53:51
阅读次数:
86
{{uploading-image-588677.png(uploading...)}} ...
分类:
其他好文 时间:
2020-06-23 01:22:20
阅读次数:
75
1.1. 数据科学基础 1.1.1. 概率基础 1. 概率的定义概率的完备定义;古典概率;基于频率的概率估计;基于专家推测的概率估计 随机变量及其特征度量随机变量定义;随机变量数学期望;随机变量方差与标准差;期望-方差决策理论;相关性;独立性; 常用离散随机变量分布贝努利分布;二项分布;泊松分布 常 ...
分类:
其他好文 时间:
2020-06-23 00:44:39
阅读次数:
136
Hbase容灾与备份 一、前言 本文主要介绍 Hbase 常用的三种简单的容灾备份方案,即CopyTable、Export/Import、Snapshot。分别介绍如下: 二、CopyTable 2.1 简介 CopyTable可以将现有表的数据复制到新表中,具有以下特点: 支持时间区间 、row ...
分类:
其他好文 时间:
2020-06-23 00:44:02
阅读次数:
60
在 C/C++/Java 等等语言中,整型变量的自增或自减操作是标配,它们又可分为前缀操作(i 和 --i)与后缀操作(i 和 i--),彼此存在着一些细微差别,各有不同的用途。 这些语言的使用者在接触 Python 时,可能会疑惑为什么它不提供 ++ 或 -- 的操作呢?在我前不久发的《Pytho ...
分类:
编程语言 时间:
2020-06-21 22:52:05
阅读次数:
75
前言 padding 简写属性在一个声明中设置所有内边距属性,实际上在使用过程中它对block元素和内联元素的处理是不一样的。 正文 对于block元素 如果宽度非auto那么容器会变大,如果容器宽度自适应或者设置了box-sizing:border-box,并且值在可控区间内是不会影响内容宽度的, ...
分类:
Web程序 时间:
2020-06-21 19:27:15
阅读次数:
115
四边形不等式 当$a<=b<=c<=d$时有$w(a,b)+w(b,d)<=w(a,d)+w(b,c)$ 也有$w(i,j)+w(i+1,j+1)<=w(i+1,j)+w(i,j+1)$ 区间包含 当$a<=b<=c<=d$时有$w(b,c)<=w(a,d)$ 性质 \(f_{i,j}=\min(f ...
分类:
其他好文 时间:
2020-06-21 10:04:08
阅读次数:
48