一、问题 描述 给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 示例输入 12 6 4 6 2 2 5 1 8 1…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1564 考虑到树的中序遍历是唯一的，那么区间dp，由于一个[n,n+1)里面的实数有无穷个可以取，所以，我们可以把权…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …

每天都在用cv::Mat，却一直没弄清楚它的内部存储结构。特别是当我们存储不同类型、不同通道数的数据时，Mat内部到底如何组织这些数据。 要不是今天遇到的一个特殊需求，恐怕我也不会去想这些麻烦事… 从特殊需求…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2668 建模有点神奇，然后就直接费用流了。 代码： #include <cstdio> #include…

算法复杂度分析 算法复杂度基本定义 算法复杂度分析基于以下四条定义： 如果存在常数c与$n_{0}$使$N \geq n_{0} $时，有$T(N) \leq cf(N)$，则记 $T(N) = O(f(N))$ 如果存…

#include <iostream> int partition(int a[], int l, int r) { int i = l; int j = r + 1; int v = a[l]; while…

问题描述 有三类动物A,B,C，这三类动物的食物链构成了有趣的环形：A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 动态规划，dp(i,j,k)表示前i行有j列一个炮，k列两个炮，然后弄点组合的内容DP一下就好了。 代码(W…

前一阵突然想到的一个有趣的问题。 我们知道，一般的策略对战类游戏，比如dota，lol，平台运营方都会提供天梯模式。就是把积分相近的用户集中在一起对战，这样更能增加一些游戏乐趣。 假设现在有1000-2000分段，200…

选择排序 public static void select_sort2(int[] arr){ for (int x = 0; x < arr.length - 1; x++){ int num = arr[x]…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3159 首先如果没有权值翻转的操作的话，暴力LCT无压力，但是现在多了权值翻转，而且翻转的时候不能影响到结构，那么我…