PHPExcel在PHP7中,Writer->save出现ERR_INVALID_RESPONSE错误的解决方法 这个Writer->save错误可能由于很多原因导致,其中有一部分是因为header和缓冲区的错误导致的。这部分具体讨论可以看这里 http://stackoverflow.com/questions/8566196/phpexcel-to-download然而还有一个不容易发现的问题,在高版本PHP7下,出现ERR_INVALID_RESPONSE的错误还可能...
Linux下统计当前文件夹下的文件个数、目录个数 1) 统计当前文件夹下文件的个数:ls -l |grep “^-“|wc -l2) 统计当前文件夹下目录的个数:ls -l |grep “^d”|wc -l3) 统计当前文件夹下文件的个数,包括子文件夹里的 :ls -lR|grep “^-“|wc -l4) 统计文件夹下目录的个数,包括子文件夹里的:ls -lR|grep “^d”|wc -l说明:l...
Netty ssl双向认证 生成证书及代码中有关密码的操作,请按照你们自己的需要修改成自己的使用keytool生成证书这个命令一般在JDK\jre\lib\security\目录下操作keytool常用命令参数释义-alias证书的别名-keystore证书库的名称-storepass证书库的密码-keypass证书的密码-list显示密钥库中的证书信息...
springboot打包jar后读取资源文件 背景springboot项目下netty应用证书,需要加载证书文件。在idea中正常运行,但是打包成jar包却报错,提示找不到文件。说来惭愧,这个问题搞了一上午(虽说有其他问题干扰)但是也觉得尴尬。。。遂记录之原因分析初始使用的是getFile(),由于打包成jar后。这个绝对路径实际是不存在的。InputStream is=new FileInputStream( (new C...
channelRead对于耗时业务逻辑处理的优化 channelRead对于耗时业务逻辑处理的优化背景:之前在channelRead中,接收到远端消息进行解码后直接使用了操作数据库这种耗时较久的业务逻辑处理。导致本地netty的工作线程阻塞,会降低可用线程数。另一个对于当前channel的心跳机制也有影响,会导致远端机器长时间接受不到心跳信号,认为这台机器挂掉了。。。原始代码 public void channelRe...
iptable端口转发 某些原因,公司测试环境只开放了80和443端口,现在需要将程序中的8779端口映射到443上,可以执行如下命令sudo iptables -t nat -A PREROUTING -p tcp --dport 443 -j REDIRECT --to-ports 8779参考https://www.cnblogs.com/ssooking/p/7890192.html转载于:h...
springboot项目打war包CommandLineRunner引发的血案 好吧,承认标题党了,不论是jar包还是war包都不影响继承CommandLineRunner类中run方法的执行,但是在jar包下运行的好好的初始化容器后执行netty服务端绑定在war包下确实失效了。现象,达成war包后,netty服务端绑定依然成功并能够正常监听,但是发现所有web也没都404了,一番侦查下以为dispatchservlet没有初始化,然后又怀疑是war包下 Com...
windows下c#模拟鼠标点击 c#模拟鼠标点击需要引用的dllC#本身带的类库中没有关于鼠标操作的函数库,需要引用微软的dll,在visual studio中使用 nuget添加 mshtml 即可(Microsoft.mshtml)主要函数,及其方法参数释义 using System; using System.Collections.Generic; using System.Li...
python操作excel——openpyxl 一、概述 python操作excel各个库对比:https://www.cnblogs.com/paul-liang/p/9187503.html 官方文档:https://openpyxl.readthedocs.io/en/stable/#usage-examples二、入门 1.安装:pip install openpyxl conda:...
flink入门(一)——基本原理与应用场景 一、简介 1.简介 flink是一个开源的分布式流处理框架 优势:高性能处理、高度灵活window操作、有状态计算的Exactly-once等 详情简介,参考官网:https://flink.apache.org/flink-architecture.html 中文参考:https://flink.apache.org/zh/flink-archi...
数据分析入门——美国各州人口分析 1.案例数据来自python数据分析手册,github地址:https://github.com/jakevdp/PythonDataScienceHandbook/tree/master/notebooks/data 不克隆项目,怎么在github下载单个文件?:https://www.cnblogs.com/zhaoqingqing/p/5534827.html...
数据分析入门——苹果股价分析 参考数据来自雅虎财经:https://finance.yahoo.com/quote/AAPL/history?p=AAPL1.导包 2.导入数据 导入数据方法,参考美国各州人口分析随笔 检查数据类型dtypes: 其他,行数等同理: 使用to_datetime进行数据类型转换: 转换成时间是更容易的排序的(obj使用...
数据分析入门——pandas之合并函数merge merge有点类似SQL中的join,可以将不同数据集按照某些字段进行合并,得到新的数据集1.参数一览表: 2.一对一连接:默认情况下,会按照相同字段的进行连接 例如有相同字段emp的两个df,merge的时候就会根据emp进行连接,且根据参数知道,默认是内连接: 使用默认的不是很明了,通常情况下,我们推荐使用on明确连接条件,这和SQL里写O...
数据分析入门——pandas数据处理 1,处理重复数据 使用duplicated检测重复的行,返回一个series,如果不是第一次出现,也就是有重复行的时候,则为True: 对应的,可以使用drop_duplicates来删除重复的行: 以上两个方法,都不能有重复的列!2.map函数:列处理 map() 是一个Series的函数,DataFrame结构中没有map()。map()...
数据分析入门——pandas之数据合并 主要分为:级联:pd.concat、pd.append 合并:pd.merge一、numpy级联的回顾 详细参考numpy章节 https://www.cnblogs.com/jiangbei/p/11287238.html 二、pd中concat函数 1.简单级联 和numpy的级联类似,默认增加行数,通过axis(默认为0)来...
数据分析入门——pandas之DataFrame多层/多级索引与聚合操作 一、行多层索引 1.隐式创建 在构造函数中给index、colunms等多个数组实现(datafarme与series都可以) df的多级索引创建方法类似: 2.显式创建pd.MultiIndex 其中.from_arrays为类似上面的参数,推荐使用简单的from_product函数(会自动进行交叉): ...
数据分析入门——pandas之DataFrame基本概念 一、介绍 数据帧(DataFrame)是二维数据结构,即数据以行和列的表格方式排列。 可以看作是Series的二维拓展,但是df有行列索引:index、column 推荐参考:https://www.jianshu.com/p/c534e83d2f4b二、快速入门 1.打开csv 发现报错,原因是路径中\User的\u和转义符号冲突了,我们使用字...
数据分析入门——pandas之Series 一、介绍 Pandas是一个开源的,BSD许可的库(基于numpy),为Python编程语言提供高性能,易于使用的数据结构和数据分析工具。 官方中文文档:https://www.pypandas.cn/docs/ 本次演示使用数据来自github:https://github.com/jakevdp/PythonDataScienceHandbook/tree/mast...
数据分析入门——IPython入门 一、什么是IPython IPython的开发者吸收了标准解释器的基本概念,在此基础上进行了大量的改进,创造出一个令人惊奇的工具。在它的主页上是这么说的:“这是一个增强的交互式Python shell。”具有tab补全,对象自省,强大的历史机制,内嵌的源代码编辑,集成Python调试器,%run机制,宏,创建多个环境以及调用系统shell的能力。总之,IPython是一个性能强大的...
数据分析入门——numpy 一、什么是numpy Numpy提供了一个在Python中做科学计算的基础库,重在数值计算,主要用于处理多维数组(矩阵)的库。用来存储和处理大型矩阵,比Python自身的嵌套列表结构要高效的多。本身是由C语言开发,是个很基础的扩展,Python其余的科学计算扩展大部分都是以此为基础。二、快速入门numpy库 1.导入numpy(安装anaconda已带很多科学计算包,无需...
数据分析入门——pandas之DataFrame数据丢失 一、数据丢失分类 1)nd中分为两种:None和np.nan(NaN) 其中,None是python中的对象,是一个object;而nan是一个float类型 两种不同的类型,运算速度也是不同的 2)pandas中两种都视作NaN(np.nan)二、数据丢失处理 通过控制columns来创建有NaN的数据: 通过loc切片赋值来...
python3-sql解析库——sqlparse 1.官方文档 https://sqlparse.readthedocs.io/en/latest/2.快速开始 使用pip或者conda安装:conda install sqlparse 使用官网示例快速入门,使用sqlparse的三大常用功能:# -*- coding:UTF-8 -*-import sqlparsesq...
datax实例——全量、增量同步 一、全量同步本文以mysql -> mysql为示例: 本次测试的表为mysql的系统库-sakila中的actor表,由于不支持目的端自动建表,此处预先建立目的表:CREATE TABLE `actor_copy` ( `actor_id` smallint(5) unsigned NOT NULL AUTO_INCREMENT, `first_n...
redis锁的进化历程 日常工作中总是会有高并发的场景,需要实现锁机制来保证序列性,接下来我们一步一步实现一个 单机Redis下基本可靠的Redis锁(ps: 如果是Redis集群的话,就存在主从切换锁失效的问题,解决这个问题的话就比较麻烦了,这里不做讨论,现有的解决方案有redlock,大家可以看下它的实现原理)Redis锁 第一版(php实现): //加锁 publi...
【状态机】谈谈自我经验和应用场景 前言 状态机在计算机领域中出现比较多,最近在做DM对话管理的时候,就有有限状态图的概念,又呼应了之前在钛动学到的一些状态机概念,当时状态机在整个公司纵横,但我不知道能灵活运用的人有多少。FMS 有限状态机 先谈,有限状态机(FMS),FSM 解决一个输入序列,经过 FSM,最终停留在什么状态这样一个问题。比较注重的是系统的状态,和状态之间的转换,状态是历史输入的一种结果,...
【Java内部类】用法总结 前言 内部类在学习基础Java知识的时候大部分人都了解过,但也是大部分人都只是了解而已,在长年累月的开发中你才会发现内部类的真正好处定义 可以将一个类定义在另一个类的内部,这就是内部类。内部类是一种非常有用的的特征,因为它允许你把一些逻辑相关的数据组织在一起,并控制内部类的可视性。静态内部类:静态内部类除了访问权限修饰符比外围类多以外, 和外围类没有区别, 只是代...
【转载】zookeeper学习 一、zookeeper是什么官方说辞:Zookeeper 分布式服务框架是Apache Hadoop 的一个子项目,它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如:统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。好抽象,我们改变一下方式,先看看它都提供了哪些功能,然后再看看使用它的这些功能能做点什么。二、...
【Reactor】学习redis线程模型有感 https://my.oschina.net/u/1859679/blog/1844109该模式可以有简单实现、也可以多线程实现、要看场景,比喻redis的实现就是简单,因为都是基于内存操作。学习下!基于Reactor Pattern 处理模式中,定义以下三种角色:Reactor将I/O事件分派给对应的HandlerAcceptor...
【转载】TCP好文 转载:https://my.oschina.net/u/1859679/blog/1835423几个重要的点:1、Time_Wait存在的原因,两倍的MST:保证全双工的关闭、保证老的数据包都消失掉2、Time_Wait在短连接高并发业务会有问题,这个时候可以优化。TCP的sync和ack机制,是一种同步机制,保证对方确认了,所以才会有三次握手和四次握手。转载...
【知识总结】物理选修3-1第一章 博主学不动物理想去学文啊啊啊啊啊啊啊啊啊啊首先,「正点电荷」的断句是「正/点电荷」,指带正电的点电荷,而不是我一开始理解的「正点/电荷」。所以自然也没有诸如「晚点电荷」以及后来口胡出的「K 电荷(快电荷)」「T 电荷(特电荷)」「Z 电荷(直电荷)」「D 电荷(动电荷)」「G 电荷(高电荷)」之类的东西。下面开始正文:电荷量:符号为 \(q\) ,单位为 \(C\) (库仑)。元...
【知识总结】数学必修二立体几何总结 博主 NOI 挂了。博主退役了。博主去学文化课了。博主发现文化课好难。博主学不动了。这篇博客纯抄书,括号中的内容为博主为了自己理解而给出的改编版。公理 1如果一条直线上的两点都在一个平面内,那么这条直线上所有点都在这个平面内。公理 2过不在一条直线上的三点有且只有一个平面。推论 1过直线和直线外一点有且只有一个平面。推论 2过两条相交直线有且只有一个平面。推论...
【知识总结】数学必修四、必修五三角函数公式总结 博主退役了。博主去学文化课了。博主发现文化课好难。博主学不动了。诱导公式先给出一张重要的图(快感谢我这次用 Geogebra 画图而不是 MS-Paint)第一组\[\sin (\alpha+k\cdot 2\pi)=\sin\alpha(k\in Z)\]\[\cos (\alpha+k\cdot 2\pi)=\cos\alpha(k\in Z)\]\[\tan ...
yum 安装的nginx安装第三方ngx_cache_purge模块清理缓存 1. 检查是否安装了ngx_cache_purge(我这里已经安装好了,所以会显示出来)/sbin/nginx -V2. 因为nginx是yum安装,没有安装包,无法./configure 下载同版本nginx, 去http://nginx.org/download这里找 cd /usr/software/ wget http://labs.frickl...
11 dubbo monitor 1. 下载源码 https://github.com/apache/dubbo/tree/2.5.x (我的dubbo版本为2.5.x) 或者wget2 生成压缩包 cd dubbo-simple/dubbo-monitor-simple/ mvn clean install 编译成功后的目标文件为:target/dubbo-monitor-s...
Java Core Dump分析过程 原文链接:https://www.jianshu.com/p/0d41057ed973今天,刚部署的应用上,随便点点,系统崩溃了,看日志这个是jvm虚拟机崩溃日志下载下来:查(Crash in [libzip.so+0x1218f] ZIP_GetEntry2+0xff)[https://bugs.openjdk.java.net/browse/JDK-8...
9 jenkins - nhorizons application 1 General2 源码管理(Gitee)Refspec: +refs/heads/*:refs/remotes/origin/* +refs/pull/*/MERGE:refs/pull/*/MERGE3 Build4 执行shell#!/bin/bashecho "start execute shell"cd $WORKSP...
7 nhorizons项目结构 1 nhorizons pom 父pom,版本管理,依赖管理2 nhorizons-utilities 项目自己的工具包3 nhorizons-module 集成payment、oauth等服务4 nhorizons-service 微服务5 nhorizons-application nhorizons-resource-lib :公...
10 其他 - jenkins Deploy war/ear to a container jenkins可以将一个war包通过“Deploy war/ear to a container” 插件发送到远程的tomcat容器里之前,曾经用这个方法发布应用,这里记录一下,以部署nhorizons-webapp-protostar为例1. jenkins安装插件 2 前面的参考:https://www.cnblogs.com/bloodthirsty/p/11...
4 Linux安装git 1. 卸载旧git git --version,可以看到本机自带的git版本是1.7.1(低版本) yum remove git2.安装软件包 yum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel asciidoc yum install gcc perl-ExtU...
8 jenkins - nhorizons service 1. General2 源码管理(gitee)这里credentials填的是你码云的登录名和密码,而非令牌Refspec: +refs/heads/*:refs/remotes/origin/* +refs/pull/*/MERGE:refs/pull/*/MERGE3 Build4 POST steps5 执行s...
6 发布个人项目到私服 背景 微服务带来了很多便利,上层应用可以依赖接口基于dubbo、spring cloud等就可以实现远程调用。而微服务基于业务拓展、版本迭代,将会衍生越来越多,工具包、第三方集成的jar包应以仓库的形式存在于一个公共位置,服务于业务服务。1. 安装maven(略)2. 配置settings.xml、nexus <server> ...
AWS-EC2配置swap 1. 申请的免费AWS-EC2,内存只有1G,安装的软件越多,内存就吃紧,这里事先SWAP交换分区来缓解2. swap是干什么的? 在Linux下,SWAP的作用类似Windows系统下的“虚拟内存”。当物理内存不足时,拿出部分硬盘空间当SWAP分区(虚拟成内存)使用,从而解决内存容量不足的情况。3. 检查内存 free -m 发现无swap,说明未配置swa...
3 Linux平台安装jenkins 1. yum jenkins源 wget -O :下载并以不同的文件名保存 wget -O /etc/yum.repos.d/jenkins.repo https://pkg.jenkins.io/redhat-stable/jenkins.repo rpm --import https://pkg.jenkins.io/redhat-stable/jenkins....
2.7 环境准备-MongoDB 1. 下载安装包 cd /usr/software/ wget https://fastdl.mongodb.org/linux/mongodb-linux-x86_64-amazon-3.6.2.tgz tar -zxvf mongodb-linux-x86_64-amazon-3.6.2.tgz2.mv mongodb-linux-x86_64-amazon...
2.5 环境准备-zookeeper 1. 下载安装包 cd /usr/software/ rz2. mkdir -p /usr/local/zookeeper cp zookeeper-3.4.10.tar.gz /usr/local/zookeeper/zookeeper-3.4.10.tar.gz3. 解压 cd /usr/local/zookeeper tar -zxvf z...
2.8 环境准备-静态资源服务器搭建 1.搭建Nginx yum list | grep nginx pcm-pmda-nginx不是我们要搭建的Nginx 问题在源 vim /etc/yum.repos.d/nginx.repo [nginx]name=nginx repobaseurl=http://nginx.org/packages/mainline/rhel...
2.6 环境准备-redis 1. 下载包 cd /usr/software/ wget http://download.redis.io/releases/redis-4.0.8.tar.gz2. 创建安装目录,并解压,安装 mkdir /usr/local/redis tar -zxvf redis-4.0.8.tar.gz cd redis-4.0.8/ make...
2.3 环境准备-nexus 1. 下载安装包 cd /usr/software/ wget https://sonatype-download.global.ssl.fastly.net/nexus/oss/nexus-2.14.3-02-bundle.tar.gz2. 解压 mkdir -p /usr/local/nexus cp nexus-2.14.3-02-bundle...
2.2 环境准备-maven 1.cd /usr/software/2. wget 到http://maven.apache.org/download.cgi需要安装的maven wget http://us.mirrors.quenda.co/apache/maven/maven-3/3.6.1/binaries/apache-maven-3.6.1-bin.tar.gz3.tar ...
AWS-EC2域名映射 1. ec2实例新建并启动好后,为ec2分配弹性ip地址,记录为: addr-A2. 去阿里云买个域名,并对addr-A作域名解析:解析成功后,你的域名即对应于你的ec2服务器地址!转载于:https://www.cnblogs.com/bloodthirsty/p/11283876.html...
AWS-EC2配置root登录 1. aws ec2实例首次启动时,是以pem秘钥文件登录的,秘钥文件在配置实例的最后一步获取:2. ssh登录方式(linux redhat):点击"properties" 按钮配置上一步下载的秘钥文件:点击"ok"3. 配置root用户参考:https://www.cnblogs.com/520wife/p/7744015.htmlreb...
2.1 环境准备-jdk 1. rz sz不支持的话 yum install - y lrzsz2. 创建软件包目录 mkdir -p /usr/software3. 上传jdk包 cd /usr/software/ rz4. jdk安装路径 mkdir -p /usr/java/jdk5. cp cp jdk-8u191-linux-x64...
慎用rm -rf 欲哭无泪哎!装好了所有jdk maven nexus mysql。。。。。卸载redis的时候,cd到redis文件夹一个命令rm -rf /*脑子短路的以为删除当前文件夹下的所有文件再见!从头再来!没备份FUCK!转载于:https://www.cnblogs.com/bloodthirsty/p/11282876.html...
5 jenkins使用gitee 我的代码托管在码云上,CICD用的jenkins,所以,必须熟悉下,对照帮助文档:码云集成jenkins目标:只拉取代码部署到jenkins上,不使用webhook,自己搞shell1. 插件安装(我这里已经安装好了,所以在已安装里) 2. 系统管理 -- 系统设置 -- Gitee配置 令牌在哪? https://gitee.com/profile...
php-正则表达式 https://www.cnblogs.com/chrdai/p/11100233.html转载于:https://www.cnblogs.com/learncode/p/11523697.html
Linux下如何查看哪些进程占用的CPU内存资源最多 Linux下如何查看哪些进程占用的CPU内存资源最多https://www.cnblogs.com/sparkbj/p/6148817.html转载于:https://www.cnblogs.com/learncode/p/11491215.html
phpstorm中配置真正的远程调试(xdebug) https://www.cnblogs.com/liluxiang/p/9516709.html转载于:https://www.cnblogs.com/learncode/p/11504766.html
nested exception is java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized... 在连接数据库时出现以下异常 :nested exception is java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized出现原因 : 数据库时区问题解决办法 : 1. 在终端开启mysql, 输入以下命令 : show variables lik...
使用spring框架(注解配置)实现转账操作出现莫名bug 异常一 : The last packet sent successfully to the server was 0 milliseconds ago. The driver has not received any packets from the server.异常二 : ClassNoDefException : ServletContext.出现原因 : mys...
自制JDK之制作ArrayList集合 阅读ArrayList源码后, 决定自己编写一个相似的类,以熟悉ArrayList集合特别注意 :ArrayList集合中的成员变量 size与elementData.length区别,这也是为什么ArrayList给我们一种动态的感觉 size是ArrayList类对象当前elementData中所含有的元素个数, 而elementData.length是...
Html5 + Websocket 实现的Web聊天(可群聊) 扯淡的前情提要(赶时间的小伙伴直接ctrl+f“正文”,开始阅读)最近公司业务需要上一个在线聊天的功能,老板说“这个应该不难吧,用户那边需求挺大,我们15号(一周后)给它上线吧”,我。。。心理虽然慌的一批,但是老板第一次直接给工作,要留个好印象呐,得当个有情商的码农是吧。结果情商拉满的瞬间,智商就没了,一个“好”字回复的轻松,可是该咋整呢,我是一脸懵逼事态发展倒叙下,说...
STL 二分查找 前提是不为空S.LOWER_BOUND(); IT--;或者find it++ it-- 注意判断边界operator {}lower_bound(ndoe{0,10});cout<<(*it).c转载于:https://www.cnblogs.com/OIEREDSION/p/11599724.html...
CSP 训练赛0925 哎 还是太naiiveAB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了不过还是挺细心的最后检查发现可以为0 还有大小写问题C题我开始一看 ??这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分不对我的思路一定有错!!!然后看一眼大样例 对我一定想错了!。。。。然后最后几分钟 我 打了一波表 我的天啊 这不就是我想的做法吗心态其实挺稳的 但是还是太...
赛道修建 NOIP 2018 \(nlogn^2\) 猜测的时间复杂度要提高代码能力啊要好好对拍哇C题我还是太天真理一下我的做题思路首先我列举了一系列我应该处理的问题1.判重2.二分3.选m条路然后我猜可能跟树形DP 倍增有关然后我就想一条路满足的条件 可能是一条链或者转折一下然后我想的太复杂 没有从细的地方想 就凉了.....原来是我想的太复杂我最后是写了一条链和直径的做法...来看正...
B 问题:给出两个字符串 s,t ,和一个整数 k ,进行如下操作 :由 1 至 length(s) 依次从 s 中选出 k 个不相交的连续的非空子串 p1,...,pk .由 1 至 length(t) 依次从 t 中选出 k 个不相交的连续的非空子串 q1,...,qk .保持 p1,...,pk 在 s 中的相对位置顺序,保持 q1,...,qk 在 t 中的相对位置顺序。使...
C 问题:定义一个非负整数序列是好的,当且仅当将序列中所有元素依次按位与之后的结果 为完全平方数。 给定一个非负整数序列 a1,a2,...,an ,q 次询问,每次询问给出 L,R ,对于子序列 aL,...,aR ,求有多少个非空连续子序列是好的。解:首先对于每一个询问按照右端点排序 固定右端点 对询问进行离线操作 和老板说这是常规操作注意到 对于一段区间 如果受到改变受到改变 ...
肥宅快乐树 换根+树形DP/dfs 肥宅快乐树是一棵神秘而巨大的树,它长有许多枝条和节点,每条枝连接树中两个节点,每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难,他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水,迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能,即每条枝上都有一个一次性陷阱,一旦踏上该枝,何老板就会被立即弹射回地面,他得重新从根往上爬...
游戏得分 建立反图SPFA / bellman 何老板最近在玩一款游戏,游戏虽然简单,他仍旧乐此不疲。游戏地图由n个关卡构成,关卡编号1到n。起点在1号关卡,终点在n号关卡。关卡间通过m条有向道路相连,每条道路都有一个分值,表示每经过一次该道路,玩家都将获得对应分值。何老板想知道,他操控游戏角色从起点走到终点,最多能得多少分?请你帮忙计算!解:考试的时候dfs炸了 ...考虑这个环能否到达终点等价于 这个终点能否到达这个...
0917 lxs 反思 最近真的状态很低迷呢今天几乎到手 的解法我就是没有推出来不过我还是大致变沉稳了对于一道题的想法也变得正了起来 但是还是不够细心认真一道题你拿到了发现要超时超空间 不要慌 要慢慢推出性质 打比赛打到后面脑子完全是麻的 可能最近没怎么锻炼吧 那就从明天开始开始晨跑话说我学了一年还不如高一的新生呢思维真的是硬伤反思咕咕咕咕咕到明天睡了 晚安好梦\(f\)关于何老板的劝告...
codeforces 1209/C Paint the Digits 观察 题意给你一个序列问你能否选出两个序列 然后拼接是他们成为有序的序列 输出方案解:说下我的思路开始我吧题目看错了以为求的是单调递减的。。。这题考的是贪心加观察后来才发现然后我又试了lis 树状数组 都不行最后我发现对于一个序列 最终状态一定是有序的那么我们不妨对于这个序列首先进行双关键字排序然后 最小的一个一定是标号为1 然后 我们对于每一个必须为1 的标上1注意...
0915 反思 这场比赛还是打的很迷A题我居然没看出来是状态压缩B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了C题打暴力只有30分 没有想到换根操作AN<=16!!!zz 一味地打表 然后居然认为这是一个求逆序对的题目...首先一看范围 状态压缩 这很显然\(F[I]\)表示把集合i 里面的元素合并的最小步数考虑转移注意到 当集合为回文串的时候 只需要...
整数拆分问题 问题给定一个自然数\(n\) 拆分成若干个数的和 记这些数的积为\(m\) 求\(m\)的最大值结论: \(3^a\)*\(2^b\) 首先尽可能多地拆分 $3 $余数为\(1\)拆成\(2*2\)\(DP[i]=max(DP[i],k*DP[i-k]);\)或者\(DP\)转载于:https://www.cnblogs.com/OIEREDSION/p/11502514....
NOIP2014 解方程 秦九韶算法+多项式处理 题目描述已知多项式方程:\(a_0+a_1*x_1+a_2*x_2+⋯+a_n*x_n=0\)求这个方程在 $[1,m] $内的整数解(n 和 m 均为正整数)。解:这道题真的是好 ~~~首先观察式子 这不就是一个秦九韶算法吗顺便复习一下秦九韶算法就是对于高次方程由内到外递归求解 每次乘以x 时间复杂度O(n)bool qsj(ll v,ll *y){ ll ...
有趣的数列 唯一分解定理+卡特兰数 问题:我们称一个长度为\(2n\)的数列是有趣的,当且仅当该数列满足以下三个条件:(1)它是从\(1\)到\(2n\)共\(2n\)个整数的一个排列{\(Ai\)};(2)所有的奇数项满足\(A1<A3<…<A2n-1\),所有的偶数项满足\(A2<A4<…<A2n\);(3)任意相邻的两项\(A2i-1\)与\(A2i(1≤i≤n)\)满足奇...
机器人M号 解:3030 年,Macsy正在火星部署一批机器人。第 1 秒,他把机器人 1 号运到了火星,机器人 1 号可以制造其他的机器人。第 2 秒,机器人 1 号造出了第一个机器人——机器人 2 号。第 3 秒,机器人 1 号造出了另一个机器人——机器人 3 号。之后每一秒,机器人 1 号都可以造出一个新的机器人。第 m 秒 造 出的机器人 编号为 m。我们可以称它为机器人 m号,...
数位DP 不要62 问题:杭州人称那些傻乎乎粘嗒嗒的人为\(62\)(音:\(laoer\))。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有\(4\)或\(62\)的号码。例如:\(62315 73418 88914\)都属于不吉利号码。但是,\(61152...
解方程 http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D这题真的想不到此题用了秦九韶算法我明白了要去推才知道否则不一定要用学过的 公式关于模数 快读玄学优化 + 取模code://// main.cpp// sif//// Created by ALEZ on 2019/9/8.// Copyrig...
Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises), problem: (D) Treasure Is... 题目大意给你一个n*m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过解法:打表发现 对角线最后剩下的通路最少 即为答案画图可知$ 2*2$的子矩形内 右对角线被填满时左对角线都不能到达递推判断即可细节蛮多的code:#include<stdio.h>#include<iostream>#includ...
0907 智障赛 我真的无语了 自闭了 我在干嘛?我又要被何老板骂了.....zzzzzzA题 我想了很久 没有打表 后来打了一波表就马上看出来了.... zzzzzz没有思路的题目要狠狠地打表啊然后我在空间上又又又一次失掉智慧 我开\(10^8\)的空间 然后 我以为电脑会给我报错但是他没有 然后我就超空间 ... 我在干什么 老错误又犯了掉了70 分 真的要等到 noip的时候再次 这样 ...
# 交换茸角 状态DP 思路清奇 交换茸角 状态DP 思路清奇问题:动物园里有 $n $头麋鹿。每头麋鹿有两支茸角,每支茸角有一个重量。然而,一旦某头麋鹿上两支茸角的重量之差过大,这头麋鹿就会失去平衡摔倒。为了不然这种悲剧发生,动物园院长决定交换某些茸角,使得任意一头麋鹿的两角重量差不超过$ c$。然而,交换两支茸角十分麻烦,不仅因为茸角需要多个人来搬运,而且会给麋鹿造成痛苦。因此,你需要计算出最少交换次数,使...
Next_permutation 快速生成全排列 string s; s="abc"; do { cout<<s<<endl; }while(next_permutation(s.begin(),s.end()));转载于:https://www.cnblogs.com/OIEREDSION/p/11448289.html
Path Queries CF You are given a weighted tree consisting of n vertices. Recall that a tree is a connected graph without cycles. Vertices ui and vi are connected by an edge with weight wi.You are given m queries...
0831 练习赛 反思 结果:A 题 等比数列二分求和 我zz 求逆 混了80 费马小定理 要求模数为质数并且互质 但是扩欧只要满足有解就行B 题 我没打 没看......C 题 我觉得树剖很好想 就去一直打树剖 然后打炸了 思路错 只有10 分 ....我佛了反思:下来他们都说 B 题很简单 我。。。当时没想这么多 就像 练练我树剖的技巧 但是写了将近两个小时 还写挂了 .....A 病毒分...
度度熊与组题 组合数+DP 度度熊与组题沃老师在出比赛的题目时遇到麻烦啦!遇到的麻烦如下:现在沃老师手上有 2n 道题,题目编号由 1∼2n,已知第 i 道题难度为 ai,这些题的难度还满足当 i<j 时 ai≤aj。现在沃老师想把这些题目分在两套比赛上,每套比赛会被分到 n 道题,每道题都会恰出现在其中一场比赛中。假设分配完后,第一套题难度第 i 小的题的难度为 ci (第 i 小是指不去重的的第 i...
【Sdoi2009】Bill的挑战 状态压缩 【Sdoi2009】Bill的挑战 状态压缩问题:解:方案不会算重 因为到达的顺序一定不一样code: //#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define ll long long #define maxnn 46496#define mod...
分裂 状压DP 分裂 状压DP题目描述:和久必分,分久必和。。。中国历史上上分分和和次数非常多。。通读中国历史的\(WJMZBMR\)表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为\(1\)个,那么新国家的面积为两者之和。 一种是一个国家分裂为\(2\)个,那么\(2\)个新国家的面积...
树状数组差分求前缀和的前缀和 既然我们知道树状数组可以差分求前缀和那么就可以对其进行 前缀和 求变量值展开可得$(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$两个 树状数组可以搞定顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 例如 树剖 树状数组解决转载于:https://www.cn...
Codeforces 1206/problem/D Shortest Cycle Floyd求最小环 问题:给你n个值 如果相与$(&)$不为0 则建边 求最小环解:安利一波同学写的关于环的博客:https://blog.csdn.net/PHenning/article/details/99713164首先这道题求最小环 我们可以想到 假若有一个二进制位上 有三个1 那么最短的环长度一定是3否则建立边 共120多个边这里谈到求最...
二维矩阵前缀和+矩阵差分 板子 二维前缀和//#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define maxnn 2000long long mapp[maxnn][maxnn];int yyy=0;int n,m;int q;int main(){ cin...
比赛评分 DescriptionLj最近参加一个选秀比赛,有N个评委参加了这次评分,N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个整数,评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分,计算规则是:最初N位评委排成一排,检查队伍排头的3位评委的评分,去掉一个最高分和一个最低分,剩下的一个评委移动到队伍最后,反复执行以上操作,直到队伍中...
楼房重建(分块/线段树) 问题:小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小AA在平面上(0,0)点的位置,第ii栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。 如果这栋楼房...
部落划分 (二分+并查集/kruskal) 问题:聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落...
【SDOI2011 第2轮 DAY1】消防 树上问题+二分+贪心 问题: 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只能想尽方法提高消防能力。 现在这个国家的经费足以在一条边长度和不超过s的路径...
[Poi2011]Dynamite 问题:某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸 药的点的引信被点燃,那么这个点上的炸 药会爆炸。求引爆所有炸 药的最短时间。解:树形DP+二分答案设$f1[x]$表示距离x最远的未被点然的炸弹 $f2[x]$表示距离x最近的已经被点燃过的炸弹$f1[x]=max(f1[x],f1[u]) $ u是x的儿子...
【Usaco Nov08 Gold】玩具 三分+贪心 题目描述Bessie's birthday is coming up, and she wishes to celebrate for the next D (1 <= D <= 100,000; 70% of testdata has 1 <= D <= 500) days. Cows have short attention spans so Bess...
教主的魔法 问题:教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个...
集合选数 状压DP+图论 集合选数问题:《集合论与图论》这门课程有一道作业题,要求同学们求出{\(1, 2, 3, 4, 5\)}的所有满足以 下条件的子集:若 \(x\)在该子集中,则\(2x\) 和 \(3x\) 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 \(n≤100000\),如何求出{\(1, 2,…, n\)} 的满足上述约束条件的子集的...
分形之城 分形之城时间限制 :10000MS空间限制 :165536KB问题描述城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为Fractal 的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fra...