11 2022 档案
摘要:查询前请创建对应的数据库和表: create databases `library`; use library; create table book( bno char(20) not null primary key, bname varchar(50), author varchar(50),
阅读全文
摘要:循环队列的实现 队列的定义:队列是一种特殊的线性表,它只支持队头元素的弹出与队尾元素的压入。对于队列内的任何元素我们不能进行遍历、修改。 虽然我们定义的是一个循环队列,但是其基本性质不会因为循环发生改变。 队列底层数据类型可以使用顺序表来保存也可以使用链表来保存。这里我们采用的是顺序表来作为底层数据
阅读全文
摘要:双向链表实现 链表结点定义 双向链表节点定义由一个数据域和两个指针域组成。 template<typename T> class List_Node { public: typedef List_Node<T>* link_node; public: T data; link_node next;
阅读全文
摘要:Java零基础-面向对象入门案例:宠物商店 案例需求: 设计宠物类,包含有:编号、名称、年龄、种类、性别、是否防疫等信息, 设计宠物商店,实现宠物添加、删除、修改宠物信息,记录宠物是否出售等 Pet类 package pet; public class Pet { private Integer i
阅读全文
摘要:单层时间复杂度计算 一、设执行次数为 t 次 二、列出每次执行变量 i 的值,如:for(int i = 0; i < n; ++i) { ... } 三、找到执行第 t 次 i 的值,即 i = f( t )(公式一) 四、列出程序执行结束的条件 (公式二) 五、根据公式一和公式二解得 t 例题1
阅读全文