一、前言 在前后端分离开发的过程中，前端和后端需要进行api对接进行交互，就需要一个api规范文档，方便前后端的交互，但api文档不能根据代码的变化发生实时动态的改变，这样后端修改了接口，前端不能及时获取最新的接口，导致调用出错，需要手动维护api文档，加大了开发的工作量和困难，而swagger的出 ...
分类：
其他好文 时间：
2021-06-15 18:13:23
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
springcloud-eureka-feign-mybatis-seata 整合步奏 1.下载seata-server,修改seate-server配置 2.client端（你自己的项目）拷贝seate-server中的file.conf, registry.conf 加入自己项目 3.数据源代理 ...
分类：
编程语言 时间：
2021-06-11 19:16:48
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
这道题放在了 T4 的位置，以为很难，然后结束之后机房某现场 AC 的神仙告诉我这就是道简单贪心…… 我一开始还不信，结果最后发现真的是贪心。 首先先将所有 \(x_i\) 初始化为 1，计算出这一块的 \(\sum F_i(x_i)\)。 然后对于每一个 \(x_i\)，定义 \(d_i=F_i( ...
分类：
其他好文 时间：
2021-06-07 21:06:51
阅读次数：
0
利用几何关系转化以后，变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类：
其他好文 时间：
2021-06-03 17:39:32
阅读次数：
0
区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
