一 什么是web框架？ 框架，即framework，特指为解决一个开放性问题而设计的具有一定约束性的支撑结构，使用框架可以帮你快速开发特定的系统，简单地说，就是你用别人搭建好的舞台来做表演。 对于所有的Web应用，本质上其实就是一个socket服务端，用户的浏览器其实就是一个socket客户端。 i ...
分类：
其他好文 时间：
2017-08-18 23:39:39
阅读次数：
216
一、RegExp ECMAScript通过RegExp类型类支持正則表達式，语法和Perl类似： var exp = /pattern/flags; patternb部分是不论什么简单的或复杂的正則表達式；flags是每一个正則表達式所带的一个或者多个标志。 正則表達式的模式匹配支持三个标志： g： ...
分类：
编程语言 时间：
2017-08-18 22:27:02
阅读次数：
210
题目要求： 思路一：借助队列，先顺序读入input矩阵，然后按照output要求向output矩阵输入 【正确代码】 时间复杂度：O(m*n) 空间复杂度：O(m*n) 思路二：不借助辅助空间，直接根据output的要求向output矩阵输入 正常向output矩阵中读入数据，如果 cols > c ...
分类：
编程语言 时间：
2017-08-18 22:24:57
阅读次数：
191
概念（copy度娘）： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 通俗地讲： 线段树 ...
分类：
其他好文 时间：
2017-08-18 22:21:36
阅读次数：
163
题目大意：有n个站，和m条单向边，每条边有乘车价值，保证汽车能开回来。有n-1个学生从1出发，分别到n-1个不同的点，然后回来。求最少的总价值。 解题思路：最短路，求回来的最少价值其实可以建立反向图，然后跑最短路即可。一共两遍最短路，我用堆优化Dijkstra算法，时间复杂度$O(m\log n)$ ...
分类：
其他好文 时间：
2017-08-18 21:32:07
阅读次数：
160
LINK 题意：n个数进行m次前缀和异或和后的情况,其中$n,m(1\leq n\leq2\times10^5,1\leq m\leq10^9)$。 思路：看到m这么大，肯定要分解m的，又是异或和，二进制分解后，发现第i的位置上值为与i相距 [m分解后的各个值]位置上的异或，复杂度O(nlogm)。 ...
分类：
其他好文 时间：
2017-08-18 21:23:20
阅读次数：
107
原文：Animating Single Div Art 翻译：nzbin 导读：学习工具的最好的方法就是尝试新技术，本文通过“单元素艺术”介绍了 CSS 变量的使用以及给单元素添加动画的几种方法。通过学习作者编写的复杂的“单元素”示例，相信你对 CSS 变量以及 CSS 动画会有一个深刻的认识。 如 ...
分类：
其他好文 时间：
2017-08-18 20:14:20
阅读次数：
244
Hive复杂数据类型使用 摘抄自http://www.cnblogs.com/end/archive/2013/01/17/2863884.html Hive提供了复合数据类型 Structs: structs内部的数据通过dot（.）来存取，例如，表中一列c的数据类型为c{a int; b int ...
分类：
其他好文 时间：
2017-08-18 20:00:54
阅读次数：
125
在项目中遇到一个需求，需要在商家收藏信息中，获取到该商家发布的最新一条商品的发布时间，需求很简单，SQL语句也不复杂， 但是，当商品数据达到百万级后，这一句代码的执行效率就变得惨不忍睹，经常卡死， 再看看执行计划 商品表的扫描几乎占据了所有cpu资源 于是乎，查询商家最后更新时间的方式必须要优化了 ...
分类：
数据库 时间：
2017-08-18 18:31:19
阅读次数：
235
Design a data structure that supports the following two operations: search(word) can search a literal word or a regular expression string containing o ...
分类：
其他好文 时间：
2017-08-18 15:53:09
阅读次数：
201
