poi

单调队列总结

ぐ巨炮叔叔 提交于 2020-08-13 03:26:38
定义 单调队列,即单调递减或单调递增的队列。 入门题(洛谷P1886滑动窗口) 传送门 题目描述 分析 如果用暴力求解的话,我们要将这一个长度为 \(k\) 的区间扫一遍 但是实际上,有很多值是显然不会对答案产生贡献的 比如我们要维护该区间的最大值,当前队尾的的元素是 \(4\) ,下一个要加进去的元素是 \(5\) 此时队尾一定不会对答案产生贡献,因为它的值比下一个元素小,而且当前值继续对答案产生贡献的时间也更短 这样,我们就相当于维护了一个单调递减的队列 维护区间最小值同理 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; typedef long long ll; ll a[maxn]; int q[maxn]; int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } int head=1,tail=0; for(int i=1;i<=n;i++){ while(head<=tail && i-q[head]+1>k) head++; while(head<=tail && a[i]<a[q[tail]]) tail--; q[++tail]=i; if(i>=k

美团搜索中NER技术的探索与实践

烈酒焚心 提交于 2020-08-13 03:22:26
1. 背景 命名实体识别(Named Entity Recognition,简称NER),又称作“专名识别”,是指识别文本中具有特定意义的实体,主要包括人名、地名、机构名、专有名词等。NER是信息提取、问答系统、句法分析、机器翻译、面向Semantic Web的元数据标注等应用领域的重要基础工具,在自然语言处理技术走向实用化的过程中占有重要的地位。在美团搜索场景下,NER是深度查询理解(Deep Query Understanding,简称 DQU)的底层基础信号,主要应用于搜索召回、用户意图识别、实体链接等环节,NER信号的质量,直接影响到用户的搜索体验。 下面将简述一下实体识别在搜索召回中的应用。在O2O搜索中,对商家POI的描述是商家名称、地址、品类等多个互相之间相关性并不高的文本域。如果对O2O搜索引擎也采用全部文本域命中求交的方式,就可能会产生大量的误召回。我们的解决方法如下图1所示,让特定的查询只在特定的文本域做倒排检索,我们称之为“结构化召回”,可保证召回商家的强相关性。举例来说,对于“海底捞”这样的请求,有些商家地址会描述为“海底捞附近几百米”,若采用全文本域检索这些商家就会被召回,显然这并不是用户想要的。而结构化召回基于NER将“海底捞”识别为商家,然后只在商家名相关文本域检索,从而只召回海底捞品牌商家,精准地满足了用户需求。 有别于其他应用场景

SpreadJS 纯前端表格控件应用案例:生产采购管理软件

青春壹個敷衍的年華 提交于 2020-08-12 14:57:32
由甘棠软件系统(上海)有限公司(简称:甘棠软件)研发的生产采购管理软件,是一款广泛应用于制造业业务模块化、全价值链成本控制和个性化定制的管理系统,可满足供应商在线报价、各配置产品间的成本差异对比、零件检查基准书及检查记录在线生成等多种业务需求。 下面,让我们一起来看看甘棠软件是如何在“生产采购管理软件”项目中,应用表格技术实现“ 类 Excel报表设计 ”功能与业务数据采集、分析和计算的。 一、案例名称:生产采购管理软件 二、企业介绍 甘棠软件由原IBM的几位资深业务顾问、软件架构师和制造业经理共同创立,并于2012年3月31日正式注册。“甘棠”二字取意《诗经.召南》的典故,即召伯在甘棠树下勤于理政,辅佐周公治理天下。 甘棠软件的核心团队在制造业的业务咨询、大型自开发软件系统的软件架构设计与开发实施等方面具有丰富的项目经验,以业务咨询、自主知识产权的企业级应用软件、项目定制开发与实施、运维服务等核心能力,致力于提升制造业客户的BOM与成本管理水平。 三、项目背景 制造业的升级已在全球范围内成为一个持续的热点。其本质是制造业与信息技术的深度融合。 一方面,制造业的业务由于模块化、全价值链的成本控制、个性化定制等新管理方法的采用变得更为复杂;另一方面,SOA服务架构、大数据、物联网、云计算等信息技术的发展日新月异。如何将两者深度结合,并落实到管理细节,将是制造业管理能力提升的关键。

SpreadJS 纯前端表格控件应用案例:生产采购管理软件

南楼画角 提交于 2020-08-12 10:49:31
由甘棠软件系统(上海)有限公司(简称:甘棠软件)研发的生产采购管理软件,是一款广泛应用于制造业业务模块化、全价值链成本控制和个性化定制的管理系统,可满足供应商在线报价、各配置产品间的成本差异对比、零件检查基准书及检查记录在线生成等多种业务需求。 下面,让我们一起来看看甘棠软件是如何在“生产采购管理软件”项目中,应用表格技术实现“ 类 Excel报表设计 ”功能与业务数据采集、分析和计算的。 一、案例名称:生产采购管理软件 二、企业介绍 甘棠软件由原IBM的几位资深业务顾问、软件架构师和制造业经理共同创立,并于2012年3月31日正式注册。“甘棠”二字取意《诗经.召南》的典故,即召伯在甘棠树下勤于理政,辅佐周公治理天下。 甘棠软件的核心团队在制造业的业务咨询、大型自开发软件系统的软件架构设计与开发实施等方面具有丰富的项目经验,以业务咨询、自主知识产权的企业级应用软件、项目定制开发与实施、运维服务等核心能力,致力于提升制造业客户的BOM与成本管理水平。 三、项目背景 制造业的升级已在全球范围内成为一个持续的热点。其本质是制造业与信息技术的深度融合。 一方面,制造业的业务由于模块化、全价值链的成本控制、个性化定制等新管理方法的采用变得更为复杂;另一方面,SOA服务架构、大数据、物联网、云计算等信息技术的发展日新月异。如何将两者深度结合,并落实到管理细节,将是制造业管理能力提升的关键。

腾讯位置服务教你轻松搞定微信发送位置功能

余生长醉 提交于 2020-08-11 11:49:07
以下内容转载自面糊的文章《模仿微信发送位置功能》 作者:面糊 链接: https://www.jianshu.com/p/47b3ada2e36d 来源:简书 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 前言 微信的发送位置功能是一个十分方便的功能,他会定位用户当前所在地点,然后请求用户周边的POI,并且还可以通过拖动地图来获取其他的位置发送给对方,本Demo是结合腾讯地图SDK来实现类似的功能。 使用场景 拖动地图选择地图的中心点,然后请求该点周边的门店信息,可以通过设置搜索分类来指定搜索门店的类型,如:美食、学校等。 准备 腾讯地图3D SDK Marker 地点检索 核心代码: 1、设置大头针,固定在地图中央,并监听地图移动的时候大头针跟随移动: - (void)mapViewRegionChange:(QMapView *)mapView { // 更新位置 _annotation.coordinate = mapView.centerCoordinate; } 2、配置周边检索功能,将检索类型设置为"美食": - (void)searchCurrentLocationWithKeyword:(NSString *)keyword { CLLocationCoordinate2D centerCoord = self.mapView

The supplied data appears to be in the Office 2007+ XML.You are calling the part of POI that deal...

廉价感情. 提交于 2020-08-11 09:32:57
1、导入Execl数据时提示错误,如下图 2、操作步骤   因无法确定.xls和.xlsx哪种格式系统支持,新建表格用了.xlsx格式,后发现系统找不到该格式,直接把文件名的后缀改成了.xls。 3、关键问题的原因还是excel版本的问题   解决办法     a. 判断文件后缀名是xls,还是xlsx;HSSFWorkbook:是操作Excel2003以前(包括2003)的版本,扩展名是.xls;XSSFWorkbook:是操作Excel2007的版本,扩展名是.xlsx。      b. 如果是xls,使用HSSFWorkbook;如果是xlsx,使用XSSFWorkbook。 来源: oschina 链接: https://my.oschina.net/u/4340305/blog/4330143

如何读取Excel里面的图片

纵饮孤独 提交于 2020-08-11 00:00:10
前言 ​ 客户发了一个excel文档,文档里面是客户整理的问题,一行对应一个问题,还有截图说明,图片也是单独放在每行的小格子里面,如下图所示 ​ 打开excel文档,双击图片,并不能放大图片,这让我咋看? 推荐 今天撸主给大家推荐一款神器 Apache POI ,Apache POI 简介是用Java编写的免费开源的跨平台的 Java API,Apache POI提供API给Java程式对Microsoft Office(Excel、WORD、PowerPoint、Visio等)格式档案读和写的功能。 案例 开发环境 Maven JDK1.8 pom.xml引入: <!--hutool工具类--> <dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-poi</artifactId> <version>5.3.5</version> </dependency> <!--Apache POI--> <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi-ooxml</artifactId> <version>3.17</version> </dependency> 测试代码 public static void main(String[] args

JAVA导出EXCEL表格

六月ゝ 毕业季﹏ 提交于 2020-08-10 19:53:00
hi~ 好久不见 小伙伴们,最近比较忙,没什么时间写,今天给大家分享的是JAVA如何导出EXCEL表格,因为最近有做这样一个功能,所以分享出来,如有不对之处,敬请指正。 在许多企业办公系统中,经常会有用户要求,需要对数据进行统计并且可以直接下载Excel文件,这样子的话,既然客户提出了要求,我们就应该去满足吖,毕竟客户是上帝嘛,那么我们如何去实现呢?且看我为你一一道来。 POI简介 :Jakarta POI 是一套用于访问微软格式文档的Java API。Jakarta POI有很多组件组成,其中有用于操作Excel格式文件的HSSF和用于操作Word的HWPF,在各种组件中目前只有用于操作Excel的HSSF相对成熟。 官方主页 http://poi.apache.org/index.html , API文档 http://poi.apache.org/apidocs/index.html 现在用的比较多的都是用POI技术来导出或者导入Excel,所以我们就用POI吧,用POI导出Excel我们首先要下载所需的jar包然后导入到我们的项目中,用maven的同学只需找到相关 依赖加入到pom.xml里面即可。 1. 下载jar包: 官方下载: http://poi.apache.org/download.html 这里可以下载到它的最新版本和文档,目前最新版本是3.7

达哥题表

社会主义新天地 提交于 2020-08-10 09:27:21
图论 GraphTheory DFS 相关 bzoj1131[POI2008]sta bzoj3727[PA2014 Final]Zadanie bzoj4500 矩阵 bzoj3522[POI2014]Hotel 割顶,BCC bzoj2730[HNOI2012]矿场搭建 poj1523 SPF poj2942 Knights of the Round Table bzoj1123[POI2008]BLO poj3177 Redundant Path SCC bzoj1051[HAOI2006]受欢迎的牛 cojs1738 [HZOI 2014]智哥的超时空传送 bzoj1924[SDOI2010]所驼门王的宝藏 bzoj1093[ZJOI2007]最大半联通子图 bzoj2140 稳定婚姻 poj1236[IOI1996]Network of Schools bzoj2438[中山市选 2011]杀人游戏 2-SAT 给定一些 bool 变量和一些限制条件 , 问是否存在一种满足条件的方案 cojs313[POI2001] 和平委员会 poj3207Panda’s Trick bzoj1997[HNOI2010]Planar bzoj1823[JSOI2010]满汉全席 poj2723 Get Luffy Out poj3648 Wedding UVA1086 The

超简洁!利用easyExcel导出,读入Excel

狂风中的少年 提交于 2020-08-10 02:00:06
x 深夜,在东莞,7天酒店,打开电脑,访问国内最大的同性交友网站。 日常开发中,导出导入场景非常多,尤其是对于后台管理更是一个列表一个导出,如果从导出的业务中抽离出复用代码,专注于逻辑开发,对于开发者而言非常重要。前有使用POI,但作者还是更喜EasyExcel的简洁高效不拖沓,所以特意写篇文章记录下。 准备工作 准备工作是看文档了解EasyExcel吗?不,我们直接上手吧!我发现最近的业务里面,最简单的例子已经应付下来了!所以准备工作自然只需导入EasyExcel的jar包,这里我们由于是springboot项目,所以直接使用maven。直接上最新的版本了!pom.xml给它加上: xxxxxxxxxx < dependency > < groupId > com . alibaba </ groupId > < artifactId > easyexcel </ artifactId > < version > 2.2 . 5 </ version > </ dependency > 导出 准备工作已经完成,导出开始,首先需要一个Bean类,导出的字段和Excel文件的字段一样即可。@Data是用了lombok,@ExcelProperty则包含了Excel首行的名称和字段所在位置,从0开始,不能重复。 ​ x @Data public class ExportVo {