- 博客(68)
- 收藏
- 关注
RSS订阅排序
直接插入排序排序过程整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序算法描述折半插入排序排序过程用折半查找方法确定插入位置的排序叫折半插入排序.算法描述算法评价时间复杂度：T(n)=O(n²)空间复杂度：S(n)...
2013-07-08 16:22:00
258
查找
查找概述l查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素l关键字——是数据元素中某个数据项的值，它可以标识一个数据元素l查找方法评价u查找速度u占用存储空间多少u算法本身复杂程度u平均查找长度ASL(AverageSearchLength)：为确定记录在表中的位置，需和给定值进行比较的关键字的个数的期望值...
2013-07-08 15:59:00
261
图(3)——邻接链表法
邻接链表法基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vi为头或尾的弧)。1结点结构与邻接链表示例链表中的结点称为表结点，每个结点由三个域组成，如图(a)所示。其中邻接点域(adjvex)指示与顶点Vi邻接的顶点在图中的位置(顶点编号)，链域(ne...
2013-07-08 13:33:00
462
图(2)—— 邻接矩阵表示法
图的存储结构图的存储结构比较复杂，其复杂性主要表现在：◆任意顶点之间可能存在联系，无法以数据元素在存储区中的物理位置来表示元素之间的关系。◆图中顶点的度不一样，有的可能相差很大，若按度数最大的顶点设计结构，则会浪费很多存储单元，反之按每个顶点自己的度设计不同的结构，又会影响操作。图的常用的存储结构有：邻接矩阵、邻接链表、十字链表、邻接多重表和边表，其中邻接...
2013-07-08 13:02:00
284
图(1)——图的定义和基本概念
概述图(Graph)是一种比线性表和树更为复杂的数据结构。线性结构：是研究数据元素之间的一对一关系。在这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。树结构：是研究数据元素之间的一对多的关系。在这种结构中，每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。图结构：是...
2013-07-08 12:06:00
1006
二叉树(3)——三叉链表示的二叉树
三叉链表示的二叉树定义所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用（指针）数据和数据组成。package datastructure.tree.btree;/** * 三叉链表示的二叉树定义 * @author Administrator * */public class BinTreeNode{ private Object data; ...
2013-06-13 20:38:00
626
二叉树(2)——遍历的非递归实现
算法概述递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：(1).初始化栈，根结点进栈；(2).若栈非空，则栈顶结点的左孩子结点相继进栈，直到nul...
2013-06-12 17:10:00
182
二叉树(1)——二叉树的定义和递归实现
定义最多有两棵子树的有序树，称为二叉树。二叉树是一种特殊的树。递归定义：二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树；n>0的二叉树由一个根结点和两互不相交的，分别称为左子树和右子树的二叉树构成。二叉树中任何结点的第1个子树称为其左子树，左子树的根称为该结点的左孩子；二叉树中任何结点的第2个子树称为其右子树，左子树的根称为该结点的右孩子。如下图是一...
2013-06-11 23:27:00
318
树
树定义和基本术语定义树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件： （1）有且仅有一个特定的称为根(Root)的结点； （2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。 特别地，不含任何结点(即n＝0)的树，称为空树。如下就是一棵树的...
2013-06-10 16:57:00
180
电脑启动不起来，英文提示Reboot and select proper boot device or Insert Boot Media in selected Boot...
当我们启动电脑的时候，遇到启动不起来，切不管你按什么键都不管用了，都是相同的提示语，如下：Reboot and select proper boot device or Insert Boot Media in selected Boot device and press a key翻译：选择适当的启动,启动装置或插入启动媒体在选定的启动装置,按下一个键解决办法：...
2013-06-09 13:19:00
1988
WINDOWS SERVER 2008开启桌面主题
原文：http://winsystem.ctocio.com.cn/25/11530525.shtmlWINDOWS SERVER 2008开启桌面主题不同于WINDOWS SERVER 2003只是开启服务里面的THEMES服务即可，它还需要另外一个设置。 具体方法： 1.开启THEMES服务：运行-services.msc -找到Themes服务项，默认是禁用，...
2013-05-27 23:12:00
512
windows server 2008的NTFS文件系统管理
将FAT32文件系统转换为NTFS查看文件系统打开“计算机”，右键D盘，选择“属性→常规”将F盘的FAT32文件系统转换为NTFS：“计算机→附件→命令提示符”打开命令提示符，或“开始→运行”输入“cmd”打开命令提示符。在命令提示符中输入：convertf:/fs:ntfs即可将F盘文件系统转换为NTFS文件系统设置标准权限...
2013-05-24 22:53:00
422
基于直方图特征的图像搜索
概述 图像搜索现实的一般过程：提取图像特征值→对特征值进行处理→匹配特征值 图像的特征值有很多，基于颜色特征，纹理特征，形状特征等，下面是基于图像颜色直方图特征的图像搜索。(参考文章：http://blog.csdn.net/jia20003/article/details/7771651#comments)原理 巴氏系数（Bhattacharyyacoef...
2013-03-19 12:49:00
341
LRU算法
LRU是LeastRecentlyUsed的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入...
2012-12-14 22:53:00
555
Word打不开，如何修复word文档？
亲爱的你有没有遇到过写了好久的一篇文档突然打不开的惨剧？有没有为一篇重要的文件被损坏而苦恼几天的情形？遇到这种情况怎么办？不要急，不要急！我将会给你带来一系列的解决方案。也许你是一个坐在办公室的上班族，也许你是一个领导，也许你的一个搞研究的教授，也许你是一个学生，不管你是做什么，遇到这种情况都让我们非常苦恼。因为我也遇到过，下面就让我来给你们分享一下我的解决这个问题的过程和方法吧!方法一...
2012-12-14 09:18:00
583
电脑在IDE模式下能正常启动，改成AHCI后蓝屏——解决方法
本人安装的是32位的WIN7操作系统，SATA串口在IDE模式下能正常运行，,但是在BIOS 中把IDE模式改为AHCI模式时,发现启动不了电脑,出现蓝屏,显示SOPT：0X0000007B.... 后来在网上查了一下解决方案。网上有各种解决方案，下面列出几种我觉得比较可行的吧：方法一： 1.先把BIOS的高级SATA选项的AHCI模式设为IDE,并设U盘启动,2.重启电脑进入PE...
2012-12-06 18:22:00
3825
通过dos命令查看电脑的系统信息
假如你的电脑出了问题，在线向各路高手请教时，免不了要被问一些CPU是什么、BIOS版本是什么、操作系统是什么、内存多大、安装过什么补丁之类的问题，如果你是新手，可能一下子还真回答不上来。没关系，这里教你一招，只要一个DOS命令就可以把有关系统的这些情况摸个清。 第一步：单击“开始→运行”打开运行对话框，输入“cmd”（不含引号，下同）并按回车键，打开命令提示符窗口。 ...
2012-12-04 23:19:00
219
傅丽叶变换（二）
傅丽叶变换（二）——(java)算法实现离散傅里叶变换离散傅里叶变换使得数学方法与计算机技术建立了联系，这就为傅里叶变换这样一个数学工具在实用中开辟了一条宽阔的道路。因此，它不仅仅有理论价值，而且在某种意义上说它也有了更重要的实用价值。离散傅里叶变换的定义如果x(n)为一数字序列，则其离散傅里叶正变换定义由下式来表示傅里叶反变换定义由下式来表示由(1)和...
2012-12-01 20:55:00
332
傅丽叶变换（一）
因为这些都是从《数字图像处理基础 . 阮秋琦》（注：这本书确实写的不错，虽然没有具体的算法实现，并且有些小错误，但是通俗易懂）里搬过来的，但又是进行图像傅丽叶变换之前需要了解的一些知识，所以不敢写原创，只能算是转载吧！如果想直接了解“图像傅丽叶变换”的算法实现请看下一章《傅丽叶变换（二）》数字图像处理的方法主要分为两大类：一个是空间域处理法(或称空域法)，一个是频域法(或称变换域...
2012-12-01 14:15:00
321
操作系统真实的虚拟内存是什么样的(一)
--------------------转自“iihero”博客-----------------1. 内存及虚存基本布局提起虚存，大都能说出几条来。对于32位系统，大多数操作系统都会将4GB的内存空间的一部分挪给内核使用，应用程序无法直接访问这一段内存，这部分内存空间称为内核空间。Windows默认情况下会将高地址的2GB分配给内核（也可配置为1GB）...
2012-11-30 11:06:00
134
模拟复数及其运算
复数数集拓展到实数范围内，仍有些运算无法进行。比如判别式小于0的一元二次方程仍无解，因此将数集再次扩充，达到复数范围。形如z=a+bi的数称为复数（complexnumber)，其中规定i为虚数单位，且i^2=i×i=－1（a，b是任意实数）。我们将复数z=a+bi中的实数a称为复数z的实部（realpart)记作Rez=a，实数b称为复数z的虚部（imaginarypart）记作...
2012-11-26 15:48:00
488
看起来像它——图像搜索其实也不难
这是我第一次翻译外文文章，如果翻译的不好，还望大家多包含！以下黑色部分是作者原文的翻译，红色部分是我本人自己的理解和对其的补充。原文：Looks Like It在google里对的搜索结果是下面是我用pHash算法(java)实现的结果:十张比较的图如下：source:f0a00000304000001-5 2-5 3-0 4-5 5-5 6-5 7-...
2012-11-24 23:14:00
470
看起来像它——图像搜索其实也不难
这是我第一次翻译外文文章，如果翻译的不好，还望大家多包含！以下黑色部分是作者原文的翻译，红色部分是我本人自己的理解和对其的补充。原文：Looks Like It在google里对的搜索结果是下面是我用pHash算法(java)实现的结果:十张比较的图如下：source:f0a00000304000001-5 2-5 3-0 4-5 5-5 6-5 7-...
2012-11-24 23:14:00
125
离散余弦变换(含源码)
图像处理中常用的正交变换除了傅里叶变换外，还有其他一些有用的正交变换,其中离散余弦就是一种。离散余弦变换表示为DCT(DiscreteCosineTransformation)，常用于图像处理和图像识别等。一维离散余弦变换正变换 (1) (2)式中F(u)是第u个余弦变换系数，u是广义频率变量,u=1,2,3...
2012-11-23 09:38:00
1812
二进制、八进制、十进制、十六进制之间的转换
最近在研究图像识别的时候遇到进制之间的转换，虽然之前也了解基二进制、八进制、十进制、十六进制之间转换的基本原理，但还没有在java里对其进行实现过。于是就对其进行了一翻研究，现将自己学习的总结与大家分享一下。基本原理二进制——>十进制1101（2）=1*2^0+0*2^1+1*2^2+1*2^3=1+0+4+8=13八进制——>十进制1101（8）=1...
2012-11-13 21:50:00
306
11款相似图片搜索引擎推荐，以图搜图将不再是难事
-----------------转载自yclzh0522的博客--------------------------你想凭着一张现有图片找出它的原始图片，或者是凭着一张小的缩略图找出原始大图吗？下面的十一款搜索引擎可以帮你实现，以图找图，以图搜图，以图片搜索相似的图片。1.http://tineye.com/Tineye是典型的以图找图搜索引擎，输入本地硬盘上的图片或者输入图片...
2012-11-13 10:50:00
1086
神奇的图像处理算法
神奇的图像处理算法作者：阮一峰日期：2011年8月13日几周前，我介绍了相似图片搜索。这是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。一、像素图生成向量图的算法数字时代...
2012-11-13 09:56:00
96
图像噪声的抑制——均值滤波、中值滤波、对称均值滤波
概述噪声对图像处理的影响很大，它影响图像处理的输入、采集和处理等各个环节以及输出结果。因此，在进行其它的图像处理前，需要对图像进行去噪处理。从统计学的观点来看，凡是统计特征不随时间变化的噪声称为平稳噪声，而统计特征随时间变化的噪声称为非平稳噪声。幅值基本相同，但是噪声出现的位置是随机的，称为椒盐噪声；如果噪声的幅值是随机的，根据幅值大小的分布，有高斯型和瑞利型两种，分别称为高斯噪声...
2012-11-05 19:05:00
1856
图像的边缘提取
———————————转自Heaven13483的博客———————————————————边缘提取以及边缘增强是不少图像处理软件都具有的基本功能，它的增强效果很明显，在用于识别的应用中，图像边缘也是非常重要的特征之一。图像边缘保留了原始图像中相当重要的部分信息,而又使得总的数据量减小了很多，这正符合特征提取的要求。在以后要谈到的霍夫变换(检测图像中的几何形状)中，边缘提取就是前提步骤。这...
2012-10-26 17:19:00
654
图像的二阶微分算子
Laplacian微分算子定义最单间的各项同性微分算子是拉普拉斯算子，一个二维图像f(x,y)的拉普拉斯微分算子的定义如下：将(2)、(3)式代入(1)式得写成权系数矩阵模板为效果如下：算法源代码（java）/** * 二阶微分算子 laplacian算子方法 * @param srcPath 图片的存储位置 ...
2012-10-26 17:16:00
507
图像的一阶微分算子
概述二元函数f(x,y)的一阶微分为fx=ʚf/ʚx或fx=ʚf/ʚy，图像的坐标表示如下：假设一张图片的各像素为：3 333333555533 5 9 9 5 33 5 9 9 5 33555533 33333在往下进行介绍之前，先给出两个读图片和写图片的函数算法源代码1（读图片和写图片）/** * 读取图片 * @param s...
2012-10-23 13:37:00
1864
图像放大方法概述
影视制作领域，往往会涉及到将低分辨率的图像放大为高分辨的图像的问题，有时候还会涉及到 非正方形像素到正方形像素的调整问题。本章将在图像放大算法，像素宽高比调整方法以及图像序列放大批处理技术等三方面的问题与读者进行探讨。一、 图像放大算法 图像放大有许多算法，其关键在于对未知像素使用何种插值方式。以下我们将具体分析几种常见的算法，然后从放大后的图像是否存在色彩失真，图像的细...
2012-10-23 12:37:00
398
图像的放大与缩小(3)——双立方插值算法
-----------------------------转载自jia20003的博客"图像放缩之双立方插值"-----------------------------------一：数学原理如果已知一个函数f(x)以及它在x=0,x=1处的导数，那么函数可以在[0,1]之间插值，当函数表达为三次多项式时我们称之谓立方插值。一个三次多项式及其导数：...
2012-10-23 12:21:00
455
1
图像的放大与缩小(2)——双线性插值放大与均值缩小
概述基于上一节“等距采样法”实现图片放大与缩小的缺点。要对其进行改进，对图像的缩小则可以用“局部均值法”，对于图像的放大则可以用“双线性插值法”。效果如下： 2048*1536缩小为100*80时的效果 100*80放大到600*400的效果局部均值法缩小图像（1）计算采样间隔设原图的大小为W*H，将其放大（缩小）为(k1*W)*(K2*...
2012-10-14 16:09:00
832
图像的放大与缩小(1)——等距采样法
概述图像的放大与缩小是图像处理中很经常碰到的问题，也是现实中经常要应用的，如一张图片太小，看不行的情况下就需要对去进行放大；在一些文档排版的时候有需要对一下大的图片进行缩小。图像的放大与缩小在物理意义上来说是图像的像素的尺寸放大或缩小相应的比例，但像素的尺寸是不能改变的，因此我们只能通过增加（或减少）相应的像素来放大（或缩小）图片。在算法实现中最简单的是等距离采样法。算法的实现步骤：...
2012-10-13 14:04:00
896
图像的采样与量化及灰度直方图
图像的采样采样是把空域上或时域上连续的图像（模拟图像）转换成离散采样点（像素）集合（数字图像）的操作。 采样越细，像素越小，越能精细地表现图像。不同采样间距的效果如下：a.采样间隔16 b.采样间隔32 c.采样间隔64图1算法源代码1...
2012-10-06 21:38:00
1044
数字图像处理的基础
大家都知道，人类所获取的信息中，大部分都来自视觉，人类用自己的双眼观察世界，发现世界。图像是对客观存在的物体、场景的一种相似性的生动描述。现在在计算机、网络及电子产品看到的图像都属于数字图像。在讲解图像处理之前需要必备一些关于图像处理的基本知识，下面就对一些常用的关于图像处理的基本知识进行讲解。像素 像素是基本原色素及其灰度的基本编码。我们看到的数字图片是有一个二维的像素矩阵组...
2012-10-06 07:15:00
315
用递归实现生成Gray码的算方法
Gray码是一种数字编码方式，是一个长度为如：当n= 1时01当n= 2时00011110当n= 3时000001011010110111101100从以上可以看出，gray的规律m = pow(2, n);gray(n) = 0gray(n-1) (k < m/2) 1rgray(n-1) (k >=...
2012-09-25 23:33:00
376
用JWidow写一个可以在桌面上拖动的小时钟
很多人可能对JWidow的使用不太清楚，下面就对JWidow写的一个小例子供参考！import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.MouseAdapter;import java.awt.event.Mo...
2012-09-23 20:16:00
130
图片格式讲解
此文章为转载文章，但内容有些改动有损压缩和无损压缩1．有损压缩 有损压缩可以减少图像在内存和磁盘中占用的空间，在屏幕上观看图像时，不会发现它对图像的外观产生太大的不利影响。因为人的眼睛对光线比较敏感，光线对景物的作用比颜色的作用更为重要，这就是有损压缩技术的基本依据。无可否认，利用有损压缩技术可以大大地压缩文件的数据，但是会影响图像质量。如果使用了有损压缩的图像仅在屏幕上显示...
2012-09-16 20:44:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人