点分治是一种树分治算法(昨天听了清华大佬Ryz的课,感觉这个人讲的还可以,虽然后面有蛮多没听懂,比如再套一些七里八里的数据结构) 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的基本思想如下: 考虑到树上的路径对于一个点来说只有两种情况:一是经过这个点,二是不经过这个点 ...

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

最近在打包cordova应用的时候遇到不少坑，还是记录下来，免得以后遇到又浪费时间 1.第一个是图片包含中文文字导致的，找了很久，偶然看到一篇文章，有截图如下，忘了哪篇了，不然甩个链接， 　　　，所以下次编译时，出现如上错误，先看看图片命名有没有问题 2.build ...

WEB概述 WEB是什么 WEB，在英语中web即表示网页的意思，它用于表示Internet主机上供外界访问的资源。 Internet上的资源分类 Internet上供外界访问的Web资源分为 ...

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

前言:gevent是python的一个并发框架,以微线程greenlet为核心，使用了epoll事件监听机制以及诸多其他优化而变得高效.而且其中有个monkey类, 将现有基于Python线程直接转化为greenlet(类似于打patch).他和线程框架性能比高大概4倍(看下图,是gevent ...

最近关于CIM的政策频出，似乎又成了行业的一个热点，公司领导想要出一个CIM的解决方案，希望三维技术这边能够有一个思路，通过查找一些资料分析研究，整理了一些思路。 一、CIM的定义： 城市智慧模型(City Intelligent Model)：BIM是单体，CIM是群体 ...

缓存就是在内存中存储的数据备份，当数据没有发生本质变化的时候，我们避免数据的查询操作直接连接数据库，而是去 内容中读取数据，这样就大大降低了数据库的读写次数，而且从内存中读数据的速度要比从数据 ...