F. Decreasing Heights(思维+DP)

题意:一个n*m的矩阵,每一个位置都有一定的高度,要求从(1,1)走到(n,m)并且每次移动只能向下或者向右移动,并且要求只能向比自己高度高1的位置移动。定义一个操作:执行一次可以使得任意一个格子的额高度减一,问从1,1到n,m操作的最少次数。 题解:首先一定会有一个格子的高度保持不变,设h(i,j)为格子(i,j)的高度。如果说格子在移动的过程中,格子i,j的高度不减少,那么(1,1)的高度一定是h(i,j)-i-j+2。所以可以枚举(1,1)的高度,然后如果(1,1)的高度确定了,那么整个
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

.net core 修习笔记(五) Routing 路由

路由有两种方式: Convention-based (按约定), attribute-based(基于路由属性配置的). 其中convention-based (基于约定的) 主要用于MVC (返回View或者Razor Page那种的). Web api 推荐使用 attribute-based. 这种基于属性配置的路由可以配置Controller或者Action级别, uri会根据Http method然后被匹配到一个controller里具体的action上. 常用的Http Metho
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

LSM设计一个数据库引擎

Log-Structured Merge-Tree,简称 LSM。 以 Mysql、postgresql 为代表的传统 RDBMS 都是基于 b-tree 的 page-orented 存储引擎。现代计算机的最大处理瓶颈在磁盘的读写上,数据存储无法绕开磁盘的读写,纯内存型数据库除外,但由于内存存储的不稳定性,我们一般只将内存型的存储作为缓存系统。 为提升数据库系统的写性能,我们发现磁盘的顺序写性能远远大于随机写性能,甚至性能高于内存的随机写。所以在很多偏向写性能的数据库系统中,以牺牲一部分读性
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

AJAX--jQuery

JQuery实现AJAX更加简洁,方便. $.ajax([设置参数]); String url 、发送请求的地址,默认为当前页地址 String type、请求方式(POST或者GET,默认为GET) Number timeout 、设置请求超时时间 Object data 或 String data、发送到服务器的数据 String dataType、 预期服务器返回的数据类型,可用类型有:XML,HTML,Script,JSON,JSONP,Text function beforeSend
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

[技术博客] 通过ItemTouchHelper实现侧滑删除功能

通过ItemTouchHelper实现侧滑删除功能 一、效果 二、具体实现 demo中演示的这种左滑删除的效果在手机APP中比较常用,安卓也为我们提供了专门的辅助类ItemTouchHelper来帮助我们实现这个功能。ItemTouchHelper是一个工具类,可实现侧滑删除和拖拽移动,使用这个工具类需要RecyclerView和Callback。同时根据需要重写onMove和onSwiped方法。接下来就来讲述ItemTouchHelper的使用方法。 具体代码实现如下: 1、新建接口 从解
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

JDK1.8新特性之(三)--函数式接口 JDK1.8新特性之(二)--方法引用

在上一篇文章中我们介绍了JDK1.8的新特性有以下几项。 1.Lambda表达式 2.方法引用 3.函数式接口 4.默认方法 5.Stream 6.Optional类 7.Nashorm javascript引擎 8.新的日期时间API 9.Base64 之前学习了前面两项Lambda表达式,方法引用,这一篇学习函数式接口。 所谓的函数式接口它只能定义一个抽象方法,其他方法可以用default或者static关键对方法进行限定。 下面先来通过实例来验证一下。 自定义一个函数式接口,然后定义一个
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

2020年中兴捧月算法大赛傅立叶派

iwehdio的博客园:https://www.cnblogs.com/iwehdio/ 初赛赛题题目、数据、源代码、提交的文档和复赛答辩PPT见:https://github.com/iwehdio/2020ZTE_FourierGroup 初赛使用Python语言,初赛第二阶段运行时间在6~7s。 1、解题思路 赛题可以被抽象为求二向图中指定长度的环的数量。 刚开始对题意有一个初步的了解。要求的是最大的数量,所以跟每人准备的数量无关,而是只跟朋友关系的复杂程度有关。 将部落中的每个人进行编
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

每周一题:最小绝对差(更新JS)

题目: 给一个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14,-10],[19,23],[23,27]] 提示: 2 <= arr.length <= 10^5 -1
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

Spark常见算子

PX: 这些都是在scala环境下的 , 非Java Spark map 转化 1行转1行 , 但可以比如拆分 , 截取
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

(黑马十次方项目day04)An attempt was made to call a method that does not exist. The attempt was made from the following location:

*************************** APPLICATION FAILED TO START *************************** Description: An attempt was made to call a method that does not exist. The attempt was made from the following location: org.springframework.data.elasticsearc
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

【CF-1345】C.Hilbert's Hotel 数论

C. Hilbert's Hotel 题意 给出一个长度为n,下标从0开始的数组\(a\),现在对于所有的整数做一个操作,数字\(i->i+a[i \% n]\),问是否有多个数字变成了同一个数字? 题解 对数字进行分组: [0,n,2n,3n,4n.....] [1,n+1,2n+1,3n+1,4n+1...] [2,n+2,2n+2......] ..... [n-1,2n-1,3n-1] 每组中的数字操作之后,组里的值相差n的倍数。 如果存在两个组的值%n相同,那么这两个组中一定会有数字
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

我罗斯第二次作业

我罗斯第二次作业 这个作业属于哪个课程 2020年面向对象程序设计 这个作业要求在哪里 我罗斯汇报 作业正文 我罗斯第一次 这个作业的目标 1.汇报自己这个阶段的开发进度。(完成了哪几个模块) 2.讲述自己遇到的问题和尝试解决的方法和最后的结果 3.制作一篇开发日记,描述自己开发某一个模块的过程。 参考文献 新手向c++俄罗斯方块 俄罗斯方块界面怎么实现 小组成员 许哲珲031902426 林铭钰031902411 GitHub地址 GitHub地址 目前进度 将方块类与玩家类进行了具体的完善
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

常用命令速查

1. MySQL连接数查询 mysql -e 'show full processlist' | grep quant | wc -l 2. 依据PID查询进程相关信息 netstat -nap | grep PID ps -ef | grep PID 3. 依据进程名查询相关信息 ps aux | grep P_NAME 4. 根据端口查询进程信息 netstat -tunlp | grep PORT
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

OO Unit3 ViewBack

目录 前言 关于JML JML是什么 JML理论基础 JML工具链 工具链有…… OpenJML JMLunitNG JML的使用 其实…… 当然…… 体会 作业 设计思路 综述 第一次作业 第二次作业 第三次作业 BUG 第一次作业 第二次作业 第三次作业 心得体会 规格 JML “课程组的善良” 前言 你以为你学的是JML,你以为你在学规格,你以为你上的课程叫OO。 哦,这些都没有错。 什么程序不能掺点算法题呢?\-_-/ 关于JML JML是什么 JML(java modeling la
分类: 其他 发布时间: 05-22 20:44 阅读次数: 0

2019-2020- 20175232 司浩楠《网络对抗技术》Exp8 Web基础

一、实践目标 1.能正常安装、启停Apache。理解HTML,理解表单,理解GET与POST方法,编写一个含有表单的HTML。 2.理解JavaScript的基本功能,理解DOM。编写JavaScript验证用户名、密码的规则。 3.正常安装、启动MySQL,建库、创建用户、修改密码、建表 4.连接数据库,进行用户认证 5.功能描述:用户能登陆,登陆用户名密码保存在数据库中,登陆成功显示欢迎页面。 二、实践内容 1.Web前端:HTML 使用service apache2 start命令打开A
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0

STL系列:vector入门

大家都知道有些题只开单纯的数组实在太难写了, 所以STL是一个非常好的东西; 先介绍一下vector: vector可以支持迅速的随机访问,但vector一般都在末尾进行删减; #include<vector> 头文件,万能头是包含的 vector<int> a; 定义一个int型的vector a.push_back(); 在末尾加上一个数 a.pop_back(); 删去末尾一个数 front 返回vector的第一个数,示例:int b=a.front(); 等价于*a.begin()
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0

【分享】WeX5的正确打开方式(6)——数据组件初探

本文是【WeX5的正确打开方式】系列的第6篇文章,简单介绍一下WeX5中数据组件的特性和结构形式。 数据组件的由来 上一篇 WeX5绑定机制我们实现了一个简单的记账本应用,当时所有数据都用 JSON 对象写在 js 代码里面,然后通过绑定机制将数据和UI界面 绑定起来。我们是这样写的: 1 var testData = [ { 2 fType : 'out', 3 fClass : '购物', 4 fMoney : 465, 5 fDate :
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0

python学习笔记12:操作mysql模块

mysql模块 查: 1 import pymysql 2 connect = pymysql.connect(host='xxx.xx.x.xx', 3 user='xxx', 4 password='123456', 5 db='xxx', 6 port=3306, 7
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0

总结5.22PHP网络与变量

PHP全称Hypertext preprocessor,中文翻译为超文本预处理器。 PHP是服务器端的脚本语言,只能在服务器来运行; PHP语言与html,css,js语言不同,无法在客户端看到。 只需要将html文件的后缀名改成PHP,就变成PHP文件了; PHP文件无法直接打开使用,需要通过phpStudy中站点域名管理和host配置来访问PHP文件。 PHP基本语法: <?PHP开始 ?>结束; 注释方法与js一样; 变量名与js基本一样,使用$a直接初始化和使用 $s = 'aa';
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0

VictoriaMetrics 关于ha以及灾备的处理方法

解决方法来自github 的一个issue,以下只是简单整理下 问题 vmstorage 节点在出现故障的时候,或者磁盘出现问题的时候,部分指标可能会丢失 提供的解决方法 集成vmagent,进行多集群数据的复制,我们可以通过指定多个remoteWrite.url (注意次地址为不通集群的vminsert 地址) 每个集群都包含了独立的vminsert 节点 vmselect 节点应该知道所有集群的的vmstorage vmselect配置-dedup.minScrapeInterval=1m
分类: 其他 发布时间: 05-22 20:28 阅读次数: 0