数据很小，n = 20，这个应该可以直接搜索吧，我没试，我用的是折半搜索+二分+线段树维护区间最值，折半搜索就是先搜前10个，然后搜后10个，搜前10个的时候把每一个结果用一个pair<花费，权值>保存下来，然后按照花费排序，在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<= ...
分类：
其他好文 时间：
2020-10-07 21:09:45
阅读次数：
28
动态规划是一个很好用的算法，同时也是令很多人头疼的算法，下面就介绍一下对动态规划的看法。 通过学习和刷题我们可以发现动态规划一般是用于求一些最值问题，比如说最长递增子序列等等，我们要想知道一个问题的最值，就要知道问题的所有答案然后通过比较得出答案，也就说我们平常所说的穷举；当然肯定不是暴力的穷举，对 ...
分类：
其他好文 时间：
2020-09-17 15:46:07
阅读次数：
23
其实我们评价一种开发语言就像我们评价一个人一样，如果只是说他很好，最值得学习，这样的评价看起来就太笼统了，而且一点也不具有说服力，所以今天场长大大就把java做一场拟人化处理，想象我们面对的java是一个帅气的小伙子，当然你如果愿意也可以把她想象为一名阳光美少女，毕竟从Java的出生年纪看，她真的只是个20岁活力满满的阳光少女哟。Java何许人也Java是编程开发界的网红，最常见最熟悉的一种开发语
分类：
编程语言 时间：
2020-08-29 15:26:28
阅读次数：
56
其实我们评价一种开发语言就像我们评价一个人一样，如果只是说他很好，最值得学习，这样的评价看起来就太笼统了，而且一点也不具有说服力，所以今天场长大大就把java做一场拟人化处理，想象我们面对的java是一个帅气的小伙子，当然你如果愿意也可以把她想象为一名阳光美少女，毕竟从Java的出生年纪看，她真的只是个20岁活力满满的阳光少女哟。imgJava何许人也Java是编程开发界的网红，最常见最熟悉的一种
分类：
编程语言 时间：
2020-08-29 15:19:16
阅读次数：
54
人工智能以多种方式改变了我们的生活。从高级机器人到简单的家用设备，很难说不涉及AI应用的行业。最值得注意的是，人工智能对建筑业产生了重大影响。启用AI的建筑机器人通过简化繁重的任务并精确地执行这些任务，从而帮助建筑业实现其真正的潜力，更多信息尽振工链。建筑行业主要依靠手工劳动，几乎没有自动化。使用机器人的主要障碍是建筑工地的变化莫测。尽管机器人可以胜任重复性工作，但建筑工地需要适应性和灵活性。但是
分类：
其他好文 时间：
2020-08-05 21:04:24
阅读次数：
66
左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
1.lambda表达式 Java8最值得学习的特性就是Lambda表达式和Stream API，如果有python或者javascript的语言基础，对理解Lambda表达式有很大帮助，因为Java正在将自己变的更高（Sha）级（Gua），更人性化。 可以这么说lambda表达式其实就是实现SAM接 ...
分类：
其他好文 时间：
2020-07-25 11:35:04
阅读次数：
105
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
题目仍是最好的老师，做完选择发现对定理的漏洞还是太大太大，赶紧找着讲义(参考汤家凤高数辅导)一个定理一个定理地仔细阅读，大概做出以下总结，其中一些相似的特例值得去牢记。 附上一个讲解极值、最值、拐点的视频： ...
分类：
其他好文 时间：
2020-07-16 21:10:13
阅读次数：
66
