时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
使用kbmMW调试内存使用情况 kbmMW当前版本包含越来越多的功能，如进行常规日志的记录，审核，记录运行时异常处理的堆栈跟踪功能，现在还具有内存使用的调试功能。这些功能实际上可用于任何应用程序，甚至包括不使用kbmMW其他部分的应用程序。我已经写了一些有关kbmMW中的日志记录和审计系统的文章，其 ...
分类：
其他好文 时间：
2020-06-12 14:15:04
阅读次数：
68
前言在JVM的管控下，Java程序员不再需要管理内存的分配与释放，这和在C和C++的世界是完全不一样的。所以，在JVM的帮助下，Java程序员很少会关注内存泄露和内存溢出的问题。但是，一旦JVM发生这些情况的时候，如果你不清楚JVM内存的内存管理机制是很难定位与解决问题的。一、JVM内存区域Java虚拟机在运行时，会把内存空间分为若干个区域，根据《Java虚拟机规范（JavaSE7版）》的规定，J
分类：
其他好文 时间：
2020-06-12 10:40:41
阅读次数：
53
前言在JVM的管控下，Java程序员不再需要管理内存的分配与释放，这和在C和C++的世界是完全不一样的。所以，在JVM的帮助下，Java程序员很少会关注内存泄露和内存溢出的问题。但是，一旦JVM发生这些情况的时候，如果你不清楚JVM内存的内存管理机制是很难定位与解决问题的。一、JVM内存区域Java虚拟机在运行时，会把内存空间分为若干个区域，根据《Java虚拟机规范（JavaSE7版）》的规定，J
分类：
其他好文 时间：
2020-06-12 10:39:57
阅读次数：
67
前言在JVM的管控下，Java程序员不再需要管理内存的分配与释放，这和在C和C++的世界是完全不一样的。所以，在JVM的帮助下，Java程序员很少会关注内存泄露和内存溢出的问题。但是，一旦JVM发生这些情况的时候，如果你不清楚JVM内存的内存管理机制是很难定位与解决问题的。一、JVM内存区域Java虚拟机在运行时，会把内存空间分为若干个区域，根据《Java虚拟机规范（JavaSE7版）》的规定，J
分类：
其他好文 时间：
2020-06-12 10:35:14
阅读次数：
110
堆排序 堆排序的思想是先调用堆的inset方法，再调用堆的remove方法输出。 实现 for (i = 0; i < size; i++) heap.insert(array[i]); for (i = 0; i < size; i++) array[i] = heap.remove(); 效率 ...
分类：
编程语言 时间：
2020-06-12 01:13:05
阅读次数：
59
一、介绍 jstack是java虚拟机自带的一种堆栈跟踪工具。jstack用于打印出给定的java进程ID或core file或远程调试服务的Java堆栈信息，如果是在64位机器上，需要指定选项"-J-d64"，Windows的jstack使用方式只支持以下的这种方式： jstack [-l] pi ...
分类：
编程语言 时间：
2020-06-12 01:07:05
阅读次数：
85
背景介绍 == 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。 equals用来比较的是两个对象的内容是否相等，由于所有的类都是继承自java.lang.Object类的，所以适用于所有对象，如果没有对该方法 ...
分类：
编程语言 时间：
2020-06-11 22:08:49
阅读次数：
78
前两天和百度的一个同学聊MySQL两阶段提交,当时自信满满的说了一堆,后来发现还是有些问题的理解还是比较模糊,可能是因为时间太久了,忘记了吧。这里再补一下:) 5.3.1事务提交流程 MySQL的事务提交逻辑主要在函数ha_commit_trans中完成。事务的提交涉及到binlog及具体的存储的引 ...
分类：
数据库 时间：
2020-06-11 22:07:49
阅读次数：
89
水了一堆cf的题以后又回来了 以前就了解过$CDQ$分治，但是一直没时间写。 前置知识：分治 分治的思想就是分而治之，即把一个大问题分解成多个小问题，再把小问题的答案合并到大问题，最终得到大问题的答案。 比如：在一个单调的数列$a[1]...a[n]$中查找某一个数$x$的位置。大问题即$x$是否在 ...
分类：
其他好文 时间：
2020-06-11 21:57:57
阅读次数：
62
