题目如上,一个背包类 dp 问题。感觉该题的解题思路算是相当经典了,小记一下。 做这个题有如下感悟: 1、dp 是一个运筹学问题,做题时不要忽略方程的本质:用小问题表示大问题,用函数表示函数。大问题可以用小问题表示,反过来,小问题的组合可以合并为大问题。在多维 dp 中要尤其注意,这可以帮助我们将一 ...
分类:
其他好文 时间:
2020-05-03 00:57:49
阅读次数:
57
"题目" 地图是一棵无根树,pty从某个点出发,每次可以往某一条边走,“逃离”定义为可以在不遇到怪(点或边上相遇)的情况下,到达叶子节点。 若干个叶子节点上一开始可以放若干个怪,每次这些怪都可以往某一边走。 问对于每个点,最少要放多少怪才能保证抓住pty。 $n \leq 70000$ 实际上可以做 ...
分类:
其他好文 时间:
2020-05-02 23:17:02
阅读次数:
95
回调函数 函数是对象,函数可以当做参数被传递。将一个函数当做参数传递给另外一个函数 回调函数与同步,异步并没有直接的联系,回调只是一种实现方式,有同步回调,也有异步回调,事件处理回调,延迟函数回调...... 出现回调的地方 数组的新方法 forEach/filter/map...... arr.f ...
分类:
其他好文 时间:
2020-05-02 16:33:21
阅读次数:
372
Version V6.6.0 2020-04-17 最新 新增全站防止f12查看元素扒代码js功能,在高级功能,设置,启用浏览器防止F12查看源代码可以开启关闭 修复新增后台可以查看会员订单,资源订单里显示用户开通会员订单的详情 新增优化会员开通会员可以直接付费开通,可以选择余额支付和在线支付多种模 ...
分类:
其他好文 时间:
2020-05-02 15:09:47
阅读次数:
303
上一篇我们介绍了ConcurrentHashMap的主干方法,本篇是ConcurrentHashMap的终篇,我们主要针对它的元素统计,扩容,元素迁移等做讲解。首先我们回顾一下前面章节,普通节点Hash为key的hash;树节点为TreeBin内部封装红黑树头节点,并且维护树,TreeBin的Has... ...
分类:
其他好文 时间:
2020-05-02 15:09:04
阅读次数:
58
地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 ...
分类:
其他好文 时间:
2020-05-02 12:10:28
阅读次数:
51
Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) ...
分类:
其他好文 时间:
2020-05-01 22:24:51
阅读次数:
58
统计大串中小串出现的次数(新的解决方案) StringBuffer类 StringBuffer类的概述 我们如果 对字符串进行拼接操作 ,每次拼接,都会构建一个新的String对象,既耗时,又浪费空间。而 StringBuffer 就可以解决这个问题。 线程安全的可变长度的字符序列 StringBu ...
分类:
编程语言 时间:
2020-05-01 20:55:58
阅读次数:
72
When testing an error boundary, your console will be filled with console.error calls from React. Those can be a real distraction from the rest of the ...
分类:
其他好文 时间:
2020-05-01 20:34:20
阅读次数:
73
送给包含我在内的所有小白: 对于养linux真姬的本小白来说,既然你选择养它,那你就要满足他. 如果你养了它是为了码代码,那我觉得gdb应该是它的基本需求了吧?! 然而gdb哪有那些IDE来的简单啊,terminal中的东西,怎么看怎么没有IDE美观啊. 但是,erminal是基础,如果你想在这条路 ...
分类:
数据库 时间:
2020-05-01 18:41:48
阅读次数:
80