ITeye博客

专注于此刻

luoweifu · 共 69 篇文章

排序

直接插入排序 排序过程 整个排序过程为n-1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序 算法描述 折半插入排序 排序过程 用折半查找方法确定插入位置的排序叫折半插入排序. 算法描述 算法评价 时间复杂度:T(n)=O(n²) 空间复杂度:S(n)=O(1) 希尔排序(缩小增量法) 排序过程 先取一个正整数d1<n,把所有相隔d1的记录放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;直至di=1,即所有记录放进一个组中排序为止 算法描述 希尔排序特点 l子序列的构成不是简单的“逐段分割”,而是将相隔某个增量的…

2013-07-08 16:22 · 评论(0)

查找

查找概述 l查找——也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素 l关键字——是数据元素中某个数据项的值,它可以标识一个数据元素 l查找方法评价 u查找速度 u占用存储空间多少 u算法本身复杂程度 u平均查找长度ASL(AverageSearchLength):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的 顺序查找 **查找过程:**从表的一端开始逐个进行记录的关键字和给定值的比较 算法描述 顺序查找方法的ASL 折半查找 l查找过程:每次将待查记录所在区间缩小一半 l适用条件:必须采用顺序存储结构的有序表 l算法实现 u设表长…

2013-07-08 15:59 · 评论(0)

图(3)——邻接链表法

邻接链表法 **基本思想:**对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。 第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vi为头或尾的弧)。 1结点结构与邻接链表示例 链表中的结点称为表结点,每个结点由三个域组成,如图(a)所示。其中邻接点域(adjvex)指示与顶点Vi邻接的顶点在图中的位置(顶点编号),链域(nextarc)指向下一个与顶点Vi邻接的表结点,数据域(info)存储和边或弧相关的信息,如权值等。对于无权图,如果没有与边相关的其他信息,可省略此域。 每个链表设一个表头结点(称为顶点结点),由两个域组成,如图(b)所示。…

2013-07-08 13:33 · 评论(0)

图(2)—— 邻接矩阵表示法

图的存储结构 图的存储结构比较复杂,其复杂性主要表现在: ◆任意顶点之间可能存在联系,无法以数据元素在存储区中的物理位置来表示元素之间的关系。 ◆图中顶点的度不一样,有的可能相差很大,若按度数最大的顶点设计结构,则会浪费很多存储单元,反之按每个顶点自己的度设计不同的结构,又会影响操作。 图的常用的存储结构有: 邻接矩阵 、 邻接链表 、 十字链表 、 邻接多重表 和 边表 ,其中邻接矩阵和邻接链表是比较常用的表示方法。 邻接矩阵(数组)表示法 基本思想:对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵…

2013-07-08 13:02 · 评论(0)

图(1)——图的定义和基本概念

概述 图(Graph)是一种比线性表和树更为复杂的数据结构。 **线性结构:**是研究数据元素之间的一对一关系。在这种结构中,除第一个和最后一个元素外,任何一个元素都有唯一的一个直接前驱和直接后继。 **树结构:**是研究数据元素之间的一对多的关系。在这种结构中,每个元素对下(层)可以有0个或多个元素相联系,对上(层)只有唯一的一个元素相关,数据元素之间有明显的层次关系。 **图结构:**是研究数据元素之间的多对多的关系。在这种结构中,任意两个元素之间可能存在关系。即结点之间的关系可以是任意的,图中任意元素之间都可能相关。 图的基本概念 图的定义和术语 一个**图(G)**定义为一个偶对(V…

2013-07-08 12:06 · 评论(0)

二叉树(3)——三叉链表示的二叉树

三叉链表示的二叉树定义 所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用(指针)数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * */ public class BinTreeNode{ private Object data; // 数据域 private BinTreeNode parent; // 父节点 private BinTreeNode lChild; // 左孩子 private BinTreeNode rChild; //…

2013-06-13 20:38 · 评论(0)

二叉树(2)——遍历的非递归实现

算法概述 递归算法简洁明了、可读性好,但与非递归算法相比要消耗更多的时间和存储空间。为提高效率,我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似。 对于中序遍历来说,非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下: (1).初始化栈,根结点进栈; (2).若栈非空,则栈顶结点的左孩子结点相继进栈,直到null(到叶子结点时)退栈;访问栈顶结点(执行visit操作)并使栈顶结点的右孩子结点进栈成为栈顶结点。 (3).重复执行(2),直至栈为空。 算法实现 package datastructure.tree; impo…

2013-06-12 17:10 · 评论(0)

二叉树(1)——二叉树的定义和递归实现

定义 最多有两棵子树的有序树,称为 二叉树 。二叉树是一种特殊的 树 。 递归定义:二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树;n>0的二叉树由一个根结点和两互不相交的,分别称为左子树和右子树的二叉树构成。 二叉树中任何结点的第1个子树称为其左子树,左子树的根称为该结点的左孩子;二叉树中任何结点的第2个子树称为其右子树,左子树的根称为该结点的右孩子。如下图是一个二叉树: 图1.二叉树 满二叉树和完全二叉树 在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且叶子结点都在同一层上,这样的二叉树称作 满二叉树 。一棵深度为k且由2k-1个结点的二叉树称为满二叉树。 如果…

2013-06-11 23:27 · 评论(0)

树

树定义和基本术语 定义 树(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)的树,称为 空树 。 如下就是一棵树的结构: 图1.树 基本术语 结点 存储数据元素和指向子树的链接,由数据元素和构造数据元素之间关系的引用组成。 孩子结点 树中一个结点的子树的根结点称为这个结点的孩子结点,如图1中的A的孩子结点有B、…

2013-06-10 16:57 · 评论(0)

电脑启动不起来,英文提示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 翻译:选择适当的启动,启动装置或插入启动媒体在选定的启动装置,按下一个键 解决办法: 拔掉电脑上的U盘,看看你的光驱有没有盘,如有取出,重启!! 你的电脑可能检测不到硬盘(检测不到硬盘的症状:开机时IDE检测中不显示硬盘信息)这样进系统前就显示"“reboot and select proper boot d…

2013-06-09 13:19 · 评论(0)

WINDOWS SERVER 2008开启桌面主题

原文: http://winsystem.ctocio.com.cn/25/11530525.shtml WINDOWS SERVER 2008开启桌面主题不同于WINDOWS SERVER 2003只是开启服务里面的THEMES服务即可,它还需要另外一个设置。 具体方法: 1.开启THEMES服务:运行-services.msc -找到Themes服务项,默认是禁用,改为自动。 2.运行服务器管理器:左窗口选择功能-右边点“添加功能”在弹出的“添加功能向导”窗口中拖到最下面,倒数第二项“桌面体验”勾选即进行安装。 3.等安装完毕重启后进入控制面板-个性化-WINDOWS颜色和外观-选择AR…

2013-05-27 23:12 · 评论(0)

windows server 2008的NTFS文件系统管理

将FAT32文件系统转换为NTFS 查看文件系统 打开“计算机”,右键D盘,选择“属性→常规” 将F盘的FAT32文件系统转换为NTFS: “计算机→附件→命令提示符”打开命令提示符,或“开始→运行”输入“cmd”打开命令提示符。在命令提示符中输入:convertf:/fs:ntfs即可将F盘文件系统转换为NTFS文件系统 设置标准权限 对“F:\江西农业大学蓝点工作室”的文件夹设置“读取和执行”、“列出文件夹目录”和“读取”的权限。 右击“F:\江西农业大学蓝点工作室”文件夹/属性/安全 选择“编辑” 添加账户zhangle,设置“读取和执行”、“列出文件夹目录”和“读取”权限。 NTFS…

2013-05-24 22:53 · 评论(0)

基于直方图特征的图像搜索

概述 图像搜索现实的一般过程: 提取图像特征值→对特征值进行处理→匹配特征值 图像的特征值有很多,基于颜色特征,纹理特征,形状特征等,下面是基于图像颜色直方图特征的图像搜索。 (参考文章:http://blog.csdn.net/jia20003/article/details/7771651#comments) 原理 巴氏系数(Bhattacharyyacoefficient)算法 其中P, P’分别代表源与候选的图像直方图数据,对每个相同i的数据点乘积开平方以后相加 得出的结果即为图像相似度值(巴氏系数因子值),范围为0到1之间。为什么是到1之间,这是数学的问题,就不追究了。 步骤 一、…

2013-03-19 12:49 · 评论(0)

LRU算法

LRU是LeastRecentlyUsed的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。 可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其他的页面号往栈底移,如果内存不够,则将栈底的页面号移除。这样,栈顶始终是最新被访问的页面的编号,而栈底则是最近最久未访问的页面的页面号。 用java代码实现LRU算法如下: import java.util…

2012-12-14 22:53 · 评论(0)

Word打不开,如何修复word文档?

亲爱的你有没有遇到过写了好久的一篇文档突然打不开的惨剧?有没有为一篇重要的文件被损坏而苦恼几天的情形?遇到这种情况怎么办?不要急,不要急!**我将会给你带来一系列的解决方案。**也许你是一个坐在办公室的上班族,也许你是一个领导,也许你的一个搞研究的教授,也许你是一个学生,不管你是做什么,遇到这种情况都让我们非常苦恼。因为我也遇到过,下面就让我来给你们分享一下我的解决这个问题的过程和方法吧! 方法一 问题: word文档打开失败,出现恢复网络连接或替换软盘然后重试.用记事本打开的是乱码,请高手指点! 一个网友的解答是: 用右键点击文件,选择打开方式再从中选择用word软件打开。或者说你的文件是…

2012-12-14 09:18 · 评论(0)