1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10; ...
分类：
其他好文 时间：
2020-02-04 15:56:47
阅读次数：
62
通过优锐课的java小课中学习到了很多重点，一起来看看了解有关使用JavaNIO观看文件的更多信息。该java.nio.file包提供了一个文件更改通知API，被称为手表服务API。它使我们能够在监视服务中注册文件夹。注册时，我们告诉服务我们感兴趣的事件类型是：文件创建，文件修改或文件删除。当服务检测到感兴趣的事件时，会将其转发到注册的进程并根据需要进行处理。基本上是这样的：1.第一步是Watch
分类：
编程语言 时间：
2020-02-02 19:34:36
阅读次数：
102
题目大意： 这个问题和 01背包 问题很相似，我们也可以依然采取 01背包 的状态定义 dp[i][j] 代表前 i 个物品 容量为 j 的背包的最大价值 那么状态转移方程也就出来了： dp[i][j] = max(dp[i][j],dp[i-1][j-k*v[i]]+w[i]) (k 可以为 0, ...
分类：
其他好文 时间：
2020-02-01 23:34:33
阅读次数：
68
题目链接：https://www.acwing.com/problem/content/7/ 思路： 如果将前面三个背包混合起来，也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包），应该怎么求解呢？ 01背包与完全背包的混合考虑到 ...
分类：
其他好文 时间：
2020-02-01 23:00:06
阅读次数：
83
初读此书，直至此刻才刚读至第二章，但却感触颇多。我喜欢从头阅读，一个字都不放过，也得幸于此，从序部分便收获良多，更是从中发现自己正在犯的错误，现阶段一些的苦恼，不断的犯一些重复的错误，从没有有意识地提醒自己，每次不断地百度，翻看新知识过后变得毫无印象，正是内化这个概念，让我认识到了并不是自己有这种困 ...
分类：
其他好文 时间：
2020-02-01 14:35:11
阅读次数：
64
2020/02/01 请你说明一下，在Java中如何跳出当前的多重嵌套循环？ 考察点：循环 参考回答： 在最外层循环前加一个标记如A，然后用break A;可以跳出多重循环。（Java中支持带标签的break和continue语句，作用有点类似于C和C++中的goto语句，但是就像要避免使用goto ...
分类：
编程语言 时间：
2020-02-01 14:30:45
阅读次数：
79
主要解决： 在有多种算法相似的情况下，使用 if...else 或 switch...case 所带来的复杂性和臃肿性 优点 算法多样性，且具备自由切换功能； 有效避免多重条件判断，增强了封装性，简化了操作，降低出错概率； 扩展性良好，策略类遵顼 里氏替换原则，可以很方便地进行策略扩展； 缺点 策略 ...
分类：
其他好文 时间：
2020-02-01 12:52:43
阅读次数：
57
二分图多重匹配：（1）定义：在二分图最大匹配中，每个点（不管是X点还是Y点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种，分 ...
分类：
其他好文 时间：
2020-01-31 12:25:32
阅读次数：
69
partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的 ...
分类：
编程语言 时间：
2020-01-30 22:50:34
阅读次数：
78
background:url(),url(),…… 多个背景图片用逗号隔开，越靠前的图片层级越高。 每一个背景图片的写法都和以前单个背景图片的写法是一样的。可以指定图片的平铺方式，位置等等。 · background: url(img/bg.png) no-repeat,url(img/1.jpg) ...
分类：
其他好文 时间：
2020-01-30 19:15:18
阅读次数：
61
