小测试 炒书

题目背景: 作为一名成功人士,kk 也想大捞一笔,于是他选择了一种最好的方式——写书。 果不其然,kk 的书在投入市场之后非常畅销,于是在利益的驱使下,他决定要 “炒书”! 题目描述: 炒书和炒股类似,kk 已经提前知道了每一天的书价,从第 1 天到第 n 天分别记 为 … , 他每次只能同时持有一张股票。 书商看不惯kk 的行为,于是限制了 kk 的交易,当 kk 被限制时他最多只能买一 次书和卖一次书。 kk想知道他最多能赚多少钱? 输入格式: 第一行两个数:n、m 分别表示天数和是否限制
分类: 其他 发布时间: 02-16 22:44 阅读次数: 0

了解一下Spring中用了哪些设计模式?这样回答面试官才稳

一:简单工厂模式又叫做静态工厂方法(StaticFactory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式的实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类。spring中的BeanFactory就是简单工厂模式的体现,根据传入一个唯一的标识来获得bean对象,但是否是在传入参数后创建还是传入参数前创建这个要根据具体情况来定。如下配置,就是在 HelloItx
分类: 编程语言 发布时间: 02-16 22:40 阅读次数: 0

如何对比Python和Java,只需三分钟告诉你!

Java和Python两门语言都是目前非常热门的语言,可谓北乔峰南慕容,二者不分上下,棋逢对手。但是对于初学者来说,非常困惑,因为时间和精力有限,上手必须要先学一门,到底选那个好呢,今天3分钟带你透彻了解。1.运行速度java是静态语言静态编译的,速度上要比Python快的很多,而Python动态类型语言,一边执行一边编译,速度要上慢一些。2.对Legacy代码的支持对于legacy代码的支持,由
分类: 编程语言 发布时间: 02-16 22:40 阅读次数: 0

分布式文件服务器FastDFS小案例

一。下载镜像   1. 阿里云容器仓库下载   2. 容器镜像下载 [root@192 ~]# docker image pull registry.cn-hangzhou.aliyuncs.com/tdenergys/fastdfs [root@192 ~]# docker image list REPOSITORY TAG IMAGE ID CREAT
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

python_Appium测试环境搭建

Android环境搭建 移动端Appium环境部署比Web的selenium环境稍微复杂一些,如编写python脚本或测试框架实现UI自动化操作方法是一样,基本是通用。因两者都是基于selenium,在Python的appium包中实际继承了Selenium,在测试过程中将移动端的页面元素当作是网页来处理。两者区别在于环境部署和脚本部分配置差异。如果对Web的selenium自动化脚本有基础的话,掌握Appium移动端自动化也就不难了。 由于网上的Appium部署的环境资料比较零散,不完整,自
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

BZOJ5317[JSOI2018]部落战争(计算几何、闵可夫斯基和)

题目链接 https://lydsy.com/JudgeOnline/problem.php?id=5318 前置知识 闵可夫斯基和:https://www.cnblogs.com/Creed-qwq/p/10317535.html 解析 不难发现部落的领地就是凸包 题目即是询问两个凸包经过平移是否有交集 每次都进行平移不现实,就考虑能不能求出按平面中哪些向量平移会有交集 设两个凸包分别是\(A,B\),即求是否存在向量\(\vec w\)使得\(a = b + {\vec w}, a \in
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

BZOJ5016:[SNOI2017]一个简单的询问(莫队)

Description 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。 Input 第一行,一个数字N,表示序列长度。 第二行,N个数字,表示a1~aN 第三行,一个数字Q,表示询问个数。 第4~Q+3行,每行四个数字l1,r1,l2,r2,表示询问。 N,Q≤50000 N1≤ai≤N 1≤l1≤r1≤N 1≤l2≤r2≤N 注意:答案有可能超过int的最大值 Output 对于
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

PHP使用mysqli类库操作mysql数据库

1、连接数据库 使用mysqli的构造方法实现数据库连接: 面向对象风格 mysqli::__construct ([ string $host = ini_get("mysqli.default_host") [, string $username = ini_get("mysqli.default_user") [, string $passwd = ini_get("mysqli.default_pw") [, string $dbname = "" [, int $port = ini
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

算法和数据结构(二)

二、几个简单、重要的算法(冒泡、选择、插入排序算法) 在上一篇的随笔中,我着重复习了数组,而数组是无序的,那么如何实现有序排列呢,这里我们需要引入排序算法 1.冒泡排序 冒泡排序的基本规则: 比较相邻两个元素,如果第一个比第二个大,则交换他们的位置 对每一对相邻元素采用相同的比较方法,最后的元素会是最大的数(第一波冒泡结束) 针对所有的元素重复以上的步骤,除了最后一个 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 话不多说,直接上代码 package discovery
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

I Hate It(线段树)

I Hate It HDU-1754 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。 当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

记给61级讲课

老了,想给大家讲点东西 所以给大家讲解了一下网络流,反响似乎还不错。 这是课件-> 链接: https://pan.baidu.com/s/1hr5Yr0Eau6Ist2lqHBo2Ag 提取码: ypyv 但是有很多坑没填: Hall定理 Luogu4382 劈配 最大权闭合子图 POJ2125
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

java基础-day29

第06天 MySQL数据库 今日内容介绍 u MySQL单表查询 u SQL约束 u 多表操作 第1章 MySQL单表查询 1.1 SQL单表查询--排序 1.1.1 排序格式 通过order by语句,可以将查询出的结果进行排序。放置在select语句的最后。 格式: SELECT * FROM 表名 ORDER BY 排序字段 ASC|DESC; ASC 升序 (默认) DESC 降序 #1.使用价格排序(降序) SELECT * FROM product ORDER BY price D
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

第一次作业——————打印沙漏

——————————打印沙漏 7-1 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 • 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。 输出格式: 首先打印出由给定
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

线性基总结

线性基总结 线性基是处理异或问题的有力工具 如果把正整数按照二进制来看,每一位相当于一维, 这样每个数就都成了一个32维的向量,那么线性基就可以完全且恰好的表示成这些向量所围成的图形 性质 线性基有很多优秀的性质 1.线性基就是与原集合的值域完全相同的最小集合 ,所以线性基中的所有元素可以且只能唯一的表示出原集合中元素的任意异或组合 2.线性基的每一维的数在二进制下的最高位一定是这一维的位数 3.所有线性基进行异或的组合,每种权值只会出现一次且不会得到0 4.如果一个元素无法加入线性基就说明这
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

springboot 使用freemarker自定义标签

1、pom依赖引入 <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-freemarker</artifactId> </dependency> <dependency> <groupId>org.sprin
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

gzip: stdin: not in gzip format tar: Child returned status 1 tar: Error is not recoverable: exiting now

[root@Gris-11140 FMIS2600bak]# tar -zxvf /home/oradata/FMIS2600DMP.tar.gz gzip: stdin: not in gzip format tar: Child returned status 1 tar: Error is not recoverable: exiting now 由于该文件不是压缩文件,所以会报这个错误。 使用下面的命令,查看文件格式 file /home/oradata/FMIS2600DMP.tar
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

滤波 放电速度比充电慢 模电

我不理解为什么这里放电速度比充电速度慢? 因为充电时间常数小,而放电时间常数大
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

如何使用Redis实现分布式锁?

如何使用Redis实现分布式锁? 答:使用Redis中的setnx指令,如果返回1,则表示加锁成功,那么我们的jvm线程则可以去操作共享资源。如果返回0,则表示此时有别的线程正在占用该共享资源,由于Redis是单线程的,所以同一时间只会有一个线程加锁成功。   那么接下来需要考虑一个问题,如果加锁成功,那么这个锁会被一直占用下去。那么考虑使用expire指令对该锁加入过期时间,自动释放锁。   到这里,其实还有一个问题,如果在加expire指令之前,这个线程挂了,那这个锁将被一直持续下去。原因
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

[FJWC2019] 全连

Description 有若干个音符,出现的时间为\(i\),若选择这个音符,则\((i-t_I,i+t_i)\)这部分的音符都不能选。每个音符都有权值,求可以得到的最大权值。数据范围\(N \leq 1000000\)。 Solution 上机的时候没有做出来。只写了一个\(O(N^2)\)的解。 一开始我想把这些音符建个图:所有音符向\((i-t_I,i+t_i)\)之外的音符连边,然后求一个最短路径。 仔细读题,由于时间是递进的,所以不能回去选,所以满足无后效性,可以考虑dp求解。 对于
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0

POJ1001 HDU1063 UVA748 UVALive5356 Exponentiation【大数】

Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 185108 Accepted: 44559 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the nati
分类: 其他 发布时间: 02-16 22:28 阅读次数: 0