【JavaScript】Leetcode每日一题-青蛙过河 【题目描述】 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能 ...
分类：
编程语言 时间：
2021-04-30 12:26:12
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { ...
分类：
其他好文 时间：
2021-04-30 12:10:08
阅读次数：
0
算法的五大特征输入：0或者多个输入输出：1或者多个输出有穷性：有限的步骤，可接受的时间确定性：每一步都有确定的意义，不会出现二义性可行性：每一步都是可行的 单靠时间判断算法效率不准确，需要结合硬件和环境时间复杂度：T(n) = n^3*2大o表示法：n^3 数据不同，算法执行不同最优时间复杂度最坏时 ...
分类：
编程语言 时间：
2021-04-29 12:05:40
阅读次数：
0
最近在学习redis，刚好之前又学过docker，所以这里简单的介绍如何使用docker创建redis实例并且连接它。 创建redis实例 通过下面的这个命令创建redis的实例 $ docker run --name redis -p 6379:6379 -d redis 简短的解释 6379是r ...
分类：
其他好文 时间：
2021-04-29 11:54:21
阅读次数：
0
1.盘符切换 盘符 + 英文冒号 D:C:\Users\zff>D: 2.查看当前目录下的所有 文件夹 dir命令 比如 D:\>dir 3.切换目录 cd (change directory) 比如 D:\>cd /d c: 可以在D盘直接切换到C盘 cd .. 表示返回上一级 4.清理屏幕 D: ...
分类：
其他好文 时间：
2021-04-29 11:47:14
阅读次数：
0
1.创建分支 git branch develop 2.查看本地分支： git branch 注:名称前面加* 号的是当前的分支 3.查看远程分支： 加上-a参数可以查看远程分支，远程分支会用红色表示出来（如果你开了颜色支持的话） git branch -a 4.切换分支 git checkout ...
分类：
其他好文 时间：
2021-04-28 12:13:29
阅读次数：
0
#简单编码规则 基本编码规则(Basic Encoding Rule)把 ASN.1 表示的抽象类型值编码为字节串，这种字节串的结构为类型—长度—值，简称 TLV(Type-Length-Value)。 其中 Type 和 Length 都是1个字节，而且值部分还可以递归地再编码为 TLV 结构，这 ...
分类：
其他好文 时间：
2021-04-28 12:11:12
阅读次数：
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
一个合法正整数序列，满足：对于每个在序列中出现过的数$k$，满足$k-1$在最后一个$k$前出现过。 对于每个$k$，统计在所有序列中$k$出现的总次数。 \(n\le 10^5\) 首先有个神仙转化： 记二元组$(val,pos)$表示值为$val$，在$pos$位置出现。对其以$val$为第一关 ...
分类：
其他好文 时间：
2021-04-27 15:21:20
阅读次数：
0
