"link" 这题在线得写树套树,所以我写的离线+树状数组 对于每个询问,Ans=$\max_{j=1}^n{|a_j x_i|+|b_j y_i|+t_i}$ 拆成四种情况 $x_i\le a_j,y_i\le b_j: a_j+b_j+t_i x_i y_i$ $x_i\le a_j,y_i b ...
分类:
其他好文 时间:
2019-02-09 19:33:08
阅读次数:
198
在安装好anaconda后,使用anaconda conda list 当前环境下,显示安装的python的包 显示当前有多少个anaconda虚拟环境,没有create 其它的时候,window 下显示只有 一个 base ,linux 只显示 一个root C:\Users\Chen xin>c ...
分类:
其他好文 时间:
2019-02-09 19:32:48
阅读次数:
582
Scrapy 1、python爬虫框架Scrapy 爬虫框架是实现爬虫功能的一个软件结构和功能组建集合 爬虫框架是一个半成品,能够帮助用户实现专业网络爬虫 2、scrapy爬虫框架“5+2”结构解析 2.1、Engine:框架核心,不需用户编写 2.2、Downloader:下载网页,不需用户修改 ...
分类:
编程语言 时间:
2019-02-09 19:32:30
阅读次数:
182
《深入理解mybatis原理》 MyBatis的一级缓存实现详解 及使用注意事项 0.写在前面 读完本文,你将会学到: 1、什么是一级缓存?为什么使用一级缓存? 2、MyBatis的一级缓存是怎样组织的?(即SqlSession对象中的缓存是怎样组织的?) 3、一级缓存的生命周期有多长? 4、Cac ...
分类:
其他好文 时间:
2019-02-09 19:32:13
阅读次数:
172
给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 ...
分类:
其他好文 时间:
2019-02-09 19:31:57
阅读次数:
185
1、安装和配置好Android Studio 3.2 (Android Studio 的安装路径为:D:\Android\Android Studio;Android SDK路径为:D:\Android\sdk)2、去flutter官网下载其最新可用的安装包,点击下载(https://flutter ...
分类:
移动开发 时间:
2019-02-09 19:31:36
阅读次数:
591
《深入理解mybatis原理》 MyBatis的架构设计以及实例分析 MyBatis是目前非常流行的ORM框架,它的功能很强大,然而其实现却比较简单、优雅。本文主要讲述MyBatis的架构设计思路,并且讨论MyBatis的几个核心部件,然后结合一个select查询实例,深入代码,来探究MyBatis ...
分类:
其他好文 时间:
2019-02-09 19:31:16
阅读次数:
177
1.关闭SELinuxsudo apt-get install apparmor-profilessudo rebootsudo systemctl stop apparmor-profiles2.关闭防火墙sudo ufw enable3.安装Python3zyx@ubuntu:/usr/bin$... ...
分类:
系统相关 时间:
2019-02-09 19:30:53
阅读次数:
487
题目传送门 题解: 先用题目给定的dfs方式得到dfs序,记录下出入的dfs序。 很明显可以得知的是,以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root,先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( ...
分类:
其他好文 时间:
2019-02-09 19:30:24
阅读次数:
188
失踪人口回来写题了。。 写了几乎一下午。贴一贴代码以及口糊一下。 A、 题意:计算一下这个多项式的和。 题解:暴力算一算对每一项异或一下。 B、 题意:用k条线段覆盖n个递增的点,求线段总长最短是多少。 题解:因为有k条线段所以有k-1个间隔,然后自然就是差分一下排个序找一下这些间隔点,然后从前往后 ...
分类:
其他好文 时间:
2019-02-09 19:30:04
阅读次数:
195
一、Spring Boot 入门 1、Spring Boot 简介 简化Spring应用开发的一个框架; 整个Spring技术栈的一个大整合; J2EE开发的一站式解决方案; 2、微服务 2014,martin fowler 微服务:架构风格(服务微化) 一个应用应该是一组小型服务;可以通过HTTP ...
分类:
编程语言 时间:
2019-02-09 19:29:51
阅读次数:
148
admin组件 admin组件的简单使用 Django 提供了基于 web 的管理工具。 Django 自动管理工具是 django.contrib 的一部分。你可以在项目的 settings.py 中的 INSTALLED_APPS 看到它: django.contrib是一套庞大的功能集,它是D ...
分类:
其他好文 时间:
2019-02-09 19:29:36
阅读次数:
182
Sliding Window Problems 76. Minimum Window Substring 438. Find All Anagrams in a String 30. Substring with Concatenation of All Words 3. Longest Subst ...
分类:
其他好文 时间:
2019-02-09 19:29:07
阅读次数:
179
一.前言 spring框架中的bean对象生命周期是面试时常考的问题 往往笔试,面试总喜欢问生命周期的问题 二.spring_bean生命周期图: 三.生命周期流程: 实例化(当我们的程序加载beans.xml文件),把我们的bean(当前情况:scope=singleton)实例化到内存 调用se ...
分类:
编程语言 时间:
2019-02-09 19:28:25
阅读次数:
224
Java网络编程和NIO详解9:基于NIO的网络编程框架Netty 转自https://sylvanassun.github.io/2017/11/30/2017-11-30-netty_introduction/ netty是基于NIO实现的异步事件驱动的网络编程框架,学完NIO以后,应该看看ne ...
分类:
编程语言 时间:
2019-02-09 19:28:06
阅读次数:
193
<题目链接> 题目大意: 给定区间[A,B](1 <= A <= B <= 10 15)和N(1 <=N <= 10 9),求出该区间中与N互质的数的个数。 解题分析: 将求区间[A,B]与N互质的数转化成求[1,B] 区间与N互质的个数 - [1,A-1]中与N互质的个数。同时,因为直接求区间内与 ...
分类:
其他好文 时间:
2019-02-09 19:27:32
阅读次数:
165
题目大意:给一棵$n(n\leqslant10^5)$个点的树,有$q(q\leqslant10^5)$次询问,每次询问给出$k,m,r$表示把一下$k$个点分成不超过$m$组,使得在以$r$为根的情况下,组内的任意两个结点不存在祖先关系。$\sum k\leqslant10^5,m\leqslan ...
分类:
其他好文 时间:
2019-02-09 19:26:55
阅读次数:
179