摘要：
转载文章； 链接：https://blog.csdn.net/bbyyz01/article/details/78142126 1.Eclipse 这里选择Eclipse集成开发环境。 可以直接在官网http://www.eclipse.org/downloads/packages/下载合适版本的E 阅读全文
摘要：
已知一个任意形状，查找在大图像中最接近的形状位置。 输入：一个小图形状和一张大图 输出：最接近的形状在大图中的位置 假设： （1）已知形状与目标形状有一定的形变。 （2）形状与大图像均为二值图像，图中有多个形状。 要求： 建立数学模型，并编写程序实现； 查找精度高，抗噪能力强（大图像可能含有噪声）， 阅读全文
摘要：
实验目的： 1.熟悉Linux环境下的多进程编程 2.熟悉Linux的信号量与共享存储区的使用 3.加深对生产者/消费者（PC）问题的理解 实验环境： Ubuntu 12.4(32位，简体中文) 实验内容： 1.编写程序，构建父进程逻辑与紫子进程逻辑框架； 2.对信号量操作进行再次封装，实现以下函数 阅读全文
摘要：
OSI的七层协议体系结构： 物理层、数据链路层、网络层、运输层、会话层、表示层、应用层 TCP/IP是一个四层的体系结构： 网络接口层、网际层（互联网层）（IP或ARP或ICMP）、运输层（TCP或UDP）、应用层（HTTP或DNS） 五层协议的体系结构： 物理层、数据链路层、网络层、运输层、应用层 阅读全文
摘要：
SQL SERVER创建以及权限管理 【实验目的】 掌握DBMS提供的数据库用户和权限管理机制；理解存储过程概念，掌握存储过程与触发器的使用；掌握数据库备份与恢复方法。 【实验预备内容】 （1）阅读教材《数据库系统概论》相关章节。 （2）阅读实验使用的数据库管理系统的相关帮助文档。 【实验内容】 （ 阅读全文
摘要：
VirtualBox安装教程博客链接（转载）https://blog.csdn.net/u012732259/article/details/70172704 实验名称：Linux的基本操作 实验目的： 1.了解Linux的文件系统结构 2.掌握Linux的基本操作命令 3.掌握Linux部分基本工 阅读全文
摘要：
图： 图中涉及的定义： 有向图： 顶点之间的相关连接具有方向性； 无向图： 顶点之间相关连接没有方向性； 完全图： 若G是无向图，则顶点数n和边数e满足：0 include include include define MAX_SIZE 10005 using namespace std; int 阅读全文
摘要：
并查集： 将n个不同的元素划分成一组不相交的集合，开始每个元素是一个单元素集合，之后按照一定顺序将属于同一组元素的集合合并，期间需要反复用到查询某个元素属于哪个集合的运算，称此类问题的抽象数据类型为并查集；主要运算:1、合并两个集合；2、查找元素所属集合； 可使用父节点数组实现并查集，具体代码根据题 阅读全文
摘要：
堆一般分为大根堆和小根队，堆形象说是一棵完全二叉树；用数组实现堆时我一般将根节点从1开始，父节点编号为i，则左儿子节点编号为2i，右儿子编号为2i+1；堆的两个基本函数：插入元素到堆中（在此过程中建立好了初始堆），从堆中取出堆顶元素删除；实现堆的代码以具体题目写出； 第九次作业： 1、 (每次取出堆 阅读全文
摘要：
此文转载： http://www.cnblogs.com/skywang12345/p/3577360.html AVL树是一棵特殊的高度平衡的二叉树，每个节点的两棵子树高度最大差为1。所以在每次的删除或者是插入的过程之后都要判断此时是否是一颗AVL树，AVL树不平衡的调整最关键，大概分为四种不同的 阅读全文
摘要：
符号(hash)表是以集合为基础，支持一下几种运算： 1、判断某个元素是否在集合中； 2、元素的插入； 3、元素的删除； 主要写一下哈希表其核心思想，通过一个类似数组的表，表的编号代表着所要存储以及使用的数据的某种具有分别性（可以快速寻找到）的特征，表中存储的是该数据；在实现上述三个运算过程中需要处 阅读全文
摘要：
集合： 集合是由元素组成的一个类，其成员可以是一个集合，也可以是一个原子，通常一个元素在一个集合中不能多次出现；由于对实现集合不是很理解，只简单写下已有的STL中的set集合使用； C++中set基本运算及操作： begin():返回指向第一个元素的迭代器 clear()：清除所有元素； empty 阅读全文
摘要：
已知前序遍历和中序遍历是否能画出二叉树？ 已知前序遍历和中序遍历可以画出二叉树，或者已知中序遍历和后序遍历也可以画出二叉树；已知前序遍历和后序遍历无法画出二叉树； 假设父节点时Fa,左节点是L,右节点是R，那么三种遍历方式是： 前序遍历：Fa L R 中序遍历：L Fa R 后序遍历：L R Fa 阅读全文
摘要：
树 树是由一个集合及在该集合上定义的一种层次关系构成的。几个树中的名词： 度： 一个节点的儿子节点个数称为该节点的度，一棵树的度是指该树中节点的最大度数。 叶节点： 树中度为0的节点称为叶节点（终端节点）； 内部节点： 树中除根节点的且度不为0的节点称为内部节点； 路径： 如果存在树中的一个节点序列 阅读全文
摘要：
对数据进行一定的操作时，数据有序会使其处理起来方便很多，对数据的排序方法有很多种，而因为我们经常需要对数据多次排序或者对很大的数据量进行排序，不同排序算法花费时间不同。简单介绍几种排序算法； 一、简单排序算法：冒泡排序、插入排序，选择排序； 二、快速排序算法：基本快速排序、三数取中快速排序、三划分快 阅读全文