今天打了人生第一道ST表题(其实只是ST表跑得最快); ST表是一种用来解决RMQ问题的利器... 大体操作有两步: 第一部分nlogn预处理 第二部分O(1)询问 预处理就是运用倍增+区间动规 ST表使用DP思想求解区间最值,貌似属于区间动态规划,不过区间在增加时,每次并不是增加一个长度,而是使用倍增的思想,每次增加2^i个长度. 使用F[i,j]表示以i为起点,区间长度为2^j的区间最值,此时区间为[i,i + 2^j - 1]. 比如,F[0,2]表示区间[0,3]的最值,F[2,2]表示…

命题描述 给定一个长度为 \(n\) 的序列,\(m\) 次询问区间最大值 分析 上面的问题肯定可以暴力对吧. 但暴力肯定不是最优对吧,所以我们直接就不考虑了... 于是引入:倍增 首先,倍增是个什么东西? 在这里转一篇写的超棒的blog,点我.要是这都没看懂你就连小白兔都不如我就无语了. 总的来说,其实就是倒着运用二分的思想,从需求小的慢慢倍增把答案更新到需求大的 ST表就是一种常见的倍增思想的运用 关于ST表 ST表和树状数组,线段树这两种算法一样,是一种用于解决 \(RMQ(Range M…

[原创]浅谈在创业公司对PMF的理解 在创业时,大多数人都常谈一个词叫"MVP“,但PMF谈的比较少,PMF在创业公司尤为重要,以下谈谈个人一些看法. 1.什么是PMF? 创业公司:一种是找到产品-市场匹配之前:另一种是找到产品-市场匹配之后” PMF(Product/Market Fit):产品与市场相匹配. 2 PMF解决什么问题 MVP公司还处于从0到1的阶段,那PMF就是从1到100. 所以,一个创业公司想要快速发展,找到PMF是唯一可行的办法. 3 怎么衡量你的公司PMF是正确的? 产…

[原创]浅谈在创业公司对MVP的理解 目前自已所处的公司类似一个创业平台,我们内部会不断的去孵化不同方向的产品,产品经理经常谈到的一个词就是MVP,所以有必需要去了解下什么是MVP? 1 什么是MVP? 硅谷创业家Eric Rise在其著作 <精益创业> 一书中提出了“精益创业”(Lean Startup)的理念,其核心思想是,开发产品时先做出一个简单的原型——最小化可行产品(Minimum Viable Product, MVP),然后通过测试并收集用户的反馈,快速迭代,不断修正产品,最终适…

哈希表:通过key-value而直接进行访问的数据结构,不用经过关键值间的比较,从而省去了大量处理时间. 哈希函数:选择的最主要考虑因素--尽可能避免冲突的出现 构造哈希函数的原则是: ①函数本身便于计算: ②计算出来的地址分布均匀,即对任一关键字k,f(k) 对应不同地址的概率相等,目的是尽可能减少冲突. 1.直接定址法: 如果我们现在要对0-100岁的人口数字统计表,那么我们对年龄这个关键字就可以直接用年龄的数字作为地址.此时f(key) = key.   这个时候,我们可以得出这么个哈希函…

1.1 简介 SQL Server 中,用户定义表类型是指用户所定义的表示表结构定义的类型.您可以使用用户定义表类型为存储过程或函数声明表值参数,或者声明您要在批处理中或在存储过程或函数的主体中使用的表变量. 若要创建用户定义表类型,请使用CREATE TYPE语句.为了确保用户定义表类型的数据满足特定要求,您可以对用户定义表类型创建唯一约束和主键. 1.2 使用例题 在创建用户定义表类型前先建立一个数据库表 USE [Contacting] GO SET ANSI_NULLS ON GO SE…

关于分表:顾名思义就是一张数据量很大的表拆分成几个表分别进行存储. 我们先来大概了解以下一个数据库执行SQL的过程: 接收到SQL --> 放入SQL执行队列 --> 使用分析器分解SQL --> 按照分析结果进行数据的提取或者修改 --> 返回处理结果.在这个过程中一般比较花时间的是在队列里的等待时间和执行时间.归根到底就是执行时间,执行时间减少了等待时间自然就变短了. 为了保证数据的完整性,数据库有锁定机制.MySQL中有表锁定和行锁定,MySQL中myisam存储引擎是表锁定…

在并发编程中,经常遇到多个线程访问同一个 共享资源 ,这时候作为开发者必须考虑如何维护数据一致性,在java中synchronized关键字被常用于维护数据一致性.synchronized机制是给共享资源上锁,只有拿到锁的线程才可以访问共享资源,这样就可以强制使得对共享资源的访问都是顺序的,因为对于共享资源属性访问是必要也是必须的,下文会有具体示例演示.    一.java中的锁    一般在java中所说的锁就是指的内置锁,每个java对象都可以作为一个实现同步的锁,虽然说在java中一切皆对…

MySQL有很多引擎,MyISAM.InnoDB.MERGE.MEMORY(HEAP).BDB(BerkeleyDB).EXAMPLE.FEDERATED...等等 比较常用的就是InnoDB和MyISAM了 >. MyISAM不支持事务,InnoDB支持,MyISAM不具有原子性,如果你需要支持事务,那就只能选择InnoDB,而且事务一并提交,也可以减少开销 >.MyISAM只支持表级锁,InnoDB支持行级.页级.表级锁,并发写入情况下,MyISAM会直接锁表 >.InnoDB(索引…

图书管理 题目描述 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入.为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统. 该系统需要支持 2 种操作: add(s) 表示新加入一本书名为 s 的图书. find(s) 表示查询是否存在一本书名为 s 的图书. 输入格式 第一行包括一个正整数 n,表示操作数. 以下 n 行,每行给出 2 种操作中的某一个指令条,指令格式为: add s find s 在书名 s 与指令…