1. 主键(id)? ? ? ? ?Hibernate的主键生成策略有如下几种:? 1) ?assigned? 主键由外部程序负责生成,在 save() 之前指定。? 2) ?hilo? 通过hi/lo 算法实现的主键生成机制,需要额外的数据库表或字段...
分类:
移动开发 时间:
2014-07-21 23:39:36
阅读次数:
475
Graph-Based Segmentation 是经典的图像分割算法,作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法,实现简单,速度比较快,精度也还行。不过,目前直接用它做分割的应该比较少,毕竟是99年的跨世纪元老,但是很多算法用它作垫脚石,比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割(oversegmentation)。还有的语义分割(se...
分类:
其他好文 时间:
2014-07-21 22:47:07
阅读次数:
406
希尔排序——1959年shell提出而得名,也称为缩小增量排序算法,它是直接插入排序的改进,效率比较高,适合于中小规模的排序。
具体的算法实现步骤为:首先得知道直接插入排序的算法,然后就是选择增量给原数列进行分组,对每个分得的小组进行直接插入排序便可,然后逐渐减小这个增量,依然进行新的分组的直接插入排序,直到增量为1,此时数列便是有序数列了。具体的代码如下:
首先是对特定的增量的分组的直接插入...
分类:
其他好文 时间:
2014-07-21 16:28:03
阅读次数:
198
import java.util.Collection;import java.util.SortedMap;import java.util.TreeMap;public class ConsistentHash { private final HashFunction hashFunction;...
分类:
其他好文 时间:
2014-07-21 10:03:39
阅读次数:
216
模板方法模式:定义一个算法的执行骨架,将具体的算法实现延迟到子类完成。模板方法模式需要开发抽象类和具体子类的设计师之间的协作。一个设计师负责给出一个算法的轮廓和骨架,另一些设计师则负责给出这个算法的各个逻辑步骤。代表这些具体逻辑步骤的方法称做基本方法(primitive method);而将这些基本...
分类:
其他好文 时间:
2014-07-21 00:24:47
阅读次数:
300
个人觉得LinkedHashMap 存在的意义就是为了实现 LRU 算法。public class LinkedHashMap extends HashMap implements Map{ public LinkedHashMap(int initialCapacity, ...
分类:
其他好文 时间:
2014-07-20 09:08:49
阅读次数:
449
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut一文中我们给出了GMM算法的基本模型与似然函数,在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类:
其他好文 时间:
2014-07-18 19:25:06
阅读次数:
204
1 /** 2 * 二叉树的前序、中序、后序遍历的递归和非递归算法实现 3 **/ 4 5 //二叉链表存储 6 struct BTNode 7 { 8 struct BTNode *LChild; // 指向左孩子指针 9 ELEMENTTYPE ...
分类:
其他好文 时间:
2014-07-17 00:00:56
阅读次数:
241
算法思想:遍历序列,当前元素比前一元素小时,交换他们,这样一次遍历之后,最大元素出现在序列尾端,遍历n次之后序列即为有序序列。算法实现: 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类:
其他好文 时间:
2014-07-16 18:24:15
阅读次数:
151
顺序表的实现与分析引 --线性表的抽象基类:template
class LinearList
{
public:
LinearList();
~LinearList();
virtual int Size() const = 0; //返回线性表所能够存储的最大长度
virtual int Length() const = 0; //当前线性表的长度
...
分类:
编程语言 时间:
2014-07-16 14:37:36
阅读次数:
247