1. 题目链接 "传送门" 2. 题意 给出n个数a1, a2... an, 分别表示坐标i处的木板高度, 现要求选择两个木板, 使得乘的水的面积最大. 3. 解题思路 枚举, 建立两个指针指向数组左右两端, 很显然, 对于两个指针指向的两个木板中较短的那一个来说, 如果选择了这块木板, 他能容纳最 ...
分类：
其他好文 时间：
2020-04-28 00:15:51
阅读次数：
64
传送门https://blog.csdn.net/z1941563559/article/details/88751099?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_sour ...
分类：
其他好文 时间：
2020-04-27 22:12:09
阅读次数：
63
github传送门为：https://nlohmann.github.io/json/ 简介 首先这个库不是奔着性能去的，设计者考虑的是：直观的语法（Intuitive syntax）、微小的整合（Trivial integration）、认真的测试（Serious testing） 至于内存效率和 ...
分类：
编程语言 时间：
2020-04-27 17:18:39
阅读次数：
77
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 ...
分类：
其他好文 时间：
2020-04-26 19:05:09
阅读次数：
65
前文传送门： "mybatis源码学习：从SqlSessionFactory到代理对象的生成" "mybatis源码学习：一级缓存和二级缓存分析" 下面这条语句，将会调用代理对象的方法，并执行查询过程，我们一起来看看它的内部是如何实现的。 一、动态代理：执行代理对象的方法时拦截，进行方法增强。 可以 ...
分类：
其他好文 时间：
2020-04-26 11:24:57
阅读次数：
76
[TOC] 题目 "传送门" 题解 假设我们忽略物品 $i$，那么所有的物品我们分成 $1\text{~}i 1$ 的物品和 $i+1\text{~}n$ 的物品这两个部分，在这两个部分里面选择容量不超过 $e_i$ 的物品的最大价值。 那么我们考虑从 $1$ 开始跑部分背包，从 $n$ 开始往前跑 ...
分类：
其他好文 时间：
2020-04-24 12:51:31
阅读次数：
54
"传送门" 题意： 求$\displaystyle \sum_{i=1}^n i^mm^i,n\leq 10^9,m\leq 1000$。 思路： $m$比较小，考虑从$m$入手进行递推： 设$f(j)=\sum_{i=1}^ni^jm^i$，则$mf(j)=\sum_{i=1}^ni^jm^{i+ ...
分类：
其他好文 时间：
2020-04-21 09:51:15
阅读次数：
72
传送门 A - Circle Pond #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int n; scanf("%d", &n); printf("%.6f\n", 2.0 * aco ...
分类：
其他好文 时间：
2020-04-20 13:42:07
阅读次数：
75
醉前端 微信小程序已开始公测， 醉前端 的开发热情依然不减。。。 这是仿手机淘宝做的微信小程序，目的在于享受开发，学习小程序，欢迎大家批评指正。 demo资源地址：demo gihub传送门 tip:由于目前正在开中，因此tab栏后两个是小程序官方组件接口，目的是为了便于开发学习调用接口。 先上效果 ...
分类：
微信 时间：
2020-04-20 01:06:52
阅读次数：
161
