模拟21 题解

A. 折纸 考虑$O(nm)$暴力, 对于每次操作,暴力修改n个点的下标, 同时维护左右端点下标,最后相减就是答案。 对于后40分,n的范围很大。 恰好我们并不关注每个点的下标。 对于每次翻折, $O(m)$查询并记录下翻折操作时的下标即可。 注意每次操作不能单纯向一个方向翻折。 在极端数据下可能被卡爆longlong。 B. 不等式 C. reverse
分类: 其他 发布时间: 08-14 21:48 阅读次数: 0

java 日期获取,每月一号,每周一

java 日期获取,每月一号,每周一 package info.lumanman.h5.util; import java.text.SimpleDateFormat; import java.util.Calendar; public class DateUtil { public static void main(String[] args) { SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd hh:mm:ss"); //addD
分类: 其他 发布时间: 08-14 21:48 阅读次数: 0

Spark 系列(十三)—— Spark Streaming 与流处理

一、流处理 1.1 静态数据处理 在流处理之前,数据通常存储在数据库,文件系统或其他形式的存储系统中。应用程序根据需要查询数据或计算数据。这就是传统的静态数据处理架构。Hadoop 采用 HDFS 进行数据存储,采用 MapReduce 进行数据查询或分析,这就是典型的静态数据处理架构。 1.2 流处理 而流处理则是直接对运动中的数据的处理,在接收数据时直接计算数据。 大多数数据都是连续的流:传感器事件,网站上的用户活动,金融交易等等 ,所有这些数据都是随着时间的推移而创建的。 接收和发送数据
分类: 其他 发布时间: 08-14 21:48 阅读次数: 0

cisco应用

1、修改VLAN show arp:查看设备的ip地址和mac地址的对应关系,一般查看的是设备ARP缓存 show mac-address-table:查看各端口所学习到的MAC show ip arp <address> #根据ip地址得到对应的mac地址 show mac-address-table address <mac> # 根据mac地址找到对应端口 show cdp neighbors <gi0/1> detail #根据端口找到连接核心交换机的接入交换机 ip 根
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

XGBoost实战

XGBoost自动读取数据,判断蘑菇是否有毒 二分类 # /usr/bin/python # -*- encoding:utf-8 -*- #判断蘑菇是否有毒 二分类 import xgboost as xgb import numpy as np # 1、xgBoost的基本使用 # 2、自定义损失函数的梯度和二阶导 # 3、binary:logistic/logitraw # 定义f: theta * x def log_reg(y_hat, y):
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

echarts 饼状图调节 label和labelLine的位置

原理 使用一个默认颜色为透明的,并且只显示labelLine的饼状图 然后通过调节这个透明的饼状图 以达到修改labelLine的位置 echarts地址 https://gallery.echartsjs.com/editor.html?c=x6VnXPfxlx echarts源码: option = { backgroundColor: "#03141c", title: { text: "84%", subtext: '完成部门占比
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

14Cookie

1.1. 会话技术 1.1.1. 会话概述 会话可简单理解为:用户开一个浏览器,访问多个资源,访问服务器多个web资源,然后关闭浏览器,整个过程称之为一个会话。 在浏览器和服务器建立链接之后,浏览器和服务器为了完成某一功能,浏览器发送一次或多次请求,服务器作出的一次或多次响应,在浏览器关闭之前,所有的请求和响应就构成了一次会话。 1.1.2. HTTP协议特点: HTTP无状态协议:当前请求和上一次请求之间没有任何的联系。 1.1. 3. 使用会话技术的原因: 为了能够在多次请求响应之间共享数
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

zookeeper-3.4.14集群搭建

1、准备3台机器 node1 node2 node3 2、修改机器配置(3台机器) 修改ip 修改主机名 修改主机名与ip的映射 3、上传zookeeper包到服务器,并解压,修改配置 修改zoo.cfg,如果不存在,就创建 vi zoo.cfg 切换到dataDir目录下创建myid文件,在node1上为1,node2为2 ,node3为3 拷贝到其他机器,并创建myid文件 为了能在任何地方使用zookeeper的命令,需要配置环境变量 vi /etc/profile source pro
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

spring bean的循环引用

看过一次spring公开课,记录一下bean的循环引用问题。 问题: public class IndexService{   @Autowired   IndexDao indexDao; } public class IndexDao{   @Autowired   IndexService indexService; } 以上的实例中IndexService依赖IndexDao,IndexDao中依赖IndexService。 spring在bean的实例化过程:   先去创建Index
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

玄学eclipse ,突然所有文件报错,然后,ctrl+a, ctrl+x, ctrl+v就好了

突然,eclipse报错了,所有工程文件都标记叉号: Syntax error on token "package", byte expected Syntax error on token "import", throw expected Illegal modifier for the local class myconfigurations; only abstract or final is permitted 然后挨个打开,然后,ctrl+a, ctrl+x, ctrl+v就好了,w
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

[NOI2018]你的名字 题解

题目链接 先考虑68分的做法: 求在A串中出现,且在B串中没出现的串的数量。 使用容斥,用A的不同子串数减去A,B的不同公共子串数。 先用双指针,求出A的每个位置开始,在B中最多能向后匹配多远。 然后,问题变为,给你一些区间,问它们的子区间中有多少不同的串。 因为每个串,都是原区间\([l,r]\)中\([l,i]\)的后缀。\((l<=i<=r)\) 而后缀就是在前面去掉一些字符,就是不断走fa。 所以可以建出fa边的树,然后定位出这些位置,求这些点到根的路径的并。 使用树链合并即可,要注意
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

XGBoost学习总结(二)

1_XGBoost原理 \[ \begin{align} X\!G\!Boost&=eXtreme+GBDT\\ &=eXtreme+(Gradient+BDT) \\ &=eXtreme+Gradient+(Boosting+DecisionTree) \end{align} \] \[Boosting \to BDT \to GBDT \to X\!G\!Boost\]   * 提升方法boosting + 决策树DecisionTree --> BDT提升决策树   * BDT + Gr
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

浅谈python中selenium库调动webdriver驱动浏览器的实现原理

最近学web自动化时用到selenium库,感觉很神奇,遂琢磨了一下,写了点心得。 当我们输入以下三行代码并执行时,会发现新打开了一个浏览器窗口并访问了百度首页,然而这是怎么做到的呢? 1 from selenium import webdriver 2 driver = webdriver.Chrome() 3 driver.get('http://www.baidu.com') 首先我们来看一下selenium库的结构: 很显然,selenium就是一个软件包,里面有两个一级子包,co
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

test20190814 NOIP2019 模拟题

二叉树 【问题描述】 从前有一棵二叉树,我们用如下方式来表示这棵二叉树。 如果一个节点没有儿子,我们用“0”来表示他。 如果一个节点有一个儿子,我们对它的表示以“1”开头,后面接对它儿子的表示。 如果一个节点有两个儿子,我们对它的表示以“2”开头,后面先接对它左儿子的表示,后接对它右儿子的表示。 KJDH 十分贪玩,将这棵树染了色,KJDH 又十分聪明,它染色又很有规则:每个节点不能和它的孩子有相同的颜色,如果一个节点有两个孩子,那么这两个孩子也不能有相同的颜色。 由于这个树年代久远了,所以我
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

15 session会话

1
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

element 验证表单的对象中的对象方法

在验证的属性字段中加上双引号即可,如下: rules: { //正常的验证规则 Type: [ { required: true, message: '请选择赠送卡券类型', trigger: 'change' } ],
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

QT学习之信号和槽

摘要:在QT中,我们可以使用系统提供的函数实现信号和槽的链接,但是在QT中不仅仅如此,还可以让用户自己定义信号和槽函数。在本文中,我将在自己定义的teacher类下定义信号函数hungry,然后在自己定义的student类下定义槽函数treat,最后在wedget类下将两个函数进行链接、触发、显示。 1、teacher类 有信号函数,本例中就是hungry,有参数和没有参数的,其中有参数的函数中的参数代表要传递的内容 头文件: 1 #ifndef TEACHER_H 2 #define
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

mysql workbench旧版本下载

地址https://downloads.mysql.com/archives/workbench/
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

暑假集训-8.14总结

学习内容:线段树 今日完成题数:8 今日看书情况:208~214页 学习算法的总结: 今日做题总结: https://www.cnblogs.com/Lis-/p/11354349.html 今日心得: 学新算法时要多写题。 线段树更新、查询时要注意写法。 还是要多写cf训练思维。 今日完成题数:8 今日看书情况:208~214页 学习算法的总结: 今日做题总结: https://www.cnblogs.com/Lis-/p/11354349.html 今日心得: 学新算法时要多写题。 线段树
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0

Unity池内存,碎片

池内存最基础的原理 1.FiFo 队列 全称 First - in / First - out 2.FiLo 栈 全称 First - in / Last - out 栈的顺序是存储。 举个例子:在一个桶里持续往里放东西,最底下的永远在最底下,是有序的,数组持续往后加。 栈是有序的所以说它是不会出现碎片的。 从而引出来一个问题,什么是内存碎片呢?又是怎么产生的呢? 栈内存,栈内存是永远不会出现内存碎片的,因为它会叠加相当于它是无缝的所以说它是不会产生碎片。 接下来我说一下碎片是怎么产生的呢?
分类: 其他 发布时间: 08-14 21:31 阅读次数: 0