![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
chenwq1988
这个作者很懒,什么都没留下…
展开
-
KMP Algorithm
package com.tobaidu.algorithm.kmp; public class KMP { static int[] P; /** * 对子串加以预处理,从而找到匹配失败时子串回退的位置 * * @param B * ,待查找子串的char数组 * @return */ public static i...原创 2011-11-11 14:57:44 · 125 阅读 · 0 评论 -
最小堆
堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 Ki <= k2i 且 ki <= k2i-1 或者 Ki >= k2i 且 ki >= k2i-1 (i = 1,2,…[n/2]) 当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树,则2i和2...原创 2012-05-20 11:46:54 · 160 阅读 · 0 评论 -
杨氏矩阵查找
问题描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。 1 2 8 9 2 4 9 12 4 7...原创 2012-05-26 22:01:35 · 84 阅读 · 0 评论 -
优先级队列
优先级队列,是堆数据结构的典型应用。优先级队列的一个典型应用,就是排队任务的有限调度,当一个任务结束后,优先执行当前优先级最高的任务。队列一个任务是,调用INSERT方法。 http://mushiqianmeng.blog.51cto.com/3970029/743611 ...原创 2012-06-03 14:14:18 · 102 阅读 · 0 评论 -
PageRank&HITS算法
HITS算法是Web结构挖掘中最具有权威性和使用最广泛的算法。 其基本思想是利用页面之间的引用链来挖掘隐含在其中的有用信息(如权威性),具有计算简单且效率高的特点。 HITS算法通过两个评价权值——内容权威度(Authority)和链接权威度(Hub)来对网页质量进行评估。 内容权威度与网页自身直接提供内容信息的质量相关,被越多网页所引用的网页,其内容权...2011-11-20 15:09:54 · 270 阅读 · 0 评论 -
Standford's online courses in 2012
Well I couldn't be happier to sign up for few of these courses, Standford is offering some nice computer related online courses starting January or February. You need to sign up first to ...2012-02-15 10:07:14 · 117 阅读 · 0 评论 -
EM算法小结
描述 EM是一种基于模型的聚类算法,假设样本符合高斯混合模型,算法的目的是确定各个高斯部件之间的参数,充分拟合给定数据,并得到一个模糊聚类,即每个样本以不同概率属于每个高斯分布,概率数值将由以上个参数获得。 混合模型的定义是几个模型的线性加和,也就是说给每一个模型加上一个权重,几个模型都乘以一个权重数,权重的和是1。因此上述高斯混合模型就是多个高斯模型的加和,并给每一个模型...2012-07-20 12:16:38 · 254 阅读 · 0 评论 -
贪心算法解背包问题
背包问题:与0-1背包问题类似,所不同的是在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1 <= i <= n。这2类问题都具有最优子结构性质,极为相似,但背包问题可以用贪心算法求解,而0-1背包问题却不能用贪心算法求解。 基本步骤: 1、算每种物品单位重量的价值Vi/Wi 2、依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包 3、...2012-03-27 21:27:06 · 556 阅读 · 0 评论 -
动态规划求解背包问题
背包问题描述 代码以及详细描述: package cn.edu.xmu.acm.dp; /** * 求解背包问题: * 给定 n 个背包,其重量分别为 w1,w2,……,wn, 价值分别为 v1,v2,……,vn * 要放入总承重为 totalWeight 的箱子中, * 求可放入箱子的背包价值总和的最大值。 * * NOTE: 使用动态规划法求解...原创 2012-03-27 22:28:23 · 172 阅读 · 0 评论