# ```class MedianFinder {public: /** initialize your data structure here. */ MedianFinder() { } priority_queue max_heap; priority_queue, greater> min_... ...
分类：
其他好文 时间：
2020-05-03 20:26:14
阅读次数：
66
本节常见面试题 如何判断对象是否死亡（两种方法）。 简单的介绍一下强引用、软引用、弱引用、虚引用（虚引用与软引用和弱引用的区别、使用软引用能带来的好处）。 如何判断一个常量是废弃常量 如何判断一个类是无用的类 堆中几乎放着所有的对象实例，对堆垃圾回收前的第一步就是要判断那些对象已经死亡（即不能再被任 ...
分类：
其他好文 时间：
2020-05-03 20:09:51
阅读次数：
75
不靠谱做法：随机化。 靠谱做法：观察发现当k<4时，答案一定处于一个关键矩形(min(r[i]),max(l[i]),min(y[i]),max(x[i]))的边界。 如果不处在边界上，显然可以把它移到边界。 当k<4时，由抽屉原理可得一定有一个关键点在某个定点。 搜索所有顶点，在搜索中可以删除这个 ...
分类：
其他好文 时间：
2020-05-03 10:47:19
阅读次数：
66
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ...
分类：
其他好文 时间：
2020-05-02 14:47:58
阅读次数：
59
package _Sort.Algorithm /** * https://www.geeksforgeeks.org/heap-sort/ * https://www.cnblogs.com/chengxiao/p/6129630.html * * Heap Sort is an in-place ...
分类：
其他好文 时间：
2020-05-01 14:24:26
阅读次数：
41
什么是内存表 内存表，就是放在内存中的表，所使用内存的大小可通过My.cnf中的max_heap_table_size指定，如max_heap_table_size=1024M 内存表满后，会提示数据满错误。 ERROR 1114 (HY000): The table ‘abc’ is full 内 ...
分类：
其他好文 时间：
2020-04-30 21:26:36
阅读次数：
76
POD资源：requests:需求，最低保障limits:限制，硬限制CPU：一颗逻辑CPU（一个核心）1=1000微核，millicores500m=0.5CPU内存：E、P、T、G、M、KEi、Pi、Ti、Gi、Mi、Ki、Qos：Guranteed：最高优先级，确保、保证同时设置了CPU和内存的requests和limits，cpu.limits=cpu.requestsmemory.lim
内存映射 在一些桌面程序中，整个内存映射是通过虚拟内存来进行管理的，使用一种称为内存管理单元(MMU)的硬件结构来将程序的内存映射到物理RAM。在对于 RAM 紧缺的嵌入式系统中，是缺少 MMU 内存管理单元的。因此在一些嵌入式系统中，比如常用的 STM32 来讲，内存映射被划分为闪存段（也被称为F ...
分类：
其他好文 时间：
2020-04-29 14:19:41
阅读次数：
342
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
一、内存划分为5个部分： 1.栈（Stack）：存放的都是方法中的局部变量 局部变量：方法的参数，或是方法大括号{ }内部的变量 作用域：一旦超过作用域，立刻从栈内存消失 2.堆（Heap）：凡是new出来的东西，都在堆当中 堆内存中的东西都有一个地址值：16进制（0X666、0X999） 堆内存里 ...
分类：
编程语言 时间：
2020-04-29 01:26:22
阅读次数：
78
