垃圾回收算法： 标记-清除法：当发现需要回收的内容时，标记并直接清除。 缺点：需要遍历全堆，复杂度高，并且会带来内存碎片等问题 标记-整理法：将不需要回收的内容标记并整理到一起，然后清除剩下的部分 优缺点：没有内存碎片问题；但是如果存活的多，会产生多次搬运，降低效率。 复制法：将内存分两块，每次将存 ...
分类：
其他好文 时间：
2020-05-14 11:05:38
阅读次数：
63
P2949 [USACO09OPEN]Work Scheduling G 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the job ...
分类：
其他好文 时间：
2020-05-14 01:53:04
阅读次数：
115
百度大数据实习生：（百度科技园一号楼） 2018-3-31 笔试： 1.双指针的题 2.找出字符串中第一个出现两次的字母 3.通过前中序求二叉树 4.快速排序，堆排序 5.数据库的左右连接 面试： 1.MapReduce分几步，shuffle原理 2.hive 的知识 3.数据库，数据仓库 4.代码 ...
分类：
其他好文 时间：
2020-05-14 01:50:12
阅读次数：
77
作为一个JVM进程，EXecutor的内存管理建立在JVM的内存管理之上，Spark对JVM的对内空间进行了更为详细的分配，以充分利用内存。同时，Spark引入了堆外内存，使之可以直接在工作节点的系统内存中开辟空间，进一步优化内存的使用。 堆内内存收到JVM统一管理，堆外内存是直接向操作系统进行内存 ...
分类：
其他好文 时间：
2020-05-13 23:30:58
阅读次数：
71
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料： "hwzzyr的博客" 定义？： 在kruskal算法的过程中，把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲，对原图（注意,不止对树,图也可以）的边集进行排序，然后将边当成节点建树。 性质： 是一个 ...
分类：
其他好文 时间：
2020-05-13 20:15:19
阅读次数：
46
引言 我们知道，一般在java程序中，new的对象是分配在堆空间中的，但是实际的情况是，大部分的new对象会进入堆空间中，而并非是全部的对象，还有另外两个地方可以存储new的对象，我们称之为栈上分配以及TLAB 栈上分配 为什么需要栈上分配？ 在我们的应用程序中，其实有很多的对象的作用域都不会逃逸出 ...
分类：
其他好文 时间：
2020-05-13 19:51:04
阅读次数：
89
1 自定义模块 2常用模块time datetime random 模块：就是文件，存放一堆常用的函数，一个函数就是一个功能，把一些常用的函数放在一个py文件中，这个文件就称之为模块 模块，就是一些常用功能的集合体 封装语句的最小单位是模块 本质就是.py 文件 自定义模块：模块不易过大 实际上就是 ...
分类：
编程语言 时间：
2020-05-13 17:18:13
阅读次数：
64
本文转自：https://blog.csdn.net/gfgdsg/article/details/42709943 借花献佛，以留后用 Linux 的虚拟内存管理有几个关键概念： 1、每个进程都有独立的虚拟地址空间，进程访问的虚拟地址并不是真正的物理地址； 2、虚拟地址可通过每个进程上的页表(在每 ...
分类：
系统相关 时间：
2020-05-13 16:32:43
阅读次数：
75
不得不说，最近这段时间，收到的简历实在是堆积如山！之前HR都是单个文件发送过来，现在都是发送直接压缩包！！！ 我费了九牛二虎之力，精挑细选之后，终于找出简历比较符合岗位要求的候选人，于是开始了电话面试。 本着现在找工作也不容易，加上网上很多吐槽，说面试造火箭的，于是这次面试我就把提问的主动权交给候选 ...
分类：
编程语言 时间：
2020-05-13 15:20:49
阅读次数：
95
