题意:n*m矩阵,n,m<=2e3,矩阵中的1能走到相邻4个1上,0代表障碍,若两个1联通 则只有一条路径 q个询问,q<=2e5,每次询问一个子矩阵中有多少个连通分量?同一个连通分量中任意两点只有一条路径,于是对相邻的每个1连接一条边,每一个连通分量显然都为一颗树若子矩形有k个联通分量,因为每个联 ...
分类：
其他好文 时间：
2017-07-09 13:58:36
阅读次数：
198
术语说明： QPS = req/sec = 请求数/秒 【QPS计算PV和机器的方式】 QPS统计方式 [一般使用 http_load 进行统计] QPS = 总请求数 / ( 进程总数 * 请求时间 ) QPS: 单个进程每秒请求服务器的成功次数 单台服务器每天PV计算 公式1：每天总PV = Q ...
分类：
其他好文 时间：
2017-07-09 13:58:29
阅读次数：
266
shutil模块是进行文件夹或者文件的拷贝，压缩，重命名等操作的第三方模块 下面我们来介绍一下shutil模块 1、shutil.copyfileobj，拷贝文件的内容 2、shutil.copyfile，拷贝文件 3、shutil.copymode，拷贝文件权限，其他信息比如内容，组，用户信息均不 ...
分类：
编程语言 时间：
2017-07-09 13:58:20
阅读次数：
528
相信如果你看到在搜这个问题你会发现很痛苦： 也许你看到了stackoverflow（https://github.com/facebook/react-native/issues/7308） 上的这个issue但是里面的解答还是对你没什么帮助： 我也困惑了好久，然后我尝试着去看完整的log，在完整的 ...
分类：
移动开发 时间：
2017-07-09 13:58:12
阅读次数：
422
下面是一个小实例，注释也很清晰，但足以说明问题。 1 public class TestMain { 2 3 public static String PROJECT_NAME = "/Test/"; 4 public static String FILE_NAME = "src/com/test/ ...
分类：
编程语言 时间：
2017-07-09 13:58:03
阅读次数：
199
希望这篇文章能够阐述清楚跟数据库相关的四个概念：事务、数据库读现象、隔离级别、锁机制 一、事务 先来看下百度百科对数据库事务的定义： 作为单个逻辑单元执行一系列操作，要么完全执行，要么完全不执行。事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。 事务有四个属性， ...
分类：
数据库 时间：
2017-07-09 13:57:56
阅读次数：
289
给出一颗二叉树。找到两个值的最小公共节点。 假设两个值都会在树中出现。假设可能不会出现的话，也非常easy。就查找一遍看两个值是否在树中就能够了。假设不在就直接返回NULL。 基本思想：就是在二叉树中比較节点值和两个值的大小，假设都在一边（左边或者右边）那么就往下继续查找，否则就是都在同一边了，那么 ...
分类：
其他好文 时间：
2017-07-09 13:57:48
阅读次数：
218
内存中对象的创建、对象的结构以及訪问方式。 一、对象的创建 在语言层面上。对象的创建仅仅只是是一个newkeyword而已，那么在虚拟机中又是一个如何的过程呢？ （一）推断类是否载入。虚拟机遇到一条new指令的时候，首先会检查这个指令的參数能否在常量池中定位到一个类的符号引用，而且检查这个符号代表的 ...
分类：
编程语言 时间：
2017-07-09 13:57:40
阅读次数：
217
前言 Visual Studio 2017已经发布了很久了。做为集成了Asp.Net Core 1.1的地表最强IDE工具，越来越受.NET系的开发人员追捧。 随着Google Angular4的发布。我一直在想，怎么能够用这个地表最强IDE工具编写Angular4的Asp.Net Core项目。经 ...
分类：
Web程序 时间：
2017-07-09 13:57:31
阅读次数：
405
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: 思路： 层次遍历。 ...
分类：
其他好文 时间：
2017-07-09 13:57:22
阅读次数：
195
进制 1 byte = 8 bit 1 k = 1024 byte 1 m = 1024 k 1 g = 1024 m 1 t = 1024 g 不用进制数据组成 二进制 0b 开头。 八进制 0 开头。 十进制 十六进制 0x 开头。 其它进制到十进制转换 例子： 十进制到其它进制转换 除基取余， ...
分类：
其他好文 时间：
2017-07-09 13:57:16
阅读次数：
178
import java.awt.*;import java.awt.BorderLayout;import java.awt.Button;import java.awt.Frame;import java.awt.event.WindowEvent;import java.awt.event.Wi ...
分类：
其他好文 时间：
2017-07-09 13:57:07
阅读次数：
122
1.tutorial05.cpp 2. common/shader.cpp 3.common/shader.hpp 4.shaders/TransformVertexShader.vertexshader 5.shaders/ColorFragmentShader.fragmentshader ...
分类：
其他好文 时间：
2017-07-09 13:56:59
阅读次数：
212
一、事务的概念 事务是一步或几步操作组成的逻辑执行单元，这些基本操作作为一个整体执行单元，要么全部执行，要么全部取消执行，绝不能仅仅执行一部分。一般而言，一个用户请求对应一个业务逻辑方法，一个业务逻辑方法往往具有逻辑上的原子性，此时应该使用事务。 事务具备四个特性：原子性，一致性，隔离性，持久性。也 ...
分类：
其他好文 时间：
2017-07-09 13:56:51
阅读次数：
178
CDQ的论文讲的非常清楚了 事实上这一道题写成斜率优化的形式之后我们会发现一个非常严重的问题 斜率不是单调的 然后能用斜率优化么？能够。。。用CDQ将前一半的决策点处理一边 后一半就能线性更新了 然后总的复杂度是CDQ分治的复杂度 %%%CDQ 代码的话是直接copy的 昨天打代码手打残了 不想打了 ...
分类：
其他好文 时间：
2017-07-09 13:56:44
阅读次数：
200
云计算相关的技术差点儿都对传统网络架构和安全规则产生一定的冲击。Pivotal Cloud Foundry（PCF）也不例外，去年8月为了说服专业安全组织允许PaaS部署方案，特意为他们深入讲了下PCF的安全机制，尽管这种原理性的东西不符合开博的宗旨，可是为了防止大家也要说服这种组织，分享出来也算是 ...
分类：
其他好文 时间：
2017-07-09 13:56:38
阅读次数：
214
