动态点分治浅谈 一、前置知识 　　在学习动态点分治之前要会点分治，或者会点分治的思想，这里有我对点分治讲解：链接。其次，学习动态点分治还需要会一些单步容斥的思想。 二、浅谈 　　我们考虑一个用点分治能做的题目的特性：这个题目不能修改。那么对于要进行修改的树上问题，我们可以考虑动态点分治 ...

前言 因为工作原因，最近需要研究Cordova框架，看了其中的源码和实现方式，当场在看的时候马上能理解，但是事后再回去看相关源码时候却发现之前理解的内容又忘记了，又不得不重新开始看，所以总觉得需要记录下来，这样也表明之前也是学习过，俗话说「好记性不如烂笔头 」，想必也是体现了笔记的重要性 ...

今天打了人生第一道ST表题(其实只是ST表跑得最快); ST表是一种用来解决RMQ问题的利器。。。 大体操作有两步： 第一部分nlogn预处理 第二部分O(1)询问 预处理就是运用倍增 ...

【引言】 由于树具有一般的图没有的特点，所以在竞赛中的应用更广。 在一些树上路径问题中，暴力求解时间复杂度过高，往往需要一些更为高效的算法，点分治就是其中之一。 【流程】 1、首先选取一个点，把无根树变成有根树。 　　那么如何选点呢？ ——树型动规 　　因为树是递归定义的，所以我 ...

资源：指web页面中供人们浏览的数据是由程序产生的，不同时间点访问web页面看到的内容各不相同。 静 ...

　　使用angularjs做过两个管理项目了，谈不上深入了解，只是能熟练运用罢了，在此谈谈自己对ng的一些理解。 　　使用ng主要是为了减轻前端js代码量，增加js的复用。而且ng是一个很炫的框架。那么ng到底有哪些优势了？我们为什么要使用ng了？ 　　首先分析下ng做的应用与传统应用的区别 ...

　　sequence其实不属于验证平台的一部分，他是object而不是component，但是sequence跟component的sequencer密切相关。只有在sequencer的帮助下，sequence产生出的transaction才能最终送给driver。这里就有几个问题：如何去理解 ...

是什么呢？可以理解为是hdfs的一个包装，本质是数据存储的，一个nosql数据库，部署与hdfs之上的， ...