luogu P2627 [USACO11OPEN]Mowing the Lawn G 单调队列优化dp

//f[i]表示从前i头牛中选,且合法,的所有方案,价值最大 //第i头选或不选都可以 //不选:变成f[i-1] //选i:需要知道从i开始往前连续选了多少个,最多是k //如果是x个,那么就加上w[i-x+1]+w[i-x+2]...+w[i],也就是s[i]-s[i-j] //那么再往前选的话,下标需要<=i-x-1,相当于从前i-j-1中选的最大价值,f[i-j-1] //所以f[i]=f[i-j-1]+s[i]-s[i-j] i是固定的,j是变量 //也就是求f[i-j-1]-s[
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

flask 并发

flask 并发 1. 非并发 非并发时的情况: 注意需要在run中声明threaded=False 对,flask默认启用多线程;而flask_script默认不启用多线程。。。 @app.route("/async") def longtimetask(): time.sleep(20) return '等待20秒结束。。。' 访问/async执行耗时任务,再访问/spider 结果就是正在等待响应,必需等待longt
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

HandlerMethodArgumentResolver用于统一获取当前登录用户 — 转

出处: HandlerMethodArgumentResolver用于统一获取当前登录用户 目录   一、最原始直接   二、AOP   三、拦截器+方法参数解析器     3.1 自定义权限拦截器      3.2 自定义参数注解     3.3 自定义方法参数解析器      3.4 配置MVC 环境:SpringBoot 2.0.4.RELEASE 需求:很多Controller方法,刚进来要先获取当前登录用户的信息,以便做后续的用户相关操作。 准备工作:前端每次请求都传token,后端
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

IfcProxy

IfcProxy是一种容器,用于包装由相关属性定义的对象,这些属性在空间中可能具有或不具有几何表示和放置。代理可以具有由名称属性定义的语义,以及通过属性分配关系附加的属性定义,该定义可能不在当前版本的IFC所给出的定义范围内。 代理类型可以指示代理的语义定义所涉及的对象的高级语义分解。Tag属性可用于分配可由人或系统解释的标识符(例如序列号或条形码)。 ■请注意,鉴于只有有限数量的语义结构可以在IFC中正式定义(而且永远不可能定义所有),必须有一种机制来捕获那些尚未由IFC定义的结构。 ■注意
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

python @staticmethod 注解,静态方法,可以省略类里那个self参数

class staticmethod(object): """ staticmethod(function) -> method Convert a function to be a static method. A static method does not receive an implicit first argument. To declare a static method, use this idiom:
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

springmvc:整合ssm(mybatis层)

1、创建一个数据库并在里面创建表 2、创建一个项目(Maven) 3、导入依赖: <dependencies> <!--Junit--> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.11</version> <scope>test</scope>
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

python学习Day40--复习+初始协程

一、回顾 1、线程池   队列:同一进程内的队列。(先进先出,后进后出,优先级队列) 2、线程池中的回调函数是谁在调用?   线程池中的回调函数是子线程调用的,和父线程没有关系。   进程池中的回调函数是父进程调用的,和子进程没有关系。 二、协程 1、yield实现状态保存 1 import time 2 3 def func(): 4 print(123) 5 sum = 0 6 print(6666) 7 yield sum 8 p
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

Autofac的切面编程实现

面向切面编程:Autofac.Annotation扩展组件是我开源的一款利用打标签完成autofac容器的注入组件。 https://github.com/yuzd/Autofac.Annotation 我们之前介绍了利用Aspect标签来完成拦截器功能 Aspect是一对一的方式,我想要某个class开启拦截器功能我需要针对每个class去配置。 详情请点击 比如说 我有2个 controller 每个controller都有2个action方法, [Component]
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

在Vue中的class和style的渲染

class: style :
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

Kafka(v0.11) 知识点

1.消费者用--bootstrap-server方式启动,消费的偏移量offset保存在broker的一个主题_consumer_offsets里,此主题默认50个分区。 2.zk中的version-2文件夹存储了关于kafka的一些数据。 3.server.properties里的log.dir项配置的是主题里的数据,而不是日志。日志文件夹会自动生成,无需配置。 4.kafka是基于发布订阅模式的消息中间件,由消费者根据自身的消费能力,主动拉取数据,需要维护一个长轮询。 5.不同分区数据的便
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

[6]力扣每日一题

题目呈现如下: 思路介绍: 采用滑动窗口算法,有点类似于低配版的KMP,比较容易,具体实现见AC代码注释.有些细节还是比较值得注意的. 下附AC代码: class Solution { public: static int lengthOfLongestSubstring(string s) { int isSeen[128]; // 由于题目中出现的是ASCII码,所以用数组是绰绰有余了,不必用到哈希 memset(isSeen, 0, sizeof(
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

AtCoder abc165 - AtCoder Beginner Contest 165

gu
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

pydub,ffmpeg mp4转mp3音频提取

官方教程 假如你有一个mp4和flv视频的目录,并且你想把它们全部转换成mp3,所以你可以在你的mp3播放器上聆听它们。 1 import os 2 import glob 3 from pydub import AudioSegment 4 5 video_dir = '/home/johndoe/downloaded_videos/' # 你保存有视频的文件夹路径 6 extension_list = ('*.mp4', '*.flv') 7 8 os.chdir(v
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

css3实现一个过渡效果

代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <title>c3过渡</title> <style> .test{ box-sizing: border-b
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

来自一个菜鸡的秋招与春招之路

关于我 先简单介绍下我的背景,我今年大四,在江西南昌的某双非学校上大学,马上就要毕业了,专业是软件工程,方向是java开发,老家是在江西的一个小县城。在学校期间,我没有参加过什么像ACM那种训练和编程比赛,更别说拿什么牌子了,这是我在校期间比较后悔的一件事吧,这也是我在后面求职之路上艰难的原因之一。 前期 19年三月和四月也就是在大三下学期,那个时候我看到有朋友在开始投简历找暑假实习了,所以我也想投着试试看,但是我那时候简历都还没有,于是我就开始写简历,写了一段时间之后开始在网上投,因为那段时
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

点云数据文件常用格式

点云数据文件常用格式 文件类型汇总 OFF - Object File Format PLY - Polygon File Format also known as the Stanford Triangle Format PTS - Laser scan data format 文件详细格式 1. OFF - Object File Format OFF 文件格式文档 https://shape.cs.princeton.edu/benchmark/documentation/off_for
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

[React Testing] Error State with React Testing Library, findBy*

We have the happy path covered for our post editor component, but what happens if there’s an error in saving the user’s information? We should probably show them an error message and give them the chance to try again. Let’s add a new test for this e
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

平面图总结

分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

为对象的属性赋值一个函数

class Person(object): def __init__(self, name): self.name = name p = Person("赵导") def bo(): print("bo~~~~~~~") p.chifan = bo p.chifan() #bo~~~~~~~
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0

【重学前端笔记 01】

前端开发之痛:散点自学 + 基础不牢 笔记设计版块:①JavaScript;②CSS 和 HTML;③浏览器实践非;④前端综合应用 学习目标:   1、带你摸索出适合自己的前端学习方法;   2、帮助你建立起前端技术的知识架构;   3、让你理解前端技术背后的核心思想。 方法论: 第一个:建立知识架构   运用JavaScript 知识做一个顶层目录     常规思想:类型转换;this 指针;闭包;作用域链;原型链;……     弊端:知识点之间,没有任何逻辑关系。它们既不是并列关系,又不是
分类: 其他 发布时间: 05-02 22:16 阅读次数: 0