码迷,mamicode.com
首页 >  
搜索关键字:heap space    ( 20988个结果
尺度空间(Scale space)理论研究笔记
尺度空间方法的基本思想是:在视觉信息处理模型中引入一个被视为尺度的参数,通过连续变化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征。尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中,因此更容易获得图像的本质特征。尺度空间的生成目的是模拟图像...
分类:其他好文   时间:2014-06-02 11:44:12    阅读次数:719
【LeetCode】Sort List
Sort ListSort a linked list inO(nlogn) time using constant space complexity.要求时间复杂度为O(nlogn),那么不能用quickSort了(最坏O(n^2)),所以使用mergeSort.通常写排序算法都是基于数组的,这题...
分类:其他好文   时间:2014-06-02 06:29:51    阅读次数:192
SimHash算法
首先,SimHash算法主要是用于文本去重的。文本去重的第一步就是判断文本的相似度,如果两个文本的相似度很 高,那么我们可以认为它们是相同的文本。   对于文本相似度的计算,传统的方法是使用向量空间模型,即Vector Space Model,即VSM,VSM计算文本相似度 的方法是这样的:先对文本进行分词,提取出特征词,然后建立文本向量,把相似度的计算转化成某种特征向量距离 的计算,比...
分类:其他好文   时间:2014-06-02 05:02:30    阅读次数:500
java内存管理的分析
java 中的内存分为四个部分:stack(栈),heap(堆),data segment, codesegment。 stack(栈):存放基本类型的数据和对象的引用,即存放局部变量。 heap(堆)存放 new 出来的东西。 data segment(数据区):分为静态区和常量区(常量池): 静态区(static segment):存放在对象中用 static 定义的静态成员(即静态变量,如果该静态变量是基本类型变量,则将变量名和值都存入静态区中,如果是引用类型则指向 new 出来的对象。 ...
分类:编程语言   时间:2014-06-01 15:09:19    阅读次数:348
【LeetCode】Merge Sorted Array
Merge Sorted ArrayGiven two sorted integer arrays A and B, merge B into A as one sorted array.Note: You may assume that A has enough space (size that ...
分类:其他好文   时间:2014-06-01 12:04:32    阅读次数:175
每日算法之二十二:Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space....
分类:其他好文   时间:2014-06-01 10:41:23    阅读次数:242
AVL平衡树的插入例程
/* **AVL平衡树插入例程 **2014-5-30 11:44:50 */ avlTree insert(elementType X, avlTree T){ if(T == NULL){ T = malloc(sizeof(struct avlTree)); if(T == NULL) fatalError("Out of space!!!"); T->element = X...
分类:其他好文   时间:2014-06-01 09:50:16    阅读次数:233
LeetCode: Merge Sorted Array [088]
【题目】 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are...
分类:其他好文   时间:2014-06-01 09:21:16    阅读次数:292
第12章 堆
来自维基百科 堆 堆(英语:heap) 亦被称为:优先队列(英语:priority queue),是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。 逻辑定...
分类:其他好文   时间:2014-06-01 05:01:13    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!