luoweifu
- 浏览: 60833 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
直接插入排序
排序过程
整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序
算法描述
- 2013-07-08 16:22
- 浏览 375
- 评论(0)
查找概述
l查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素
l关键字——是数据元素中某个数据项的值，它可以标识一个数据元素
l查找方法评价
u查找速度
u占用存储空间多少
u算法本身复杂程度
u平均查找长度ASL(AverageSearchLength)：为确定记录在表中的位置，需和给定值进行比较的关键字的个数的期望值叫查找算法的
- 2013-07-08 15:59
- 浏览 361
- 评论(0)
邻接链表法
基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vi为头或尾的弧)。
1结点结构与邻接链表示例
- 2013-07-08 13:33
- 浏览 733
- 评论(0)
图的存储结构
图的存储结构比较复杂，其复杂性主要表现在：
◆任意顶点之间可能存在联系，无法以数据元素在存储区中的物理位置来表示元素之间的关系。
◆图中顶点的度不一样，有的可能相差很大，若按度数最大的顶点设计结构，则会浪费很多存储单元，反之按每个顶点自己的度设计不同的结构，又会影响操作。
图的常用的存储结构有：邻接矩阵、邻接链表、十字链表、邻接多重表和边表，其中邻接矩阵和邻接链表是比较常用的表示方法。
- 2013-07-08 13:02
- 浏览 791
- 评论(0)
概述
图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：是研究数据元素之间的一对一关系。在这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。在这种结构中，每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
- 2013-07-08 12:06
- 浏览 517
- 评论(0)
三叉链表示的二叉树定义
所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用（指针）数据和数据组成。
package datastructure.tree.btree;
/**
* 三叉链表示的二叉树定义
* @author Administrator
*
*/
public class BinTreeNode{
private Object data; // 数据域
private BinTreeNode parent; // 父节点
private BinTreeNode lChild; // 左孩子
private BinTreeNode r ...
- 2013-06-13 20:38
- 浏览 626
- 评论(0)
算法概述
递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。
对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：
(1).初始化栈，根结点进栈；
(2).若栈非空，则栈顶结点的左孩子结点相继进栈，直到null(到叶子结点时)退栈；访问栈顶结点(执行visit操作)并使栈顶结点的右孩子结点进栈成为栈顶结点。
(3).重复执行(2)，直至栈为空。
算法实现
package datastructure ...
- 2013-06-12 17:10
- 浏览 682
- 评论(0)
定义
最多有两棵子树的有序树，称为二叉树。二叉树是一种特殊的树。
递归定义：二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树；n>0的二叉树由一个根结点和两互不相交的，分别称为左子树和右子树的二叉树 ...
- 2013-06-11 23:27
- 浏览 523
- 评论(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 ...
- 2013-06-10 16:57
- 浏览 525
- 评论(0)
当我们启动电脑的时候，遇到启动不起来，切不管你按什么键都不管用了，都是相同的提示语，如下：
Reboot and select proper boot device or Insert Boot Media in selected Boot device and press a key
翻译：选择适当的启动,启动装置或插入启动媒体在选定的启动装置,按下一个键
解决办法：
拔掉电脑上的U盘，看看你的光驱有没有盘，如有取出，重启！！
你的电脑可能检测不到硬盘（检测不到硬盘的症状：开机时IDE检测中不显示硬盘信息）这样进系统前就显示"“reboot and se ...
- 2013-06-09 13:19
- 浏览 2196
- 评论(0)
原文：http://winsystem.ctocio.com.cn/25/11530525.shtml
WINDOWS SERVER 2008开启桌面主题不同于WINDOWS SERVER 2003只是开启服务里面的THEMES服务即可，它还需要另外一个设置。
具体方法：
1.开启THEMES服务：运行-services.msc -找到Themes服务项，默认是禁用，改为自动。
2.运行服务器管理器：左窗口选择功能-右边点“添加功能”在弹出的“添加功能向导”窗口中拖到最下面，倒数第二项“桌面体验”勾选即进行安装。
- 2013-05-27 23:12
- 浏览 575
- 评论(0)
将FAT32文件系统转换为NTFS
查看文件系统
打开“计算机”，右键D盘，选择“属性→常规”
将F盘的FAT32文件系统转换为NTFS：
“
- 2013-05-24 22:53
- 浏览 706
- 评论(0)
概述
图像搜索现实的一般过程：
提取图像特征值→对特征值进行处理→匹配特征值
图像的特征值有很多，基于颜色特征，纹理特征，形状特征等，下面是基于图像颜色直方图特征的图像搜索。
(参考文章：http://blog.csdn.net/jia20003/article/details/7771651#comments)
原理
巴氏系数（Bhattacharyyacoefficient）算法
其中P, P’分别代表源与候选的图像直方图数据，对每个相同i
- 2013-03-19 12:49
- 浏览 865
- 评论(0)
LRU是LeastRecentlyUsed的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他的页面号往栈底移，如果内存不够，则将栈底的页面号移除。这样，栈顶始终是最新被访问的页面的编号，而栈底则是最近最久未访问的页面的页面号。
用java代码实现LRU算法如下：
...
- 2012-12-14 22:53
- 浏览 573
- 评论(0)
亲爱的你有没有遇到过写了好久的一篇文档突然打不开的惨剧？有没有为一篇重要的文件被损坏而苦恼几天的情形？遇到这种情况怎么办？不要急，不要急！我将会给你带来一系列的解决方案。也许你是一个坐在办公室的上班族，也许你是一个领导，也许你的一个搞研究的教授，也许你是一个学生，不管你是做什么，遇到这种情况都让我们非常苦恼。因为我也遇到过，下面就让我来给你们分享一下我的解决这个问题的过程和方法吧!
方法一
问题:
word文档打开失败，出现恢复网络连接或替换软盘然后重试.用记事本打开的是乱码，请高手指点！
一个网友的解答是：
用右键点击文件，选择打开方式再从中选择用word软件打 ...
- 2012-12-14 09:18
- 浏览 619
- 评论(0)