摘要:
#一.图书管理系统 ##1.功能调查 通过浏览中国国家图书馆,了解到作为读者(用户)应具有查找、借阅、归还、显示现有书籍的功能。 (1)查找功能: (2)显示功能: (3)借阅、归还功能: (4)图书管理员应对图书具有整理、查阅、添加、删除、显示现有图书的权限。 ##2.系统功能框架图 ##3.类的 阅读全文
摘要:
#购物车 ##一、成员介绍 ##二、前期调查 ##三、系统功能结构图 ##四、系统功能描述 用户先注册一个自己的账号,然后登录,如果密码错误,则重新输入密码,成功登录后就可以开始购物。用户可以通过自己的爱好选择商品,可以选择商品的多少,将其添加到购物车,如果选错了,可以从购物车中删除选错的商品,最后 阅读全文
摘要:
#1. StudenDaoListImpl.java与StudentDaoArrayImpl.java有何不同? 答:StudenDaoListImpl.java是用链表存储学生信息,StudentDaoArrayImpl.java是用数组存储学生信息。 #2. StudentDao.java文件是 阅读全文
摘要:
#有理数类的设计 ##一、有理数类的代码 class Rational{ private int numerator;//分子 private int denominator;//分母 public int getNumerator() {//获取分子 return numerator; } pub 阅读全文
摘要:
一.思维导图 二.重要概念 1.完全图 若无向图中的每两个顶点之间都存在一条边,有向图中的每两个顶点之间都哦存在着方向相反的两条边,则称此图为完全图。 2.简单路径 一条路径上除开始点和结束点可以相同以外,其他顶点均不相同。 3.遍历 (1)DFS 从图中的某个初始点v出发,首先访问初始点v,然后选 阅读全文
摘要:
一.思维导图 1.树 2.二叉树 3.查找 二.重要概念 1.度 结点的子树的个数称为该结点的度,一个树中所有结点的度中的最大值称为树的度。 2.二叉树的性质 (1) 在非空二叉树中,第i层的结点总数不超过, i =1。 (2) 深度为h的二叉树最多有个结点(h =1),最少有h个结点。 (3) 对 阅读全文
摘要:
一.编辑器、编译器 1.编辑器:编辑器,就是基于对一个文件、一个视频、一串数字等进行编辑或者再次编辑的工具。 2.编译器:编译器,就是能够识别代码中的词汇、句子以及各种特定的格式,并将他们转换成计算机能够识别的二进制形式的工具。(一般是把高级语言转换为低级语言) 3.区别:编辑器像是一个加工软件,如 阅读全文
摘要:
一.二叉排序树的结点类型 typedef struct node{ KeyType key; struct node lchild, rchild; }BSTNode; typedef int KeyType; 二.SearchBST(T, key) 1.伪代码 SearchBST(BSTNode 阅读全文
摘要:
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。 3.时间复杂度(T(n)=O(f(n));空间复杂度(占用的内存空间)。 4.算法 1.BF算法:时间复杂度最坏为O(n m)。 2.kmp算法:时间复杂度 阅读全文
摘要:
#include<stdio.h> #include<stdlib.h> #include<string.h> struct student{ char name[20]; char num[20]; char sex[20]; char clas[20]; char score[20]; }stu 阅读全文