"传送门" 基础的树上分块题。如何保证一个块内的元素在[B,3B]之间呢?这里有一个很简单的方法是直接dfs。在每次进入一棵子树之前,我们记录一下现在栈顶编号,之后在返回的时候,如果当前编号减去所记录的编号的差值要大于等于B,那就直接把它们加到一个块内。最后可能会剩余一些元素,直接压到最后一个块内即 ...
分类:
其他好文 时间:
2018-12-12 00:39:30
阅读次数:
176
linux由于开源就比win好多了源码:https://github.com/haidragon/linuxksocket效果:
分类:
系统相关 时间:
2018-12-12 00:39:17
阅读次数:
211
一、实验目的 1. 掌握十进制两位数输出的方法 2. 理解80×25彩色字符模式显示原理 3. 综合应用寻址方式和汇编指令完成应用编程 二、实验准备 1. 复习数值和数字字符之间的转换方法,div指令用法 2. 学习P187-189支撑材料及「实验9提示」(本文档最后一部分) 3. 复习灵活的寻址方 ...
分类:
其他好文 时间:
2018-12-12 00:39:11
阅读次数:
218
java基础面试题 https://blog.csdn.net/qq_39031310/article/details/83050263 java基础面试题 https://blog.csdn.net/qq_39031310/article/details/83050263 java基础面试题 ht ...
分类:
编程语言 时间:
2018-12-12 00:39:03
阅读次数:
212
. import 模块名 和 from 模块名 import * 是不同的; . 重新导入模块的方法 import和from-import的显著区别 from A import B在导入过程中 创建模块对象 将模块对象的引用保存在本地作用域, 也就是说当前作用域有一个名字叫B的对象,locals() ...
分类:
编程语言 时间:
2018-12-12 00:38:55
阅读次数:
213
1.闭包的概念 首先,仍然从闭包是什么讲起,来看下维基百科上给出的解释: 一脸懵? 通过PYTHON语言解释一下,闭包,简而言之,给你一个函数,调用该函数后,它并没有返回一个值,而是返回了另一个函数,这返回的另一个函数就是闭包。上文中提到的自由变量,即为调用函数时传入的参数。如下所示: "inner ...
分类:
编程语言 时间:
2018-12-12 00:38:47
阅读次数:
181
一、常见的数组排序方法: 二、数组去重方法 ...
分类:
编程语言 时间:
2018-12-12 00:38:36
阅读次数:
219
python中os.popen, os.system()区别 直接上个例子吧,注意结果,os.system的结果只是命令执行结果的返回值,执行成功为0: 1 2 3 4 5 6 7 8 9 10 >>> a=os.system('ls') Applications Movies python-old ...
分类:
编程语言 时间:
2018-12-12 00:38:27
阅读次数:
219
一、内存的碎片化 如果用c语言直接 malloc,free 来向操作系统申请和释放内存时,在不断的申请和释放过程中,形成了一些很小的内存片断,无法再利用,这种空闲,但无法利用内存的现象称为内存的碎片化。 二、slab allocator 缓解内存碎片化 memcached 用 slab alloca ...
分类:
系统相关 时间:
2018-12-12 00:38:17
阅读次数:
254
1. freemarker获取系统相对路径方式 spring-mvc.xml 中配置 其中<property name="requestContextAttribute" value="request" />是关键。 ftl页面中设置 即可获取带项目名的路径,但这路径是相对路径,浏览器输入http: ...
分类:
编程语言 时间:
2018-12-12 00:38:07
阅读次数:
201
Typescript中的装饰器原理 1、小原理 因为react中的高阶组件本质上是个高阶函数的调用, 所以高阶组件的使用,我们既可以使用函数式方法调用,也可以使用装饰器。 也就是说,装饰器的本质就是一个高阶函数, 就是利用TypeScript的弱类型特性和装饰器特性,实现了一个加强版。 2、以一个例 ...
分类:
其他好文 时间:
2018-12-12 00:37:57
阅读次数:
153
我们可以从某个现有的class继承定义一个class,新的class称为子类(Subclass),而被继承的class称为基类、父类或超类(Base class、Super class)如:class Dog(Animal): 而不是class Dog(object): 好处:1.子类能获得父类的全 ...
分类:
其他好文 时间:
2018-12-12 00:37:50
阅读次数:
190
回顾一下往年的考题知识点: The Last Battle!! 2014级算法期末上机 简单题——I wanna be the 升级者Ⅰ 结构体排序 STL:sort() 简单题——I wanna be the 升级者Ⅱ 二分 :STL : lower_bound () 简单题——Railway S ...
分类:
编程语言 时间:
2018-12-12 00:37:31
阅读次数:
379
安装autoreconf: https://blog.csdn.net/x356982611/article/details/70856470 安装xutils: sudo apt-get install xutils-dev 安装cmake: In my case cmake-3.6.2-Linu ...
分类:
其他好文 时间:
2018-12-12 00:37:24
阅读次数:
173
程序就像一只有知觉的动物,在它的客体存在阶段,我们仍需要控制它做出行为的能力。就像一只蚂蚁,什么时候该觅食,什么时候该筑巢,什么时候该休眠,都应该处在各种条件的掌控之中。 一切条件语句的基础,均为true或者false。条件语句通过真假来决定执行路径。 下面介绍各种执行流程的控制形式: 1、IF-E ...
分类:
编程语言 时间:
2018-12-12 00:37:17
阅读次数:
195
在线演示 本地下载 ...
分类:
Web程序 时间:
2018-12-12 00:37:11
阅读次数:
206
一、基本形式 create table [if not exists] 表名( 字段列表, [约束或索引列表], 字段列表, [约束或索引列表], 索引 约束 ) [表选项列表]; 字段基本形式: 字段名 类型 [字段修饰属性]; 二、字段属性设置 not null:不为空,表示该字段不能放“nul ...
分类:
数据库 时间:
2018-12-12 00:37:02
阅读次数:
177