One of the main sources of efficiency in quicksort is locality of reference, where the computer hardware is optimized so that accessing memory locatio ...
分类：
编程语言 时间：
2020-05-26 18:36:35
阅读次数：
101
面向对象的三个特征封装，继承，多态多态的好处，代码中如何实现多态，虚拟机中如何实现多态允许不同类对象对同一消息作出相应，好处如下：可替换性：多态对已存在的代码具有可替换性可扩充性：增加新的子类不会影响已经存在的类结构接口性：多态是超类通过方法签名，向子类提供一个接口，由子类完善或重写来实现灵活性简化性代码中：接口实现，继承父类重写方法，同一类中方法重载虚拟机中：动态绑定技术（dynamicbind
分类：
编程语言 时间：
2020-05-26 09:16:18
阅读次数：
111
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2020-05-25 09:30:02
阅读次数：
65
一般来说，一个spark程序包含两种 JVM 程序，Dirver 和 Executor。Dirver 是主要的控制程序，负责创建 context，提交任务，那 job 转换为 task 并且协调 task 在 executor 中的执行。Executor 主要是负责执行计算任务并且将结果返回给 Dr ...
分类：
其他好文 时间：
2020-05-24 23:52:11
阅读次数：
70
树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
2020-05-23 关键字：kmalloc、kzalloc、kcalloc 1、kmalloc() kmalloc() 是Linux内核开发中最常使用的申请内存的函数。它的原型如下所示： #include <linux/slab.h> void *kmalloc(size_t size, int ...
分类：
系统相关 时间：
2020-05-23 22:59:03
阅读次数：
122
所在包： All Implemented Interfaces:Serializable, Comparable<TimeUnit> public enum TimeUnit extends Enum<TimeUnit> A TimeUnit represents time durations at ...
分类：
编程语言 时间：
2020-05-23 20:34:09
阅读次数：
68
1 package com.yhqtv.demo01.FunctionalInterface; 2 3 4 /* 5 * @author XMKJ yhqtv.com Email:yhqtv@qq.com 6 * @create 2020-05-23-14:33 7 * 8 */ 9 public ...
分类：
其他好文 时间：
2020-05-23 20:08:09
阅读次数：
91
[toc] 简介 在java程序中，我们通过日志来定位和发现项目中可能出现的问题。在现代java项目中，我们使用log4j或者slf4j，Logback等日志记录框架来处理日志问题。 JVM是java程序运行的基础，JVM中各种事件比如：GC,class loading,JPMS,heap,thre ...
分类：
其他好文 时间：
2020-05-23 09:15:56
阅读次数：
58
