[补题]找到原序列长度k的子序列中字典序最小的那个(单调栈)

06-16
题意 题目如题,输入序列只包含小写字母,数据范围0<k<=len<=500000. 例: 输入:helloworld 输出:ellld 题解 使用单调栈.当已删掉n-k个字符,输出栈中元素和剩余序列.否则当完成遍历一遍序列,输出栈底k个元素.时间复杂度O(n). 我的思考 之前的思路是按序遍历26个字母,并遍历原序列的子区间(beg,end)其中beg是上一次找到的字符的下一个,end是不至于凑不够k的结尾处.写好并超时了.时间复杂度大概是O(k ·logn ·26). 大概想的优化是排

构建之法(三)

06-16
典型用户和场景 这一章感觉又是讲故事的一章.在最开始就有一个男人去理发的小故事.一开始看这个还会以为这是一个搞笑故事 .但是仔细想想,如果这就是一个软件.当客户描述自己的需求的时候我们该怎么做.难道我们就简简单单的将客户我要求一点一滴记录,然后后期一点一滴实现吗.其实我们很多时候是需要时刻揣测的.我们需要时刻将客户的要求转换,有时候我们也需要反问客户.让客户知道我们是理解他的意思的.就算说错了,客户也会再说一遍自己的需求.与客户互动也是对客户的一种肯定. 每个人都有不同的爱好以及职业.所以对于不

CSS---cursor 鼠标指针光标样式(形状)

06-16
url 需使用的自定义光标的 URL. 注释:请在此列表的末端始终定义一种普通的光标,以防没有由 URL 定义的可用光标. default 默认光标(通常是一个箭头) auto 默认.浏览器设置的光标. crosshair 光标呈现为十字线. pointer 光标呈现为指示链接的指针(一只手) move 此光标指示某对象可被移动. e-resize 此光标指示矩形框的边缘可被向右(东)移动. ne-resize 此光标指示矩形框的边缘可被向上及向右移动(北/东). nw-resize 此光标指示

小程序开发碰到的问题

06-16
1. radio 组件,如果不做任何设置的时候,他的对号右偏 解析:我们要给 radio 的组件设置样式,text-indent:0; 即可 2. radio 组件,我们发现点击一下对勾后,我们便不能对 radio 组件做任何操作 解析:我们要绑定事件,对 checked 属性进行修改,便可解决这个问题 3. 事件的处理 我们像对组件的样式进行操作的时候,发现小程序没有 window 和 document 属性是有多坑,导致我们以前的很多思路都出现了问题 解析:我们只能在组件的属性上面绑定类名

Spring cloud Feign 深度学习与应用

06-16
简介 Spring Cloud Feign是一个声明式的Web Service客户端,它的目的就是让Web Service调用更加简单.Feign提供了HTTP请求的模板,通过编写简单的接口和插入注解,就可以定义好HTTP请求的参数.格式.地址等信息.Feign会完全代理HTTP请求,开发时只需要像调用方法一样调用它就可以完成服务请求及相关处理.开源地址:https://github.com/OpenFeign/feign.Feign整合了Ribbon负载和Hystrix熔断,可以不再需要显式地

2-6 Flutter开发环境与Android开发环境设置实操(Windows)

06-16
通常安装完AS后,sdk的目录 C:\Users\wjw\AppData\Local\Android\sdk 如果在这个目录下没有找到sdk的目录的话 Settings里面搜索sdk,找到Android SSDK 这里就是as自动下载sdk的文件夹的路径 如果这里的路径是空的话,可以点击右边的Edit 进行勾选,重新下载初始化 配置安卓环境变量 首先要设置的:ANDROID_HOME C:\Users\wjw\AppData\Local\Android\sdk %ANDROID_HOME%\em

多字节分隔符

06-16
一.简介 在hive中默认只支持单字节分隔符,不支持多字节(超过一个字节)分割符的. 单字节:|   .   :   \t 多字节:||    ::     .. create table test01(id int,name string) row format delimited fields terminated by '::'; load data local inpath '/home/hadoop/apps/test01' into table test01; 上面导入数据之后,是不

Estimation

06-16
Estimation 给出一个长度为n序列\(\{a_i\}\),将其划分成连续的K段,对于其中一段\([l,r]\),设其中位数为m,定义其权值为\(\sum_{i=l}^r|m-a_i|\),求最小的权值之和,\(n\leq 2000,K\leq 25\). 解 显然设\(f[i][j]\)表示前i个数划分成j段的的最小权值和,设\(m(i,j)\)为\(i\sim j\)的作为一段的权值,所以有 \[f[i][j]=\min_{0\leq k<i}\{f[k][j-1]+m(k+1,i)\

智能水库管理系统--Xmind

06-16
原文地址:https://www.cnblogs.com/aabba/p/11032898.html

selenium-浏览器操作方法

06-16
前戏 浏览器都有哪些方法呢?最大化,设置浏览器窗口的大小,刷新,前进,后退等等,让我们来一一介绍 获取网站titie from selenium import webdriver from time import sleep driver = webdriver.Chrome() # 加载浏览器驱动 driver.get("http://www.baidu.com") # 打开百度网页 print(driver.title) # 打印title sleep(2) driver.quit

QT+常见控件+tab Widget 和Stacked Widget

06-16
首先:这里介绍以下tab Widget 和Stacked Widget 之间的区别和使用的方法: tab Widget控件可以直接的进行切换,Stacked Widget却不可以直接在界面上进行切换,需要第三方的控件来进行支持(按钮).Stacked Widget的具体使用方法如下图: #include "mainwindow.h" #include "ui_mainwindow.h" #include <QDebug> #include <QCo

QIIME2使用方法

06-16
激活qiime2的执行环境:source activate qiime2-2019.4如何查看conda已有的环境:conda info -e 以下分析流程参考:https://docs.qiime2.org/2019.4/tutorials/qiime2-for-experienced-microbiome-researchers/ 1.数据准备 现在我们常用的就是这种格式的数据,每个样品一对数据文件 wget -O "casava-18-paired-end-demultiplexed.zi

01- Java概述

06-16
一 Java概述 java语言发展史 java语言平台 JavaSE(标准版):可以用户开发普通桌面应用程序 JavaME(小型版):嵌入式和电子消费品提供的解决方案 JavaEE(企业版):开发企业环境下的应用程序,主要针对web开发 Java语言特点: 跨平台 开源 健壮性 安全 多线程 简单性 面向对象 原文地址:https://www.cnblogs.com/Chamberlain/p/11037367.html

vue - 小日历项目制作中的问题与解决思路

06-16
效果图: 项目难点: 1. 每个月的日期数是不定的,拢共需要几个格子? 按照教程的做法需要42个.所以遍历数字42,得到42个div做格子. 2. 格子的排版怎么做? 顶部的星期布局使用的flex水平方向两边对齐并单项flex为1占满空间. 下边格子用了grid布局(具体见源码css) 3. 本月一号是星期几怎么计算? 可以利用Date对象提供的公式计算: new Date(目标年份,目标月份 - 1,1).getDay(); 4. 本月最大天数是几怎么计算? 可以利用口诀计算:... 也可以利

手机端分辨率单位dp

06-16
手机端的尺寸,基本是用密度无关单位dp,即逻辑分辨率,主要是方便在不同尺寸上面,展现出一致的效果. 物理分辨率: px 密度因子: 密度一般是表示每英寸有多少个像素点.  160为基准参数, 密度/160得到密度因子, 一般有0.75.1.1.5.2. 逻辑分辨率: 物理分辨率/密度系数 以iphone6为例, 物理分辨率750*1334: 像素密度值是320,密度因子就是2:  逻辑分辨率就是 375*667 https://blog.csdn.net/ywb201314/article/de

hive之数据组织形式

06-16
第一节:数据库 Hive的数据库同mysql中的数据库,将数据进行细化管理,不同业务模块的数据放在一个数据库中. 第二节:数据表 一.按管理权限分 1.内部表 管理权限是hive自己,hive对表中的数据(原始数据)有绝对的增删权限的.内部表在进行删除表的时候,表中的数据(hdfs对应的目录)会被删除的,元数据会被删除. 2.外部表 外部表更像一个hdfs的数据使用者,使用的数据管理权限hdfs自己管理,hive来说只有使用权限的.外部表在进行删除表的时候,元数据会被删除(因为表已经不存在了),

(16)云计算核心算法之Paxos算法

06-16
云计算的基础技术是集群技术,支撑集群高效协同工作的需要一系列资源和任务调度算法. 这一系列调度算法中,有3种核心算法奠定了集群互连互通的基础,它们是Paxos算法,DHT算法和Gossip协议. 其中,Paxos算法解决分布式系统中信息一致性的问题. Paxos算法要解决的问题: Paxos算法要解决的问题是一个分布式系统如何就某个value(指令)达成一致. 为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致. Paxos算法的知识背景: (

重读乔布斯传-对产品的新感悟

06-16
乔布斯,创新的代名词,一个全世界响当当的人物,他的影响力不言而喻,我写这篇文章是为了总结和领会他对产品的定义,他已经走了很多年,他在90年代开发那些伟大产品的思路至今都很有意义,读这本书时,领会一二,一点拙见,记录下来. 1.产品定义 自己越来越发现,任何一个伟大的产品都是多学科交叉的灵感的产物,比如达芬奇设计的蒙娜丽莎,它的设计可不仅仅是只有绘画,还有心理学,美学,甚至医学,所以才能流传至今,苹果的手机,融入了科技和人文因素,才能开创新天地,占据全球手机市场40%以上的利润,所以我觉得单单利用

msyql 去重

06-16
delete from userinfo where busi_id in (select busi_id from (select busi_id from userinfo group by busi_id having count(busi_id)>1) tmp1)and id not in (select id from (select min(id) id from userinfo group by busi_id having count(busi_id)>1) tmp2); 无

python3 gevent模块(遇到IO自动切换)

06-16
# -*- coding: utf-8 -*- from gevent import monkey;monkey.patch_all() # 记住一定放在第一行,这里是打补丁的意思 import gevent import time def eat(name): print("%s eat first" % name) time.sleep(3) print("%s eat second" % name) def play(name): print("%s