除自身以外数组的乘积 题目： 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之 ...
分类：
编程语言 时间：
2021-03-04 13:33:58
阅读次数：
0
地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组 ...
分类：
Web程序 时间：
2021-03-01 13:58:11
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
数位DP模板题。 状态表示： \(f[len][cnt]\)：表示当前为len位，且当前已统计的$1$的个数为cnt个。 注意点： 一开始把$f$数组表示成一维了，实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$，limit可以不记录在数组中，但len和cnt是一定要记录在数组当 ...
分类：
其他好文 时间：
2021-02-22 12:19:35
阅读次数：
0
求n到m之间的吉利手机号，号码中要出现至少 3 个相邻的相同数字；号码中不能同时出现 8和 4。 这个题需要考虑两个点，一个是前导0，因为有前导0的必然不是手机号，一个是长度必须是11，否则也不是手机号 至于前导0，可以额外开一个维度，记录当前是否有前导0，但是会时内存x2，本题还不会爆，但是别的题 ...
分类：
移动开发 时间：
2021-02-20 12:37:11
阅读次数：
0
P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
1.效果如下： 预览页： https://volodyan.github.io/vue3_level_dh_echars_preview/#/2.代码如下：echartsDemo.vue <template> <div class="chart"></div> </template> <script ...
分类：
其他好文 时间：
2021-02-16 12:10:59
阅读次数：
0
jq Bash, unfortunately, doesn’t ship with a command that can work with JSON natively. In this lesson, we’ll learn how to read and do basic queries on ...
分类：
Web程序 时间：
2021-02-15 12:41:34
阅读次数：
0
You are given a series of video clips from a sporting event that lasted T seconds. These video clips can be overlapping with each other and have varie ...
分类：
其他好文 时间：
2021-02-15 11:46:25
阅读次数：
0
