acm-(根号分治、序列)Codeforces Round #683 (Div. 2) F2. Frequency Problem (Hard Version)

序列  分治  acm竞赛  算法

传送门 首先可以证明最终答案的子串中一定有一个元素是在整个串中出现次数最多的。为什么正确呢？我们考虑最终的答案子串的形成过程，我们可以最初取整个串作为子串，不过它可能不符合题目要求，即存在至少两个最大出现次数的元素，假设出现次数最多的元素是D，那么我们从整个串的头或尾部删除元素D，直到满足条件即可。然后容易发现当删除的是一个D，那么只有两种情况发生，如果D和其它某些元素变得相等了，那么此时就不用继...

【图解二叉树】如何用中序遍历一棵二叉树？(三种解法)

算法题  算法  二叉树  链表  python  数据结构

目录 题解 递归实现 迭代实现 莫里斯遍历 题解 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 递归实现 递归遍历太简单了 前序遍历:打印-左-右 中序遍历:左-打印-右 后序遍历:左-右-打印 题目要求的是中序遍历，那就按照 左-打印-右这种顺序遍...

HDU 3756 && UVALive 4986 Dome of Circus Dome of Circus(计算几何基础+三分)

HDU  # 计算几何  # 二分与三分

  在三维坐标上有 n 个点，所有的 z 坐标都大于等于 0，求一个最小的圆锥使得包含所有的点  可以很容易想到圆锥高度的最小值是所有 z 坐标的最大值，然后确定圆锥的高度 h 即可，因为有了高度，很容易求出圆锥的底面半径 如下图所示，点的坐标已经给出，所以 r ，z 已知，根据三角形相似，得： ，所以求得 底面半径  这样根据  得到一个关于 h...

Gulp入门学习

gulp  自动化构建  node.js  javascript

Gulp入门学习 一、安装gulp 二、gulp的组合任务series和parallel 三、gulp异步任务的几种方式 四、gulp利用node底层api实现文件压缩转换 一、安装gulp 新建一个空项目，初始化项目yarn init --yes 安装gulp为开发依赖yarn add gulp --dev 安装gulp的同时会安装一个叫gulp-cli的模块，也就是说我们此时在node_mod...

MyBatis-Plus学习笔记（五）---代码自动生成

MyBatis-Plus

文章目录 简介 使用步骤 1. 导入MyBatis-Plus相关依赖 2. 项目的端口和连接数据库配置： 3. 添加配置类 4. 编写代码生成器的类 5. 更改自己的配置 6. 运行自动生成相关的代码 简介 MyBatis-Plus 的代码生成器是AutoGenerator ，通过 AutoGenerator 可以快速生成 Entity、Mapper、Mapper XML、Service、Cont...

RocketMq-负载均衡

MQ

负载均衡 RocketMQ中的负载均衡都在Client端完成，具体来说的话，主要可以分为Producer端发送消息时候的负载均衡和Consumer端订阅消息的负载均衡。 Producer的负载均衡 5 个队列可以部署在一台机器上，也可以分别部署在 5 台不同的机器上，发送消息通过轮询队列的方式 发送，每个队列接收平均的消息量。通过增加机器，可以水平扩展队列容量。 另外也可以自定义方式选择发往哪个队...

【React】利用modal、codemirror实现日志查看并且实时展示功能

需求复盘  reactjs

一、前言 最近，被分配了一个需求要完成展示日志并且做到实时刷新展示。在此记录一下完成时的思路、遇到的困难以及解决方法 以下界面展示：     二、解决思路   1、展示界面：Modal 点击查看会进行日志展示，以弹窗的形式进行展示   2、日志展示：codemirror 毕竟是展示日志，所以使用代码编辑codemirror   3、实时更新数据：定...

Object.assign()必会易混点以及原型重定向中使用Object.assign()

web高级js  js  javascript

Object.assign()知识点 先看一个案例，当比较两个对象的时候，是用第二个obj2 去替换obj1 的内容 当比较三个对象的时候，输出的是{}里面的内容 Object.assign()浅比较 结果如上，直接用obj2.n的内容全部替换，而不是比较n里面的内容。 原型重定向中使用Object.assign() 如果直接重定向，Fn的prototype缺少consrtuctor，同时Fn的p...

阿里云服务器上简单部署web服务器(超小白0基础上手）

日常  nginx  linux  flask

前言 由于在做大创项目的时候，需要通过云服务器做模型预测，最后返回预测结果，因此，通宵学习了web知识。总算弄出来一个简单的页面(通过http传送消息） 框架 Anaconda3(python37虚拟环境)+flask+nginx+uwsgi 基础知识 直接用flask部署 Ubuntu下Python+Flask分分钟搭建自己的服务器 这篇博客中说的挺详细的（光flask）,从无参数访问到带参数访...

在Window10服务器上搭建JavaWeb项目完整教程

window服务器  服务器

目录 window10远程桌面连接工具的使用 window10-64位服务器安装Redis，并随系统自启动  安装数据库 在服务器上配置Java运行环境 安装静态文件服务器Nginx 部署JavaWeb项目的前后端 window10远程桌面连接工具的使用 window10远程桌面连接工具打开方式：使用win+r组合快捷键，打开运行，输入mstsc,即可以打开工具；或者在搜索窗口中直接搜索...

【微服务】Staffjoy 项目源码解析（五）—— Account 模块

技术

一. 架构设计 省略了 Swagger （自动文档生成工具）配置类。 二. 代码分析 大工程开始了。 基本架构还是比较清晰的。 由上图可知，在之前的基本架构基础上，因为有了数据库，所以有了 Repo 层。 两个类都是继承了 JPA 接口的接口类。 类中的方法符合 JPA 接口的定义，不需写具体的 SQL 语句。 细节属于微服务核心思想外，暂不细说（还没研究） 大致就是只要方法名符合定义规则，能自动...

Buttons

Qt C++学习笔记

QAbstractButton类是按钮部件的抽象基类，体现了一个抽象的按钮，提供了按钮的所有功能 QAbstractButton提供了点击和勾选按钮，QRadioButton和QCheckBox类只提供了勾选按钮， QPushButton和QToolButton提供了点击按钮 任何按钮都可以显示一个包含文本和图标的标签 ， setText() 用来设置文本 setIcon()可以设置图标如果按钮被...

MySQL数据库基础-学习认识

数据库  mysql  sql  

MySQL数据库基础学习 什么是SQL？ SQL的分类 DDL：数据定义语言： create,drop,alter… DCL：数据控制语言： grant,if… DML：数据操纵语言: insert,update,delete… DQL：数据查询语句： select… SQL的使用： SQL对数据库进行操作： 创建数据库： 语法： creat...

Java学习——I/O流

java学习  java

理想的书籍是智慧的钥匙。——列夫·托尔斯泰 一、File文件对象 文件和文件夹都是用File代表 绝对路径：从磁盘读取的路径或者网站目录的路径 相对路径：指目标相对于当前文件的路径 实践代码，搓搓小手动起来(=!=)： 一些File类常用的方法： 2道题目： 二、字节流 什么是流(Stream)，流就是一系列的数据 输入流表示从一个源读取数据，输出流表示向一个...

测序数据的拆分、合并、质控以及callsnv

数据库  数据分析

一、windows端的原始数据处理 首先要明白为了提高测序效率，需要把不同的文库合并到一起进行测序，为了区分不同文库的不同样本，加了不同I5用以区分文库，加了不同I7用区分不同样本。 我们这边红色框选部分是I5，蓝色框选部分是I7 因提高测序效率和数据量上限的关系，不同的文库可能被分到不同的Lane中，所以对于分到不同Lane中的数据要分开拆分再进行合并，以下以此为例： 131在Lane1中有44...

springsecurity 基本使用

spring  java  spring boot

最近开始学习了springsecurity框架，为写后台页面做个权限管理什么的打基础。 springsecurity是基础springboot的，所以创建一个springboot工程引入依赖就可以很轻松的整合springsecurity了。（类似的权限管理框架还有shiro） 1. 创建一个普通的springboot项目（不用勾选任何东西）,我这边使用的springboot版本是2.2.1.REL...