参照大佬博客:https://www.cnblogs.com/yoke/p/6949838.html RMQ(Range Minimum/Maximum Query),  是一种问题,即 查询给定区间的最大值或最小值. ST算法可在线处理RMQ问题,主要分为两步, 初始化 和 查询. ST算法的思想是将一个区间平均分成两个子区间,分别查询两个子区间的最值,再求这两个最值的最值.因此是DP的思想. F[i,j] 代表以con[i]为区间左值,长度为 2^j 的区间的最大(小)值. 初始化: DP初…

前言: 之前听过公司大佬分享过 Git 原理之后就想来自己总结一下,最近一忙起来就拖得久了,本来想塞更多的干货,但是不喜欢拖太久,所以先出一版足够入门的: 一.Git 简介 Git 是当前流行的分布式版本控制管理工具,最初由 Linux Torvalds (Linux 之父) 创造,于 2005 年发布. Git,这个词其实源自英国俚语,意思大约是 “混账”.Linux 为什么会以这样自嘲的名字来命名呢?这其中还有一段儿有趣的历史可以说一说: 以下摘自:https://www.liaoxuefe…

注:为方便描述算法 便于记忆 所以ST的代码用Pascal书写 见谅 RMQ,即Range Minimum/Maximum Query问题,给定一个区间,询问不同子区间的最值问题. 当询问次数较少时,朴素算法的时间尚可(暴力做法),k次询问,最坏情况是每次询问最大区间,时间复杂度O(kL),其中k表示询问次数,L表示给定的区间长度. 随着询问次数的增加,朴素算法(应该可以认为是n² 级别的算法)就显得太慢了,因此可以很方便想出线段树做法,节点存储区间最值.那么此时k次查询,L的区间长度,可知时间…

Node.js 是一个基于谷歌浏览器JavaScript执行环境建立的一个平台,让JavaScript可以脱离客户端浏览器运行,让 JavaScript具有服务器语言的能力.我们可以使用NodeJs方便地快速的搭建 易于扩展的网络应用.Node.js 借助事件驱动, 非阻塞 I/O 模型变得轻量和高效, 非常适合运行在分布式设备的数据密集型的实时应用.V8引擎执行Javascript的速度非常快,性能非常好.Node 对一些特殊用例进行了优化,提供了替代的API,使得V8在非浏览器环境下运行得更…

1 简介 超文本传输协议(http)是目前互联网上极其普遍的传输协议,它为构建功能丰富,绚丽多彩的网页提供了强大的支持.构建一个网站,通常无需直接操作http协议,目前流行的WEB框架已经透明的将这些底层功能封装的很好了,如常见的J2EE, .NET, php等框架或语言. 除了作为网站系统的底层支撑,http同样可以在其它的一些场景中使用,如游戏服务器和客户端的传输协议.web service. 网络爬虫.HTTP代理.网站后台数据接口等. Http Components 对HTTP底层协议进…

刚开始学习mongodb,对笔记做了一个整理.是基于nodejs来学习的. 1.mongodb介绍 mongodb 是C++语言编写的,是一个基于分布式文件存储的开源数据库系统. 在高负载的情况下,添加更多的节点,可以保证服务器性能. mongodb 旨在为WEB应用提供可扩展的高性能数据存储解决方案. MongoDB 将数据存储为一个文档,数据结构由键值(key=>value)对组成.MongoDB 文档类似于 JSON 对象.字段值可以包含其他文档,数组及文档数组. { username:&qu…

前言 在为dropwizard选择DI框架的时候考虑了很久.Guice比较成熟,Dagger2主要用于Android.虽然都是google维护的,但Dagger2远比guice更新的频率高.再一个是,Dagger2不同于guice的运行时注入,编译时生成代码的做法很好.提前发现问题,更高的效率. 还是那句话,百度到的dagger2资料看着一大堆,大都表层,而且和Android集成很深.很少有单独讲Dagger2的.不得已,去看官方文档. HelloWorld 官方的example是基于maven…

BST真是神奇的东西... 而且种类好多呀... 我这个蒟蒻只学会了splay orzCJ老爷,各种树都会 好好好,不说了,直接说splay. 不知道splay是啥,,你也要知道平衡树是啥... 平衡树是一个神奇的数据结构, 对于任意一个节点,左儿子的值比它小,右儿子的值比它大 并且任意一棵子树单独拎出来也是一棵平衡树 就像这样.... 各位大佬请原谅我丑陋无比的图 上面这个丑陋的东西就是一棵平衡树,他现在很平衡,是一棵满二叉树,高度正好是logn... 但是.. 如果这个丑陋的东西极端一点,他…

刚开始学习mongodb,对笔记做了一个整理.是基于nodejs来学习的. 1.mongodb介绍 mongodb 是C++语言编写的,是一个基于分布式文件存储的开源数据库系统. 在高负载的情况下,添加更多的节点,可以保证服务器性能. mongodb 旨在为WEB应用提供可扩展的高性能数据存储解决方案. MongoDB 将数据存储为一个文档,数据结构由键值(key=>value)对组成.MongoDB 文档类似于 JSON 对象.字段值可以包含其他文档,数组及文档数组. { username:&qu…

以下内容仅作参考,能力有限,如有错误还请纠正.对于一个普通的linux设备驱动模块,以下是一个经典的makefile代码,使用下面这个makefile可以完成大部分驱动的编译,使用时只需要修改一下要编译生成的驱动名称即可.只需修改obj-m的值.ifneq ($(KERNELRELEASE),)obj-m:=hello.oelse#generate the pathCURRENT_PATH:=$(shell pwd)#the absolute pathLINUX_KERNEL_PATH:=/li…