题目描述 对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]，如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]，最后A[1]为所求最大值。假设所有数都在范围[1, K]内，按上面的步骤执行，有多少个长度N的数列满足A[1]被更新的次数恰好为P呢？ 输入 本题 ...
分类：
其他好文 时间：
2017-11-07 22:20:00
阅读次数：
188
如何在时间复杂度为O(n)内找出数组中第二大的数字？ 通过设置两个变量，一个保存最大值，一个保存第二大值，通过在找最大值的过程中，原来的最大值逐渐变为第二大值。一种实现代码如下（Java版）： ...
分类：
编程语言 时间：
2017-11-03 14:10:29
阅读次数：
151
分析：一个贪心的想法是每次找到根的点权和最大的点进行操作，关键是怎么维护.每次找最大值，修改后会对这条链上每个点的子树上的点造成影响，可以用线段树来维护.找最大值就是区间求最大值嘛，对子树进行操作利用dfs序维护一下就好了.记录一下最大值的位置，每次从这个位置向上跳并对它的子树进行修改直到当前点的点 ...
分类：
其他好文 时间：
2017-11-01 19:43:34
阅读次数：
178
C语言排序原理分析，源于先找最大值和最小值。1：找最大值原理：假定第1个为最大的；然后往后面看，如果后面的元素更大，就把后面那个更大的给假定的这个地方，这样始终保证这个地方总是最大的值；这样，一次循环完了，就得到了整个数组中最大的数了。（找最小值的方式和找最大..
分类：
编程语言 时间：
2017-10-01 22:07:02
阅读次数：
243
T1 模拟+排序，先把n个公司贪成合法，再在剩下的天数中找最大值 注意不要统计2-t<0的天数 T2 DFS 碰到括号的时候就递归从括号的另一端反向搜索，直到读到括号结尾递归返回上一层 T3 状压DP，可惜考试的时候写崩了QWQ（果然是自己平时状压DP写的太少了），考试结束后用了40分钟才找出这3个 ...
分类：
其他好文 时间：
2017-09-17 15:09:19
阅读次数：
338
今天看这篇文章 Link 里面提到遗传算法、蚁群算法等。 遗传算法看这一篇： https://www.zealseeker.com/archives/python-genetic-algorithm/ 这篇文章比较了几种寻找最大值的方法： http://blog.csdn.net/emiyassta ...
分类：
编程语言 时间：
2017-08-02 10:20:50
阅读次数：
130
线性基+dfs树 我们先搞出dfs树，其实最终路径就是最初的路径和一些环异或。 环最多只有m-n+1，因为一共有m条边，然后有n-1条边在dfs树上，所以还剩m-n+1条边，都可以构成环。 所以dfs搞出环，线性基找最大值就可以了。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2017-07-02 18:32:17
阅读次数：
154
KeyPoint : 找到关键的父节点 单线程找最大值 最快的方法 ...
分类：
编程语言 时间：
2017-06-26 10:26:45
阅读次数：
187
1、序 具体实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简单介绍 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上全部结点的值均小于它的根结点的值。 （2）若右子树不空。则右子树上全 ...
分类：
编程语言 时间：
2017-06-06 20:51:46
阅读次数：
265
1. 二叉查找树的定义： 左子树不为空的时候。左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点。左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值，要查找最小值。仅仅需遍历左子树的结点直到为空为止。同理，最右边的结点结尾最大值。要查找最大值，仅仅需遍历右子树的结点直 ...
分类：
编程语言 时间：
2017-05-15 11:52:59
阅读次数：
147
