本系列文章主要记录自己在学习《深入理解Java虚拟机-JVM高级特性与最佳实践》的知识点总结,文章内容都是基于周志明所著书籍的总结。 1.Java内存区域与溢出 2.垃圾收集器与内存分配策略 3.HotSpot算法实现 4.垃圾收集器 5.内存分配与回收策略 6.JVM调优总结:分代垃圾回收详述 ...
分类:
编程语言 时间:
2016-07-09 16:15:44
阅读次数:
126
1.枚举根节点 可达性分析中从GC Roots节点找引用,可作为GC Roots的节点主要是全局性的引用与执行上下文中,如果要逐个检查引用,必然消耗时间。另外可达性分析对执行时间的敏感还体现在GC停顿上,因为这项分析工作必须在一个能确保一致性的快照中进行——这里的“一致性”的意思是指整个分析期间整个 ...
分类:
编程语言 时间:
2016-07-09 12:03:56
阅读次数:
164
泛型程序设计 算法实现时不指定具体要操作的数据的类型。适用于多种数据结构。 函数模板 Template <class 类型参数1,class类型参数2,…..> 返回值类型 模板名(形参表) { 函数体; } 函数模板可以重载,只要它们的形参表不同即可。 C++编译器遵循以下优先顺序: 先找参数完全 ...
分类:
其他好文 时间:
2016-07-09 11:56:05
阅读次数:
204
一,介绍 本文实现带权图的最短路径算法。给定图中一个顶点,求解该顶点到图中所有其他顶点的最短路径 以及 最短路径的长度。在决定写这篇文章之前,在网上找了很多关于Dijkstra算法实现,但大部分是不带权的。不带权的Dijkstra算法要简单得多(可参考我的另一篇:无向图的最短路径算法JAVA实现); ...
分类:
编程语言 时间:
2016-07-09 10:37:54
阅读次数:
296
介绍了Eigen人脸识别中的两个理论基础,协方差矩阵和Jacobi迭代法求特征值及特征向量,并介绍算法实现时用到的关键函数,及人脸识别的主要过程,最后结合AT&T人脸库给出了示例代码! ...
分类:
编程语言 时间:
2016-07-07 19:40:58
阅读次数:
1979
要解决的问题: 给定一个迷宫,此迷宫中有且仅有一个入口和出口,其中设有若干检查点,要求从入口开始,经过所有检查点后到达出口所需的最短路径。其中路径中允许多次经过入口或出口或某检查点,但路径的开始和结尾必须分别是入口和出口。更形象一点就是要把图中所有的宝藏找出来带出去的问题。 连设计算法+写算法实现的... ...
分类:
其他好文 时间:
2016-07-07 17:11:40
阅读次数:
213
快速求出两个数组的交集的算法,如果用循环遍历的方法,其时间复杂度为O(N^N),在面试中一般不考虑这种方法。 这里提供一种快速算法,算法实现步骤如下: 1. 找到arr1的最大数max,创建一个max+1大小的数组result。 2. 以arr1中的值作为result的下标,该索引处的值+1。 3. ...
分类:
编程语言 时间:
2016-07-07 12:46:31
阅读次数:
190
1 SHA1算法简介 安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生 ...
分类:
编程语言 时间:
2016-07-04 20:31:27
阅读次数:
196
完整的BASE64定义可见RFC 1421和RFC
2045。编码后的数据比原始数据略长,为原来的
43。在电子邮件中,根据RFC
822规定,每76个字符,还需要加上一个回车换行。可以估算编码后数据长度大约为原长的135.1%。
转换的时候,将三个byte的数据,先后放入一个24bit的缓冲区中,先来的byte占高位。数据不足3byte的话,于缓冲器中剩下的bit用0补足。然后,每次...
分类:
编程语言 时间:
2016-07-01 11:57:31
阅读次数:
401
JNI简介 JNI (Java Native Interface),Java的本地接口 JNI是Java众多开发技术中的一门,意在利用本地代码,为Java程序提供 更高效,更灵活的拓展。应用场景包括:对运行效率敏感的算法实现、跨平台应用移植、调用系统的底层驱动、调用硬件等。尽管Java一贯以其良好的 ...
分类:
移动开发 时间:
2016-06-30 19:40:05
阅读次数:
230