树状数组小结 背景 树状数组本质是区间前缀和,但是众所周知,暴力和前缀和各有优缺点…… (图片中本来是线段树的,但是其实差不多吧) 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类:
编程语言 时间:
2020-09-21 11:52:34
阅读次数:
54
<divclass="layui-form-itemlayui-form-item-my"><labelclass="layui-form-label">行业</label><divclass="layui-input-block"><divid="industrySel"></div><inputtype="hidde
分类:
其他好文 时间:
2020-09-18 02:26:28
阅读次数:
28
问题: JVM安全点是什么概念? finally是如何实现的?finally中抛出异常会怎么样? 1.JVM安全点是什么概念? 安全点就是某些记录线程此时调用栈、寄存器等一些重要的数据区域里什么地方包含了GC要管理的指针(对象引用),而这些对象引用是通过OopMaps结构进行记录的,可以直接通过对O ...
分类:
其他好文 时间:
2020-09-17 22:19:26
阅读次数:
33
Ant Design 4.0 对Form进行了修改,已经不使用 Form.create,也不需要使用了,它会自动验证,移除了原来的onSubmit,改用onFinish。 demo: <Form horizontal="true" onFinish={this.onFinish}> <Form.It ...
分类:
其他好文 时间:
2020-09-17 17:41:18
阅读次数:
31
1. Java中的原始数据类型都有哪些,它们的大小及对应的封装类是什么? byte —— 1 byte —— Byte short —— 2 bytes —— Short int —— 4 bytes —— Integer long —— 8 bytes —— Long float —— 4 byt ...
分类:
编程语言 时间:
2020-09-17 12:07:47
阅读次数:
25
<template> <div class="ms-screen" ref="ms-screen" :style="msScreenStyles"> <div class="wrap" :style="wrapStyles"> <slot /> </div> </div> </template> < ...
分类:
其他好文 时间:
2020-09-15 21:06:40
阅读次数:
53
一、清除浮动 为什么要清除浮动:父盒子不适合设定高度,子盒子浮动后不占位,导致父盒子高度为0,父盒子外的其它元素上移占位导致布局错乱方法:1. 额外标签法、2. overflow清除浮动、3. after伪元素清除浮动、4. 双伪元素清除浮动 1. 额外标签法 <!DOCTYPE html> <ht ...
分类:
Web程序 时间:
2020-09-12 21:40:29
阅读次数:
47
可能在初学前端的同学,会有以下疑惑: (没错,那同学就是我) 1、为什么在浮动元素的父元素上添加overflow:hidden,能处理高度塌陷? 2、遇到外边距合并,为什么要在父元素上添加overflow:hidden能解决? 首先来了解下 什么是BFC吧! 1、按我的理解,BFC是一个大的隔离独立 ...
分类:
其他好文 时间:
2020-08-26 19:00:24
阅读次数:
63
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意:给你 n 个点 m 条边的图,按照输入顺序第 i 条边的权值为 2^i,生成树的权值为树上所有边的权值的二进制与运算,随机选择一颗生成树,求生成树权值的期望。 Input The first ...
分类:
其他好文 时间:
2020-08-07 00:29:25
阅读次数:
88
一、概念 Reduce Join工作原理 1、Map端的主要工作是:为来自不同表或文件的key/value对,打标签以区别不同来源的记录。然后用连接字段作为key,其余部分和新加的标志作为value,最后进行输出。 2、Reduce端的主要工作是:在Reduce端以连接字段作为key的分组已经完成, ...
分类:
其他好文 时间:
2020-08-01 21:35:36
阅读次数:
104