题目：https://leetcode-cn.com/problems/132-pattern/ 思路： 如果某个数左边比它小的数的最小值，小于它右边小于它的某个数(不必找最大值)，那么这个序列就符合132模式的定义。如下图三点所示。 于是有解法1(峰谷法)： 解法1的基本思路就是先找到一对“1”和 ...
分类：
其他好文 时间：
2019-04-06 16:49:56
阅读次数：
132
题目链接：https://cn.vjudge.net/contest/281961#problem/C 题目大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度中的最小的。 具体思路：三分寻找最大值，具体证明：https://blog.csdn.net/thearcticoc ...
分类：
其他好文 时间：
2019-02-09 17:58:58
阅读次数：
177
基于比较的排序： 基础排序： 冒泡排序：谁大谁上，每一轮都把最大的顶到天花板 效率太低——掌握swap。 选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。 插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。 希尔排序（缩小增量排序）：是插排的改良，对空间思维 ...
分类：
编程语言 时间：
2019-01-18 10:52:34
阅读次数：
252
题解： 注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西 考虑枚举$ai&aj$的值就可以了 那么这个集合一定是ai，aj的子集 于是我们对每个集合从大到小枚举丢掉一位转移就行了 这实际上放缩了条件但显然最大值不变 这题并不用用到高维前缀和。。但第一次听说于是学习了一下 ...
分类：
其他好文 时间：
2018-12-12 11:48:26
阅读次数：
167
选择问题（Selection Problem），即在n个元素的集合中寻找第K小的元素的问题。第K小的元素又叫第K个顺序统计量。有以下几种变体： - 找最大值和最小值；同时找最大和最小值 - 找中位数（第n/2小） - 找任意第K小的元素 - 找Top-K的元素 ...
分类：
其他好文 时间：
2018-11-28 01:08:16
阅读次数：
232
转自：https://www.cnblogs.com/ysugyl/p/8711205.html Grid Search：一种调参手段；穷举搜索：在所有候选的参数选择中，通过循环遍历，尝试每一种可能性，表现最好的参数就是最终的结果。其原理就像是在数组里找最大值。（为什么叫网格搜索？以有两个参数的模型 ...
分类：
其他好文 时间：
2018-11-24 15:42:16
阅读次数：
227
二分搜索树删除元素的逻辑： 二分搜索树的完整实现： 测试： 查找最大值最小值： 删除最小值： 删除最大值： ...
分类：
其他好文 时间：
2018-11-23 20:40:13
阅读次数：
257
函数的变量和作用域嵌套1函数的嵌套调用2函数的嵌套定义#单纯嵌套defA() defB() defC() returnC3 returnB2returnA1A()联系需求:4个数字，查找最大值defA(a,b): returnaifa>belsebdefB(c,d,e,f)JG1=A(c,d)JG2=A(e,f)returnA(JG1,JG2) ff=B(4,77,1
分类：
编程语言 时间：
2018-11-16 12:21:32
阅读次数：
153
刚开始真的没想到什么好算法,然后就看到了数据规模,小于5000...这不是在逗我么. 那么就可以支持n^2的算法了,对于每个点跑一次dfs,每个到达的点记录flag[i][now]=1,最后找最大值并输出. 明明是n^2为啥有快超时的啊?不懂 ...
分类：
其他好文 时间：
2018-09-22 16:01:18
阅读次数：
196
分析：区间DP的典型题，设dp[i][j]为i到j的最大匹配数 依次从小到大的区间进行更新 如果a[i]==a[j]那么产生新的匹配，dp[i][j]=max(dp[i][j],dp[i+1][j-1]+1) 再依次枚举断点从原先得到的匹配区间中转移，找最大值 dp[i][j]=max(dp[i][ ...
分类：
其他好文 时间：
2018-09-13 14:06:31
阅读次数：
122
