ST算法用于解决RMQ（Range Minimum/Maximum Query）的问题。解决RMQ有三种实现的方法： 1.基于分治的树状数组 2.基于分治的线段树 3.动态规划下的ST表算法。点这里查看它们的复杂度和区别。ST算法无法修改、O(1)的查询、O(nlogn)的预处理； 分析数组a的区间 ...
分类：
编程语言 时间：
2018-11-14 22:40:36
阅读次数：
535
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num is null可以在nu ...
分类：
数据库 时间：
2018-11-14 16:35:52
阅读次数：
180
一. IOC 1. 概念及原理 IOC: Inversion of Control(控制反转)是一种设计思想,就是容器控制应用程序所需要的外部资源的创建和管理,然后将其反转给应用程序.对象及其依赖对象的创建及维护都不需要在应用程序中实现,将其交给IOC容器去管理.传统的开发中,我们自己在对象内部创建 ...
分类：
编程语言 时间：
2018-11-14 01:06:16
阅读次数：
194
1 class Solution 2 { 3 public: 4 int minMoves2(vector& nums) 5 { 6 sort(nums.begin(),nums.end(),less()); 7 int result = 0; 8 if((nums.s... ...
分类：
移动开发 时间：
2018-11-13 20:37:22
阅读次数：
158
1，安装 flexible和 postcss-px2rem（命令行安装） 简要介绍这两个包的用途： flexible会为页面根据屏幕自动添加<meta name='viewport' >标签，动态控制initial-scale，maximum-scale，minimum-scale等属性的值。 例如 ...
分类：
移动开发 时间：
2018-11-13 18:08:03
阅读次数：
2391
本文示列 模型的添加、删除。 //添加模型（方法一） //删除模型 //添加模型（方法二） //删除模型 ...
分类：
其他好文 时间：
2018-11-13 02:45:49
阅读次数：
680
views.py文件 urls.py文件 settings.py文件配置session ...
分类：
其他好文 时间：
2018-11-12 13:17:01
阅读次数：
112
问题描述：m个旅行商去旅游 n个城市，规定都必须从同一个出发点出发，而且返回原出发点，需要将所有的城市遍历完毕，每个城市只能游历一次，但是为了路径最短可以路过这个城市多次。这个就是多旅行商问题。是在TSP问题的基础上进行了扩展。 问题解决方案： 明确M-TSP与TSP的区别在哪里？ TSP指的是单个 ...
分类：
其他好文 时间：
2018-11-11 23:37:48
阅读次数：
347
继上一篇文章 当我们使用 docker 评估完相关组件和一些功能之后，接下来就是使用 CDH express 版本来搭建集群。 搭建之前应该关注一下手册看下还有哪些可以注意的地方参见官方 before your install https://www.cloudera.com/documentati ...
分类：
其他好文 时间：
2018-11-11 17:54:07
阅读次数：
531
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num is null可以在nu ...
分类：
数据库 时间：
2018-11-10 17:54:40
阅读次数：
183
