Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 ...
分类：
其他好文 时间：
2018-05-12 22:34:47
阅读次数：
222
1. 网络:把双方或者多方的设备(电脑,智能手机,ipad等)连接起来的一个工具 1.1 学习网络的目的: 通过网络把数据从一方传递到另外一方，完成数据的共享 2. ip地址 2.1: ip地址:标识网络中唯一的一台设备 2.2. ip地址的作用：通过ip地址找到唯一的一台设备，然后给设备发送数据 ...
分类：
其他好文 时间：
2018-05-12 22:34:40
阅读次数：
158
题目描述 二分图最大点独立集问题。 要求在棋盘上放最多互不攻击的骑士，即在棋盘中拿走最少的骑士，使得剩下的骑士互不攻击。 黄格只能攻击红格，红格也只能攻击黄格，所以考虑建立二分图。 源点向所有红格连流量为1的边，所有黄格向汇点连流量为一的边，再由红格向它能攻击到的黄格连流量为1的边，有障碍物的点不连 ...
分类：
其他好文 时间：
2018-05-12 22:34:33
阅读次数：
189
Python基础学习04 文件操作 字符编码字符转码 简单三级菜单 简单购物车 一、文件操作 1、文件打开操作 1 f = open("text.txt",encoding = "utf-8") #文件句柄 2 data = f.read() #读文件内容 3 data_2 = f.read() 4 ...
分类：
编程语言 时间：
2018-05-12 22:34:14
阅读次数：
254
一、加载和运行 Javascript代码执行会阻塞其他浏览器处理过程、充分利用webpack或gulp工具对文件打包压缩，减少js文件的数量，从而减少http请求的次数，以提高网页应用的实际性能。 二、数据访问 经典计算机科学的一个问题是确定数据应当存放在什么地方、以实现最佳的读写效率。数据存储在哪 ...
分类：
编程语言 时间：
2018-05-12 22:33:58
阅读次数：
179
面试题 15. 二进制中 1 的个数 题目描述 代码实现 + 方法一 + 方法二 ...
分类：
其他好文 时间：
2018-05-12 22:33:52
阅读次数：
157
import java.util.Scanner; public class Demo001 { public static void main(String[] args) { String str = ""; Scanner scan = new Scanner(System.in); ... ...
分类：
编程语言 时间：
2018-05-12 22:33:46
阅读次数：
196
<style> .box{ width: 0; height:0; border-top:50px solid transparent; border-right: 50px solid red; border-bottom: 50px solid transparent; border-left: ...
分类：
其他好文 时间：
2018-05-12 22:33:38
阅读次数：
239
刚刚在扣扣群里看到有人发的一道题，自己写了一下，不清楚有没有更好的方法 ...
分类：
编程语言 时间：
2018-05-12 22:33:21
阅读次数：
194
一、数据库的增删改查 增：create database xiaoyu; mysql> create database xiaoyu; Query OK, 1 row affected (0.00 sec) mysql> show databases; + + | Database | + + | ...
分类：
其他好文 时间：
2018-05-12 22:33:11
阅读次数：
184
先看如何引入静态文件 一、引入静态文件，静态文件包括css文件，图片文件，jquery文件等 二、首先我们需要在工程的目录下创建一个static的目录，如下所示，第一步中如果是static，则目录也要创建为static，如果第一步的static为xxx，则创建的目录的名称也为xxx 三、这里我们先引 ...
分类：
其他好文 时间：
2018-05-12 22:33:04
阅读次数：
179
obj中的equals方法，默认比较的是内存地址； public boolean equals(Object obj) { return (this == obj);}hashcode 方法是native的，在c++中实现的；如果重写，java对象的equals和hashcode是这样规定的：1.相 ...
分类：
其他好文 时间：
2018-05-12 22:32:55
阅读次数：
156
1.Collection是集合类的上级接口，继承与他的接口主要有Set 和List. Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。 数组和集合的主要的区别 2.(1) 数组可以存储基本数据类型和对象，而集合中只能存储对象(可以以包 ...
分类：
编程语言 时间：
2018-05-12 22:32:49
阅读次数：
236
if选择结构： if选择结构是根据条件判断之后再做处理的一种语法结构。 1.if选择结构的语法： 2. 逻辑运算符： &&：并且 a && b :a和b两个表达式同时成立（同时为true）整个表达式（a && b）才为true ||：或者 a || b :a和b两个表达式其中有一个成立时整个表达式（ ...
分类：
编程语言 时间：
2018-05-12 22:32:40
阅读次数：
228
