摘要:
(菜鸡版)基于有状态的课堂点名系统 1. 题目与现有缺陷 题目:基于有状态的课堂点名系统(1人) 等级:A 现在课堂教师点名回答问题,往往是随机点名。由于教师习惯等因素往往造成有的同学被点名次数多,有的同学被点名次数少。希望设计一个点名系统使得学生在一个学期的上课过程中可以获得相同的点名机会。 导入 阅读全文
摘要:
DAO模式代码阅读及应用 1. StudenDaoListImpl.java与StudentDaoArrayImpl.java有何不同? StudenDaoListImpl.java里使用链表存储元素,而StudentDaoArrayImpl.java里使用数组存储元素 2. StudentDao. 阅读全文
摘要:
Rational类的书写 1. 代码 Rational.java package rational; public class Rational extends Number implements Comparable<Rational>{ /**继承Number类提供将表示的数值转换为 byte、 阅读全文
摘要:
排序,前K大问题 1. 方法描述 我的想法是利用数组存储所有元素,通过堆排序来实现排序功能,设元素总数为n,我们可以通过堆排序,每次得到第N大元素(N指的是次数),初始的大顶堆第i次会将最大的元素移到第n-i+1个位置(我最初的想法是冒泡排序,因为它会将第i大的元素冒到第n-i+1的位置,但是时间复 阅读全文
摘要:
一,图 1. 思维导图 1. 导图中的联系 连通图有n个顶点和e条边,其中n-1条边和e个顶点一个构成极小的强连通图,称该极小连通子图为此连通图的生成树 最小生成树、最短路径、关键路径与权有关 Prim和Dijkstra:要计算某顶点加入以后是否改变lowest[]/dist[]的值;不过Prim是 阅读全文
摘要:
一。编辑器、编译器、文件、IDE等常见概念辨析(初步学习,若有错误请指出) 1. 编辑器与编译器的区别,及好用的编辑器(文字转自百度) 1. 编辑器与编译器的区别: 编译器:编译器就是将“一种语言(通常为高级语言)”翻译为“另一种语言(通常为低级语言)”的程序。一个现代编译器的主要工作流程:源代码 阅读全文
摘要:
一,树,二叉树,查找(初步学习,如有不足,烦请告知) 一:思维导图 联系: 树与二叉树可以相互转换 查找中的树表查找;就是利用了二叉树,降低了时间复杂度 二:概念 1. 树 基本术语: 度: 节点的度:节点的分支数 树的度:树中节点的最大分支数 树的性质: 树的节点数=所有节点的度+1(总结点数=分 阅读全文
摘要:
一. 思维导图 二. 重要概念的笔记 1,算法 评价算法的优劣:时间复杂度(T(n)=O(f(n)),n为问题规模)和空间复杂度(占用的额外存储空间随问题规模的变化) 栈的时间复杂度计算:1.分特殊情况和一般情况 2.将n拆成模块计算 2, 普通线性表 头插法与尾插法 注:头插法建立的表格元素顺序与 阅读全文
摘要:
文件初学 1. 让我们做任务一(system的相关用法在注释中,不单独列出) FILE* fp; char name[10][100] = { "黄","林","万","张","王","何","李","吴","商","潘" }; char name2[10][100] = { "黄","林","万" 阅读全文
摘要:
一。程序运运行截图 二。函数介绍 1.main 输入该数字的原进制 ,使用局部变量primitivesystem2. 输入该数字,使用局部变量number 3. 输入想获得的进制,使用局部变量system 4.进制转换 ,调用函数binaryconversion和change,5. 获得目的数 #i 阅读全文