摘要:
一.系统框架与功能结构图 二.类的设计 三.类的说明 1.Main类:开启本系统的主函数。 2.Library类:内含系统登录界面函数。 3.Comparable接口:操作接口,内含操作方法:查询书籍,删除书籍,添加书籍) 4.Book类:定义书的属性,内含书名,作者,价格,状态。 5.Person 阅读全文
摘要:
一.代码实现 package java; public class Rational{ private int numerator; private int denominator; public Rational(int m,int d) { this.numerator=m; this.deno 阅读全文
摘要:
一.思维导图 二.重要概念 1.深度优先遍历(DFS) 类似于树的先根遍历 3.普里姆算法与克鲁斯卡尔算法(求最小生成树) 普里姆算法从顶点的角度为出发点,时间复杂度为O(n^2),适合于解决稠密图;克鲁斯卡尔算法从边的角度出发,时间复杂度为O(nlogn),适合于解决稀疏图。 4.拓扑排序 用于判 阅读全文
摘要:
一.思维导图 二.重要概念 1.满二叉树与完全二叉树的区别 满二叉树每层的节点数都达到最大值,即一个满二叉树层数为k,则结点总数是2^k 1,完全二叉树是除了最高层外,其他各层结点数都达到最大值,且最高层结点都集中在左边。 2.二叉树存储方式 (1)顺序存储:使用数组来存储,一般只适合用来表示完全二 阅读全文
摘要:
一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性:时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的,插入要判断是否栈满,删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 阅读全文
摘要:
一.代码运行截图 二.代码 三.system函数解析 system函数是可以调用一些DOS命令,例如 1.system("CLS")可用于清屏 2.system(“ATTRIB”)显示或更改文件属性 3.system("DISKCOPY") 将一个软盘的内容复制到另一个软盘 四.总结 通过本次博客园 阅读全文
摘要:
一.程序截图 二.函数介绍 1.主要函数 2.二进制转化为十进制 3.八进制转化为十进制 4.十进制转化为二进制 5.十进制转化为八进制 注:写的循环起初过于冗长,导致循环超时。 另:十六进制的转化实在是毫无头绪,顾不来献丑了。 解决方法:循环超时根本原因在于代码写错或循环条件有误,导致循环出不来, 阅读全文
摘要:
一. 思维导图 二. if else;switch;for;while;do while; 1.if_else语句 : 遇到的问题 :1.if后忘加{}2.对于多个if else语句,else属于哪个if不确定。 解决方法 :在编译器中运行代码,养成在if后添加{}的习惯。 2.switch语句 遇 阅读全文
摘要:
一.思维导图 二.if else;switch;for;while;do while; 1.if_else语句 : if(条件1) { 语句1; } else { 语句2; } 遇到的问题:1.if后忘加{}2.对于多个if else语句,else属于哪个if不确定。 解决方法:在编译器中运行代码, 阅读全文