算法
关注
分享
扫一扫
文章平均质量分 74
向量Vector
IT 人员
展开
-
骚变态的C++题
1:＃i nclude union{int i;char x[2];}a;void main(){a.x[0] = 10;a.x[1] = 1;printf("%d",a.i);}答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）2:（微软笔试题）int fun原创 2011-07-11 10:11:10 · 275 阅读 · 0 评论 -
高斯分布随机数生成器【转】
程序只产生均值为0，方差为1的随机数，要产生均值为E,方差为D的随机数，只要随机数*D+E就可以了。高斯随机数程序还是带参数的，参数是用来描述正态分布的一个浮点数表。在执行程序时，先生成这个表（只做一次），而后就可以任意多次地执行高斯随机数产生程序了。使用C是为了保证通用性，如果转载 2011-07-14 16:12:27 · 487 阅读 · 0 评论 -
opencv的内存管理
字节对齐：计算机存储系统中以Byte为单位存储数据，不同数据类型所占的空间不同，如：整型（int）数据占4个字节，字符型（char）数据占一个字节，短整型（short）数据占两个字节，等等。计算机为了快速的读写数据，默认情况下将数据存放在某个地址的起始位置，如：整型数据（int）原创 2011-07-14 16:13:07 · 411 阅读 · 0 评论 -
算法设计
“算法设计与分析”1、 什么是算法？算法有哪些基本特征？请指出算法同程序的相同点与不同点。（课件之“绪论”，教材之“绪论”，page:1）答：算法是解决问题的方法或过程，是满足以下四个性质的指令序列 1）输入：有0个以上的输入 2）输出：至少有1个输出3）确定性：指令清晰、原创 2011-07-15 08:47:30 · 294 阅读 · 0 评论 -
聚类算法
聚类（Cluster）分析是由若干模式（Pattern）组成的，通常，模式是一个度量（Measurement）的向量，或者是多维空间中的一个点。聚类分析以相似性为基础，在一个聚类中的模式之间比不在同一聚类中的模式之间具有更多的相似性。 聚类的用途是很广泛的。在商业上，聚类可以帮转载 2011-07-15 08:55:43 · 474 阅读 · 0 评论 -
数字图像典型特效算法-"雕刻"图像
上面讲述了通过求一个像素和它左上方像素之间的差值并加上一个常数的方法生成"浮雕"效果的灰度图像，"雕刻"图像与之相反，它是通过取一个像素和它右下方的像素之间的差值并加上一个常数，这里我也取128，经过这样处理，就可以得到"雕刻"图像，这时候图像的前景凹陷进背景之中。同样需要读者注原创 2011-07-15 10:54:35 · 505 阅读 · 0 评论 -
NP问题和NPC问题
什么叫做NP问题，什么叫做NPC问题? 首先说明一下问题的复杂性和算法的复杂性的区别，下面只考虑时间复杂性。算法的复杂性是指解决问题的一个具体的算法的执行时间，这是算法的性质；问题的复杂性是指这个问题本身的复杂程度，是问题的性质。比如对于排序问题，如果我们只能通过元素间的相互比较转载 2011-07-14 18:01:26 · 217 阅读 · 0 评论 -
红黑树(RBTree)的分析和实现
二叉排序树在查找方面提供了很大的方便，但是对worst-case查找/插入/删除/求最值 得时间复杂度都为O(n).红黑树可以保证在worst-case下查找/插入/删除等的复杂度得到O(lgN)。红黑树保持如下特性：1。节点不是red 就是black2。root为black3。原创 2011-07-15 08:57:34 · 284 阅读 · 0 评论 -
数字图像典型算法- 阈值变换
阈值变换 算法描述： 输入图像像元密度值(灰度、亮度值)按对数函数关系变换为输出图像。 程序实现：//参数说明://LPSTR lpDIBBits:指向源DIB图像指针//LONG lWidth:源图像宽度（象素数）//LONG lHeight:源图像高度（象素数）//B原创 2011-07-15 10:51:05 · 468 阅读 · 0 评论 -
图象处理常用特效算法
１、图像的逆反处理算法如下： 设r，g，b分别为源图像像素f（i，j）的红，绿，蓝分量值，rr，gg，bb分别为处理后像素g（i，j）的红，绿，蓝分量值。 则 rr=255-r gg=255-g原创 2011-07-15 10:55:57 · 380 阅读 · 0 评论 -
k-均值聚类算法c语言版
#include stdio.h> #include math.h>#define TRUE 1#define FALSE 0 int N;//数据个数int K;//集合个数int * CenterIndex;//初始化质心数组的索引d原创 2011-07-24 13:40:54 · 933 阅读 · 0 评论 -
“八皇后”动态图形的VC实现
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂原创 2011-07-18 09:47:03 · 290 阅读 · 0 评论 -
图像分割概述
图像分割概述（收藏） 图像分割是从图像处理到图像分析的关键技术。图像分割的种类和方法很多，有些分割算法可直接用于任何图像，而另一些算法只能适用于分割特殊类别的图像。有些算法需要先对图像进行粗分割，因为它们需要从图像中提取出来的信息。没有唯一的标准的方法。分割结果的好坏需要根据具体原创 2011-07-17 20:35:27 · 410 阅读 · 0 评论 -
数据挖掘十大经典算法
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoo转载 2011-07-14 16:02:26 · 696 阅读 · 0 评论 -
合并等价标签算法.
在求一幅二值图像的连通分量的时候, 用到了合并等价标签算法.合并等价标签的算法功能描述:有如下的等价标签对1==21==34==36==54==78==5 合并等价标签后, 结果为:第一组等价标签: 1,2,3,4,7第二组等价标签: 5,6,8 c++实现:#include原创 2011-07-14 10:59:49 · 317 阅读 · 0 评论 -
遗传算法
遗传算法的基本概念 遗传算法的基本思想是基于Darwin进化论和Mendel的遗传学说的。Darwin进化论最重要的是适者生存原理。它认为每一物种在发展中越来越适应环境。物种每个个体的基本特征由后代所继承，但后代又会产生一些异于父代的新变化。在环境变化时，只有那些熊适应环境的个体原创 2011-07-15 11:34:37 · 374 阅读 · 0 评论 -
二分查找的几点思考
二分查找的几点思考 很早听说90%的程序员写不出正确的二分查找程序，对此颇为怀疑也颇为惶恐。怀疑的是，二分查找真的很难写吗？惶恐的是，怀疑的我能否在短时间内写出一个正确的二分查找程序？为了自己能成为10%中的一员，在此特别总结了二分查找算法。 二分查找又称折半查找，用于在有序序列原创 2011-07-12 17:35:20 · 223 阅读 · 0 评论 -
关于Huffman 压缩
关于Huffman 压缩0.原理 Huffman编码是一种可变长编码方式，是由美国数学家David Huffman创立的，是二叉树的一种特殊转化形式。编码的原理是：将使用次数多的代码转换成长度较短的代码，而使用次数少的可以使用较长的编码，并且保持编码的唯一可解性。Huffman原创 2011-07-14 18:02:28 · 234 阅读 · 0 评论 -
细数二十世纪最伟大的10大算法
一、1946 蒙特卡洛方法[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis al翻译 2011-07-14 18:03:52 · 292 阅读 · 0 评论 -
数据结构：最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义（什么情况下使用）
接触堆数据结构是在排序里面讲的，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值重新构造堆结构，取走最大/最下值后重新构造堆结构 其时间复杂度为O(lo原创 2011-07-15 08:58:16 · 295 阅读 · 0 评论 -
ACM预定函数学习与实践——排序
排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”，也即数据元素的关键码。为了便于查找，通常希望计算机中的数据表是按关键码有序的。如有序表的折半查找，查找效率较高。转载 2011-07-15 10:46:14 · 276 阅读 · 0 评论 -
数字图像典型算法-256色转灰度图
256色转灰度图 算法介绍（百度百科）： 什么叫灰度图？任何颜色都有红、绿、蓝三原色组成，假如原来某点的颜色为RGB(R，G，B)，那么，我们可以通过下面几种方法，将其转换为灰度： 1.浮点算法：Gray=R*0.3+G*0.59+B*0.11 2原创 2011-07-15 10:49:09 · 1848 阅读 · 0 评论 -
数字图像典型算法- Walsh变换
Walsh变换 算法介绍： 有关Walsh变换的深入介绍，请看此论文：http://www.informatics.org.cn/doc/ucit200510/ucit20051005.pdf 程序实现:函数名称：WALSH()参数:double * f原创 2011-07-15 10:50:01 · 809 阅读 · 0 评论 -
数字图像典型算法- 二值化变换
二值化变换 算法描述： 二值化是图像分割的一种方法。在二值化图象的时候把大于某个临界灰度值的像素灰度设为灰度極大值，把小于这个值的像素灰度设为灰度極小值，从而实现二值化。 根据阈值选取的不同，二值化的算法分为固定阈值和自适应阈值。 比较常用的二值化方法则有：双峰原创 2011-07-15 10:50:42 · 654 阅读 · 0 评论 -
数字图像典型算法- 傅立叶变换
傅立叶变换 算法描述： 关于此傅里叶变换算法的具体介绍，请参考本BLOG文章：十、从头到尾彻底理解傅里叶变换算法、上。 程序实现：函数名称：FFT()参数:complex * TD - 指向时域数组的指针complex * FD - 指向频域数组的指针r原创 2011-07-15 10:51:38 · 511 阅读 · 0 评论 -
数字图像典型算法- 离散余弦变换
离散余弦变换 算法描述： 离散余弦变换（DCT for Discrete Cosine Transform）是与傅里叶变换相关的一种变换，它类似于离散傅里叶变换（DFT for Discrete Fourier Transform），但是只使用实数。 离散余弦变原创 2011-07-15 10:52:11 · 925 阅读 · 0 评论 -
数字图像典型特效算法-"浮雕"图像
"浮雕"图象效果是指图像的前景前向凸出背景。所谓的"浮雕"概念是指标绘图像上的一个像素和它左上方的那个像素之间差值的一种处理过程，为了使图像保持一定的亮度并呈现灰色，我在处理过程中为这个差值加了一个数值为128的常量。需要读者注意的是，当设置一个像素值的时候，它和它左上方的像素都原创 2011-07-15 10:53:48 · 879 阅读 · 0 评论