浅谈ST表
发现自己学的一直都是假的ST表QWQ。 ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到$O(nlogn)$预处理，$O(1)$查询最值 算法 ST表是利用的是倍增的思想 拿最大值来说 我们用$Max[i][j]$表示，从$i$位置 ...
原文：浅谈对ST表的一些理解
今天打了人生第一道ST表题 其实只是ST表跑得最快 ST表是一种用来解决RMQ问题的利器。。。 大体操作有两步： 第一部分nlogn预处理 第二部分O 询问 预处理就是运用倍增 区间动规 ST表使用DP思想求解区间最值，貌似属于区间动态规划，不过区间在增加时，每次并不是增加一个长度，而是使用倍增的思想，每次增加 i个长度。 使用F i,j 表示以i为起点，区间长度为 j的区间最值，此时区间为 i, ...
2017-03-06 08:42 0 4200 推荐指数：
相关推荐
浅谈对点分治的一些理解
点分治是一种树分治算法(昨天听了清华大佬Ryz的课,感觉这个人讲的还可以,虽然后面有蛮多没听懂,比如再套一些七里八里的数据结构) 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的基本思想如下: 考虑到树上的路径对于一个点来说只有两种情况:一是经过这个点,二是不经过这个点 ...
浅谈Cordova框架的一些理解
前言 因为工作原因，最近需要研究Cordova框架，看了其中的源码和实现方式，当场在看的时候马上能理解，但是事后再回去看相关源码时候却发现之前理解的内容又忘记了，又不得不重新开始看，所以总觉得需要记录下来，这样也表明之前也是学习过，俗话说「好记性不如烂笔头 」，想必也是体现了笔记的重要性 ...
JavaWeb的一些理解
WEB概述 WEB是什么 WEB，在英语中web即表示网页的意思，它用于表示Internet主机上供外界访问的资源。 Internet上的资源分类 Internet上供外界访问的Web资源分为 ...
关于gevent的一些理解(一)
前言:gevent是python的一个并发框架,以微线程greenlet为核心，使用了epoll事件监听机制以及诸多其他优化而变得高效.而且其中有个monkey类, 将现有基于Python线程直接转 ...
CIM的一些理解
最近关于CIM的政策频出，似乎又成了行业的一个热点，公司领导想要出一个CIM的解决方案，希望三维技术这边能够有一个思路，通过查找一些资料分析研究，整理了一些思路。 一、CIM的定义： 城市智慧模型(City Intelligent Model)：BIM是单体，CIM是群体 ...
对redis的一些理解
缓存就是在内存中存储的数据备份，当数据没有发生本质变化的时候，我们避免数据的查询操作直接连接数据库，而是去 内容中读取数据，这样就大大降低了数据库的读写次数，而且从内存中读数据的速度要比从数据 ...
对ThreadLocal的一些理解
ThreadLocal也是在面试过程中经常被问到的，本文主要从以下三个方面来谈对ThreadLocal的一些理解： ThreadLocal用在什么地方 ThreadLocal一些细节 ThreadLocal的最佳实践 ThreadLocal用在什么地方？ 讨论 ...