一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值，如果大于，那么就不用取模了，否则直接往下做。注意到每一个数最多被取模 \(\log\) 次，复杂度最多不超过 \(n\log^210^9\) \ ...
分类：
其他好文 时间：
2021-07-05 18:55:55
阅读次数：
0
处理输入，bag[i]是以i为右界的左界集合 for(int i=0;i<n;i++){ int x,y; cin>>x>>y; bag[y].pushback(x); } dp[i]是第i个bag的时候不重复的最大草数，为每一个bag[i]的x判断找出最大值 dp[i]=max(dp[i],dp[ ...
分类：
其他好文 时间：
2021-07-05 16:51:04
阅读次数：
0
P3512 [POI2010]PIL-Pilots 单调队列 链接 限制与最大值最小值有关，所以我们考虑维护最大值最小值。 可以用双指针，但同时需要维护最大值最小值出现次数，但我们并维护不了任意区间内的最大值最小值。 考虑单调队列。 因为单调队列只能维护一个最值，所以我们开两个队列，一个维护最大值， ...
分类：
其他好文 时间：
2021-07-02 16:07:12
阅读次数：
0
一、简介 霍夫变换(Hough Transform)是图像处理中的一种特征提取技术，它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。霍夫变换于1962年由Paul Hough 首次提出[53]，后于1972年由 ...
分类：
其他好文 时间：
2021-06-28 20:59:18
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
每个Linux使用者在安装Linux时都会遇到这样的困境：在为系统分区时，如何精确评估和分配各个硬盘分区的容量，因为系统管理员不但要考虑到当前某个分区需要的容量，还要预见该分区以后可能需要的容量的最大值。因为如果估 计不准确，当遇到某个分区不够用时管理员可能甚至要备份整个系统、清除硬盘、重新对硬盘分 ...
分类：
其他好文 时间：
2021-06-21 20:23:57
阅读次数：
0
Integer类的常量： .Max_Value 为 231-1 的常量，它表示 int 类型能够表示的最大值。 .Min_Value 为 -231 的常量，它表示 int 类型能够表示的最小值。 Integer类的常用方法： valueOf( String s) 返回保存指定的 String 值的 ...
分类：
其他好文 时间：
2021-06-20 18:51:10
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T ...
分类：
其他好文 时间：
2021-06-18 19:10:47
阅读次数：
0
