E. Skyline Photo 题意: $n$个元素,每个元素有两个属性$h$和$b$,要求把这些元素划分为若干个子区间,每个子区间的价值为该区间内$h$最小的元素的$b$的值,求最优划分使得所有子区间价值之和最大 思路: 考虑一个$O(n^2)$的$dp$,$dp[i]$表示前$i$个元素的答案 ...
分类:
其他好文 时间:
2021-04-30 12:23:11
阅读次数:
0
1.语法 While条件: 循环的内容 注意: 如果循环的条件成立,运行“循环内容” 如果不成立,跳过循环 2.循环的套路 (1)考虑清楚循环的初始条件 (2)循环的结束条件 (3)重复需要干什么 (4)如何过渡到下一次循环 3.语法 Python for循环可以遍历任何序列的项目,如一个列表或者一 ...
分类:
编程语言 时间:
2021-04-30 12:19:38
阅读次数:
0
并查集主要用于解决连接问题,其基本思想是为每一个数据都打上标签,当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题,这里采用树形结构解决该问题,简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找:为防止该数据结构退化为链表,在每次查找过程中,选择进行路径压缩,使该 ...
分类:
编程语言 时间:
2021-04-29 12:09:20
阅读次数:
0
性能测试的结果统计时我们一定会关注TPS,TPS代表的是每秒事务数,每个事务对应的是我们的请求。虽然JMeter能够帮我们把每个请求统计成一个事务,但有时候我们希望把多个操作统计成一个事务,JMeter也考虑到了这种需求,我们可以用个逻辑控制器中的事务控制器来完成。 一、添加事务控制器 二、事务控制 ...
分类:
其他好文 时间:
2021-04-27 15:03:19
阅读次数:
0
1. 背景 在一些项目中,有时候会出现不同模块重复请求大量相同api接口的情况,特别是在一些功能相似的后台管理页面中。以下面这几个页面为例,每次进入页面都需要请求等大量重复的下拉框数据,下拉框数据短时间内改动不大,但也不能在前端使用静态数据,所以可以考虑在前端进行数据缓存,避免重复请求api。 2. ...
处理百万级以上的数据提高查询速度的方法: 1.应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。 2.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 3.应尽量避免在 where 子句中对字段进行 n ...
分类:
数据库 时间:
2021-04-26 13:40:18
阅读次数:
0
目前业务中需要进行数据同步, 考虑使用datax数据同步方式替换掉现有的同步方式 业务场景: 即将业务中每天生成的日志表中的数据部分字段同步到自己的库中,进行后台数据的查询 起因: 之前“大神”写的逻辑中使用没三分钟更新一次的策略进行数据同步 ...
分类:
其他好文 时间:
2021-04-26 13:35:43
阅读次数:
0
我们在日常工作中,对于一些没有固定销毁时间点的对象,通常会考虑用WeakHashMap 来协助自动销毁对象。 举个例子,根据不同的request出错信息的key,自动找到相关的翻译内容。就是常说的国际化,I18n。软件出错的信息是不固定的,如果每次load完内容,就销毁又性能不高。所以通常想法是做 ...
分类:
其他好文 时间:
2021-04-26 12:58:46
阅读次数:
0
本人采用的MicroPhase的Z7Lite板子,由于以太网控制器是定义在pl端的,所以寄存器地址什么的都不太一样。uboot要用petalinux生成,但是还是希望用源码就能编译,这样没有petalinux那么臃肿,而且编译速度快、配置灵活。我们可以考虑通过petalinux来生成源码与配置文件, ...
分类:
其他好文 时间:
2021-04-24 13:11:14
阅读次数:
0
本文首发于:行者AI 今天给大家分享一个游戏自动化测试的落地。这款游戏有独立的战斗内核负责局内战斗的计算,所以每次需要测试战斗内核时,都需要服务器重新部署,客户端(移动端、PC端等)重新出包,最后才能交付给测试进行测试,整个流程比较长,也比较耗时,所以我们就考虑在战斗内核更新时就进行测试,这样可以简 ...
分类:
其他好文 时间:
2021-04-24 11:46:19
阅读次数:
0