lmax

顺序统计算法[2019.5.25]

匿名 (未验证) 提交于 2019-12-02 23:42:01
题目:    给定数组A[0..n-1],试设计一个算法,在最坏情况下用n+logn次比较找出A[0..n-1]中元素的最大值和次大值。    输入:序列长度、数组A   输出:maxnum、cmaxnum Input:   7   1 2 3 4 5 6 7 Output:    7 6 思想:   用分治法将数组中的数分为两个序列,递归求出左右两个序列的lmax、lcmax、rmax、rcmax。同时比较一下,得出每次分出去的maxnum和cmaxnum,然后层层递归最后得到maxnum和cmaxnum。 Code: #include < bits / stdc ++. h > using namespace std ; int num [ 1001 ]; void maxcmax ( int i , int j , int & maxnum , int & cmaxnum ){ int lmax , lcmax , rmax , rcmax , mid =( i + j )/ 2 ; if ( i == j ) maxnum = cmaxnum = num [ i ]; else if ( i = j - 1 ){ maxnum = max ( num [ i ], num [ j ]); cmaxnum = min ( num [ i ], num [ j ]); }

How to export specific price and volume data from the LMAX level 2 widget to excel

社会主义新天地 提交于 2019-12-02 14:24:55
问题 Background - I am not a programmer. I do trade spot forex on an intraday basis. I am willing to learn programming Specific Query - I would like to know how to export into Excel in real time 'top of book' price and volume data as displayed on the LMAX level 2 widget/frame on - https://s3-eu-west-1.amazonaws.com/lmax-widget/website-widget-quote-prof-flex.html?a=rTWcS34L5WRQkHtC In essence I am looking to export price and volume data where the coloured flashes occur. price and volume data for

How to export specific price and volume data from the LMAX level 2 widget to excel

∥☆過路亽.° 提交于 2019-12-02 08:26:05
Background - I am not a programmer. I do trade spot forex on an intraday basis. I am willing to learn programming Specific Query - I would like to know how to export into Excel in real time 'top of book' price and volume data as displayed on the LMAX level 2 widget/frame on - https://s3-eu-west-1.amazonaws.com/lmax-widget/website-widget-quote-prof-flex.html?a=rTWcS34L5WRQkHtC In essence I am looking to export price and volume data where the coloured flashes occur. price and volume data for when the coloured flashes do not occur. I understand that 1) and 2) will encompass all the top of book

[LeetCode]42. 接雨水(双指针,DP)

淺唱寂寞╮ 提交于 2019-11-27 00:54:01
题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/trapping-rain-water 题解 思路1 按列求,对于每一列,若Math.min(左边最高值,右边最高值)>当前列高度,则高度差等于当前列接的雨水。 用DP优化,提前求出lMax、rMax数组,然后DP。时间复杂度O(n),空间复杂度O(n) 思路2(较优,直接看这个) 使用双指针,可以只遍历一次,因为当前列是由“Math.min(左边最高值,右边最高值)”决定的,所以若能确定哪边的最高值更小,则有哪边的最高值就可以了,不需要两边的最高值都知道。 由此,“我们可以认为如果一端有更高的条形块(例如右端),积水的高度依赖于当前方向的高度(从左到右)。当我们发现另一侧(右侧)的条形块高度不是最高的,我们则开始从相反的方向遍历(从右到左)。” lMax,rMax由变量维护,分别表示当前左指针左边的最大值