数据结构课设

p127 kmp字符串匹配算法

查找串a在串b中出现了多少次

时间复杂度o(n)　　

http://paste.ubuntu.com/13771972/　　

测试数据

5
HA
HAHAHA
WQN
WQN
ADA
ADADADA
BABABB
BABABABABABABABABB
DAD
ADDAADAADDAAADAAD

P199堆排序

输入A代表将元素加入堆，T代表输出并取走堆中的最大元素

时间复杂度nlgn
代码http://paste.ubuntu.com/13773221/

测试数据

5
A 77751
A 1329
A 26239
A 80317
T

时间： 2024-08-04 21:56:32

数据结构课设的相关文章

ATM取款机模拟——数据结构课设

今天帮人写的第二篇课设 , ;-) 机智的窝 要求:大概说一下吧,就是要创建一个用户(初始化一账户),模拟ATM的业务(取款,100的整数倍,改密               码,查余额,等等,各种简单繁琐的操作 ;-) ) 直接贴代码吧: #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using name

排序算法及其比较--数据结构课设

 排序算法及其比较 课程设计报告 一. 设计内容 编程实现希尔.快速.堆排序.归并排序算法,并利用程序统计每种算法的执行时间.要求随机产生10000(或50000. 100000. 200000,由用户选择)个数据存入数据文件,然后读数据文件,分别采用不同排序方法进行排序,将结果存入另一个文件中. 二. 设计思想描述 1.  总思想 本程序采用模块化设计思想,分为产生随机数模块,计时模块,写入磁盘模块,读出磁盘模块,希尔排序模块,快速排序模块,堆排序模块,归并排序模块,计时模块.对常见的4 种经

刁肥宅数据结构课设：布隆过滤器的实践与应用（V1.0）

课程编号:                     课程性质:          数据结构课程设计报告         学院:         合肥工业大学            班级:         物联网工程17-2班        姓名:         刁肥宅               学号:         201721800X           教师:         周波                           2018年 8月 10日   至  2018年 8

数据结构课设——有向图的深度、广度优先遍历及拓扑排序

任务:给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果. 功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓扑排序,并测试该图是否为有向无环图,并输出拓扑序列. 按照惯例,先上代码,注释超详细: #include<stdio.h> #include<stdlib.h> #include<malloc.h> #pragma warning(disable:4996) #define Max 20//定义数

刁肥宅数据结构课设“布隆过滤器的实践与应用”源代码（v1.0，永不上交）

代码很简单,写了一些注释:加上注释看就很清楚了. 文件bloomfilter.cpp: 1 #include "bloomfilter.h" 2 3 // return a hash range from 0 to 79999 4 int hash(const char* str, int index) 5 { 6 int hash = 1; 7 int seed = 12345; 8 int curr; 9 switch(index) 10 { 11 case 0:{ 12 whil

C语言课设心得分享(一)

今儿上完课设,老师果然讲的比较少,周四还不用去,看来还是学生自己折腾.我在做课设的过程中,攒了一些心得/体会,希望能和大家分享分享,也希望能一起探讨探讨.如果是我能回答的问题,我很乐意能够提供帮助. 课设这东西是要写出一个大的整体,和咱们上学期写的那些习题不太一样.那些题都是明确给出了具体的目的.而这个课设给出了一系列较为宏观的需求,要咱们自己去设计一些综合的方法,开始时可能觉得迷茫,无从下手,不知道该干什么.我的感受是在做课设之前,心里要有几个数,或者说对几样东西有谱,这样就能有效地开始着手我

第一次课设设计的心得体会

这一周以来的课程设计,不仅让我明白了C语言的确是一门很有用的,但是又是不容易的一门课程.起初刚开始做课程设计时,以为这个课程设计不会有多难,只不过是把多个函数组合起来就好了,但是,经过这一星期的编程,发现要完完整整地把程序按照要求编出来是一件很不容易的事情.然而在这一周以来的学习中,也对C语言这门课程有了更加的了解和学习. 课设是以个人为单位来进行的.我选择的课题是职工工资管理系统,管理系统对于我们来说并不陌生,但是用语言来编写属于自己的管理系统还是第一次,真是让我感到非常的惊喜. 课设的制作的

第一次课设感受

课设才是真正考验你的编程水平,检测你一学期究竟掌握了多少,对多模块设计.分模块调试提出了较高的要求,同时也在考验你的耐心.课设以链表和文件为基础.尤其当链表贯穿整个课设的时候,对链表的操作更需要尤其小心,你课设的顺畅程度完全这取决于你对链表的熟练程度,老手可以随意建链表,新手往往不知道怎么连接. 尤其我对单向链表的实战经验还远远不够的情况下,看到用双向循环链表来做这个课设我是茫然无措的.在对长整数的运算也还一知半解的我面对两个陌生的主题我一度是崩溃的. 在经历了一周的挣扎我体会到了: 一:要善于

数据结构课作业系列

数据结构课作业-----顺序表 1 /**************************** 2 3 程序名称:简单电话号码查询系统 V.0.1 4 主要功能:简单联系人录入,查找,排序..... 5 主要结构:静态数组类链表 6 7 **************************/ 8 9 #include <cstdio> 10 #include <cstring> 11 #include <iostream> 12 #include <algorit