当前位置: 首页 > 模式/算法

算法导论(八)二叉查找树

第12章 二叉查找树 #include <iostream> using namespace std; struct tnode { int val; tnode* left; tnode* right; tnode* parent; }; //中序遍历 void inorder_tree_walk(tnode *x) { if (x != NULL) { inorder_tree_walk(x->left); cout << x->v ...

[算法导论读书笔记]矩阵链乘法

参考资料:http://net.pku.edu.cn/~course/cs101/2007/resource/Intro2Algorithm/book6/chap16.htm 代码示例: #include <stdio.h> #include <string.h> //共有6个矩阵相乘 #define N 6 //代表无穷大 #define infinity 4280000 void PrintOptimalParens( unsigned long s[][N + 1], int i, int j) { if( ...

图像处理基本算法 动态阈值分割

图像处理基本算法 动态阈值分割 在图像处理时,受外界光线的干扰一般比较大,假如在阈值分割时采用固 定阈值,那么在环境改变时分割效果受影响极大,那么为了避免此影响就 必须采用动态阈值,自动求出合适的阈值进行分割。 本文的介绍几种主要的图 ...

Otsu灰度图像自适应分割算法

Otsu方法是一种全局化的动态二值化方法,又叫大津法,是一种灰度图像二值化的常用算法。该算法的基本思想是:设使用某一个阈值将灰度图像根据灰度大小,分成目标部分和背景部分两类,在这两类的类内方差最小和类间方差最大的时候,得到的阈值是最优的二值化阈值。 对一幅N×M个 ...

转::图像几何变换(缩放、旋转)中的插值算法

图像几何变换(缩放、旋转)中的插值算法 转自:http://www.5inet.net/Develop/DevCraft/058199,TuXiangJiHeBianHuan(SuFang_XuanZhuai)ZhongDeChaZhiSuanFa.aspx 最邻近插值(近邻取样法):  最临近插值的的思想很简单。对于通过反向变换得到的的一个浮点坐标, 供7:PTjL5u;a9.{+h T5^管h"业[理M$网%对其进行简单 ...

opencv2利用直方图对图像的反投影算法

opencv2利用直方图对图像的反投影算法 该算法是根据感兴趣区域的直方图对整个图像进行反投影,就是找到原图像中与感兴趣区域的直方图相似的地方 opencv中提供了这个算法的函数,可以直接调用 这个算法分不使用颜色信息和使用颜色信息,这里先介绍不使用颜色信息的方法,下一节将介绍使 ...

我所收藏的重点大学BBS资源

饮水思源(上海交通大学) 人工智能 http://bbs.sjtu.edu.cn/bbsdoc,board,AI.html 图形图像http://bbs.sjtu.edu.cn/bbsdoc,board,graphics.html   海纳百川(浙江大学) 人工智能http://bbs.zju.edu.cn/cgi-bin/bbsdoc?board=AI 图形图像http://bbs.zju.edu.cn/cgi-bin/bbsdoc?board=Graphics_Image 思维方 ...

消灭程序员需要百年吗?

某天看到一篇博文,《一百年后,人类怎样编程?》,只是这个题目,就勾起心中无限感慨。文章没细看,内容大致是分析各种语言,以及其中各种语言现象,今后的发展趋势。我对于语言的进步一直不感冒,对5年前就有很多人推崇的Ruby,至今也懒得抬眼皮看看,8年前被迫用过几天Perl,我就断定这是最糟糕的编程语言 ...

设计模式六大原则(Design patterns six principles)

设计模式六大原则(Design patterns six principles) 经过一段时间对设计模式的学习,对设计模式中的六大设计原则有了一定的了解。俗话说的好万变不离其宗,世间万物都有一个最本源的东西。而对于设计模式最根源的东西应该就是:可维护,可扩展,可复用,灵活性好。所有的设计模式都在用抽象,桥接,‘曲线救 ...

java设计模式(Design Pattern) — 单例模式(Singleton Pattern)

本文参考ImportNew中的文章:http://www.importnew.com/6662.html 单例模式是java中常使用的一种设计模式,通过阻止外部实例化来修改,来控制所建对象的数量。 单例模式的特点: 1. 构造函数私有化; 2. 建立自己私有化的实例; 3. 创建公共静态方法,为外界提供调用单一实例的接口。 下面看一个单例模式的例子: ...

浅谈图像压缩算法(转载)

浅谈图像压缩算法 余科亮 本文仅讨论静止图像的压缩基本算法,图像压缩的目的在于以较少的数据来 表示图像以节约存储费用,或者传输时间和费用。 JPEG压缩算法可以用失真的压缩方式来处理图像,但失真的程度却是肉眼所 无法辩认的。这也就是为什么JPEG会有如此满意的压缩比例的原因。 下面主要讨论,JPEG基本压缩法。 一. ...

基于直方图的图像全局二值化算法原理、实现--OSTU大律法

1、描述:    主要是思想是取某个阈值,使得前景和背景两类的类间方差最大,matlab中的graythresh即是以该算法为原理执行的。 该算法是日本人Otsu提出的一种动态阈值分割算法。它的主要思想是按照灰度特性将图像划分为背景和目标2部分,划分依据为选取门限值,使得背景和目标之 ...

WEB超链分析算法纵览-PageRank,Authority,Hub,HITS,SALSA,Anchor

WEB超链分析算法纵览-PageRank,Authority,Hub,HITS,SALSA,Anchor我倒感觉google确实部分的应用了他的hilltop算法,而且可能google可能也在建立基于词库的算法使用策略。但是他的基础还应该是pagerank算法,hilltop目前应该还是pagerank的补充。当然pagerank已经不再是当年那个干净的pagerank了,google已经增加了许多辅 ...

垃圾收集趣史-Java垃圾收集算法 --- 王咏刚

一篇非常不错的文章,介绍垃圾收集的发展史,形象地解释了垃圾收集的算法。 本文发表于2004年2月《CSDN开发高手》   写作本文的初衷是想和大家分享垃圾收集( Garbage Collection ) 技术简单而有趣的发展史。动笔之前,我站在窗边,望了望正在小区里装运垃圾的清洁车。和生活中环卫工人们清运垃圾的工作相似, ...

算法导论 Exercise 3.1-3

Explain why the statement, "The running time of algorithm A is at least O(n2)," is meaningless.   Let the running time be T (n). T (n) ≥ O(n2) means that T (n) ≥ f (n) for some function f (n) in the set O(n2). This statement holds for any running time T (n), since the function g(n) ...

算法导论 13-3 AVL平衡二叉树

算法导论 13-3 AVL平衡二叉树 题目    AVL树的主要操作    在本篇博客中我们只实现AVL平衡树的insert、erase、edit和locate以及两个遍历操作,当然还包括一些配套函数,主要论述insert和erase操作,其他诸如successor、minimum等等操作可以参考二叉查找树和红 ...

SQLSERVER 海量数据库的查询优化及分页算法

探讨如何在有着1000万条数据的MS SQL SERVER数据库中实现快速的数据提取和数据分页。以下代码说明了我们实例中数据库的“红头文件”一表的部分数据结构: CREATE TABLE [dbo].[TGongwen] (    --TGongwen是红头文件表名    [Gid] [int] IDENTITY (1, 1) NOT NULL ,--本表的id号,也 ...

【算法】quick union

【算法】quick union 本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论,我尝试给出 ...

OpenCV中图像旋转(warpAffine)算法的实现过程

OpenCV中图像旋转(warpAffine)算法的实现过程 在OpenCV中,目前并没有现成的函数直接用来实现图像旋转,它是用仿射变换函数cv::warpAffine来实现的,此函数目前支持4种插值算法,最近邻、双线性、双三次、兰索斯插值,如果传进去的参数为基于像素区域关系插值算法(INTER_AREA),则 ...

有效去除图像中脉冲噪声的新型滤波算法(曲延锋等)

%imfledfilt.m %有效去除图像中脉冲噪声的新型滤波算法 %检测窗口5*5,滤波窗口3*3 function [R] = imfledfilt(x,Noiserate) [e,f]=size(x); Nmax=2; %确定最大的滤波半径,那么滤波窗口或者检测窗口最大为5 %下面是边界扩展,图像上下左右各增加Nmax像素 z=zeros(e+2*Nmax,f+2*Nmax);%引入一个新矩阵,用以贴 ...