摘要：查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删除和插入操作的时候，会影响检索效率。时间复杂度为O(logN)。四、B树B树又称二叉排序树（Binary Sort Tree）。1、概念：　 它或者是一棵空树；或者是具有下列性质的二叉树： 　　(1)若左子树不空，则左子树上所有结点的值均小于左子树所在树的根结点的值； 　　(2)若右子树不空，则右子树上 阅读全文

摘要：今天在编写程序时遇上了这个问题，记录如下。一个二叉排序树的搜索算法：最初代码结果在运行是出现了访问的错误。分析：传入的参数虽是指针类型，但在函数内部改变了这个指针的值。这便和基本类型的变量作为参数传递给函数时类似，只是一个传值的过程，在函数过程中对该变量的修改不会被保存。按传址方式（指向指针的指针）修改后运行正常：指向指针的指针作为参数稍作总结，在指针做参数传递给函数的时候：只能保留指针指向的对象改变的值。不能保留指针本身所做得修改。在需要修改指针本身的时候，需使用指向指针的指针作为参数。也便是传值与传址的差别所在。 阅读全文

摘要：内部排序算法排序的基本概念： 把一组无序的数据元素按照关键字值递增（或递减）的顺序重新排列。一、插入排序思想：将序列分为【有序段】与【无序段】两段，然后依次将【无序段】中的元素插入到【有序段】的正确位置。寻找元素应插入的位置可用【直接】和【折半】两种方式进行查找。对应算法：直接插入排序、折半插入排序。以上两种算法的不同点：寻找插入位置方式不同。特殊的插入排序：希尔排序（shell sort）又称 缩小增量排序思想：提供一个增量序列（递减），每次根据增量序列将待排序的记录划分为若干组，然后分别对这若干组采用插入排序进行排序。当经过几次分组排序之后，记录的排列已经基本有序，这个时候再对所有的记录直 阅读全文

摘要：一、前 言接触Linux也有一段时间了，不过这几天在编译开源程序时，才发现自己对linux文件系统的目录结构了解的不够透彻，很多重要目录都说不清楚是用来干嘛的，于是在网上百度了一下这方面的介绍，根据自己的使用习惯，整理出来一篇关于Linux文件系统的目录结构的文章，和大家一起分享。文章对Linux下所有目录一一说明，对比较重要的目录加以重点解说，以帮助初学者熟练掌握Linux的目录结构。同时文章最后附录了一份Linux目录结构的简明手册，以便大家查阅。二、目 录1、什么是文件系统2、文件系统的类型3、目录结构的详细解读4、一些重要子目录的解读5、附录：目录结构的简明查阅手册三、正 文我想，不光 阅读全文

摘要：环境：主机是Windows XP系统虚拟机与Ubuntu的版本分别为：VirtualBox-3.2.12-68302-Winubuntu-10.10-desktop-i386前提：已安装VirtualBox的增强功能安装过程可参考以下文章：VirtualBox中的Ubuntu如何实现全屏步骤：1、设置共享文件夹VirtualBox菜单栏中点击【设备-分配数据空间】添加数据空间这里主要设置两项内容：(1)共享文件夹的路径(2)数据空间名称，例如【MyShare】，这个名称很重要，下面在linux中挂载共享空间时将用到这个名字。另外最好也勾上固定分配，可以省去每次重新设置数据空间的时间。2、挂载 阅读全文

摘要：环境：VirtualBox-3.2.12-68302-Winubuntu-10.10-desktop-i386方法：安装VirtualBox的增强功能步骤：VirtualBox的菜单栏中、点击 【设备-安装增强功能】桌面会出现一个 VBOXADDITIONS_3.2.12_68302的盘符。双击打开后，双击执行里面的autorun.sh。------------------------------------------------如果桌面未出现上述的盘符，可进入命令行终端：cd /media找到以下文件夹并进入：cd VBOXADDITIONS_3.2.12_68302执行antorun. 阅读全文