通过ATFX可以直接参与京东和网易美股交易，更享有八大优势
分类：
其他好文 时间：
2020-06-11 00:24:03
阅读次数：
104
近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说，这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中，数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时 ...
分类：
编程语言 时间：
2020-06-10 19:15:05
阅读次数：
71
mysql中可以利用elt，interval函数来实现此类需求 mysql> select * from k1; + + + | id | yb | + + + | 1 | 100 | | 2 | 11 | | 3 | 5 | | 4 | 501 | | 5 | 1501 | | 6 | 1 | + ...
分类：
数据库 时间：
2020-06-10 15:58:29
阅读次数：
145
一 mysql双写( 目标机械盘) 1 double write是什么 1 内存中开启的一个连续空间 2 共享表空间 ibdata中的一个缓存区间 3 大小2M,由2个段构成(每个段64个页 一共128个页) 目的 是为了避免页损坏/页中断后无法恢复的情况,实现原子写特性 2 描述下double w ...
分类：
数据库 时间：
2020-06-10 10:59:23
阅读次数：
122
微信红包的实现方式是怎么样的? 微信红包的思路: 每个人当前抢到的微信红包金额大小服从：区间[0.01，2*当前剩余红包均值两倍)上的均匀分布。可能不太好理解，举个例子：某个时刻你抢到了红包，在你抢红包前红包余额为m，红包剩余个数为n，那么你抢到的金额一定是在[0.01，2*m/n）区间内，其中m/ ...
分类：
微信 时间：
2020-06-09 19:02:34
阅读次数：
107
树状数组 1. 算法分析 树状数组作用 单点修改 区间查询 区间修改(加上差分) 核心思想 把前n个数划分为log(n)个区间，分别维护这log(n)个区间的和，在求解前缀和Sn的时候，从求解n个数字的和变成求解log(n)个区间的和来加快运算 具体操作 维护log(n)个区间，每个区间用数组c来维 ...
分类：
编程语言 时间：
2020-06-09 16:13:22
阅读次数：
60
Foundation 滑块允许用户通过拖动来选取区间值: 滑块可以通过使用 <div class="range-slider" data-slider> 创建。在 <div> 内, 添加两个 <span> 元素: <span class="range-slider-handle"> 创建矩形滑块（蓝 ...
分类：
其他好文 时间：
2020-06-09 14:47:29
阅读次数：
71
方伯伯的玉米田 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 \(N\) 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米 ...
分类：
其他好文 时间：
2020-06-09 09:42:58
阅读次数：
58
第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类：
其他好文 时间：
2020-06-08 18:50:11
阅读次数：
57
O 树链剖分的本质是把一棵树映射到线段上，且树被剖出来的链是连续的一段。看下图： 树剖的方法是先剖重的，这样dfs,并记录时间戳，也就是dfs序的序号。上图映射到线段上就是： 其中加括号的区间是重链部分。 O 那么这样做有什么好处？ 比如我们要将树上某一路径x到y（比如7点-13点）上的点权值都+z ...
分类：
其他好文 时间：
2020-06-08 10:59:00
阅读次数：
69
