07 2020 档案

摘要:一、问题引入: 查询用户信息时,将用户的所有账户也查询出来,使用注解方式实现 (一个账户具有多个用户信息,所以形成了用户和账户之间的一对多关系) account表 user表: 二、 User实体类: User.java:(加入 List< Account >) package com.itheim 阅读全文
posted @ 2020-07-30 00:45 别团等shy哥发育 阅读(24) 评论(0) 推荐(0) 编辑
摘要:一、问题引入: 在加载账户信息时同时加载该账户的用户信息,根据情况可实现延时加载(注解方式实现) 数据库字段如下: user表: account表: 二、添加User实体类和Account类 user.java: package com.itheima.domain; import java.io. 阅读全文
posted @ 2020-07-30 00:33 别团等shy哥发育 阅读(14) 评论(0) 推荐(0) 编辑
摘要:问题引入: 假设以一维数组elem[0…m-1]存储循环队列的元素,同时设变量rear和quelen分别指示循环队列中队尾元素的位置和队列中所含元素个数。 (1)说明该队列特点 (2)给出该循环队列的队空、队满条件 (3)编程实现入队列算法 (4)编程实现出队列算法 分析: 结构体: typedef 阅读全文
posted @ 2020-07-29 13:08 别团等shy哥发育 阅读(42) 评论(0) 推荐(0) 编辑
摘要:问题引入: 某校实验室有一批计算机,按其价格从低到高的次序构成了一个单链表存放,链表中每个结点指出同样价格的若干台。现在又增加m台价格为h元的计算机,编程实现实验室计算机单链表中增加计算机的算法。 分析 这和插入排序的思想有点类似,我们直接在每次插入的时候都按照主关键字(即价格price)的顺序插, 阅读全文
posted @ 2020-07-29 01:32 别团等shy哥发育 阅读(74) 评论(0) 推荐(0) 编辑
摘要:一、定义: 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的较大连通子图称为连通分量。 在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连 阅读全文
posted @ 2020-07-28 00:28 别团等shy哥发育 阅读(196) 评论(0) 推荐(0) 编辑
摘要:环境搭建单表CRUD操作(代理Dao方式)多表查询操作缓存的配置 总结: mybatis的环境搭建 第一步:创建maven工程并导入坐标第二步:创建实体类和dao的接口第三步:创建Mybatis的主配置文件SqlMapConifg.xml第四步:创建映射配置文件IUserDao.xml(注解开发不用 阅读全文
posted @ 2020-07-27 01:18 别团等shy哥发育 阅读(10) 评论(0) 推荐(0) 编辑
摘要:两个非递增的有序顺序表的合并 一、问题引入: 已知两个带头结点的非递增有序的单链表A和B,设计算法将两个单链表合并成一个非递增有序的单链表C.要求单链表C仍使用原来两个链表的存储空间 二、分析 两个链表都是有序的,我们直接将A的头节点作为结果集链表的头节点,用pa和pb作为A和B的工作指针,循环比较 阅读全文
posted @ 2020-07-25 23:18 别团等shy哥发育 阅读(110) 评论(0) 推荐(0) 编辑
摘要:二叉树的层序遍历 一、定义 所谓二叉树的层次遍历,是指从二叉树的第一层(根节点开始)自上而下逐层遍历,同层内按照从左至右的顺序逐个结点访问。 由二叉树层次遍历的要求可知,当一层访问完之后,按该层结点访问的次序,再对各结点的左、右孩子进行访问(即对下一层从左到右进行访问),这一访问的特点是:先访问的结 阅读全文
posted @ 2020-07-25 23:04 别团等shy哥发育 阅读(218) 评论(0) 推荐(0) 编辑
摘要:一、问题引入 已知一颗以二叉链表方式存储的二叉树,编写算法计算二叉树的单孩子的结点数。单孩子是指该结点只有左孩子或只有右孩子(其实就是求度为1的结点个数) 二、算法实现 typedef struct Node { DataType data;//数据域 struct Node *leftchild; 阅读全文
posted @ 2020-07-25 22:51 别团等shy哥发育 阅读(147) 评论(0) 推荐(0) 编辑
摘要:本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文
posted @ 2020-07-17 12:01 别团等shy哥发育 阅读(13) 评论(0) 推荐(0) 编辑
摘要:本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义: void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; s 阅读全文
posted @ 2020-07-17 11:57 别团等shy哥发育 阅读(13) 评论(0) 推荐(0) 编辑
摘要:本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { E 阅读全文
posted @ 2020-07-16 11:17 别团等shy哥发育 阅读(15) 评论(0) 推荐(0) 编辑
摘要:本题要求给定二叉树的4种遍历。 函数接口定义: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void Levelor 阅读全文
posted @ 2020-07-16 11:13 别团等shy哥发育 阅读(16) 评论(0) 推荐(0) 编辑
摘要:本题要求给定二叉树的高度。 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementTyp 阅读全文
posted @ 2020-07-15 11:03 别团等shy哥发育 阅读(17) 评论(0) 推荐(0) 编辑
摘要:本题要求在一个数组中实现两个堆栈。 函数接口定义: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆 阅读全文
posted @ 2020-07-15 11:01 别团等shy哥发育 阅读(10) 评论(0) 推荐(0) 编辑
摘要:本题要求实现带头结点的链式表操作集。 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( Li 阅读全文
posted @ 2020-07-14 11:31 别团等shy哥发育 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本题要求实现链式表的操作集。 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中 阅读全文
posted @ 2020-07-14 11:27 别团等shy哥发育 阅读(31) 评论(0) 推荐(0) 编辑
摘要:本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Da 阅读全文
posted @ 2020-07-13 19:37 别团等shy哥发育 阅读(13) 评论(0) 推荐(0) 编辑
摘要:函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode 阅读全文
posted @ 2020-07-13 19:34 别团等shy哥发育 阅读(22) 评论(0) 推荐(0) 编辑
摘要:本题要求实现一个函数,计算阶数为n,系数为a[0] … a[n]的多项式f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。 函数接口定义: double f( int n, double a[], double x ); 其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回 阅读全文
posted @ 2020-07-12 23:35 别团等shy哥发育 阅读(51) 评论(0) 推荐(0) 编辑
摘要:本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrTo 阅读全文
posted @ 2020-07-12 23:32 别团等shy哥发育 阅读(11) 评论(0) 推荐(0) 编辑
摘要:图的邻接矩阵存储结构 一、知识框架 二、存储方式(这里只讨论邻接矩阵存储方式) 在图的邻接矩阵存储结构中,顶点信息使用一维数组存储,边信息的邻接矩阵使用二维数组存储。 无向图和其对应的邻接矩阵 有向图 三、代码实现 1.头文件AdjMGraph.h 针对的是下面这个有向图 #pragma once 阅读全文
posted @ 2020-07-05 22:21 别团等shy哥发育 阅读(70) 评论(0) 推荐(0) 编辑
摘要:Mybatis数据库连接报错:对实体 “characterEncoding” 的引用必须以 ‘;’ 分隔符结尾 一、问题描述 Exception in thread "main" org.mybatis.generator.exception.XMLParserException: XML Pars 阅读全文
posted @ 2020-07-01 22:49 别团等shy哥发育 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示