归档: 2017/12

0

「iOS」iOS开发60分钟入门

转载出处:iOS开发60分钟入门 - GitHub iOS开发60分钟入门本文面向已有其它语言(如Java,C,PHP,Javascript)编程经验的iOS开发初学者,初衷在于让我的同事一小时内了解如何开始开发iOS App,学习目标包括: 能使用Xcode IDE、模拟器 能修改、调试已有iOS App 能在已有应用内创建新模块 能创建新应用 能发布应用到App Store 本文不包含任何

0

「LCA」最近公共祖先模版

前些日子学了LCA,觉得RMQ写法很玄学,而我喜欢玄学的东西,所以在我还没有完全写明白RMQ的LCA时,就先补充一下RMQ解决LCA的思路,但是不用RMQ那么玄学的维护方式,以POJ 1330举例子: Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31596

0

「RMQ」区间最值问题详解

区间最值问题是用来解决问一个固定区间内多次询问某个子区间最值的快速算法。 那么我们先来说一下RMQ问题的比较快的算法—— ST(Sparse Table)算法是一个非常有名的在线处理RMQ问题的算法,它可以在O(nlogn)时间内进行预处理,然后在O(1)时间内回答每个查询。 首先是预处理,用动态规划(DP)解决。设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大