[数据结构][C++] 查找和排序(哈希表存储基本思想)

哈希表类概念摘要 哈希表类SqHash的建立、查找。设有若干个学生的考试成绩,采用除留余数求哈希地址,将学生的信息存储到该地址空间,并且采用线性探测法解决冲突问题。 哈希表又称散列表。 哈希表存储的基本思想是:以数据表中的每个记录的关键字 k为自变量,通过一种函数H(k)计算出函数值。把这...

2018-09-21 12:54:08

阅读数 793

评论数 0

简单的利用c++实现 文本文件单词的检索和计数(KMP算法)

主要功能:检索输出某个单词某个单词出现在文本中的行号、在改行中出现的次数以及位置。 核心代码设计: //设计初始类 class Word { public: Word(){text[0]='\0';} int Getlength()const; void PlaceVocabulary...

2018-09-21 11:03:35

阅读数 597

评论数 0

利用C语言简单的实现库存管理系统(本地文件生成形式存储)

问题描述: 库存管理系统是厂家、商城、商场等的管理商品信息不可缺少的部分,利用这个系统,可以更好地管理商品的信息。 本系统的功能: 添加、修改、删除库存商品信息,商品信息包括:编号、名称、类别、数量、产地等; 进货或售出商品后,相应的库存商品数量应该有所改变; 当某种...

2018-09-23 11:54:57

阅读数 1600

评论数 1

[数据结构][C++]利用Prim算法实现最小生成树的操作

关键字:图的邻接矩阵存储(数组表示)、简单输出,最小生成树 #include <iostream.h> #include <conio.h> #include <iomanip.h&a...

2018-09-23 11:35:45

阅读数 64

评论数 0

[数据结构][C++] 树和二叉树的代码实现

问题描述: 任意给出一棵二叉树,试设计一个程序,在计算机中构造该二叉树,并对它进行先序、中序、后序遍历。 二叉树的建立和各种遍历算法在教材中,已经有很详细的介绍。本例将介绍另外一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:修改原有二叉树中结点的数值;将二叉树中每个结点的左右子树进行交换...

2018-09-23 11:31:11

阅读数 172

评论数 0

[数据结构][C++]使用线性表实现一个通讯录

使用线性表实现一个通讯录,通讯录内容包含学号、姓名、电话三项数据。完成通讯录数据的建立,纪录插入和删除功能。   #include <iostream.h> #include <conio.h> #inc...

2018-09-21 13:03:08

阅读数 958

评论数 0

[C++]学习面向对象之输入输出流

需要实现的功能: (1) 输入三角形的三个a,b,c计算三角形的面积公式是 形成三角形的条件是:a+b>c,b+c>a,c+a>b 编写程序,输入a,b,c,检查a,b,c,是否满足条件,如不满足,由cerr输出错误信息。 ...

2018-09-21 11:54:25

阅读数 150

评论数 0

[C++]学习String类的定义和使用(重载)

//String类的定义 Class String{ char*str; intsize; voidError(int errorType, int badIndex = 0) const; //出错报警函数 public: String(char*s); String(constString ...

2018-09-21 11:48:58

阅读数 693

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭