码迷,mamicode.com
首页 >  
搜索关键字:算法实现    ( 1797个结果
JAVA虚拟机系列文章
本系列文章主要记录自己在学习《深入理解Java虚拟机-JVM高级特性与最佳实践》的知识点总结,文章内容都是基于周志明所著书籍的总结。 1.Java内存区域与溢出 2.垃圾收集器与内存分配策略 3.HotSpot算法实现 4.垃圾收集器 5.内存分配与回收策略 6.JVM调优总结:分代垃圾回收详述 ...
分类:编程语言   时间:2016-07-09 16:15:44    阅读次数:126
HotSpot的算法实现
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算法实现,但大部分是不带权的。不带权的Dijkstra算法要简单得多(可参考我的另一篇:无向图的最短路径算法JAVA实现); ...
分类:编程语言   时间:2016-07-09 10:37:54    阅读次数:296
OpenCV人脸识别Eigen算法源码分析
介绍了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
SHA1算法实现及详解
1 SHA1算法简介 安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生 ...
分类:编程语言   时间:2016-07-04 20:31:27    阅读次数:196
算法系列(十一)BASE64算法实现和使用说明
完整的BASE64定义可见RFC 1421和RFC 2045。编码后的数据比原始数据略长,为原来的 43。在电子邮件中,根据RFC 822规定,每76个字符,还需要加上一个回车换行。可以估算编码后数据长度大约为原长的135.1%。 转换的时候,将三个byte的数据,先后放入一个24bit的缓冲区中,先来的byte占高位。数据不足3byte的话,于缓冲器中剩下的bit用0补足。然后,每次...
分类:编程语言   时间:2016-07-01 11:57:31    阅读次数:401
Android JNI简介
JNI简介 JNI (Java Native Interface),Java的本地接口 JNI是Java众多开发技术中的一门,意在利用本地代码,为Java程序提供 更高效,更灵活的拓展。应用场景包括:对运行效率敏感的算法实现、跨平台应用移植、调用系统的底层驱动、调用硬件等。尽管Java一贯以其良好的 ...
分类:移动开发   时间:2016-06-30 19:40:05    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!