二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。 二叉堆有两种：最大堆和最小堆。 最大堆：父结点的键值总是大于或等于任何一个子节点的键值。 最小堆：父结点的键值总是小于或等于任何一个子节点的键值。 下面举例子来看看一个二叉堆插入数据的例子（最小堆，即queue里面的 ...
分类：
编程语言 时间：
2020-05-21 14:39:00
阅读次数：
49
最近正在重新看算法，记录关于堆排的一些特性和个人理解； 设：初始数组 5 0 6 8 2 代码清单： public static void heapInsert(int[] arr, int index) { //将数组转换成为大根堆的形式 //找父节点 while (arr[index] > ar ...
分类：
编程语言 时间：
2020-05-21 13:16:29
阅读次数：
64
Java异常架构与异常关键字Java异常简介Java异常是Java提供的一种识别及响应错误的一致性机制。Java异常机制可以使程序中异常处理代码和正常业务代码分离，保证程序代码更加优雅，并提高程序健壮性。在有效使用异常的情况下，异常能清晰的回答what,where,why这3个问题：异常类型回答了“什么”被抛出，异常堆栈跟踪回答了“在哪”抛出，异常信息回答了“为什么”会抛出。Java异常架构1.T
分类：
编程语言 时间：
2020-05-21 10:04:08
阅读次数：
51
1.堆栈：先进后出，列举个小例子 public void DoStack() { //将元素插入栈 Stack st = new Stack(); st.Push("Hello Work"); st.Push("A"); st.Push("B"); st.Push("C"); //获取栈顶元素 ob ...
图片序列转换成视频 最近一直在找一个工具，能够将一堆图片转化成视频。网上找了一些小软件，还有 win10 的 自带的视频制作功能，都不是很满意。 又不想下载那些专业的视频剪辑软件大材小用。 然后找到了 这个非常出名非常常用的多媒体编解码库，看了下文档试着用了下，它确实可以完成上述功能，但是命令行对输 ...
分类：
编程语言 时间：
2020-05-20 20:19:31
阅读次数：
130
真正的零拷贝有两种方式： mmap+write Sendfile mmap 是一种内存映射文件的方法，即将一个文件或者其他对象映射到进程的地址空间，实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对应关系。 这样就可以省掉原来内核 Read 缓冲区 Copy 数据到用户缓冲区，但是还是需要内核 ...
分类：
其他好文 时间：
2020-05-20 18:34:29
阅读次数：
72
问题：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、空字符串可被认为是有效字符串。解法一： 笨办法，分情况判断，代码比较冗长 class Solution ...
分类：
其他好文 时间：
2020-05-20 15:51:23
阅读次数：
58
xman_2019_format(非栈上格式化字符串仅一次利用的爆破) 首先检查一下程序的保护机制 然后用IDA分析一下 存在后门 首先malloc了一片堆空间，读入数据 把刚刚读入的数据当作格式化字符串传递给printf 这题就是考察格式话字符串不在栈上怎么利用，我们的想法就是利用栈上的数据。 首 ...
分类：
其他好文 时间：
2020-05-20 14:10:12
阅读次数：
106
Js的GC机制 在 七种基本类型中的引用类型 的变量其占据内存空间大且大小不固定，在堆内存中实际存储对象，在栈内存中存储对象的指针，对于对象的访问是按引用访问的。在栈区中执行的变量等是通过值访问，当其作用域销毁后变量也就随之销毁，而使用引用访问的堆区变量，在一个作用域消失后还可能在外层作用域或者其他 ...
分类：
Web程序 时间：
2020-05-20 12:41:10
阅读次数：
76
//多维数组: 其实本质就是一堆数组, 数组里有一个数组,一个数组里又有一个数组,,,无限套娃public static void main(String[] args) { int[] array = {1, 2, 3, 4, 5};//这是最简单的一维数组 //二维数组 就是在数组类型后加上两个 ...
分类：
编程语言 时间：
2020-05-20 12:37:58
阅读次数：
44
