最新文章列表

KMP算法的详细分析

前言     关于KMP算法的描述在网上可以说是多如牛毛,以前学习的时候也碰到过这个问题。只是一直对它的理解不够深刻。而在网上搜索了一通之后,发现大量的文章要么就是简单的说一下思路然后给一堆代码,要么就是纯粹讲理论,对于实际的实现没有任何帮助。自己在学习和实现整个算法的过程中也碰到过几个小的细节,被卡在那里很久。经过很久的揣摩才想清楚了一点,这里就把整个算法的思想和实现过程详细描述一下。希望能 ...
frank-liu 评论(0) 有1494人浏览 2014-02-06 12:10

Dijkstra's algorithm讨论

简介     Dijkstra算法是图算法里求单点源最短路径的一个经典问题。以前在看一些学习材料的时候经常看到它被提起。在将近10年前学习的时候曾经看 ...
frank-liu 评论(0) 有2342人浏览 2014-02-04 13:10

Minimum Spanning Trees

简介     最近几天在家闲来无事,就打算把几个原来一直不太清楚的问题整理一下。现在代码都写得想吐了,好在问题也弄清楚了。Minimum Spanning Tree ...
frank-liu 评论(0) 有4287人浏览 2014-02-02 11:54

基础数据结构和算法十二:Hash table

  Search algorithms that use hashing consist of two separate parts. The first part is to compute a hash function that transforms the search key into an array index. Ideally, different keys would map ...
sunwinner 评论(0) 有1049人浏览 2013-12-02 22:06

基础数据结构和算法七:Priority queue & Heap sort

Some important applications of priority queues include simulation systems, where the keys correspond to event times, to be processed in chronological order; job scheduling, where the keys correspond ...
sunwinner 评论(0) 有2712人浏览 2013-11-27 19:47

matlab(R2010a)找不到vs2010的c++编译器

matlab(R2010a)找不到vs2010的c++编译器,网上有很多解决的办法,但是大部分都很复杂,并且不一定好用,这里是matlab官方给出的解决方法,非常好用,很简便。   How can I use Microsoft Visual C++ 2010 to create MEX files with MATLAB 7.10 (R2010a)? Date Last Modifie ...
juliufeifei 评论(0) 有9人浏览 2012-08-20 16:09

matlab实现gabor filter 多种方式汇总

方式一:   function result = gaborKernel2d( lambda, theta, phi, gamma, bandwidth) % GABORKERNEL2D % Version: 2012/8/17 by watkins.song % Version: 1.0 % Fills a (2N+1)*(2N+1) matrix with the values o ...
hongqiang 评论(0) 有7822人浏览 2012-08-19 20:46

matlab实现gabor filter (8) 效果很好

gabor 滤波器函数:   function gb=gabor_fn(bw,gamma,psi,lambda,theta) % bw = bandwidth, (1) % gamma = aspect ratio, (0.5) % psi = phase shift, (0) % lambda= wave length, (>=2) % theta = angle in r ...
mengjina8 评论(0) 有6人浏览 2012-08-17 11:47

matlab实现gabor filter (9) 效果很好

gabor filter:   function result = gaborkernel2d(lambda, sigma, theta, phi, gamma, bandwidth) % VERSION 2004-04-05 % CREATED BY: N. Petkov and M.B. Wieling, Groningen University % % GABORKERNEL2D(LA ...
latest555 评论(0) 有6人浏览 2012-08-17 11:46

matlab实现gabor filter (10) 效果很好

gabor 滤波器 函数:   function [GaborReal, GaborImg] = MakeGaborKernal(GaborH, GaborW, U, V, Kmax,f,sigma ) % function [GaborReal, GaborImg] = MakeGaborKernal[GaborH, GaborW, U, V] % 用以生成 Gabor 核 % Gabor ...
motontop 评论(0) 有8人浏览 2012-08-17 11:39

matlab实现gabor filter (3)

从wikipedia上找到一段gabor filter的代码,简单的写了生成5个尺度8个方向的滤波器组。   gabor filter的代码:   % 这个gabor实现是来自维基百科的,应该没有问题 % watkins function gb=gabor(sigma,theta,lambda,psi,gamma) sigma_x = sigma; sigma_y = sigma ...
mengjina8 评论(0) 有7人浏览 2012-08-16 22:52

matlab实现gabor filter (5)

gabor filter源代码:   %%%%%%%VERSION 2 %%ANOTHER DESCRIBTION OF GABOR FILTER %The Gabor filter is basically a Gaussian (with variances sx and sy along x and y-axes respectively) %modulated by a compl ...
heshishuangshou 评论(0) 有10人浏览 2012-08-16 22:21

matlab实现gabor filter (6)

代码: %%%%%%%VERSION 3 %%ANOTHER DESCRIBTION OF GABOR FILTER %The Gabor filter is basically a Gaussian (with variances sx and sy along x and y-axes respectively) %modulated by a complex sinusoid (with ...
juliufeifei 评论(0) 有6人浏览 2012-08-16 22:18

连续子序列最大和与乘积问题的分析

问题描述         给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的,那么连续子序列的最大和是零。   对应的乘积问题则要求同样求出连续子序列中乘积最大的部分。   我们这里针对最大和与最大乘积的问题分别进行讨论。   最大和 最简单暴力的解法         ...
frank-liu 评论(0) 有8914人浏览 2012-08-05 16:46

归并排序和插入排序

今晚看了一下麻省理工的算法公开课,看了一下国外是如何学习计算机的,算是涨了个见识,观看地址如下: http://v.163.com/special/opencourse/algorithms.html 其中老师说,在数组大小超过30时,归并排序就比插入排序效率高,不知是否是真的 排序类,已经写好了插入排序 package com.yf.algorithm; import java.util ...
michael8335 评论(0) 有1406人浏览 2012-07-27 23:29

Flash算法-摆动算法

[代码] package com.klstudio.algorithms { import flash.events.MouseEvent; import flash.events.Event; import flash.display.MovieClip; import flash.display.Sprite; /** * 摆动算法 * @author Kin ...
kinglong 评论(0) 有1322人浏览 2012-07-27 15:22

几个常用最短路径算法

今天来总结一下常用的最短路径算法。符号简称:E -- # of edges; V -- # of vertexes   Single Source Shortest Path:  on non-weighted Graph: Bredth First Search Non-Negative-Cylic Graph: Dikstra -- BFS + Priority Queue  -- O( ...
flyfy1 评论(0) 有1155人浏览 2012-04-06 23:13

quick sort

package tech.algorithms.sort; import java.util.Random; import java.util.Random; public class QuickSort { public static void main(String[] args) { // int[] array = { 13, ...
fx05062219 评论(0) 有662人浏览 2011-11-13 21:23

Problem11

package com.yao.Algorithms; import java.util.ArrayList; import java.util.List; /** * * @author shuimuqinghua77 @date 2011-11-6 * */ /** * In the 2020 grid below, four numbers along a ...
水木清华77 评论(0) 有1197人浏览 2011-11-06 19:38

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics