题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类：
其他好文 时间：
2021-07-02 15:43:27
阅读次数：
0
1.删除运行路径和运行环境等 sudo rm -fr /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin 输入密码： sudo rm -fr /Library/PreferencesPanes/JavaControlPanel.prefPane s ...
分类：
系统相关 时间：
2021-06-24 17:35:34
阅读次数：
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
一、前言 在前后端分离开发的过程中，前端和后端需要进行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
前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 \ ...
分类：
其他好文 时间：
2021-06-02 15:34:31
阅读次数：
0
PnP(Plug and Play，即插即用)是指用户不必干预计算机的各个外围设备对系统资源的分配，而将这一繁杂的工作交给系统，由系统自身去解决底层硬件资源，包括IRQ(中断请求)、I/O(输入输出端口)地址、DMA(直接内存读写)和内存空间等的分配问题。对用户而言，只要将外围设备“插上”就能使用。 ...
分类：
其他好文 时间：
2021-06-02 15:18:59
阅读次数：
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
bundle是一个目录,其中包含了程序会使用到的资源. 这些资源包含了如图像，声音，文本文件，属性列表，语言包，编译好的代码，nib文件(用户也会把bundle称为plug-in). 对应bundle,cocoa提供了类NSBundle.我们的程序是一个bundle. 在Finder中,一个应用程序 ...
分类：
移动开发 时间：
2021-05-24 14:26:33
阅读次数：
0
