数据结构
文章平均质量分 59
mxf999
这个作者很懒,什么都没留下…
展开
-
学生成绩管理系统
<br />这是本学期的课程设计,总共有两个题目,其中一个是学生成绩管理系统(要求各种排序),一个是仓库货物管理系统,由于货物管理系统和以前做过的学生信息管理类似,都是二叉树结构,本次就写了学生成绩管理系统,使用的是存储结构是结构体数组(三种结构体相互嵌套,比较笨哦),方便排序嘛,排序部分用的是快速排序算法,如果成绩相同,则进行按学号排序。绑定一个配置文件,程序完全是“空”的,所有信息依赖用户输入,依赖配置文件,这是我的程序第一次完全实现数据和程序“分家”。<br />#include<stdio.h><b原创 2010-06-02 10:56:00 · 791 阅读 · 0 评论 -
简单的关联搜索
写新文章 <br />简单的关联搜索:1 给文本分出各个段落,2 输入一个句子后提取各个单词,3 对于每个单词,分别在每个段落中查找,如果找到,给本段的单词个数标志加1,4以每段单词标志个数位依据进行从大到小排序,5输出所有的排好序的段落。结果就能按照对输入的句子的关联性大小输出各段落了。<br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h><br />#define LENGTH 33000<br />typedef原创 2010-06-02 11:02:00 · 829 阅读 · 0 评论 -
简单的文本编辑程序
这是一个简单的文本编辑程序,包含基本的文本处理操作这个程序在数据结构串那一个章节有算法描述,先申请一大块内存,输入数据,然后为内存中的数据进行分页,建立目录索引,建立结束后,以后所有的操作都是基于目录索引进行操作,使操作简单化了#include#include#include#define LENGTH 33000typedef struct con{ char *begin;char *end;char *line;int pnumber;int lnumber;int clength;struct co原创 2010-06-02 10:50:00 · 740 阅读 · 1 评论 -
转 ACM资料汇总 这些都是要熟练解决的,才能显示出水平
转 ACM资料汇总 这些都是要熟练解决的,才能显示出水平1.六度分隔与最短路径<br />2.关于二色拉姆齐数的研究<br />3.动态规划的状态表示<br />4.欧拉定理的证明<br />5.“埃及分数”问题<br />6.来自金字塔的神秘正弦折线函数<br />7.MD5加密算法<br />8.“不含弦的圈”的精确定义<br />9.N的互不相同分解的最大积<br />10.Std Algorithms<br />11.一个素数的问题<br />12.Boyer-Moore算法<br />13.堆物博原创 2010-06-02 10:55:00 · 511 阅读 · 0 评论 -
转载:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)原创 2010-06-02 10:52:00 · 314 阅读 · 0 评论 -
二叉排序树构造学生管理系统
<br />本程序以二叉排序树为数据结构,构造了一个学生信息管理系统,可以进行建立 编辑 插入 删除 查找学生信息,本程序设计的亮点在于FindBSTree函数,此函数为通用函数,供建立 编辑 插入 查找 等操作服务<br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h><br />typedef struct BSTree<br />{ int num;<br />char name[20];<br />char sex原创 2010-06-02 10:54:00 · 5135 阅读 · 2 评论 -
哈希表的应用
<br />用哈希表写的一个小程序,仓库货物管理系统,时间复杂度可以达到O(1),速度比较快。<br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h><br />#define LENGTH 10000<br />typedef struct Table<br />{ <br />char name[20];<br /> char factory[20];<br /> char transporter[20];<b原创 2010-06-02 10:57:00 · 283 阅读 · 0 评论 -
用二叉树写的仓库系统
用二叉树写的仓库系统,可以进行一般的操作,插入,删除,编辑,查找,保存等,可以把相应的信息保存起来,也可以读取文件。<br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h><br />typedef struct BSTree<br />{ int id;<br />char name[20];<br />char factory[20];<br />char transporter[20];<br />int enter原创 2010-06-02 10:59:00 · 370 阅读 · 0 评论